An Accelerated Clip Algorithm for Unstructured Meshes: A Batch‐Driven Approach Using Data‐Parallel Primitives
Computer Graphics Forum · 30.06.2026
DOI: 10.1111/cgf.70552 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computer Graphics Forum, online erschienen am 30.06.2026. Verfasst von Spiros Tsalikis und 3 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben. Gefördert von: U.S. Department of Energy.
Abstract (Originalsprache)
The clip technique is a widely used method for visualizing complex structures in 3D unstructured meshes. Similar to isocontouring, clipping relies on scalar data associated with the mesh points—including values produced by implicit functions such as planes, boxes and spheres—that, when compared to a given scalar isovalue, visually reveals internal mesh features that would otherwise be hidden. In this paper, we present a novel batch‐driven algorithm derived from a sequential clip algorithm for high‐quality partial volume extraction. Our method consists of six passes, each progressively processing data to produce the final clipped unstructured mesh. The key innovation is the use of fixed‐size batches of points and cells, which enable rapid workload trimming and parallel processing using data‐parallel primitives, resulting in significantly reduced memory footprint and faster run times compared to both VTK's sequential and Viskores' approaches. Our method achieves 3.7x and 34.7x run‐time speed‐ups on 1 and 128 CPU threads, respectively, and 13.9x on the GPU, while reducing memory‐footprint by up to 4.5x on the CPU and 12.9 on the GPU. The software is currently available under an open‐source license in the VTK and Viskores visualization systems.
Förderung
- U.S. Department of Energy
Zitieren
APA
Tsalikis, S., Schroeder, W., Szafir, D., & Moreland, K. (2026). An Accelerated Clip Algorithm for Unstructured Meshes: A Batch‐Driven Approach Using Data‐Parallel Primitives. Computer Graphics Forum. https://doi.org/10.1111/cgf.70552
Vancouver
Tsalikis S, Schroeder W, Szafir D, Moreland K. An Accelerated Clip Algorithm for Unstructured Meshes: A Batch‐Driven Approach Using Data‐Parallel Primitives. Computer Graphics Forum. 2026. doi:10.1111/cgf.70552
BibTeX
@article{Tsalikis2026,
author = {Tsalikis, Spiros and Schroeder, Will and Szafir, Daniel and Moreland, Kenneth},
title = {An Accelerated Clip Algorithm for Unstructured Meshes: A Batch‐Driven Approach Using Data‐Parallel Primitives},
journal = {Computer Graphics Forum},
year = {2026},
doi = {10.1111/cgf.70552}
}
EUVIMED