Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
The Ray casting engine and Ray representatives
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
On the completeness and conversion of ray representations of arbitrary solids
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Surfels: surface elements as rendering primitives
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Feature sensitive surface extraction from volume data
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Shape modeling with point-sampled geometry
ACM SIGGRAPH 2003 Papers
Interactive boolean operations on surfel-bounded solids
ACM SIGGRAPH 2003 Papers
Marching Intersections: An Efficient Resampling Algorithm for Surface Management
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
The Marching Intersections algorithm for merging range images
The Visual Computer: International Journal of Computer Graphics
Blister: GPU-based rendering of Boolean combinations of free-form triangulated shapes
ACM SIGGRAPH 2005 Papers
Point-Based Graphics
CSG operations on point models with implicit connectivity
CGI '05 Proceedings of the Computer Graphics International 2005
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
Rapid Prototyping: Principles and Applications
Rapid Prototyping: Principles and Applications
CST: Constructive Solid Trimming for Rendering BReps and CSG
IEEE Transactions on Visualization and Computer Graphics
Efficient slicing procedure based on adaptive layer depth normal image
Computer-Aided Design
GPU-based offset surface computation using point samples
Computer-Aided Design
Fast and accurate evaluation of regularized Boolean operations on triangulated solids
Computer-Aided Design
| Hi-index | 0.01 |
We introduce a novel solid modeling framework taking advantage of the architecture of parallel computing on modern graphics hardware. Solid models in this framework are represented by an extension of the ray representation - Layered Depth-Normal Images (LDNI), which inherits the good properties of Boolean simplicity, localization and domain decoupling. The defect of ray representation in computational intensity has been overcome by the newly developed parallel algorithms running on the graphics hardware equipped with Graphics Processing Unit (GPU). The LDNI for a solid model whose boundary is represented by a closed polygonal mesh can be generated efficiently with the help of hardware accelerated sampling. The parallel algorithm for computing Boolean operations on two LDNI solids runs well on modern graphics hardware. A parallel algorithm is also introduced in this paper to convert LDNI solids to sharp-feature preserved polygonal mesh surfaces, which can be used in downstream applications (e.g., finite element analysis). Different from those GPU-based techniques for rendering CSG-tree of solid models Hable and Rossignac (2007, 2005) [1,2], we compute and store the shape of objects in solid modeling completely on graphics hardware. This greatly eliminates the communication bottleneck between the graphics memory and the main memory.