Abstract
An interpolation technique with the capability of local shape control for meshes of arbitrary topology is presented. The interpolation is a progressive process which iteratively updates the given mesh, through a two-phase Doo-Sabin subdivision scheme, until a control mesh whose limit surface interpolates the given mesh is reached. For each iteration of the progression, the two-phase scheme works by first applying a modified Doo-Sabin subdivision to the input mesh and then applying the regular Doo-Sabin subdivision to the resulting mesh. The modified Doo-Sabin subdivision carries a parameter for each face of the input mesh. These parameters provide required freedom to adjust the interpolating subdivision surface at the user's command. Local shape control is possible. It is proved that the progressive interpolation process converges for any parameters between 0 and 1. Therefore, this is a well-defined process. The progressive interpolation process satisfies both the local and global properties. Hence, the new technique can handle meshes of any size and is very faithful and efficient. Test cases that show the effectiveness of the new technique are included.
Original language | English |
---|---|
Pages (from-to) | 539-547 |
Number of pages | 9 |
Journal | Computer-Aided Design and Applications |
Volume | 5 |
Issue number | 1-4 |
DOIs | |
State | Published - 2008 |
Bibliographical note
Funding Information:Research work presented in this paper is supported by NSF (DMI-0422126) and KSTC (COMM-Fund-712). Triangular meshes used in this paper are downloaded from the Princeton Shape Benchmark [18].
Funding
Research work presented in this paper is supported by NSF (DMI-0422126) and KSTC (COMM-Fund-712). Triangular meshes used in this paper are downloaded from the Princeton Shape Benchmark [18].
Funders | Funder number |
---|---|
KSTC | COMM-Fund-712 |
National Science Foundation (NSF) | DMI-0422126 |
Keywords
- Doo-sabin subdivision
- Progressive interpolation
- Shape control
ASJC Scopus subject areas
- Computational Mechanics
- Computer Graphics and Computer-Aided Design
- Computational Mathematics