Name
Abstract | ||
|---|---|---|
We present the first algorithm that employs hardware-accelerated cell-projection for direct volume rendering of cyclic meshes, i.e., meshes with visibility cycles. The visibility sorting of a cyclic mesh is performed by an extended topological sorting, which computes and isolates visibility cycles. Measured sorting times are comparable to previously published algorithms, which are, however, restricted to acyclic meshes. In practice, our algorithm is also useful for acyclic meshes as numerical instabilities can lead to false visibility cycles. Our method includes a simple, hardware-assisted algorithm based on image compositing that renders visibility cycles correctly. For tetrahedral meshes this algorithm allows us to render each tetrahedral cell (whether it is part of a cycle or not) by hardware-accelerated cell-projection. In its basic form our method applies only to convex cyclic meshes; however, we present an exact and a simpler but inexact extension of our method for nonconvex meshes. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1109/VISUAL.2001.964514 | IEEE Visualization 2003 |
Keywords | Field | DocType |
tetrahedral mesh,visibility cycle,renders visibility cycle,hardware-accelerated cell-projection,false visibility cycle,basic form,hardware-assisted algorithm,cyclic mesh,acyclic mesh,tetrahedral cell,data visualisation,directed graphs,hardware accelerator,visualization | Volume rendering,Visibility,Polygon mesh,Computer science,Topological sorting,Volume mesh,Sorting,Theoretical computer science,Cell projection,Static mesh | Conference |
ISSN | ISBN | Citations |
1070-2385 | 0-7803-7200-X | 15 |
PageRank | References | Authors |
1.01 | 14 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Martin Kraus | 1 | 269 | 15.90 |
| Thomas Ertl | 2 | 4417 | 401.52 |