Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(4)
Minimum Weight Triangulation
Point Cloud
Reconstruction Algorithm
Triangle Mesh
Related Publications
(1)
The BallPivoting Algorithm for Surface Reconstruction
Subscribe
Academic
Publications
A mesh reconstruction algorithm driven by an intrinsic property of a point cloud
A mesh reconstruction algorithm driven by an intrinsic property of a point cloud,10.1016/S00104485(03)000642,Computeraided Design,Hongwei Lin,Chie
Edit
A mesh reconstruction algorithm driven by an intrinsic property of a point cloud
(
Citations: 20
)
BibTex

RIS

RefWorks
Download
Hongwei Lin
,
Chiewlan Tai
,
Guojin Wang
Abstract This paper presents an algorithm for reconstructing a
triangle mesh
surface from a given point cloud. Starting with a seed triangle, the algorithm grows a partially reconstructed
triangle mesh
by selecting a new point based on an intrinsic property of the point cloud, namely, the sampling,uniformity degree. The reconstructed mesh,is essentially an approximate,minimumweight,triangulation to the
point cloud
constrained to be on a twodimensional manifold. Thus, the reconstructed surface has only small topological difference from the surface of the sampled,object. Topological correct reconstruction can be guaranteed by adding a postprocessing step. q 2003 Elsevier Ltd. All rights reserved. Keywords: Point cloud; Intrinsic property; Reconstruction
Journal:
Computeraided Design  CAD
, vol. 36, no. 1, pp. 19, 2004
DOI:
10.1016/S00104485(03)000642
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.sciencedirect.com
)
(
linkinghub.elsevier.com
)
(
www.informatik.unitrier.de
)
(
dx.doi.org
)
More »
Citation Context
(11)
...
2004
) can be implemented considering the intrinsic nature of the point cloud...
Yihua Ding
,
et al.
An automatic method of measuring foot girths for custom footwear using...
...The relationship between point and point should be clear [
2
]...
Meiqing Liu
,
et al.
ThreeDimensional Reverse Engineering Modeling and Numerical Simulatio...
...Lin et al. [
12
] presented an improved method based on an intrinsic property of the point set and tried to overcome the limitation of userspecified parameters...
Ji Ma
,
et al.
Delaunaybased triangular surface reconstruction from points via Umbre...
...The mesh reconstruction algorithms can be classified into four categories, namely, implicit surface approach, surface deformation approach, spatial subdivision approach and regiongrowing approaches [1,
2
,3] . The first two kind...
...mesh with information of the projected κ neighbor points and led to two unreasonable results where the reconstructed mesh heavily depends on the userspecified parameter κ. Lin et al. [
2
] searched new...
...In the first mesh growing phase, the triangle candidate is constructed for each noninner edge e by selecting the best point from points which (1) belonging to the common k neighbor points of the two endpoints of e as well as (2) lying within the search region [
2
] of e. A...
...The general criteria adopted to select the best point are minimal area criterion, minimal length criterion and weighted minimal length criterion [
2
] . The...
...In order to further improve the quality of reconstructed mesh, a reformative weighted minimal length rule is presented here inspired by Lin [
2
] and Eck [10] . The weighted minimal length criterion was presented by Lin [2] , from the analysis of Eck et al. [10] , the precondition of weighted minimal length criterion [2] is that the new...
...In order to further improve the quality of reconstructed mesh, a reformative weighted minimal length rule is presented here inspired by Lin [2] and Eck [10] . The weighted minimal length criterion was presented by Lin [
2
] , from the analysis of Eck et al. [10] , the precondition of weighted minimal length criterion [2] is that the new...
...In order to further improve the quality of reconstructed mesh, a reformative weighted minimal length rule is presented here inspired by Lin [2] and Eck [10] . The weighted minimal length criterion was presented by Lin [2] , from the analysis of Eck et al. [10] , the precondition of weighted minimal length criterion [
2
] is that the new...
...difference comparison of different criteria is shown in table 1, where Nin is the point numbers in the point cloud, Nout the vertex numbers in the reconstructed mesh, Ntri the triangle numbers in M, D is the topological differences calculated with the method presented by Lin et al. [
2
] . From the above comparison, it's evident that our...
Hanming Lv
,
et al.
A Heuristic Approach to Reconstruct Triangle Mesh from Unorganized Poi...
...Starting with a seed triangle, the algorithm of Lin et al. [
7
] grows a partially reconstructed triangle mesh by selecting a new point based on an intrinsic property of the scattered point cloud, namely, the sampling uniformity degree...
...Our paper presents improvements on existing intrinsic property driven (IPD) algorithm of [
7
]...
...The rest of our paper is organized as follows: related definitions and point cloud preprocessing are proposed in section 2, improvements on method [
7
] are described in section 3, experimental results are presented in section 4, and a brief conclusion is given in section 5...
...minimum, therefore point R can satisfy with two principles of “maximum angle” and “minimum length” ,w hile in Reference [
7
] only the principle of “minimum length” with...
...Reference [
7
] defined the sampling uniformity degree at a point as the ratio of the lengths of the longest edge and shortest edge incident to the point, and used it to define the close influence region for one active edge...
... best active point cannot be found and a small hole will be generated; (2) With the determination of new neighbor edges, the sampling uniformity degrees for the vertices of a boundary edge may increase, and the new found best active point may improperly lie in the opposite side of the 3D model with sharp angles; (3) The sampling uniformity degrees for one active edge can vary with the adding of new neighbor edges, but in IPD algorithm [
7
] ...
...Different with method [
7
], we use the open influence region defined by three faces F1, F2 and F3, as shown in Figure 1. Angle θ is used to control the open influence region, and each face for the region can be represented by one point in the face and the normal vector of the face, as , ( ))...
...Thus, IPD algorithm [
7
] applies the weighted energy function...
...Our approach is also compared with IPD algorithm [
7
] on the model of Bunny with 35944 points...
...As shown in Figure 4, the first column are point cloud of bunny and points of its bottom, the second column are recovered surfaces from IPD algorithm [
7
], the third column are recovered surfaces from our method...
...Based on the existing algorithm [
7
], three improvements are proposed in our paper including new approaches to determine the seed triangle, define the influence region for the active edge, and then select the best active point...
...Compared with IPD algorithm [
7
], our approach has the ability to reconstruct the surface preserving more accurate topological coherence with the point cloud...
Chengjiang Long
,
et al.
Improvements on IPD Algorithm for Triangular Mesh Reconstruction from ...
References
(17)
Boundaries through Scattered Points of Unknown Density
(
Citations: 19
)
Remco C. Veltkamp
Journal:
Graphical Models /graphical Models and Image Processing /computer Vision, Graphics, and Image Processing  CVGIP
, vol. 57, no. 6, pp. 441452, 1995
Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology
(
Citations: 41
)
Jianbing Huang
,
Chiahsiang Menq
Journal:
Computeraided Design  CAD
, vol. 34, no. 2, pp. 149165, 2002
Surface Reconstruction Using Alpha Shapes
(
Citations: 20
)
Baining Guo
,
Jai Menon
,
Brian Willette
Journal:
Computer Graphics Forum  CGF
, vol. 16, no. 4, pp. 177190, 1997
Automatic Reconstruction of 3D CAD Models from Digital Scans
(
Citations: 70
)
Fausto Bernardini
,
Chandrajit L. Bajaj
,
Jindong Chen
,
Daniel Schikore
Journal:
International Journal of Computational Geometry and Applications  IJCGA
, vol. 9, no. 4/5, pp. 327369, 1999
Surface Reconstruction by Voronoi Filtering
(
Citations: 334
)
Nina Amenta
,
Marshall W. Bern
Journal:
Discrete & Computational Geometry  DCG
, vol. 22, no. 4, pp. 481504, 1999
Sort by:
Citations
(20)
A new meshgrowing algorithm for fast surface reconstruction
Luca Di Angelo
,
Paolo Di Stefano
,
Luigi Giaccari
Journal:
Computeraided Design  CAD
, vol. 43, no. 6, pp. 639650, 2011
Adaptive triangularmesh reconstruction by meancurvaturebased refinement from point clouds using a moving parabolic approximation
(
Citations: 2
)
Zhouwang Yang
,
YeongHwa Seo
,
Taewan Kim
Journal:
Computeraided Design  CAD
, vol. 42, no. 1, pp. 217, 2010
An automatic method of measuring foot girths for custom footwear using local RBF implicit surfaces
Yihua Ding
,
Jianhui Zhao
,
Ravindra S. Goonetilleke
,
Shuping Xiong
,
ZhiYong Yuan
,
Yuanyuan Zhang
,
Chengjiang Long
Journal:
International Journal of Computer Integrated Manufacturing
, vol. 23, no. 6, pp. 574583, 2010
ThreeDimensional Reverse Engineering Modeling and Numerical Simulation of Pump Based on Laser Scanning Technology
Meiqing Liu
,
Yaohua Bai
,
Qiuwei Li
,
Zhiyong Liu
,
Qi Lin
Published in 2010.
Mesh Reconstruction Algorithm Based on Modulation Intensity: Mesh Reconstruction Algorithm Based on Modulation Intensity
Shuangqing Wu
,
Sanyuan Zhang
,
Yin Zhang
,
Xiuzi Ye
Journal:
Journal of Computeraided Design & Computer Graphics
, vol. 22, no. 6, pp. 959964, 2010