Nico Kruithof
ABSTRACT
We construct a class of envelope surfaces in Rd, more precisely envelopes of balls. An envelope surface is a closed C1 (tangent continuous) manifold wrapping tightly around the union of a set of balls. Such a manifold is useful in modeling since the union of a finite set of balls can approximate any closed smooth manifold arbitrarily close.The theory of envelope surfaces generalizes the theoretical framework of skin surfaces [5] developed by Edelsbrunner for molecular modeling. However, envelope surfaces are more flexible: where a skin surface is controlled by a single parameter, envelope surfaces can be adapted locally.We show that a special subset of envelope surfaces is piecewise quadratic and derive conditions under which the envelope surface is C1. These conditions can be verified automatically. We give examples of envelope surfaces to demonstrate their flexibility in surface design.
- J. Blinn. A generalization of algebraic surface drawing. ACM Transactions on Graphics, 1(3):235--256, July 1982. Google Scholar
Digital Library
- H.-L. Cheng, T. K. Dey, H. Edelsbrunner, and J. Sullivan. Dynamic skin triangulation. Discr. and Comput. Geom., 25:525--568, 2001.Google ScholarDigital Library
- H.-L. Cheng and X.-W. Shi. Quality mesh generation for molecular skin surfaces using restricted union of balls. In IEEE Visualization, 2005.Google Scholar
- H.-L. Cheng and T. Tan. Approximating polygonal objects by deformable smooth surfaces. In Math. Found. of Comp. Science, pages 248--259, 2005. Google ScholarDigital Library
- H. Edelsbrunner. Deformable smooth surface design. Discr. and Comput. Geom., 21:87--115, 1999.Google ScholarCross Ref
- H. Edelsbrunner. Geometry and topology for mesh generation. Cambridge University Press, New York, NY, USA, 2001. Google ScholarDigital Library
- U. Hertrich-Jeromin. Introduction to Möbius differential geometry, volume 300 of London Math. Soc. Lecture Notes Ser. Cambridge University Press, Cambridge, UK, 2003.Google Scholar
- E. Kreyszig. Advanced Engineering Mathematics. John Wiley & Sons, 8th edition, 1999.Google Scholar
- N. Kruithof and G. Vegter. Approximation by skin surfaces. Computer-Aided Design, 36:1075--1088, 2004.Google ScholarCross Ref
- N. Kruithof and G. Vegter. Meshing skin surfaces with certified topology. In Proc. of the CAD-Graphics conference, 2005. To appear. Google ScholarDigital Library
- P. Yushkevich, P. Fletcher, S. Joshi, A. Thall, and S. Pizer. Continuous medial representations for geometric object modeling in 2d and 3d. Image and Vision Computing, 2003.Google ScholarCross Ref
Index Terms
- Envelope surfaces
Recommendations
Skinning and blending with rational envelope surfaces
We continue the study of rational envelope (RE) surfaces. Although these surfaces are parametrized with the help of square roots, when considering an RE patch as the medial surface transform in 4D of a spatial domain it yields a rational parametrization ...
Blending parametric surfaces
A blending surface is a surface that smoothly connects two given surfaces along two arbitrary curves, one on each surface. This is particularly useful in the modeling operations of filleting a sharp edge between joining surfaces or connecting disjoint ...
Recovering epipolar geometry from images of smooth surfaces
We present four methods for recovering the epipolar geometry from images of smooth surfaces. In the existing methods for recovering epipolar geometry corresponding feature points are used that cannot be found in such images. The first method is based on ...
Comments