Browse > Article

A Generalized Scheme for Constructing Polyhedral Meshes of Catmull-Clark Subdivision Surfaces Interpolating Networks of Curves  

Abbas, Abdulwahed (Department of Computer Science, The University of Balamand)
Nasri, Ahmad (Department of Computer Science, American University of Beirut)
Publication Information
International Journal of CAD/CAM / v.5, no.1, 2005 , pp. 91-98 More about this Journal
Abstract
This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface limit of subdivision of the polyhedron. The paper supplies a construction which clearly shows that interpolation can still be guaranteed even in the absence of symmetry at the X-configurations. In this sense, this scheme generalizes an already existing technique by the same authors, thereby allowing more freedom to designers.
Keywords
Subdivision surfaces; Interpolation; Polygonal complexes;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Abbas, A., and Nasri, A., 2003, Deforming Subdivision Surfaces with Various Interpolation Constraints, Proceedings of AICCSA' 03, Tunisia, July
2 Abbas A. and Nasri, A., 2005, Interpolating Meshes of Curves By Catmull-Clark Subdivision Surfaces with a Shape Parameter, CAD and Graphics, Hong Kong 7-10 December, pp. 107-112   DOI
3 Bajaj, C., Lin, K. and Coyle, E., 1996, Arbitrary Topology Shape Reconstruction from Planer Cross Sections, Graphical Models and Image Processing, 58(6):524-543   DOI   ScienceOn
4 Boissonnat, J., 1988, Shape Reconstruction from Planar Cross-Sections, Computer Vision, Graphics and Image Processing, 44(1):1-29, October   DOI   ScienceOn
5 Catmull, E. and Clark, J., 1998, Recursively Generated B-Spline Surfaces On Arbitrary Tmeshes, Seminal Graphics, Ed. Rosalee Wolfe, ACM Press, ISBN 1-58113-052-X, pp. 183-188
6 Kyu-Yeul Lee, Doo-Yeoun Cho and Tae-Wan Kim, 2004, Interpolation of the Irregular Curve Network of Ship Hullform Using Subdivision Surfaces, The journal of CAD and Applications, pp. 17-24   DOI
7 Ball, A., 1994, Conserf, Part I: Introduction of the Conic Lofting Tile, Computer Aided Design, 6(4):243-249   DOI   ScienceOn
8 Nasri, A. and Abbas, A., 2002, Designing Catmull-Clark Subdivision Surfaces With Curve Interpolation Constraints, The Journal of Computers & Graphics, Vol 26, No. 3, pp 393-400   DOI   ScienceOn
9 Woodward, C. D., 1988, Skinning Techniques for Interactive B-spline Surface Interpolation, Computer Aided Design, 20(8): 441-451-October   DOI   ScienceOn
10 Nasri, A., Abbas, A., and Hasbini, I., 2003, Skinning Catmull-Clark Subdivision Surfaces with Incompatible Cross-Sectional Curves, Proceedings of Pacific Graphics 2003, pp. 102-111, Canmore, Canada   DOI
11 Levin, A., 1999, Interpolating Nets of Curves by Smooth Subdivision Surfaces, Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, pp. 57-64   DOI
12 Schaefer, S., Warren, J., and Zorin, D., 2004, Lofting Curve Networks Using Subdivision Surfaces, Eurographics Symposium on Geometric Processing, Scopigno, R. and Zorin, D. (editors), pp. 105-116, 2004   DOI
13 Abbas, A. and Nasri, A., 2004, Interpolating Multiple Intersecting Curves Using Catmull-Clark Subdivision Surfaces, The Journal of CAD and Applications, pp. 25-32   DOI