{"title":"An active surface reconstruction method based on growing neural gas","authors":"Qingqing Wang, Renzhong Feng","doi":"10.1016/j.cag.2025.104184","DOIUrl":null,"url":null,"abstract":"<div><div>This study proposes a novel active-surface-reconstruction method called ASGNG, which is an artificial neural network derived from the growing neural gas (GNG) algorithm. ASGNG can reconstruct triangle meshes with various resolutions from unorganized point cloud data of the original surface. Compared with similar algorithms such as Growing Self-Reconstruction Maps (GSRM) and Surface-reconstructing Growing Neural Gas (SGNG), ASGNG designs a new edge-penalty mechanism by introducing the concept of active edges and proposes an active-surface-creation mechanism. This mechanism enables ASGNG to reconstruct high-quality triangle mesh surfaces with almost no holes, minimizing the need for postprocessing. Experimental results demonstrate that ASGNG can efficiently process unorganized point cloud data with intricate topology. The topology and shape of the triangle meshes reconstructed by ASGNG closely resemble the original surface compared with some existing methods, with lower distance error and better mesh quality.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"127 ","pages":"Article 104184"},"PeriodicalIF":2.5000,"publicationDate":"2025-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Graphics-Uk","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0097849325000238","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0
Abstract
This study proposes a novel active-surface-reconstruction method called ASGNG, which is an artificial neural network derived from the growing neural gas (GNG) algorithm. ASGNG can reconstruct triangle meshes with various resolutions from unorganized point cloud data of the original surface. Compared with similar algorithms such as Growing Self-Reconstruction Maps (GSRM) and Surface-reconstructing Growing Neural Gas (SGNG), ASGNG designs a new edge-penalty mechanism by introducing the concept of active edges and proposes an active-surface-creation mechanism. This mechanism enables ASGNG to reconstruct high-quality triangle mesh surfaces with almost no holes, minimizing the need for postprocessing. Experimental results demonstrate that ASGNG can efficiently process unorganized point cloud data with intricate topology. The topology and shape of the triangle meshes reconstructed by ASGNG closely resemble the original surface compared with some existing methods, with lower distance error and better mesh quality.
期刊介绍:
Computers & Graphics is dedicated to disseminate information on research and applications of computer graphics (CG) techniques. The journal encourages articles on:
1. Research and applications of interactive computer graphics. We are particularly interested in novel interaction techniques and applications of CG to problem domains.
2. State-of-the-art papers on late-breaking, cutting-edge research on CG.
3. Information on innovative uses of graphics principles and technologies.
4. Tutorial papers on both teaching CG principles and innovative uses of CG in education.