skip to main content
10.1145/3588432.3591522acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Surface and Edge Detection for Primitive Fitting of Point Clouds

Published: 23 July 2023 Publication History

Abstract

Fitting primitives for point cloud data to obtain a structural representation has been widely adopted for reverse engineering and other graphics applications. Existing segmentation-based approaches only segment primitive patches but ignore edges that indicate boundaries of primitives, leading to inaccurate and incomplete reconstruction. To fill the gap, we present a novel surface and edge detection network (SED-Net) for accurate geometric primitive fitting of point clouds. The key idea is to learn parametric surfaces (including B-spline patches) and edges jointly that can be assembled into a regularized and seamless CAD model in one unified and efficient framework. SED-Net is equipped with a two-branch structure to extract type and edge features and geometry features of primitives. At the core of our network is a two-stage feature fusion mechanism to utilize the type, edge and geometry features fully. Precisely detected surface patches can be employed as contextual information to facilitate the detection of edges and corners. Benefiting from the simultaneous detection of surfaces and edges, we can obtain a parametric and compact model representation. This enables us to represent a CAD model with predefined primitive-specific meshes and also allows users to edit its shape easily. Extensive experiments and comparisons against previous methods demonstrate our effectiveness and superiority.

Supplemental Material

MP4 File
presentation

References

[1]
M Awrangjeb. 2016. Using point cloud data to identify, trace, and regularize the outlines of buildings. International Journal of Remote Sensing 37, 3 (2016), 551–579.
[2]
Jean-Philippe Bauchet and Florent Lafarge. 2020. Kinetic shape reconstruction. ACM Transactions on Graphics (TOG) 39, 5 (2020), 1–14.
[3]
Dobrina Boltcheva and Bruno Lévy. 2017. Surface reconstruction by computing restricted Voronoi cells in parallel. Computer-Aided Design 90 (2017), 123–134. SI:SPM2017.
[4]
R. Q. Charles, H. Su, M. Kaichun, and L. J. Guibas. 2017. PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 77–85.
[5]
David Cohen-Steiner, Pierre Alliez, and Mathieu Desbrun. 2004. Variational shape approximation. In ACM SIGGRAPH. 905–914.
[6]
Martin A. Fischler and Robert C. Bolles. 1981. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Commun. ACM 24, 6 (1981), 381–395.
[7]
Haoxiang Guo, Shilin Liu, Hao Pan, Yang Liu, Xin Tong, and Baining Guo. 2022b. ComplexGen: CAD Reconstruction by B-Rep Chain Complex Generation. ACM Trans. Graph. (SIGGRAPH) 41, 4, Article 129 (2022), 18 pages.
[8]
Hao-Xiang Guo, Yang Liu, Hao Pan, and Baining Guo. 2022a. Implicit Conversion of Manifold B-Rep Solids by Neural Halfspace Representation. ACM Transactions on Graphics (TOG) 41, 6 (2022), 1–15.
[9]
Hui Huang, Shihao Wu, Minglun Gong, Daniel Cohen-Or, Uri Ascher, and Hao (Richard) Zhang. 2013. Edge-Aware Point Set Resampling. ACM Trans. Graph. 32, 1, Article 9 (2013), 12 pages.
[10]
Jingwei Huang, Yanfeng Zhang, and Mingwei Sun. 2021. PrimitiveNet: Primitive Instance Segmentation with Local Primitive Embedding under Adversarial Metric. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 15343–15353.
[11]
Pradeep Kumar Jayaraman, Joseph G Lambourne, Nishkrit Desai, Karl DD Willis, Aditya Sanghi, and Nigel JW Morris. 2022. Solidgen: An autoregressive model for direct b-rep synthesis. arXiv preprint arXiv:2203.13944 (2022).
[12]
Benjamin T Jones, Michael Hu, Vladimir G Kim, and Adriana Schulz. 2022. Self-Supervised Representation Learning for CAD. arXiv preprint arXiv:2210.10807 (2022).
[13]
Adrien Kaiser, Jose Alonso Ybanez Zepeda, and Tamy Boubekeur. 2019. A survey of simple geometric primitives detection methods for captured 3D data. In Computer Graphics Forum, Vol. 38. 167–196.
[14]
Kacper Kania, Maciej Zieba, and Tomasz Kajdanowicz. 2020. UCSG-NET-unsupervised discovering of constructive solid geometry tree. Advances in Neural Information Processing Systems 33 (2020), 8776–8786.
[15]
Michael Kazhdan and Hugues Hoppe. 2013. Screened Poisson Surface Reconstruction. ACM Trans. Graph. 32, 3, Article 29 (2013), 13 pages.
[16]
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 Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 9601–9611.
[17]
Joseph George Lambourne, Karl Willis, Pradeep Kumar Jayaraman, Longfei Zhang, Aditya Sanghi, and Kamal Rahimi Malekshan. 2022. Reconstructing editable prismatic CAD from rounded voxel models. In SIGGRAPH Asia 2022 Conference Papers. 1–9.
[18]
Joseph G Lambourne, Karl DD Willis, Pradeep Kumar Jayaraman, Aditya Sanghi, Peter Meltzer, and Hooman Shayani. 2021. Brepnet: A topological message passing system for solid models. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 12773–12782.
[19]
Eric-Tuan Lê, Minhyuk Sung, Duygu Ceylan, Radomir Mech, Tamy Boubekeur, and Niloy J. Mitra. 2021. CPFN: Cascaded Primitive Fitting Networks for High-Resolution Point Clouds. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV). 7457–7466.
[20]
Lingxiao Li, Minhyuk Sung, Anastasia Dubrovina, Li Yi, and Leonidas J. Guibas. 2019. Supervised Fitting of Geometric Primitives to 3D Point Clouds. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).
[21]
Yangyan Li, Rui Bu, Mingchao Sun, Wei Wu, Xinhan Di, and Baoquan Chen. 2018. PointCNN: Convolution On X-Transformed Points. In Advances in Neural Information Processing Systems, Vol. 31.
[22]
Yangyan Li, Xiaokun Wu, Yiorgos Chrysathou, Andrei Sharf, Daniel Cohen-Or, and Niloy J. Mitra. 2011. GlobFit: Consistently Fitting Primitives by Discovering Global Relations. ACM Trans. Graph. 30, 4, Article 52 (2011), 12 pages.
[23]
Frederico A. Limberger and Manuel M. Oliveira. 2015. Real-time detection of planar regions in unorganized point clouds. Pattern Recognition 48, 6 (2015), 2043–2053.
[24]
Cheng Lin, Tingxiang Fan, Wenping Wang, and Matthias Nießner. 2020. Modeling 3d shapes by reinforcement learning. In European Conference on Computer Vision. 545–561.
[25]
Yangbin Lin, Cheng Wang, Bili Chen, Dawei Zai, and Jonathan Li. 2017. Facet Segmentation-Based Line Segment Extraction for Large-Scale Point Clouds. IEEE Transactions on Geoscience and Remote Sensing 55, 9 (2017), 4839–4854.
[26]
Changfeng Ma, Yang Yang, Jie Guo, Fei Pan, Chongjun Wang, and Yanwen Guo. 2022. Unsupervised Point Cloud Completion and Segmentation by Generative Adversarial Autoencoding Network. In NeurIPS.
[27]
Albert Matveev, Ruslan Rakhimov, Alexey Artemov, Gleb Bobrovskikh, Vage Egiazarian, Emil Bogomolov, Daniele Panozzo, Denis Zorin, and Evgeny Burnaev. 2022. Def: Deep estimation of sharp geometric features in 3D shapes. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1–22.
[28]
Gal Metzer, Rana Hanocka, Raja Giryes, and Daniel Cohen-Or. 2021. Self-Sampling for Neural Point Cloud Consolidation. ACM Trans. Graph. 40, 5, Article 191 (2021), 14 pages.
[29]
Sven Oesau, Florent Lafarge, and Pierre Alliez. 2016. Planar Shape Detection and Regularization in Tandem. Comput. Graph. Forum 35, 1 (2016), 203–215.
[30]
A Cengiz Öztireli, Gael Guennebaud, and Markus Gross. 2009. Feature preserving point set surfaces based on non-linear kernel regression. In Computer graphics forum, Vol. 28. 493–501.
[31]
Despoina Paschalidou, Ali Osman Ulusoy, and Andreas Geiger. 2019. Superquadrics Revisited: Learning 3D Shape Parsing Beyond Cuboids. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).
[32]
Tahir Rabbani, Sander Dijkman, Frank van den Heuvel, and George Vosselman. 2007. An integrated approach for modelling and global registration of point clouds. ISPRS Journal of Photogrammetry and Remote Sensing 61, 6 (2007), 355–370.
[33]
Daxuan Ren, Jianmin Zheng, Jianfei Cai, Jiatong Li, Haiyong Jiang, Zhongang Cai, Junzhe Zhang, Liang Pan, Mingyuan Zhang, Haiyu Zhao, 2021. Csg-stump: A learning friendly csg-like representation for interpretable shape parsing. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 12478–12487.
[34]
Ruwen Schnabel, Roland Wahl, and Reinhard Klein. 2007. Efficient RANSAC for point-cloud shape detection. In Computer Graphics Forum, Vol. 26. 214–226.
[35]
Gopal Sharma, Rishabh Goyal, Difan Liu, Evangelos Kalogerakis, and Subhransu Maji. 2018. Csgnet: Neural shape parser for constructive solid geometry. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 5515–5523.
[36]
Gopal Sharma, Rishabh Goyal, Difan Liu, Evangelos Kalogerakis, and Subhransu Maji. 2022. Neural Shape Parsers for Constructive Solid Geometry. IEEE Transactions on Pattern Analysis and Machine Intelligence 44, 5 (2022), 2628–2640.
[37]
Gopal Sharma, Difan Liu, Subhransu Maji, Evangelos Kalogerakis, Siddhartha Chaudhuri, and Radomír Měch. 2020. Parsenet: A parametric surface fitting network for 3d point clouds. In European Conference on Computer Vision. Springer, 261–276.
[38]
Dmitriy Smirnov, Matthew Fisher, Vladimir G. Kim, Richard Zhang, and Justin Solomon. 2020. Deep Parametric Shape Predictions Using Distance Fields. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).
[39]
Chun-Yu Sun, Qian-Fang Zou, Xin Tong, and Yang Liu. 2019. Learning Adaptive Hierarchical Cuboid Abstractions of 3D Shape Collections. ACM Trans. Graph. 38, 6, Article 241 (2019), 13 pages.
[40]
Hugues Thomas, Charles R Qi, Jean-Emmanuel Deschaud, Beatriz Marcotegui, François Goulette, and Leonidas J Guibas. 2019. Kpconv: Flexible and deformable convolution for point clouds. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 6411–6420.
[41]
Shubham Tulsiani, Hao Su, Leonidas J. Guibas, Alexei A. Efros, and Jitendra Malik. 2017. Learning Shape Abstractions by Assembling Volumetric Primitives. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
[42]
Mikaela Angelina Uy, Yen-Yu Chang, Minhyuk Sung, Purvi Goel, Joseph G Lambourne, Tolga Birdal, and Leonidas J Guibas. 2022. Point2cyl: Reverse engineering 3d objects from point clouds to extrusion cylinders. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 11850–11860.
[43]
Laurens Van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE.Journal of machine learning research 9, 11 (2008).
[44]
Weiyue Wang, Ronald Yu, Qiangui Huang, and Ulrich Neumann. 2018. Sgpn: Similarity group proposal network for 3d point cloud instance segmentation. In Proceedings of the IEEE conference on Computer Vision and Pattern Recognition. 2569–2578.
[45]
Xinlong Wang, Shu Liu, Xiaoyong Shen, Chunhua Shen, and Jiaya Jia. 2019a. Associatively segmenting instances and semantics in point clouds. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 4096–4105.
[46]
Xiaogang Wang, Yuelang Xu, Kai Xu, Andrea Tagliasacchi, Bin Zhou, Ali Mahdavi-Amiri, and Hao Zhang. 2020. Pie-net: Parametric inference of point cloud edges. Advances in Neural Information Processing Systems 33 (2020), 20167–20178.
[47]
Yue Wang, Yongbin Sun, Ziwei Liu, Sanjay E. Sarma, Michael M. Bronstein, and Justin M. Solomon. 2019b. Dynamic Graph CNN for Learning on Point Clouds. ACM Trans. Graph. 38, 5, Article 146 (2019), 12 pages.
[48]
Karl DD Willis, Pradeep Kumar Jayaraman, Hang Chu, Yunsheng Tian, Yifei Li, Daniele Grandi, Aditya Sanghi, Linh Tran, Joseph G Lambourne, Armando Solar-Lezama, 2022. Joinable: Learning bottom-up assembly of parametric cad joints. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 15849–15860.
[49]
Karl DD Willis, Yewen Pu, Jieliang Luo, Hang Chu, Tao Du, Joseph G Lambourne, Armando Solar-Lezama, and Wojciech Matusik. 2021. Fusion 360 gallery: A dataset and environment for programmatic cad construction from human design sequences. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1–24.
[50]
Rundi Wu, Chang Xiao, and Changxi Zheng. 2021. Deepcad: A deep generative network for computer-aided design models. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 6772–6782.
[51]
Xianghao Xu, Wenzhe Peng, Chin-Yi Cheng, Karl DD Willis, and Daniel Ritchie. 2021. Inferring cad modeling sequences using zone graphs. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. 6062–6070.
[52]
Dong-Ming Yan, Wenping Wang, Yang Liu, and Zhouwang Yang. 2012. Variational mesh segmentation via quadric surface fitting. Computer-Aided Design 44, 11 (2012), 1072–1082.
[53]
Siming Yan, Zhenpei Yang, Chongyang Ma, Haibin Huang, Etienne Vouga, and Qixing Huang. 2021. HPNet: Deep Primitive Segmentation Using Hybrid Representations. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 2753–2762.
[54]
Li Yi, Wang Zhao, He Wang, Minhyuk Sung, and Leonidas J. Guibas. 2019. GSPN: Generative Shape Proposal Network for 3D Instance Segmentation in Point Cloud. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).
[55]
Fenggen Yu, Zhiqin Chen, Manyi Li, Aditya Sanghi, Hooman Shayani, Ali Mahdavi-Amiri, and Hao Zhang. 2022. CAPRI-Net: learning compact CAD shapes with adaptive primitive assembly. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 11768–11778.
[56]
Lequan Yu, Xianzhi Li, Chi-Wing Fu, Daniel Cohen-Or, and Pheng-Ann Heng. 2018. EC-Net: an Edge-aware Point set Consolidation Network. In European Conference on Computer Vision.
[57]
Mulin Yu and Florent Lafarge. 2022. Finding Good Configurations of Planar Primitives in Unorganized Point Clouds. In IEEE Conference on Computer Vision and Pattern Recognition.
[58]
Long Zhang, Jianwei Guo, Jun Xiao, Xiaopeng Zhang, and Dong-Ming Yan. 2022. Blending Surface Segmentation and Editing for 3D Models. IEEE TVCG 28, 8 (2022), 2879–2894.
[59]
Hengshuang Zhao, Li Jiang, Jiaya Jia, Philip HS Torr, and Vladlen Koltun. 2021. Point transformer. In IEEE International Conference on Computer Vision (ICCV). 16259–16268.
[60]
Chuhang Zou, Ersin Yumer, Jimei Yang, Duygu Ceylan, and Derek Hoiem. 2017. 3D-PRNN: Generating Shape Primitives With Recurrent Neural Networks. In Proceedings of the IEEE International Conference on Computer Vision (ICCV).

Cited By

View all
  • (2025)BGPSeg: Boundary-Guided Primitive Instance Segmentation of Point CloudsIEEE Transactions on Image Processing10.1109/TIP.2025.354058634(1454-1468)Online publication date: 2025
  • (2025)Plane segmentation from point clouds using the detail preserving optimal-vector-fieldOptics & Laser Technology10.1016/j.optlastec.2025.112580185(112580)Online publication date: Jul-2025
  • (2024)A Hierarchical Neural Network for Point Cloud Segmentation and Geometric Primitive FittingEntropy10.3390/e2609071726:9(717)Online publication date: 23-Aug-2024
  • Show More Cited By

Index Terms

  1. Surface and Edge Detection for Primitive Fitting of Point Clouds

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGGRAPH '23: ACM SIGGRAPH 2023 Conference Proceedings
      July 2023
      911 pages
      ISBN:9798400701597
      DOI:10.1145/3588432
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 23 July 2023

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Primitive fitting
      2. deep neural network
      3. point cloud
      4. shape reconstruction

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Funding Sources

      Conference

      SIGGRAPH '23
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)667
      • Downloads (Last 6 weeks)57
      Reflects downloads up to 03 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)BGPSeg: Boundary-Guided Primitive Instance Segmentation of Point CloudsIEEE Transactions on Image Processing10.1109/TIP.2025.354058634(1454-1468)Online publication date: 2025
      • (2025)Plane segmentation from point clouds using the detail preserving optimal-vector-fieldOptics & Laser Technology10.1016/j.optlastec.2025.112580185(112580)Online publication date: Jul-2025
      • (2024)A Hierarchical Neural Network for Point Cloud Segmentation and Geometric Primitive FittingEntropy10.3390/e2609071726:9(717)Online publication date: 23-Aug-2024
      • (2024)A parametric and feature-based CAD dataset to support human-computer interaction for advanced 3D shape learningIntegrated Computer-Aided Engineering10.3233/ICA-24074432:1(73-94)Online publication date: 18-Oct-2024
      • (2024)Parametric Primitive Analysis of CAD Sketches With Vision TransformerIEEE Transactions on Industrial Informatics10.1109/TII.2024.341335820:10(12041-12050)Online publication date: Oct-2024
      • (2024)LiDAR-Net: A Real-Scanned 3D Point Cloud Dataset for Indoor Scenes2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.02076(21989-21999)Online publication date: 16-Jun-2024
      • (2024)SfmCAD: Unsupervised CAD Reconstruction by Learning Sketch-based Feature Modeling Operations2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00447(4671-4680)Online publication date: 16-Jun-2024
      • (2024)PolyGNN: Polyhedron-based graph neural network for 3D building reconstruction from point cloudsISPRS Journal of Photogrammetry and Remote Sensing10.1016/j.isprsjprs.2024.09.031218(693-706)Online publication date: Dec-2024
      • (2024)FACEGraphical Models10.1016/j.gmod.2024.101230136:COnline publication date: 1-Dec-2024
      • (2024)DRC-NET: Density Reweighted Convolution Network for Edge Curve ExtractionPattern Recognition and Computer Vision10.1007/978-981-97-8490-5_29(406-420)Online publication date: 7-Nov-2024
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media