Offsetting operations in solid modelling
Computer Aided Geometric Design
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
Surface simplification using quadric error metrics
Proceedings of the 24th 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
Out-of-core simplification of large polygonal models
Proceedings of the 27th 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
A Generalization of Algebraic Surface Drawing
ACM Transactions on Graphics (TOG)
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
Introduction to Implicit Surfaces
Introduction to Implicit Surfaces
Pointshop 3D: an interactive system for point-based surface editing
Proceedings of the 29th 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
Fast swept volume approximation of complex polyhedral models
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
Shape modeling with point-sampled geometry
ACM SIGGRAPH 2003 Papers
Interactive boolean operations on surfel-bounded solids
ACM SIGGRAPH 2003 Papers
Dynamic Meshes for Accurate Polygonization of Implicit Surfaces with Sharp Features
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Robust repair of polygonal models
ACM SIGGRAPH 2004 Papers
Dual Contouring with Topology-Preserving Simplification Using Enhanced Cell Representation
VIS '04 Proceedings of the conference on Visualization '04
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)
Accurate sampling-based algorithms for surface extraction and motion planning
Accurate sampling-based algorithms for surface extraction and motion planning
Uniform offsetting of polygonal model based on Layered Depth-Normal Images
Computer-Aided Design
Hi-index | 0.00 |
We present a sampling-based method for approximating the boundary of a geometry defined by various geometric operations. Based on a novel adaptive sampling condition, we first construct volumetric grids such that an error-minimizing point can be found in each cell to capture all the geometric objects inside the cell. We then construct a polygonal model from the grid. We guarantee the boundary approximation has the same topology as the exact surfaces, and the maximum approximation error from the exact surfaces is bounded by a user specified tolerance. Our method is robust and easy to implement. We have applied it in various applications such as remeshing of polygonal models, Boolean operations, and offsetting operations. We report experimental results on a variety of CAD models.