Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Guaranteed ray intersections with implicit surfaces
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Linear programming and convex hulls made easy
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Voronoi diagrams in higher dimensions under certain polyhedral distance functions
Proceedings of the eleventh annual symposium on Computational geometry
Robust and optimal control
Feature-based methods for large scale dynamic programming
Machine Learning - Special issue on reinforcement learning
A volumetric method for building complex models from range images
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Octree-based decimation of marching cubes surfaces
Proceedings of the 7th conference on Visualization '96
A fast triangle-triangle intersection test
Journal of Graphics Tools
Using distance maps for accurate surface representation in sampled volumes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Kizamu: a system for sculpting digital characters
Proceedings of the 28th 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
Polyhedral Voronoi diagrams of polyhedra in three dimensions
Proceedings of the eighteenth annual symposium on Computational geometry
Robot Motion Planning
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Alias-Free Voxelization of Geometric Objects
IEEE Transactions on Visualization and Computer Graphics
Solving Systems of Polynomial Equations
IEEE Computer Graphics and Applications
IEEE Computer Graphics and Applications
Straight Skeletons for General Polygonal Figures in the Plane
COCOON '96 Proceedings of the Second Annual International Conference on Computing and Combinatorics
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Simplification and Repair of Polygonal Models Using Volumetric Techniques
IEEE Transactions on Visualization and Computer Graphics
Proximity and applications in general metrics
Proximity and applications in general metrics
Volume sampled voxelization of geometric primitives
VIS '93 Proceedings of the 4th conference on Visualization '93
Max-norm projections for factored MDPs
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Topology preserving surface extraction using adaptive subdivision
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Feature-Sensitive Subdivision and Isosurface Reconstruction
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Automatic restoration of polygon models
ACM Transactions on Graphics (TOG)
Accurate Minkowski sum approximation of polyhedral models
Graphical Models - Special issue on PG2004
GPU-accelerated multi-valued solid voxelization by slice functions in real time
VRCAI '08 Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Technical Section: Continuum crowd simulation in complex environments
Computers and Graphics
GPU-accelerated multi-valued solid voxelization by slice functions in real time
Proceedings of the 24th Spring Conference on Computer Graphics
Novel geometrical voxelization approach with application to streamlines
Journal of Computer Science and Technology
Computing local signed distance fields for large polygonal models
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Geometry-shader-based real-time voxelization and applications
The Visual Computer: International Journal of Computer Graphics
A topological approach to voxelization
EGSR '13 Proceedings of the Eurographics Symposium on Rendering
| Hi-index | 0.00 |
We present techniques to efficiently compute the distance under max-norm between a point and a wide class of geometric primitives. We formulate the distance computation as an optimization problem and use this framework to design efficient algorithms for convex polytopes, algebraic primitives and triangulated models. We extend them to handle large models using bounding volume hierarchies, and use rasterization hardware followed by local refinement for higher-order primitives. We use the max-norm distance computation algorithm to design a reliable voxel-intersection test to determine whether the surface of a primitive intersects a voxel. We use this test to perform reliable voxelization of solids and generate adaptive distance fields that provides a Hausdorff distance guarantee between the boundary of the original primitives and the reconstructed surface.