Linear Perturbation Methods for Topologically Consistent Representations of Free-Form Surface Intersections.

XW Song,TW Sederberg,JM Zheng,RT Farouki,J Hass
DOI: https://doi.org/10.1016/j.cagd.2003.11.004
IF: 1.368
2003-01-01
Computer Aided Geometric Design
Abstract:By applying displacement maps to slightly perturb two free-form surfaces, one can ensure exact agreement between the images in R3 of parameter-domain approximations to their curve of intersection. Thus, at the expense of slightly altering the surfaces in the vicinity of their intersection, a perfect matching of the surface trimming curves is guaranteed. This exact agreement of contiguous trimmed surfaces is essential to achieving topologically consistent solid model constructions through Boolean operations, and has a profound impact on the efficiency and reliability of applications such as meshing, rendering, and computing volumetric properties. Moreover, the control point perturbations require only the solution of a linear system for their determination. The basic principles of this approach to topologically consistent surface trimming curves are described, and example results from the implementation of a simple instance of the method are presented.
What problem does this paper attempt to address?