微信服务号

微信订阅号

2025-4-24- 19
Home > Archive>Volume 27, Issue 10, 2016 >2642-2653. DOI:10.13328/j.cnki.jos.005078
PDF HTML XML Export Cite reminder
Multi-Layers Surface Reconstruction Method for Point Set with Holes
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61472224, 61472225); Special Funding of Independent Innovation and Transformation of Achievements in Shandong Province (2014ZZCX08201); Young Scholars Program of Shandong University (2015WLJH41); Special Funds of Taishan Scholar Construction Project

  • Article
    • | |
  • Metrics
    • |
  • Reference [20]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    This paper proposes a multi-layer surface reconstruction method based on a special oriented status octree. The method is designed to handle point sets with missing normal information and with holes. First, the octree cells distributed on holes are detected by active contours. By using hidden point removal (HPR) operator, the inside or outside status of each corner of octree cells are calculated, and the mono-oriented status octree is constructed. Then the normal direction of the initial points set inside the status octree is determined by in-cell normal detection method, and the parallel multi-layer surface reconstruction from k-nearest neighbors is carried out by using the status octree. The proposed method improves the construction efficiency while guaranteeing the construction quality.

    Reference
    [1] Boissonnat JD.Geometric structures for three-dimensional shape representation.ACM Trans.on Graphics,1984,3(4):266-286.[doi:10.1145/357346.357349]
    [2] Lim SP,Haron H.Surface reconstruction techniques:A review.In:Artificial Intelligence Review.2012.1-20.[doi:10.1007/s10462-012-9329-z]
    [3] Lim CW,Tan TS.Surface reconstruction by layer peeling.Journal of the Visual Computer:Int'l Journal of Computer Graphics,2006,22(9):593-603.[doi:10.1007/s00371-006-0048-9]
    [4] Tamal KD,Samrat G.Tight Cocone:A water-tight surface reconstructor.In:Proc.of the 8th ACM Symp.on Solid Modeling and Applications.Washington:ACM,2003.127-134.[doi:10.1145/781606.781627]
    [5] Ni TG,Ma ZH.A fast surface reconstruction algorithm for 3D unorganized points.In:Proc.of the 2nd Int'l Conf.on Computer Engineering and Technology.Chengdu,2010.7:15-18.[doi:10.1109/ICCET.2010.5485908]
    [6] Carr JC,Beatson RK,Cherrie JB,Mitchell TJ,Fright WR,McCallum BC.Reconstruction and representation of 3D objects with radial basis functions.In:Proc.of the 28th Annual Conf.on Computer Graphics and Interactive Techniques (SIGGRAPH 2001).New York:ACM,2001.67-76.[doi:10.1145/383259.383266]
    [7] Kazhdan M,Bolitho M,Hoppe H.Poisson surface reconstruction.In:Polthier K,Sheffer A,eds.Proc.of the 4th Eurographics Symp.on Geometry Processing (SGP 2006).Switzerland:Eurographics Association,2006.61-70.
    [8] Kazhdan M,Hoppe H.Screened poisson surface reconstruction.ACM Trans.on Graphics (TOG),2013,32(3):Article 29:13.[doi:10.1145/2487228.2487237]
    [9] Ohtake Y,Belyaev A,Alexa M,Turk G,Seidel HP.Multi-Level partition of unity implicits.In:Fujii J,ed.Proc.of the ACM SIGGRAPH 2005 Courses (SIGGRAPH 2005).New York:ACM,2005.Article 173.[doi:10.1145/1198555.1198649]
    [10] Yoshihara H,Yoshii T,Shibutani T,Maekawa T.Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms.Computer Aided Geometric Design,2012,29(7):422-434.[doi:10.1016/j.cagd.2012.03.007]
    [11] Lin HW,Tai CL,Wang GJ.A mesh reconstruction algorithm driven by an intrinsic property of a point cloud.Computer-Aided Design,2004,36(1):1-9.[doi:10.1016/S0010-4485(03)00064-2]
    [12] Giraudot S,Cohen-Steiner D,Alliez P.Noise-Adaptive shape reconstruction from raw point sets.Computer Graphics Forum,2013,32(5):229-238.[doi:10.1111/cgf.12189]
    [13] Chen YL,Chen BY,Lai SH,Nishita T.Binary orientation trees for volume and surface reconstruction from unoriented point clouds.Computer Gaphics Forum,2010,29(7):2011-2019.[doi:10.1111/j.1467-8659.2010.01787.x]
    [14] Xie H,McDonnell KT,Qin H.Surface reconstruction of noisy and defective data sets.In:Proc.of the Conf.on Visualization 2004.IEEE Computer Society,2004.259-266.[doi:10.1109/VISUAL.2004.101]
    [15] Zhao W,Gao S,Lin H.A robust hole-filling algorithm for triangular mesh.The Visual Computer,2007,23(12):987-997.[doi:10.1007/s00371-007-0167-y]
    [16] Dey TK,Giesen J,Hudson J.Delaunay-Based shape reconstruction from large data.In:Proc.of the IEEE Symp.on Parallel and Large-Data Visualization and Graphics.2001.19-27.[doi:10.1109/PVGS.2001.964399]
    [17] Allègre R,Chaine R,Akkouche S.A streaming algorithm for surface reconstruction.In:Proc.of the Eurographics/ACM SIGGRAPH Symp.on Geometry Processing.2007.79-88.[doi:10.2312/SGP/SGP07/079-088]
    [18] Bolitho M,Kazhdan M,Burns R,Hoppe H.Multilevel streaming for out-of-core surface reconstruction.In:Belyaev A,Garland M,eds.Proc.of the 5th Eurographics Symp.on Geometry Processing (SGP 2007).Switzerland:Eurographics Association,2007.69-78.
    [19] Manson J,Petrova G,Schaefer S.Streaming surface reconstruction using wavelets.In:Proc.of the Eurographics Symp.on Geometry Processing,2008,27(5):1411-1420.[doi:10.1111/j.1467-8659.2008.01281.x]
    [20] Katz S,Tal A,Basri R.Direct visibility of point sets.ACM Trans.on Graphics (TOG),2007,26(3):Article 24.[doi:10.1145/1275808.1276407]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王筱婷,王璐,孟祥旭.带洞点云多层同步表面重建方法.软件学报,2016,27(10):2642-2653

Copy
Share
Article Metrics
  • Abstract:4140
  • PDF: 6984
  • HTML: 3184
  • Cited by: 0
History
  • Received:January 19,2016
  • Revised:March 25,2016
  • Online: August 11,2016
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2038253Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063