Free-form deformation of solid geometric models
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
An adaptive subdivision method for surface-fitting from sampled data
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Ray tracing complex models containing surface tessellations
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
An improved illumination model for shaded display
Communications of the ACM
An algorithm and data structure for 3D object synthesis using surface patch intersections
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Scanline rendering of parametric surfaces
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Global and local deformations of solid primitives
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Computer display of curved surfaces.
Computer display of curved surfaces.
Ray tracing complex models containing surface tessellations
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Geometric collisions for time-dependent parametric surfaces
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Adaptive radiosity textures for bidirectional ray tracing
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Interval analysis for computer graphics
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
CONDOR: constraint-based dataflow
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Generative modeling: a symbolic system for geometric modeling
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
A Lipschitz method for accelerated volume rendering
VVS '94 Proceedings of the 1994 symposium on Volume visualization
IEEE Transactions on Pattern Analysis and Machine Intelligence
The cost of balancing generalized quadtrees
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Hierarchical triangulation for multiresolution surface description
ACM Transactions on Graphics (TOG)
Adaptive isocurve-based rendering for freeform surfaces
ACM Transactions on Graphics (TOG)
Large scale terrain visualization using the restricted quadtree triangulation
Proceedings of the conference on Visualization '98
Adaptive, multiresolution visualization of large data sets using a distributed memory octree
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
A unified approach for hierarchical adaptive tesselation of surfaces
ACM Transactions on Graphics (TOG)
Regular and irregular multi-resolution terrain models: a comparison
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Fast view-dependent level-of-detail rendering using cached geometry
Proceedings of the conference on Visualization '02
QuadTIN: quadtree based triangulated irregular networks
Proceedings of the conference on Visualization '02
Hierarchical Data Structures and Algorithms for Computer Graphics
IEEE Computer Graphics and Applications
A Pyramidal Data Structure for Triangle-Based Surface Description
IEEE Computer Graphics and Applications
Constructive modeling of G1 bifurcation
Computer Aided Geometric Design
Adaptive Multi-Resolution Modeling Technique Based on Viewing and Animation Parameters
VRAIS '97 Proceedings of the 1997 Virtual Reality Annual International Symposium (VRAIS '97)
GPU-based trimming and tessellation of NURBS and T-Spline surfaces
ACM SIGGRAPH 2005 Papers
Real-Time Continuous Multiresolution Method for Models of Arbitrary Topology
Presence: Teleoperators and Virtual Environments
Hierarchical triangular patches for terrain rendering with their matching blocks
Proceedings of the 3rd international conference on Digital Interactive Media in Entertainment and Arts
Interactive hydraulic erosion using CUDA
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces
ACM Transactions on Graphics (TOG)
Computer Aided Geometric Design
Interactive high quality trimmed NURBS visualization using appearance preserving tessellation
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
GPU algorithms for diamond-based multiresolution terrain processing
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
Implementation and optimization issues of the triangular patch-based terrain system
ICEC'07 Proceedings of the 6th international conference on Entertainment Computing
| Hi-index | 0.00 |
A quadtree algorithm is developed to triangulate deformed, intersecting parametric surfaces. The biggest problem with adaptive sampling is to guarantee that the triangulation is accurate within a given tolerance. A new method guarantees the accuracy of the triangulation, given a "Lipschitz" condition on the surface definition. The method constructs a hierarchical set of bounding volumes for the surface, useful for ray tracing and solid modeling operations. The task of adaptively sampling a surface is broken into two parts: a subdivision mechanism for recursively subdividing a surface, and a set of subdivision criteria for controlling the subdivision process.An adaptive sampling technique is said to be robust if it accurately represents the surface being sampled. A new type of quadtree, called a restricted quadtree, is more robust than the traditional unrestricted quadtree at adaptive sampling of parametric surfaces. Each sub-region in the quadtree is half the width of the previous region. The restricted quadtree requires that adjacent regions be the same width within a factor of two, while the traditional quadtree makes no restriction on neighbor width. Restricted surface quadtrees are effective at recursively sampling a parametric surface. Quadtree samples are concentrated in regions of high curvature, and along intersection boundaries, using several subdivision criteria. Silhouette subdivision improves the accuracy of the silhouette boundary when a viewing transformation is available at sampling time. The adaptive sampling method is more robust than uniform sampling, and can be more efficient at rendering deformed, intersecting parametric surfaces.