Abstract
In this paper, we present a procedure for automatically reconstructing an arbitrary topological surface from an unorganized point data set; this surface will have three representations, namely quadrilateral meshes, Catmull-Clark subdivision surfaces, and B-spline surfaces. Our novel reconstruction method adapts a level set method to capture the topology of the point clouds in a robust manner and then employs an iterative geometric fitting algorithm to generate high-quality Catmull-Clark subdivision surfaces. A quadrilateral mesh is generated by projecting the control net of the resulting Catmull-Clark surface onto its limit surface. Finally, the control net of the Catmull-Clark surface is converted to that of a B-spline surface. The reconstructed models of topologically complex models show the effectiveness of the proposed algorithm.
| Original language | English |
|---|---|
| Pages (from-to) | 422-434 |
| Number of pages | 13 |
| Journal | Computer Aided Geometric Design |
| Volume | 29 |
| Issue number | 7 |
| DOIs | |
| Publication status | Published - 2012 Oct 1 |
| Externally published | Yes |
Fingerprint
Keywords
- B-spline surfaces
- Catmull-Clark subdivision surfaces
- Iterative geometric fitting method
- Level set method
- Quadrilateral mesh
ASJC Scopus subject areas
- Modelling and Simulation
- Automotive Engineering
- Aerospace Engineering
- Computer Graphics and Computer-Aided Design
Cite this
Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms. / Yoshihara, Hiroki; Yoshii, Tatsuya; Shibutani, Tadahiro; Maekawa, Takashi.
In: Computer Aided Geometric Design, Vol. 29, No. 7, 01.10.2012, p. 422-434.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms
AU - Yoshihara, Hiroki
AU - Yoshii, Tatsuya
AU - Shibutani, Tadahiro
AU - Maekawa, Takashi
PY - 2012/10/1
Y1 - 2012/10/1
N2 - In this paper, we present a procedure for automatically reconstructing an arbitrary topological surface from an unorganized point data set; this surface will have three representations, namely quadrilateral meshes, Catmull-Clark subdivision surfaces, and B-spline surfaces. Our novel reconstruction method adapts a level set method to capture the topology of the point clouds in a robust manner and then employs an iterative geometric fitting algorithm to generate high-quality Catmull-Clark subdivision surfaces. A quadrilateral mesh is generated by projecting the control net of the resulting Catmull-Clark surface onto its limit surface. Finally, the control net of the Catmull-Clark surface is converted to that of a B-spline surface. The reconstructed models of topologically complex models show the effectiveness of the proposed algorithm.
AB - In this paper, we present a procedure for automatically reconstructing an arbitrary topological surface from an unorganized point data set; this surface will have three representations, namely quadrilateral meshes, Catmull-Clark subdivision surfaces, and B-spline surfaces. Our novel reconstruction method adapts a level set method to capture the topology of the point clouds in a robust manner and then employs an iterative geometric fitting algorithm to generate high-quality Catmull-Clark subdivision surfaces. A quadrilateral mesh is generated by projecting the control net of the resulting Catmull-Clark surface onto its limit surface. Finally, the control net of the Catmull-Clark surface is converted to that of a B-spline surface. The reconstructed models of topologically complex models show the effectiveness of the proposed algorithm.
KW - B-spline surfaces
KW - Catmull-Clark subdivision surfaces
KW - Iterative geometric fitting method
KW - Level set method
KW - Quadrilateral mesh
UR - http://www.scopus.com/inward/record.url?scp=84861624811&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84861624811&partnerID=8YFLogxK
U2 - 10.1016/j.cagd.2012.03.007
DO - 10.1016/j.cagd.2012.03.007
M3 - Article
AN - SCOPUS:84861624811
VL - 29
SP - 422
EP - 434
JO - Computer Aided Geometric Design
JF - Computer Aided Geometric Design
SN - 0167-8396
IS - 7
ER -