A mesh reconstruction algorithm driven by an intrinsic property of a point cloud

被引：48
|
作者：
Lin, HW
Tai, CL
Wang, GJ [1 ]
机构：
[1] Zhejiang Univ, Dept Math, State Key Lab CAD & CG, Hangzhou 310027, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
来源：
COMPUTER-AIDED DESIGN | 2004年 / 36卷 / 01期
基金：
中国国家自然科学基金;
关键词：
point cloud; intrinsic property; reconstruction;
D O I：
10.1016/S0010-4485(03)00064-2
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
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 minimum-weight triangulation to the point cloud constrained to be on a two-dimensional 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 post-processing step. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1 / 9
页数：9
相关论文
共 50 条
  • [1] A New Self-adaptive Ball Pivoting Algorithm Driven by an Intrinsic Property Factor of Point Cloud
    Fu Y.
    Li Z.
    He H.
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2020, 45 (03): : 353 - 361
  • [2] Improvements on IPD Algorithm for Triangular Mesh Reconstruction from 3D Point Cloud
    Long, Chengjiang
    Zhao, Jianhui
    Yuan, Zhiyong
    Ding, Yihua
    Zhang, Yuanyuan
    Xiong, Lu
    Liang, Guozhong
    Jiang, Xuanmin
    MINES 2009: FIRST INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY, VOL 1, PROCEEDINGS, 2009, : 305 - 308
  • [3] Fast Point Cloud to Mesh Reconstruction for Deformable Object Tracking
    Mansour, Elham Amin
    Zheng, Hehui
    Katzschmann, Robert K.
    ROBOTICS, COMPUTER VISION AND INTELLIGENT SYSTEMS, ROBOVIS 2024, 2024, 2077 : 391 - 409
  • [4] Intersection algorithm of point cloud surface by spatial mesh and refinement
    Zheng P.-F.
    Zou P.-L.
    Zhao J.-D.
    Lin D.-J.
    An Q.
    An, Qi (anqi@ecust.edu.cn), 2018, Zhejiang University (52): : 605 - 612
  • [5] Incremental mesh reconstruction algorithm from unordered point cloud based on self-adapting surface flatness
    Hao, Yongtao
    Hu, Yajun
    Li, Yang
    Tongji Daxue Xuebao/Journal of Tongji University, 2008, 36 (09): : 1267 - 1273
  • [6] Fast Reconstruction Algorithm of Point Cloud Implicit Surface
    Wang Lianzhe
    Han Jungang
    Lu Sheng
    Tang Haipeng
    Qi Quan
    Feng Ningyu
    Tang Shaojie
    LASER & OPTOELECTRONICS PROGRESS, 2021, 58 (04)
  • [7] Tomographic reconstruction using an adaptive tetrahedral mesh defined by a point cloud
    Sitek, Arkadiusz
    Huesman, Ronald H.
    GuIlberg, Grant T.
    IEEE TRANSACTIONS ON MEDICAL IMAGING, 2006, 25 (09) : 1172 - 1179
  • [8] VIPDA: A Visually Driven Point Cloud Denoising Algorithm Based on Anisotropic Point Cloud Filtering
    Cattai, Tiziana
    Delfino, Alessandro
    Scarano, Gaetano
    Colonnese, Stefania
    FRONTIERS IN SIGNAL PROCESSING, 2022, 2
  • [9] New algorithm of three mesh surface reconstruction from data cloud
    Yuan, Youwei
    Yan, Lamei
    Guo, Qingping
    Jisuanji Gongcheng/Computer Engineering, 2005, 31 (23): : 4 - 5
  • [10] An SVD Based Analysis of The Noise Properties of a Point Cloud Mesh Reconstruction Method
    Pereira, Nicholas F.
    Sitek, Arkadiusz
    2011 IEEE NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE (NSS/MIC), 2011, : 4135 - 4142
12345