International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

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)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  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., 2004, Interpolating Multiple Intersecting Curves Using Catmull-Clark Subdivision Surfaces, The Journal of CAD and Applications, pp. 25-32 https://doi.org/10.3722/cadaps.2004.25-32
  3. 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 https://doi.org/10.1109/CAD-CG.2005.53
  4. 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 https://doi.org/10.1006/gmip.1996.0044
  5. Ball, A., 1994, Conserf, Part I: Introduction of the Conic Lofting Tile, Computer Aided Design, 6(4):243-249 https://doi.org/10.1016/0010-4485(74)90009-8
  6. Boissonnat, J., 1988, Shape Reconstruction from Planar Cross-Sections, Computer Vision, Graphics and Image Processing, 44(1):1-29, October https://doi.org/10.1016/S0734-189X(88)80028-8
  7. 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
  8. 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 https://doi.org/10.3722/cadaps.2004.17-23
  9. Levin, A., 1999, Interpolating Nets of Curves by Smooth Subdivision Surfaces, Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, pp. 57-64 https://doi.org/10.1145/311535.311541
  10. 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 https://doi.org/10.1016/S0097-8493(02)00082-1
  11. 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 https://doi.org/10.1109/PCCGA.2003.1238252
  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 https://doi.org/10.1145/1057432.1057447
  13. Woodward, C. D., 1988, Skinning Techniques for Interactive B-spline Surface Interpolation, Computer Aided Design, 20(8): 441-451-October https://doi.org/10.1016/0010-4485(88)90002-4