Accurate triangulations of deformed, intersecting surfaces

  title={Accurate triangulations of deformed, intersecting surfaces},
  author={Brian Von Herzen and Alan H. Barr},
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… CONTINUE READING
128 Citations
0 References
Similar Papers

Similar Papers

Loading similar papers…