skip to main content
Idioma:

rupMC: a ray-unit parallel marching cubes algorithm on CPU/GPU heterogeneous architectures

Xue Yang ; Shuo Yun ; Qingfeng Guan ; Huan Gao

International journal of digital earth, 2024-12, Vol.17 (1) [Periódico revisado por pares]

Taylor & Francis Group

Texto completo disponível

Citações Citado por
  • Título:
    rupMC: a ray-unit parallel marching cubes algorithm on CPU/GPU heterogeneous architectures
  • Autor: Xue Yang ; Shuo Yun ; Qingfeng Guan ; Huan Gao
  • Assuntos: Compute Unified Device Architecture (CUDA) ; CPU/GPU heterogeneous architecture ; Iso-surface extraction ; marching cubes (MC) ; Open-source Message Passing Interface (OpenMPI)
  • É parte de: International journal of digital earth, 2024-12, Vol.17 (1)
  • Descrição: ABSTRACTThe marching cubes (MC) algorithm is widely used for extracting isosurfaces from volume data and 3D visualizations because of its effectiveness and robustness but require extensive memory and computing time for large-scale applications. Additionally, MC isosurfaces lack topologic information, making them difficult to use in some geologic applications. To overcome these limitations, this study proposes an enhanced MC using CPU/GPU heterogeneous architecture called the ray-unit parallel MC (rupMC) algorithm. First, ray units form the basic voxel to determine how the surface intersects to reduce repeated computations and enhance efficiency. Then, rupMC uses multiple computing processes and threads on a CPU/GPU heterogeneous architecture to process points concurrently. Finally, the unique surface intersection indices are preserved to compose the surface triangles, and the topological surface information is directly embedded in the triangle compositions. Experiments on five stratum datasets of varying sizes demonstrated that, rupMC achieved approximately dozens of times faster than other serial MC and 4 times faster than a parallel DMC. rupMC demonstrated high scalability and adaptability to various CPUs/GPUs and datasets of various sizes. rupMC has remarkable capabilities for efficiently and feasibly extracting precise surface intersections and triangles, making it well-suited for large-scale and high-density applications.
  • Editor: Taylor & Francis Group
  • Idioma: Inglês
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.