Introduction to Solid Modeling
Introduction to Solid Modeling
The effect of bucket size tuning in the dynamic hybrid GRACE hash join method
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Partitioning and ordering large radiosity computations
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Rendering complex scenes with memory-coherent ray tracing
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Application-controlled demand paging for out-of-core visualization
VIS '97 Proceedings of the 8th conference on Visualization '97
I/O optimal isosurface extraction (extended abstract)
VIS '97 Proceedings of the 8th conference on Visualization '97
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
Interactive out-of-core isosurface extraction
Proceedings of the conference on Visualization '98
Intent, perception, and out-of-core visualization applied to terrain
Proceedings of the conference on Visualization '98
A coherent sweep plane slicer for layered manufacturing
Proceedings of the fifth ACM symposium on Solid modeling and applications
Parallel accelerated isocontouring for out-of-core visualization
PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
The digital Michelangelo project: 3D scanning of large statues
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Solid Freeform Fabrication: A New Direction in Manufacturing
Solid Freeform Fabrication: A New Direction in Manufacturing
Out-of-Core Streamline Visualization on Large Unstructured Meshes
IEEE Transactions on Visualization and Computer Graphics
OODB Bulk Loading Revisited: The Partitioned-List Approach
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
A Fast Multithreaded Out-of-Core Visualization Technique
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
A multi-resolution topological representation for non-manifold meshes
Proceedings of the seventh ACM symposium on Solid modeling and applications
An out-of-core method for computing connectivities of large unstructured meshes
EGPGV '02 Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization
Out-of-core compression for gigantic polygon meshes
ACM SIGGRAPH 2003 Papers
A scalable data structure for three-dimensional non-manifold objects
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Large Mesh Simplification using Processing Sequences
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Engineering a compact parallel delaunay algorithm in 3D
Proceedings of the twenty-second annual symposium on Computational geometry
A decomposition-based representation for 3D simplicial complexes
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Efficient representation of triangle meshes for simultaneous modification and rendering
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Hi-index | 0.00 |
Many solid modeling applications require information not only about the geometry of an object but also about its topology. Most interchange formats do not provide this information, which the application must then derive as it builds its own topological data structure from unordered, “polygon soup” input. For very large data sets, the topological data structure itself can be bigger than core memory, so that a naive algorithm for building it that doesn't take virtual memory access patterns into account can become prohibitively slow due to thrashing. In this paper, we describe a new out-of-core algorithm that can build a topological data structure efficiently from very large data sets, improving performance by two orders of magnitude over a naive approach.