Abstract
We discuss the problem of creating editable features for free-form surfaces. The manipulation tool is a user-defined curve on the surface. The surface automatically follows changes of the curve keeping a predefined set of constraints satisfied, specifically the incidence and tangency along one or several surface-curves. We review and update our approach presented earlier [18] and show how the curve-surface composition can be expressed as a linear transformation. In this context, we also describe the so-called “aliasing” problem caused by an incompatibility of a general curve on a surface with the rectangular mesh of degrees of freedom of a tensor product surface. The proposed solution is a local reparametrization in accordance with the feature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barghiel, C., Bartels, R., Forsey, D.: Pasting spline surfaces. pp. 31–40. Vanderbilt University Press, 1999.
Brüderlin, B., Döring, U., Klein, R., Michalik, P.: Declarative geometric modeling with constraints. In: Conference Proceedings CAD 2000 (Iwainsky, A., ed.), Berlin, March 2000. GFAI.
Celniker, G., Welch, W.: Linear constraints for deformable B-spline surfaces. Comput. Graphics 25 171–174 (1992).
Coquillart, S.: Extended free-form deformation: a sculpturing tool for 3D geometric modeling. Comput. Graphics 24 187–196 (1990).
Cox, M.: Algorithms for spline curves and surfaces. In: Fundamental developments of computer-aided geometric modeling (Piegl, L. A., ed.), pp. 51–75. New York: Academic Press, 1993.
DeRose, T., Goldman, R., Hagen, H., Mann, S.: Functional composition algorithm via blossoming. ACM Trans. Graphics 12, (2) (1993).
Doering, U., Michalik, P., Brüderlin, B.: A constraint-based shape modeling system. Geom. Constraint Solv. Appl. (1998).
Elber, G.: Users’ manual - IRIT, a solid modeling program. Technion Institute of Technology, Haifa, Israel, 1990–1996.
Elber, G.: Free form surface analysis using a hybrid of symbolic and numerical computations. PhD thesis, University of Utah, 1992.
Elber, G., Cohen, E.: Filleting and rounding using trimmed tensor product surfaces. In: Proceedings The Fourth ACM/IEEE symposium on Solid Modeling and Applications, pp. 201–216, May 1997.
Gordon, W. J.: Sculptured surface definition via blending-function methods. In: Fundamental developments of computer-aided geometric modeling (Piegl, L. A., ed.), pp. 117–134. New York: Academic Press, 1993.
Hayes, J.: Nag algorithms for the approximation of functions and data. In: Algorithms for approximation (Mason, J., Cox, M., eds.), pp. 653–668. Oxford: Clarendon Press, 1998.
Hoschek, J., Lasser, D.: Fundamentals of computer aided geometric design. AK Peters, 1989.
Hsu, C., Alt, G., Huang, Z., Beier, E., Brüderlin, B.: A constraint-based manipulator toolset for editing 3D objects. In: Solid modeling 1997, Atlanta, Georgia, ACM Press, 1997.
Kielbasinsky, A., Schwetlick, H.: Numerische lineare Algebra, eine computerorientierte Einführung. Mathematik für Naturwissenshaft and Technik. Berlin: Deutscher Verlag der Wissenschaften, 1988.
LAPACK User’s guide release, 3rd ed, 1999.
Lazarus, F., Coquillart, S., Jancéne, P.: Axial deformations: An intuitive deformation technique. Comput. Aided Des. 26 607–613 (1994).
Michalik, P., Brüderlin, B.: Computing curve-surface incidence constraints efficiently. In: Proceedings Swiss Conference on CAD/CAM, February 1999.
Mtbrken, K.: Some identities for products and degree raising of splines. Construct. Approx. 7, 195–208 (1991).
Piegl, L., Tiller, W.: The Nurbs Book. Berlin Heidelberg New York Tokyo: Springer, 1995.
Ramshaw, L.: Blossoming: A connect-the-dots approach to splines. Technical Report 19, Digital System Research Center, Palo Alto CA, June 1987.
Sederberg, T., Parry, S.: Free-form deformation of solid geometric models. In: Proceedings SIGGRAPH ’86, pp. 151–160, 1986.
Singh, K., Fiume, E.: Wires: A geometric deformation technique. In: Proceedings SIGGRAPH ’98, 1998.
Welch, W., Witkin, A.: Variational surface modeling. Comput. Graphics 26 157–165 (1992).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Wien
About this paper
Cite this paper
Michalik, P., Bruderlin, B. (2001). A Constraint-Based Method for Sculpting Free-Form Surfaces. In: Brunnett, G., Bieri, H., Farin, G. (eds) Geometric Modelling. Computing, vol 14. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6270-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6270-5_14
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83603-3
Online ISBN: 978-3-7091-6270-5
eBook Packages: Springer Book Archive