{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:10:02Z","timestamp":1784268602360,"version":"3.55.0"},"reference-count":65,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T00:00:00Z","timestamp":1669766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["No. ZR2020MF153"],"award-info":[{"award-number":["No. ZR2020MF153"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2021YFB1715900"],"award-info":[{"award-number":["2021YFB1715900"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>\n            Feature lines are important geometric cues in characterizing the structure of a CAD model. Despite great progress in both explicit reconstruction and implicit reconstruction, it remains a challenging task to reconstruct a polygonal surface equipped with feature lines, especially when the input point cloud is noisy and lacks faithful normal vectors. In this paper, we develop a multistage algorithm, named\n            <jats:italic>RFEPS<\/jats:italic>\n            , to address this challenge. The key steps include (1) denoising the point cloud based on the assumption of local planarity, (2) identifying the feature-line zone by optimization of discrete optimal transport, (3) augmenting the point set so that sufficiently many additional points are generated on potential geometry edges, and (4) generating a polygonal surface that interpolates the augmented point set based on restricted power diagram. We demonstrate through extensive experiments that RFEPS, benefiting from the edge-point augmentation and the feature preserving explicit reconstruction, outperforms state of the art methods in terms of the reconstruction quality, especially in terms of the ability to reconstruct missing feature lines.\n          <\/jats:p>","DOI":"10.1145\/3550454.3555443","type":"journal-article","created":{"date-parts":[[2022,11,30]],"date-time":"2022-11-30T21:19:07Z","timestamp":1669843147000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["RFEPS"],"prefix":"10.1145","volume":"41","author":[{"given":"Rui","family":"Xu","sequence":"first","affiliation":[{"name":"Shandong University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zixiong","family":"Wang","sequence":"additional","affiliation":[{"name":"Shandong University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiyang","family":"Dou","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chen","family":"Zong","sequence":"additional","affiliation":[{"name":"Shandong University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shiqing","family":"Xin","sequence":"additional","affiliation":[{"name":"Shandong University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingyan","family":"Jiang","sequence":"additional","affiliation":[{"name":"Shandong University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tao","family":"Ju","sequence":"additional","affiliation":[{"name":"Washington University in St. Louis"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Changhe","family":"Tu","sequence":"additional","affiliation":[{"name":"Shandong University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2001.964489"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336207"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1857907.1857911"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.142610"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.06.004"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2019.2900309"},{"key":"e_1_2_2_7_1","unstructured":"Sergey Bochkanov. 1999. ALGLIB. http:\/\/www.alglib.net."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_2_9_1","volume-title":"Multiscale Feature Line Extraction From Raw Point Clouds Based on Local Surface Variation and Anisotropic Contraction","author":"Chen Honghua","year":"2021","unstructured":"Honghua Chen, Yaoran Huang, Qian Xie, Yuanpeng Liu, Yuan Zhang, Mingqiang Wei, and Jun Wang. 2021. Multiscale Feature Line Extraction From Raw Point Clouds Based on Local Surface Variation and Anisotropic Contraction. IEEE Transactions on Automation Science and Engineering (2021)."},{"key":"e_1_2_2_10_1","volume-title":"Article 251 (dec","author":"Chen Zhiqin","year":"2021","unstructured":"Zhiqin Chen and Hao Zhang. 2021. Neural Marching Cubes. ACM Trans. Graph. 40, Article 251 (dec 2021), 15 pages."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2019.101790"},{"key":"e_1_2_2_12_1","volume-title":"A greedy Delaunay-based surface reconstruction algorithm. The visual computer 20, 1","author":"Cohen-Steiner David","year":"2004","unstructured":"David Cohen-Steiner and Frank Da. 2004. A greedy Delaunay-based surface reconstruction algorithm. The visual computer 20, 1 (2004), 4--16."},{"key":"e_1_2_2_13_1","volume-title":"An algorithm of NURBS surface fitting for reverse engineering. The International Journal of Advanced Manufacturing Technology","author":"Dan Jiang","year":"2006","unstructured":"Jiang Dan and Wang Lancheng. 2006. An algorithm of NURBS surface fitting for reverse engineering. The International Journal of Advanced Manufacturing Technology (2006)."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03183.x"},{"key":"e_1_2_2_15_1","volume-title":"Fernando De Goes, and Mathieu Desbrun","author":"Digne Julie","year":"2014","unstructured":"Julie Digne, David Cohen-Steiner, Pierre Alliez, Fernando De Goes, and Mathieu Desbrun. 2014. Feature-preserving surface reconstruction and simplification from defect-laden point sets. Journal of mathematical imaging and vision (2014)."},{"key":"e_1_2_2_16_1","unstructured":"Xingyi Du Qingnan Zhou Nathan Carr and Tao Ju. 2021. Boundary-Sampled Halfspaces: A New Representation for Constructive Solid Modeling. ACM Trans. Graph. (2021)."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/177424.178010"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58558-7_7"},{"key":"e_1_2_2_19_1","volume-title":"Silva","author":"Fleishman Shachar","year":"2005","unstructured":"Shachar Fleishman, Daniel Cohen-Or, and Cl\u00e1udio T. Silva. 2005. Robust Moving Least-Squares Fitting with Sharp Features. ACM Trans. Graph. (2005), 9 pages."},{"key":"e_1_2_2_20_1","unstructured":"Gael Guennebaud Lo\u00efc Barthe and Mathias Paulin. 2004. Real-Time Point Cloud Refinement.. In PBG. 41--48."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.2307\/2346830"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/060676684"},{"key":"e_1_2_2_23_1","volume-title":"Consolidation of unorganized point clouds for surface reconstruction. ACM transactions on graphics (TOG) 28, 5","author":"Huang Hui","year":"2009","unstructured":"Hui Huang, Dan Li, Hao Zhang, Uri Ascher, and Daniel Cohen-Or. 2009. Consolidation of unorganized point clouds for surface reconstruction. ACM transactions on graphics (TOG) 28, 5 (2009), 1--7."},{"key":"e_1_2_2_24_1","volume-title":"Edge-aware point set resampling. ACM Transactions on Graphics","author":"Huang Hui","year":"2013","unstructured":"Hui Huang, Shihao Wu, Minglun Gong, Daniel Cohen-Or, Uri Ascher, and Hao Zhang. 2013. Edge-aware point set resampling. ACM Transactions on Graphics (2013)."},{"key":"e_1_2_2_25_1","unstructured":"Alec Jacobson et al. 2021. gptoolbox: Geometry Processing Toolbox. http:\/\/github.com\/alecjacobson\/gptoolbox."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_2_27_1","volume-title":"Fixed Points of the Restricted Delaunay Triangulation Operator. In 32nd International Symposium on Computational Geometry (SoCG","volume":"51","author":"Khoury Marc","year":"2016","unstructured":"Marc Khoury and Jonathan Richard Shewchuk. 2016. Fixed Points of the Restricted Delaunay Triangulation Operator. In 32nd International Symposium on Computational Geometry (SoCG 2016), Vol. 51. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 47:1--47:15."},{"key":"e_1_2_2_28_1","volume-title":"ABC: A Big CAD Model Dataset For Geometric Deep Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR).","author":"Koch Sebastian","year":"2019","unstructured":"Sebastian Koch, Albert Matveev, Zhongshi Jiang, Francis Williams, Alexey Artemov, Evgeny Burnaev, Marc Alexa, Denis Zorin, and Daniele Panozzo. 2019. ABC: A Big CAD Model Dataset For Geometric Deep Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(99)00043-6"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778856"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00276"},{"key":"e_1_2_2_32_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR).","author":"Li Ruihui","year":"2021","unstructured":"Ruihui Li, Xianzhi Li, Pheng-Ann Heng, and Chi-Wing Fu. 2021. Point Cloud Up-sampling via Disentangled Refinement. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.02.003"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276405"},{"key":"e_1_2_2_35_1","volume-title":"9th International Conference on Learning Representations, ICLR 2021","author":"Liu Yujia","year":"2021","unstructured":"Yujia Liu, Stefano D'Aronco, Konrad Schindler, and Jan Dirk Wegner. 2021. PC2WF: 3D Wireframe Reconstruction from Raw Point Clouds. In 9th International Conference on Learning Representations, ICLR 2021, Virtual Event, Austria, May 3--7, 2021. OpenReview.net."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14078"},{"key":"e_1_2_2_37_1","volume-title":"Low rank matrix approximation for 3D geometry filtering","author":"Lu Xuequan","year":"2020","unstructured":"Xuequan Lu, Scott Schaefer, Jun Luo, Lizhuang Ma, and Ying He. 2020. Low rank matrix approximation for 3D geometry filtering. IEEE Transactions on Visualization and Computer Graphics (2020)."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01179082"},{"key":"e_1_2_2_39_1","unstructured":"Gaspard Monge. 1781. M\u00e9moire sur la th\u00e9orie des d\u00e9blais et des remblais. Mem. Math. Phys. Acad. Royale Sci. (1781) 666--704."},{"key":"e_1_2_2_40_1","unstructured":"Alejandra Cervantes Tetrika M\u00e9xico. 2022. GrabCAD. https:\/\/grabcad.com\/library\/studycadcam-3d-cad-exercise-262-autodesk-inventor-pro-1."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.1988.196244"},{"key":"e_1_2_2_42_1","doi-asserted-by":"crossref","unstructured":"A Cengiz \u00d6ztireli Gael Guennebaud and Markus Gross. 2009. Feature preserving point set surfaces based on non-linear kernel regression. Computer Graphics forum.","DOI":"10.1111\/j.1467-8659.2009.01388.x"},{"key":"e_1_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Mark Pauly Richard Keiser and Markus Gross. 2003. Multi-scale feature extraction on point-sampled surfaces. Computer graphics forum 22 281--289.","DOI":"10.1111\/1467-8659.00675"},{"key":"e_1_2_2_44_1","volume-title":"On lines and planes of closest fit to systems of points in space. The London, Edinburgh, and Dublin philosophical magazine and journal of science 2, 11","author":"Pearson Karl","year":"1901","unstructured":"Karl Pearson. 1901. LIII. On lines and planes of closest fit to systems of points in space. The London, Edinburgh, and Dublin philosophical magazine and journal of science 2, 11 (1901), 559--572."},{"key":"e_1_2_2_45_1","volume-title":"Learning Delaunay Surface Elements for Mesh Reconstruction. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 22--31","author":"Rakotosaona Marie-Julie","year":"2021","unstructured":"Marie-Julie Rakotosaona, Paul Guerrero, Noam Aigerman, Niloy J. Mitra, and Maks Ovsjanikov. 2021. Learning Delaunay Surface Elements for Mesh Reconstruction. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 22--31."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"e_1_2_2_47_1","doi-asserted-by":"crossref","unstructured":"Nader Salman Mariette Yvinec and Quentin M\u00e9rigot. 2010. Feature preserving mesh generation from 3D point clouds. Computer graphics forum 29 5 1623--1632.","DOI":"10.1111\/j.1467-8659.2010.01771.x"},{"key":"e_1_2_2_48_1","unstructured":"SCANTECH. 2021. SIMSCAN 3D Scanner. https:\/\/www.3d-scantech.com\/product\/simscan-3d-scanner\/."},{"key":"e_1_2_2_49_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3480168","article-title":"GCN-Denoiser: Mesh Denoising with Graph Convolutional Networks","volume":"41","author":"Shen Yuefan","year":"2022","unstructured":"Yuefan Shen, Hongbo Fu, Zhongshuo Du, Xiang Chen, Evgeny Burnaev, Denis Zorin, Kun Zhou, and Youyi Zheng. 2022. GCN-Denoiser: Mesh Denoising with Graph Convolutional Networks. ACM Transactions on Graphics (TOG) 41, 1 (2022), 1--14.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_50_1","unstructured":"SHINING3D. 2020. EinScan-SE. https:\/\/www.einscan.com\/desktop-3d-scanners\/einscan-se\/."},{"key":"e_1_2_2_51_1","volume-title":"PrimiTect: Fast Continuous Hough Voting for Primitive Detection. In 2020 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 8404--8410","author":"Sommer Christiane","year":"2020","unstructured":"Christiane Sommer, Yumin Sun, Erik Bylow, and Daniel Cremers. 2020. PrimiTect: Fast Continuous Hough Voting for Primitive Detection. In 2020 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 8404--8410."},{"key":"e_1_2_2_52_1","first-page":"53","article-title":"A simple method for correcting facet orientations in polygon meshes based on ray casting","volume":"3","author":"Takayama Kenshi","year":"2014","unstructured":"Kenshi Takayama, Alec Jacobson, Ladislav Kavan, and Olga Sorkine-Hornung. 2014. A simple method for correcting facet orientations in polygon meshes based on ray casting. Journal of Computer Graphics Techniques 3, 4 (2014), 53.","journal-title":"Journal of Computer Graphics Techniques"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12006"},{"key":"e_1_2_2_54_1","volume-title":"Pie-net: Parametric inference of point cloud edges. Advances in Neural Information Processing Systems","author":"Wang Xiaogang","year":"2020","unstructured":"Xiaogang Wang, Yuelang Xu, Kai Xu, Andrea Tagliasacchi, Bin Zhou, Ali Mahdavi-Amiri, and Hao Zhang. 2020a. Pie-net: Parametric inference of point cloud edges. Advances in Neural Information Processing Systems (2020)."},{"key":"e_1_2_2_55_1","volume-title":"Lin (Eds.)","volume":"33","author":"Wang Xiaogang","year":"2020","unstructured":"Xiaogang Wang, Yuelang Xu, Kai Xu, Andrea Tagliasacchi, Bin Zhou, Ali Mahdavi-Amiri, and Hao Zhang. 2020b. PIE-NET: Parametric Inference of Point Cloud Edges. In Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M. F. Balcan, and H. Lin (Eds.), Vol. 33. Curran Associates, Inc."},{"key":"e_1_2_2_56_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3326362","article-title":"Dynamic graph cnn for learning on point clouds","volume":"38","author":"Wang Yue","year":"2019","unstructured":"Yue Wang, Yongbin Sun, Ziwei Liu, Sanjay E Sarma, Michael M Bronstein, and Justin M Solomon. 2019. Dynamic graph cnn for learning on point clouds. Acm Transactions On Graphics (TOG) 38, 5 (2019), 1--12.","journal-title":"Acm Transactions On Graphics (TOG)"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW53098.2021.00239"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2044470"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00852.x"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661263"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2330574"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735629"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01234-2_24"},{"key":"e_1_2_2_64_1","volume-title":"Blending Surface Segmentation and Editing for 3D Models","author":"Zhang Long","year":"2020","unstructured":"Long Zhang, Jianwei Guo, Jun Xiao, Xiaopeng Zhang, and Dong-Ming Yan. 2020. Blending Surface Segmentation and Editing for 3D Models. IEEE Transactions on Visualization and Computer Graphics (2020), 1--1."},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12742"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555443","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3550454.3555443","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:11Z","timestamp":1750182551000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555443"}},"subtitle":["Reconstructing Feature-Line Equipped Polygonal Surface"],"short-title":[],"issued":{"date-parts":[[2022,11,30]]},"references-count":65,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1145\/3550454.3555443"],"URL":"https:\/\/doi.org\/10.1145\/3550454.3555443","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,30]]},"assertion":[{"value":"2022-11-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}