Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
An Accelerated Clip Algorithm for Unstructured Meshes: A Batch‐Driven Approach Using Data‐Parallel Primitives. |
| Συγγραφείς: |
Tsalikis, Spiros1,2 (AUTHOR) spiros@cs.unc.edu, Schroeder, Will1 (AUTHOR) will.schroeder@kitware.com, Szafir, Daniel2 (AUTHOR) daniel.szafir@cs.unc.edu, Moreland, Kenneth3 (AUTHOR) morelandkd@ornl.gov |
| Πηγή: |
Computer Graphics Forum. Jun2026, p1. 12p. 11 Illustrations. |
| Θεματικοί όροι: |
*Parallel processing, *Parallel programming, Three-dimensional imaging, Computer memory management |
| Περίληψη: |
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×$\times$ on the GPU. The software is currently available under an open‐source license in the VTK and Viskores visualization systems. [ABSTRACT FROM AUTHOR] |
|
Copyright of Computer Graphics Forum is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Business Source Index |