Bezier normal vector surface and its applications

One of the essential properties of a surface is its normal vector. Many applications, i.e., surface rendering, surface-surface intersection, and offset surface generation, require normal vectors. A normal vector at a point on a tensor product surface is usually obtained by taking a cross product of the two partial derivatives. The paper discusses a Bezier normal vector surface which is a locus of an unnormalized cross product normal vector. It also explains several applications of the Bezier normal vector surface, such as detection and computation of degenerate normal vectors which cannot be calculated by the cross product, and an algorithm to find all critical points which are key points to solve the problems on surface-surface intersection.

[1]  Mamoru Hosaka,et al.  Finding Intersection Pattern of Two Surfaces Using their Difference Function. , 1992 .

[2]  Ren C. Luo,et al.  Topological method for loop detection of surface intersection problems , 1995, Comput. Aided Des..

[3]  Ulrich Reif,et al.  A counterexample to a corollary of Kim et al , 1995, Comput. Aided Geom. Des..

[4]  C. D. Boor,et al.  B-Form Basics. , 1986 .

[5]  Nicholas M. Patrikalakis,et al.  Surface-to-surface intersections , 1993, IEEE Computer Graphics and Applications.

[6]  Eric Klassen,et al.  Exploiting topological and geometric properties for selective subdivision , 1985, SCG '85.

[7]  Franz-Erich Wolter,et al.  Curvature computations for degenerate surface patches , 1992, Comput. Aided Geom. Des..

[8]  Deok-Soo Kim,et al.  Tangent, normal, and visibility cones on Bézier surfaces , 1995, Comput. Aided Geom. Des..

[9]  A. J. Goldman,et al.  Polyhedral Convex Cones , 1956 .

[10]  Robert E. Barnhill,et al.  A marching method for parametric surface/surface intersection , 1990, Comput. Aided Geom. Des..

[11]  R. L. Magedson,et al.  Solutions of tangential surface and curve intersections , 1989 .

[12]  Yasushi Yamaguchi,et al.  Detection and Computation of Degenerate Normal Vectors on Tensor Product Polynomial Surfaces , 1997, Geometric Modeling.

[13]  Thomas W. Sederberg,et al.  Loop detection in surface patch intersections , 1988, Comput. Aided Geom. Des..

[14]  Deok-Soo Kim,et al.  Detection of degenerate normal vectors on parametric surfaces: Tangent cone approach , 1995, Comput. Aided Geom. Des..

[15]  Fumihiko Kimura,et al.  Surface-Surface Intersection with Critical Point Detection Based on Bézier Normal Vector Surfaces , 1998 .

[16]  K. Cheng.  Using plane vector fields to obtain all the intersection curves of two general surfaces , 1989 .

[17]  Nicholas M. Patrikalakis,et al.  Topological and differential-equation methods for surface intersections , 1992, Comput. Aided Des..