A C 1 Globally Interpolatory Spline of Arbitrary Topology
Author(s) -
Ying He,
Miao Jin,
Xianfeng Gu,
Hong Qin
Publication year - 2005
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-29348-5
DOI - 10.1007/11567646_25
Subject(s) - spline (mechanical) , computer science , affine transformation , topology (electrical circuits) , hermite spline , computer graphics , polygon mesh , thin plate spline , algorithm , mathematics , computer graphics (images) , spline interpolation , geometry , computer vision , combinatorics , structural engineering , engineering , bilinear interpolation
Converting point samples and/or triangular meshes to a more compact spline representation for arbitrarily topology is both desirable and necessary for computer vision and computer graphics. This paper presents a C1 manifold interpolatory spline that can exactly pass through all the vertices and interpolate their normals for data input of complicated topological type. Starting from the Powell-Sabin spline as a building block, we integrate the concepts of global parametrization, affine atlas, and splines defined over local, open domains to arrive at an elegant, easy-to-use spline solution for complicated datasets. The proposed global spline scheme enables the rapid surface reconstruction and facilitates the shape editing and analysis functionality.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom