Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Computation of the solutions of nonlinear polynomial systems
Computer Aided Geometric Design
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
3D scan conversion of CSG models into distance volumes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Geometric constraint solver using multivariate rational spline functions
Proceedings of the sixth ACM symposium on Solid modeling and applications
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Shape Interrogation for Computer Aided Design and Manufacturing
Shape Interrogation for Computer Aided Design and Manufacturing
Robust Approximation of Offsets and Bisectors of Plane Curves
SIBGRAPI '00 Proceedings of the 13th Brazilian Symposium on Computer Graphics and Image Processing
Problem Reduction to Parameter Space
Proceedings of the 9th IMA Conference on the Mathematics of Surfaces
Surface Reconstruction and Variable Offset
CAD Systems Development: Tools and Methods [Dagstuhl Seminar, 1995]
Efficient computation and data structures for graphics.
Efficient computation and data structures for graphics.
A higher dimensional formulation for robust and interactive distance queries
Proceedings of the 2006 ACM symposium on Solid and physical modeling
A CNC machine tool interpolator for surfaces of cross-sectional design
Robotics and Computer-Integrated Manufacturing
Voronoi diagram computations for planar NURBS curves
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Simultaneous precise solutions to the visibility problem of sculptured models
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
| Hi-index | 0.00 |
This paper describes SCSolver, a geometric constraint solver based on adaptive sampling of an underlying constraint space. The solver is demonstrated on the computation of the offset to a surface as well as the computation of the bisector between two surfaces. The adaptive constraint sampling generates a solution manifold through a generalized dual-contouring approach appropriate for higher-dimensional problems. Experimental results show that the SCSolver approach can compute solutions for complex input geometry at interactive rates for each example application.