Submesh splines over hierarchical T-meshes

Author

Jin, Liangbing ; Deng, Jiansong ; Chen, Falai

Author_Institution

Dept. of Math., Univ. of Sci. & Technol. of China, Hefei, China

fYear

2009

fDate

19-21 Aug. 2009

Firstpage

204

Lastpage

209

Abstract

In this paper we propose a new type of splines -biquadratic submesh splines over hierarchical T-meshes. The biquadratic submesh splines are in rational form consisting of some biquadratic B-splines defined over tensor-product submeshes of a hierarchical T-mesh, where every submesh is around a cell in the crossing-vertex relationship graph of the T-mesh. We provide an effective algorithm to locate the valid tensor-product submeshes. A local refinement algorithm is presented and the application of submesh splines in surface fitting is provided.

Keywords

computational geometry; graph theory; mesh generation; solid modelling; splines (mathematics); surface fitting; tensors; biquadratic submesh B-spline; computer graphics; crossing-vertex relationship graph; geometric modeling; hierarchical T-mesh; local refinement algorithm; rational form; surface fitting; tensor-product submesh algorithm; Application software; Computer graphics; Mathematics; Polynomials; Solid modeling; Spline; Surface fitting; Surface reconstruction; Surface topography; Technological innovation; hierarchical T-mesh; local refinement; submesh splines; surface fitting;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer-Aided Design and Computer Graphics, 2009. CAD/Graphics '09. 11th IEEE International Conference on

Conference_Location

Huangshan

Print_ISBN

978-1-4244-3699-6

Electronic_ISBN

978-1-4244-3701-6

Type

conf

DOI

10.1109/CADCG.2009.5246902

Filename

5246902