“Sandwiching surfaces” by Peters and Wu

  • ©

Conference:


Type(s):


Interest Area:


    Application

Title:

    Sandwiching surfaces

Session/Category Title:   Surface & Volumetric Techniques


Presenter(s)/Author(s):



Abstract:


    Given a composite spline surface, we show how to efficiently construct two matching triangulations that sandwich the surface. Such a two-sided enclosure, (s-, s+), supports collision detection, re-approximation for format conversion, meshing with tolerance, one-sided smoothing and silhouette detection as illustrated in Figure 2.

References:


    1. Lutterkort, D., and Peters, J. 2001. Optimized refinable enclosures of multivariate polynomial pieces. Comput. Aided Geom. Design 18, 9, 851–863.
    2. Lutterkort, D., and Peters, J. 2001. Tight linear bounds on the distance between a spline and its B-spline control polygon. Numerische Mathematik 89, 4, 735–784.
    3. Lutterkort, D. 2000. Envelopes for Nonlinear Geometry. PhD thesis, Purdue University.


ACM Digital Library Publication:



Overview Page: