Figure 1 - uploaded by Bahia Yahya-Zoubir
Content may be subject to copyright.
(a) Triangle face, (b) Triangle mesh, (c) Triangle mesh of 3D tubular model  

(a) Triangle face, (b) Triangle mesh, (c) Triangle mesh of 3D tubular model  

Source publication
Article
Full-text available
This paper presents a new automatic 3D mesh-based centerline extraction (3D-MCE) algo-rithm, which allows an accurate extraction of 3D centerline from a tubular geometry form, without manned intervention. The 3D-MCE does not require any input parameters and works on polygon mesh vertices producing a thin, connected and centered centerline, without...

Contexts in source publication

Context 1
... 3D modeling, polygon mesh is a group of vertices, edges and faces that defines the object [32,33]. The most common representation of 3D surfaces is triangle mesh, which comprises a type of polygon mesh where faces are triangles connected by their common edges or vertices (refer to Figure 1). ...
Context 2
... 3D-MCE algorithm was performed on the generated models and, on each obtained centerline, two fits in two dimensional subspaces were done: iterative nonlinear least squares circular fit on {í µí±‹, í µí±Œ} subspace to estimate the radius í µí±Ž ̂ and, sinusoidal fit on {í µí±Œ, í µí±} subspace to estimate the slope í µí± ̂ (refer to Figures 9b and 9c). The obtained slopes and radii of the 3D models are represented in Figure 10. The results show that the accuracy of 3D-MCE is less sensitive to the density of triangles of the 3D model, and it is close to the true value, when the number of triangles contained in the mesh is dense. ...
Context 3
... 3D modeling, polygon mesh is a group of vertices, edges and faces that defines the object [32,33]. The most common representation of 3D surfaces is triangle mesh, which comprises a type of polygon mesh where faces are triangles connected by their common edges or vertices (refer to Figure 1). ...
Context 4
... 3D-MCE algorithm was performed on the generated models and, on each obtained centerline, two fits in two dimensional subspaces were done: iterative nonlinear least squares circular fit on {í µí±‹, í µí±Œ} subspace to estimate the radius í µí±Ž ̂ and, sinusoidal fit on {í µí±Œ, í µí±} subspace to estimate the slope í µí± ̂ (refer to Figures 9b and 9c). The obtained slopes and radii of the 3D models are represented in Figure 10. The results show that the accuracy of 3D-MCE is less sensitive to the density of triangles of the 3D model, and it is close to the true value, when the number of triangles contained in the mesh is dense. ...