Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
The design and analysis of spatial data structures
The design and analysis of spatial data structures
A fast level set method for propagating interfaces
Journal of Computational Physics
A Level-Set Approach to 3D Reconstruction from Range Data
International Journal of Computer Vision
A PDE-based fast local level set method
Journal of Computational Physics
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
QSplat: a multiresolution point rendering system for large meshes
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Hierarchical geometric models for visible surface algorithms
Communications of the ACM
Kizamu: a system for sculpting digital characters
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Level set surface editing operators
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Hardware-accelerated point-based rendering of complex scenes
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Spatial Data Structures: Concepts and Design Choices
Algorithmic Foundations of Geographic Information Systems, this book originated from the CISM Advanced School on the Algorithmic Foundations of Geographic Information Systems
Resolution adaptive volume sculpting
Graphical Models - Volume modeling
Volume Sculpting Using the Level-Set Method
SMI '02 Proceedings of the Shape Modeling International 2002 (SMI'02)
Simulating water and smoke with an octree data structure
ACM SIGGRAPH 2004 Papers
Hierarchical RLE level set: A compact and versatile deformable surface representation
ACM Transactions on Graphics (TOG)
Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets
Journal of Scientific Computing
ACM SIGGRAPH 2006 Papers
Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames
SIGGRAPH '04 ACM SIGGRAPH 2004 Sketches
Point-Based Graphics
Free-Form Geometric Modeling by Integrating Parametric and Implicit PDEs
IEEE Transactions on Visualization and Computer Graphics
Hierarchical Spatial Hashing for Real-time Collision Detection
SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
Editing level-set models with sketched curves
Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling
Point-based rendering techniques
Computers and Graphics
Technical Section: Interactive free-form level-set surface-editing operators
Computers and Graphics
VDB: High-resolution sparse volumes with dynamic topology
ACM Transactions on Graphics (TOG)
SMI 2013: Adequate inner bound for geometric modeling with compact field functions
Computers and Graphics
| Hi-index | 0.00 |
This paper presents data structures that enable interactive editing of large-scale level-set surface models. The new approach utilizes spatial hashing to store a narrow band of voxels around the level-set interface, as well as a k-d tree to hold the model's display points that lie on the surface itself. This sparse representation of voxels and surface points lets us create and modify high resolution levelset models with modest memory requirements, while allowing fast data access/modifications and interactive graphics updates. The data structures also support out-of-the-box editing, i.e. no bounding box limits the surface editing region, a restriction common when utilizing 3-D arrays. We formally define the level-set representation and demonstrate its interactive performance and scalability through manipulation of high-resolution level-set surface models.