“B-rep Matching for Collaborating Across CAD Systems” by Jones, Kodnongbua, Baran and Schulz

  • ©Benjamin Jones, Milin Kodnongbua, Ilya Baran, and Adriana Schulz




    B-rep Matching for Collaborating Across CAD Systems

Session/Category Title: Surfaces, Strips, Lights




    Large Computer-Aided Design (CAD) projects usually require collaboration across many different CAD systems as well as applications that interoperate with them for manufacturing, visualization, or simulation. A fundamental barrier to such collaborations is the ability to refer to parts of the geometry (such as a specific face) robustly under geometric and/or topological changes to the model. Persistent referencing schemes are a fundamental aspect of most CAD tools, but models that are shared across systems cannot generally make use of these internal referencing mechanisms, creating a challenge for collaboration. In this work, we address this issue by developing a novel learning-based algorithm that can automatically find correspondences between two CAD models using the standard representation used for sharing models across CAD systems: the Boundary-Representation (B-rep). Because our method works directly on B-reps it can be generalized across different CAD applications enabling collaboration.


    1. 2022. Material Prediction for Design Automation Using Graph Representation Learning. International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Vol. Volume 3A: 48th Design Automation Conference (DAC). arXiv:https://asmedigitalcollection.asme.org/IDETC-CIE/proceedings-pdf/IDETC-CIE2022/86229/V03AT03A001/6943080/v03at03a001-detc2022-88049.pdf V03AT03A001.
    2. Ilya Baran and Adriana Schulz. 2020. B-rep matching for maintaining associativity across CAD interoperation. US Patent App. 16/735,194.
    3. Akshay Bharadwaj, Yang Xu, Atin Angrish, Yong Chen, and Binil Starly. 2019. Development of a Pilot Manufacturing Cyberinfrastructure With an Information Rich Mechanical CAD 3D Model Repository (International Manufacturing Science and Engineering Conference, Vol. Volume 1: Additive Manufacturing; Manufacturing Equipment and Systems; Bio and Sustainable Manufacturing).
    4. Rafael Bidarra and Willem F Bronsvoort. 2000. Semantic feature modelling. Computer-Aided Design 32, 3 (2000), 201–225.
    5. Rafael Bidarra, Paulos J Nyirenda, and Willem F Bronsvoort. 2005. A feature-based solution to the persistent naming problem. Computer-Aided Design and Applications 2, 1–4 (2005), 517–526.
    6. Weijuan Cao, Trevor Robinson, Yang Hua, Flavien Boussuge, Andrew R. Colligan, and Wanbin Pan. 2020. Graph Representation of 3D CAD Models for Machining Feature Recognition With Deep Learning (International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Vol. Volume 11A: 46th Design Automation Conference (DAC)).
    7. Dan Cascaval, Mira Shalah, Phillip Quinn, Rastislav Bodík, Maneesh Agrawala, and Adriana Schulz. 2021. Differentiable 3D CAD Programs for Bidirectional Editing. CoRR abs/2110.01182 (2021). arXiv:2110.01182 https://arxiv.org/abs/2110.01182
    8. Sang-Uk Cheon, Duhwan Mun, Soonhung Han, and Byung Chul Kim. 2012. Name matching method using topology merging and splitting history for exchange of feature-based CAD models. Journal of mechanical science and technology 26, 10 (2012), 3201–3212.
    9. Ravi Chugh, Brian Hempel, Mitchell Spradlin, and Jacob Albers. 2016. Programmatic and Direct Manipulation, Together at Last. In Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI ’16). ACM, Santa Barbara, CA, USA, 341–354.
    10. Bailin Deng, Yuxin Yao, Roberto M Dyke, and Juyong Zhang. 2022. A Survey of NonRigid 3D Registration. In Computer Graphics Forum, Vol. 41. Wiley Online Library, 559–589.
    11. Jorge Dorribo Camba, Manuel Contero, et al. 2016. Parametric CAD modeling: An analysis of strategies for design reusability. (2016).
    12. Shahjadi Hisan Farjana and Soonhung Han. 2018. Mechanisms of persistent identification of topological entities in CAD systems: A review. Alexandria engineering journal 57, 4 (2018), 2837–2849.
    13. Ran Gal and Daniel Cohen-Or. 2006. Salient geometric features for partial shape matching and similarity. ACM Transactions on Graphics 25, 1 (Jan. 2006), 130–150.
    14. Hao-Xiang Guo, Shilin Liu, Hao Pan, Liu Yang, Xin Tong, and Baining Guo. 2022. ComplexGen: CAD Reconstruction by B-Rep Chain Complex Generation. ACM Transactions on Graphics (TOG) 39, 4 (2022), 106:1–106:14.
    15. Brian Hempel, Justin Lubin, and Ravi Chugh. 2019. Sketch-n-Sketch: Output-Directed Programming for SVG. In Proceedings of the 32nd Annual ACM Symposium on User Interface Software and Technology. 281–292.
    16. 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).
    17. Pradeep Kumar Jayaraman, Aditya Sanghi, Joseph G Lambourne, Karl DD Willis, Thomas Davies, Hooman Shayani, and Nigel Morris. 2021. UV-Net: Learning From Boundary Representations. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 11703–11712.
    18. Benjamin Jones, Dalton Hildreth, Duowen Chen, Ilya Baran, Vladimir G. Kim, and Adriana Schulz. 2021. AutoMate: A Dataset and Learning Approach for Automatic Mating of CAD Assemblies. ACM Transactions on Graphics 40, 6, Article 227 (dec 2021), 18 pages.
    19. Benjamin T. Jones, Michael Hu, Vladimir G. Kim, and Adriana Schulz. 2022. Self-Supervised Representation Learning for CAD.
    20. Robert Kirkwood and James A Sherwood. 2018. Sustained CAD/CAE integration: integrating with successive versions of step or IGES files. Engineering with Computers 34, 1 (2018), 1–13.
    21. 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 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, Long Beach, CA, USA, 9593–9603.
    22. 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 (Daegu, Republic of Korea) (SA ’22). Association for Computing Machinery, New York, NY, USA, Article 53, 9 pages.
    23. Joseph G. Lambourne, Karl D. D. Willis, Pradeep Kumar Jayaraman, Aditya Sanghi, Peter Meltzer, and Hooman Shayani. 2021. BRepNet: A topological message passing system for solid models. arXiv:2104.00706 [cs] (April 2021). http://arxiv.org/abs/2104.00706 arXiv: 2104.00706.
    24. Katia Lupinetti, Jean-Philippe Pernot, Marina Monti, and Franca Giannini. 2019. Content-based CAD assembly model retrieval: Survey and future challenges. Computer-Aided Design 113, C (Aug. 2019), 62–81.
    25. Elie Michel and Tamy Boubekeur. 2021. DAG Amendment for Inverse Control of Parametric Shapes. ACM Transactions on Graphics 40, 4 (2021), 173:1–173:14.
    26. Yusuf Sahillioğlu. 2020. Recent advances in shape correspondence. The Visual Computer 36, 8 (2020), 1705–1721.
    27. Ari Seff, Yaniv Ovadia, Wenda Zhou, and Ryan P Adams. 2020. Sketchgraphs: A large-scale dataset for modeling relational geometry in computer-aided design. arXiv preprint arXiv:2007.08506 (2020).
    28. Steven Spitz and Ari Rappoport. 2007. Boundary representation per feature methods and systems. US Patent 7,277,835.
    29. Songqiao Tao, Zhengdong Huang, Lujie Ma, Shunsheng Guo, Shuting Wang, and Youbai Xie. 2013. Partial Retrieval of CAD Models Based on Local Surface Region Decomposition. Comput. Aided Des. 45, 11 (nov 2013), 1239–1252.
    30. Mikaela Angelina Uy, Yen yu Chang, Minhyuk Sung, Purvi Goel, Joseph Lambourne, Tolga Birdal, and Leonidas Guibas. 2022. Point2Cyl: Reverse Engineering 3D Objects from Point Clouds to Extrusion Cylinders. In Conference on Computer Vision and Pattern Recognition (CVPR).
    31. Jan H Vandenbrande, Thomas A Grandine, Miriam Lucian, and John Monahan. 2013. Methods and apparatus for automated part positioning based on geometrical comparisons. US Patent 8,576,224.
    32. Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018. Graph Attention Networks. International Conference on Learning Representations (2018). https://openreview.net/forum?id=rJXMpikCZ
    33. Karl DD Willis, Pradeep Kumar Jayaraman, Hang Chu, Yunsheng Tian, Yifei Li, Daniele Grandi, Aditya Sanghi, Linh Tran, Joseph G Lambourne, Armando Solar-Lezama, et al. 2021. JoinABLe: Learning Bottom-up Assembly of Parametric CAD Joints. arXiv preprint arXiv:2111.12772 (2021).
    34. Karl D. D. Willis, Yewen Pu, Jieliang Luo, Hang Chu, Tao Du, Joseph G. Lambourne, Armando Solar-Lezama, and Wojciech Matusik. 2020. Fusion 360 Gallery: A Dataset and Environment for Programmatic CAD Reconstruction. arXiv:2010.02392 [cs] (Oct. 2020). http://arxiv.org/abs/2010.02392 arXiv: 2010.02392.
    35. Rundi Wu, Chang Xiao, and Changxi Zheng. 2021. DeepCAD: A Deep Generative Network for Computer-Aided Design Models. In 2021 IEEE/CVF International Conference on Computer Vision (ICCV). IEEE, Montreal, QC, Canada, 6752–6762.
    36. Xianghao Xu, Wenzhe Peng, Chin-Yi Cheng, Karl D. D. Willis, and Daniel Ritchie. 2021. Inferring CAD Modeling Sequences Using Zone Graphs. In CVPR.
    37. Xiang Xu, Karl D.D. Willis, Joseph G Lambourne, Chin-Yi Cheng, Pradeep Kumar Jayaraman, and Yasutaka Furukawa. 2022. SkexGen: Autoregressive Generation of CAD Construction Sequences with Disentangled Codebooks. In Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 162), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvari, Gang Niu, and Sivan Sabato (Eds.). PMLR, 24698–24724. https://proceedings.mlr.press/v162/xu22k.html
    38. Evan Yares. 2013. The failed promise of parametric CAD part 1: From the beginning. https://www.3dcadworld.com/the-failed-promise-of-parametric-cad/. (Accessed on 09/06/2019).

ACM Digital Library Publication:

Overview Page: