Local shape control for free-form solids in exact CSG representation

Abstract We present a shape control scheme for free-form solids represented in CSG as Boolean combinations of low-degree algebraic halfspaces. In this scheme, we can create manifold solids of arbitrary topology through polyhedral smoothing, and the resulting shapes may be modified by changing control points and/or control weights, with each control point and weight having a local effect. As a solid changes shape, incremental B-rep-CSG conversions are used for fast updates of the corresponding CSG representation. A key ingredient of our scheme, and a main contribution of this paper, is an algorithm that uses Kuhn-Tucker conditions to efficiently compute valid control points.

[1]  Vadim Shapiro,et al.  Separation for boundary to CSG conversion , 1993, TOGS.

[2]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[3]  Jai Menon,et al.  More powerful solid modeling through ray representations , 1994, IEEE Computer Graphics and Applications.

[4]  Jai Menon,et al.  Constructive shell representations for freeform surfaces and solids , 1994, IEEE Computer Graphics and Applications.

[5]  C. Bajaj,et al.  Smooth Low Degree Approximations of Polyhedra , 1994 .

[6]  Baining Guo,et al.  Modeling arbitrary smooth objects with algebraic surfaces , 1992 .

[7]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[8]  Thomas W. Sederberg.  Piecewise algebraic surface patches , 1985, Comput. Aided Geom. Des..

[9]  Tom Duff,et al.  Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry , 1992, SIGGRAPH.

[10]  L. Piegl.  Modifying the shape of rational B-splines. part2: surfaces , 1989 .

[11]  Wolfgang Dahmen,et al.  Cubicoids: modeling and visualization , 1993, Comput. Aided Geom. Des..

[12]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[13]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[14]  Gershon Kedem,et al.  The ray casting engine and ray representations: a technical summary , 1991, Int. J. Comput. Geom. Appl..

[15]  A. Saia,et al.  Constructive solid geometry with sculptured primitives using inner and outer sets , 1989 .

[16]  Vadim Shapiro,et al.  Construction and optimization of CSG representations , 1991, Comput. Aided Des..