Abstract
Interactive deformation of surface models, which consist of quadrilateral (regular) and non-quadrilateral (irregular) surface patches, arises in many applications of computer animation and computer aided product design. Usually a model is mostly covered by regular patches such as Bézier or B-spline patches and the remaining areas are blended by irregular patches. However, the presence of irregular surface patches has posed a difficulty in surface deformation. Although regular patches can be easily deformed, the deformation of an irregular patch, however, has proven much trickier. This is made worse by having to maintain the smoothness conditions between regular and irregular patches during the process of deformation. By inserting extra control points, we have proposed a technique for the deformation of irregular surface patches. By setting continuity conditions as constraints, we also allow a surface model of an arbitrary topology, consisting of both regular and irregular surface patches, to be deformed smoothly.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ball A A and Zheng, J J (2001). Degree elevation for n-sided surfaces. CAGD 18(2). 135–147.
Catmull E and Clark, J (1978). Recursively generated B-spline surfaces on arbitrary topological meshes, CAD 10, No 6, 350–355.
Celniker G and W Welch (1992). Linear constraints for deformable B-spline surfaces. ACM Proceedings of the 1992 Symposium on Interactive 3D Graphics. 165–170.
Doo D W H and Sabin, M A (1978). Behaviour of recursive division surfaces near extraordinary points, CAD 10, 356–360.
Gregory J A and Yuen, P K (1992). An arbitrary mesh network scheme using rational splines, in Lyche, T. and Schumaker, L. L. eds., Mathematical Methods in Computer Aided Geometric Design II, Academic Press.
Gregory J A and Zhou, J (1994). Filling polygonal holes with bi-cubic patches, CAGD 11, 391–410.
Hosaka M and Kimura, F (1984). Non-four-sided patch expressions with control points, CAGD 1, 75–86.
Juhász I (1999). Weight-based shape modification of NURBS curves, Computer Aided Geometric Design 16 (1999), 377–383
Kocic L M (1991). Modification of Bézier curves and surfaces by degree-elevation technique, Computer-Aided Design 23, 692–699.
Lin J, Ball A A and Zheng J J (1998). Surface modelling and mesh generation for simulating superplastic forming, Journal of Materials Processing Tech., Vol. 80–81, 613–619.
Liu D (1986). A geometric condition for smoothness between adjacent rectangular Bézier patches, Acta. Math. Appl. Sinica 9, No. 4, 432–442.
Liu D and Hoschek J (1989), GC1 continuity conditions between adjacent rectangular and triangular Bézier surface patches, CAD 21, 194–200.
Liu W (1997). A simple, efficient degree raising algorithm for B-spline curves, CAGD 14, 693–698.
Loop C T and DeRose, T D (1989). A multisided generalisation of Bézier surfaces, ACM Transaction on Graphics 8, No 3, 204–234.
Peters J (1990). Smooth mesh interpolation with cubic patch, CAD 22(2). 109–120.
Piegl L and Tiller W (1994). Software-engineering approach to degree elevation of B-spline curves, Computer-Aided Design 26, 17–28.
Sabin M A (1983). Non-rectangular surfaces suitable for inclusion in a B-spline surface, in T. Hagen, ed., Eurographics’83, 57–69.
Van Wijk J J (1986). Bi-cubic patches or approximating non-rectangular control-point meshes, CAGD 3, 1–13.
Varady T (1991). Overlap patches: a new scheme for interpolating curve networks with n-sided regions, CAGD 8, No 1, 7–27.
Zheng J J and Ball, A A (1997). Control point surfaces over non-four-sided areas, CAGD 14, No. 9, 807–821.
Zheng, J J and J J Zhang (2001). Physically Based Sculpting of n-sided Surfaces. CAD-Graphics 2001. Kunming, International Academic Publishers. 63–69.
Zhang, J J and You, L H (2001). PDE based surface representation, Computers and Graphics, 25(6), to appear.
Barnhill, R. E., Farin, G. E. and Chen, Q(1993). Constant-radius blending of parametric surfaces, Computing Supple., 8:1–20.
Shene, C.-K., 1998, Blending two cones with Dupin cyclides, Computer Aided Geometric Design, 15:643–673.
G Farin (1997). Curves and Surfaces for Computer Aided Geometric Design. Academic Press, fourth edition.
Terzopoulos D and H Qin (1994). Dynamic NURBS with geometric constraints for interactive sculpting. ACM Transaction on Graphics, Vol 13, No 2, 103–136.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, J.J., Zhang, J.J. (2002). Interactive Deformation of Irregular Surface Models. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46080-2_25
Download citation
DOI: https://doi.org/10.1007/3-540-46080-2_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43593-8
Online ISBN: 978-3-540-46080-0
eBook Packages: Springer Book Archive