Please use this identifier to cite or link to this item:
Title: Interpolating scattered data points by catmull-clark subdivision surfaces
Authors: Abbas, Abdulwahed
Nasri, Ahmad H
Affiliations: Department of Computer Science 
Keywords: Catmull-Clark Subdivision Surfaces
Polygonal Complexes
Active contours
Subjects: Interpolation
Issue Date: 2005
Part of: Computer-aided design and applications
Volume: 2
Issue: 1-4
Start page: 77
End page: 84
This paper outlines an approach for the interpolation of scattered data points by Catmull-Clark subdivision surfaces. This approach relies in a fundamental way on an algorithm that groups the initial data points into a sequence of control polygons. Each one of these polygons is transformed in such a way that its corresponding limit curve interpolates its original control points. A polygonal complex is then constructed to embody each one of these polygons, which is then transformed to correspond to the original polygon it was embodying. Finally, automatic connection of each complex to its immediate neighbors is established. This process results in a control polyhedron whose limit surface interpolates the initial control points. This process is straightforward and easy to implement. While not utilizing too many auxiliary data points, these additional points can be used to tailor the interpolating surface to suit additional user requirements, without affecting the initial interpolation constraints.
This paper was presented in " Proceedings of 5th Annual International CAD Conference, Thailand, July, 2005 ".
DOI: 10.1080/16864360.2005.10738355
Ezproxy URL: Link to full text
Type: Journal Article
Appears in Collections:Department of Computer Science

Show full item record

Record view(s)

checked on Oct 21, 2021

Google ScholarTM


Dimensions Altmetric

Dimensions Altmetric

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.