{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,10]],"date-time":"2026-10-10T19:39:10Z","timestamp":1791661150030,"version":"4.3.4"},"reference-count":63,"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"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>We present a novel implicit representation ---<jats:italic>neural halfspace representation<\/jats:italic>(NH-Rep), to convert manifold B-Rep solids to implicit representations. NH-Rep is a Boolean tree built on a set of implicit functions represented by the neural network, and the composite Boolean function is capable of representing solid geometry while preserving sharp features. We propose an efficient algorithm to extract the Boolean tree from a manifold B-Rep solid and devise a neural network-based optimization approach to compute the implicit functions. We demonstrate the high quality offered by our conversion algorithm on ten thousand manifold B-Rep CAD models that contain various curved patches including NURBS, and the superiority of our learning approach over other representative implicit conversion algorithms in terms of surface reconstruction, sharp feature preservation, signed distance field approximation, and robustness to various surface geometry, as well as a set of applications supported by NH-Rep.<\/jats:p>","DOI":"10.1145\/3550454.3555502","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":14,"title":["Implicit Conversion of Manifold B-Rep Solids by Neural Halfspace Representation"],"prefix":"10.1145","volume":"41","author":[{"given":"Hao-Xiang","family":"Guo","sequence":"first","affiliation":[{"name":"Tsinghua University, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hao","family":"Pan","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Baining","family":"Guo","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,30]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"George Allen. 2021. nTopology's Implicit Modeling Technology. https:\/\/ntopology.com\/resources\/whitepaper-implicit-modeling-technology\/. Last accessed 2021-12-1."},{"key":"e_1_2_2_2_1","volume-title":"SAL: Sign agnostic learning of shapes from raw data. In CVPR.","author":"Atzmon Matan","year":"2020","unstructured":"Matan Atzmon and Yaron Lipman. 2020. SAL: Sign agnostic learning of shapes from raw data. In CVPR."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12802"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781629"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"J. C. Carr R. K. Beatson J. B. Cherrie T. J. Mitchell W. R. Fright B. C. McCallum and T. R. Evans. 2001. Reconstruction and representation of 3D objects with radial basis functions. In SIGGRAPH. 67--76.","DOI":"10.1145\/383259.383266"},{"key":"e_1_2_2_6_1","volume-title":"Eddy Ilg, Tanner Schmidt, Julian Straub, Steven Lovegrove, and Richard Newcombe.","author":"Chabra Rohan","year":"2020","unstructured":"Rohan Chabra, Jan Eric Lenssen, Eddy Ilg, Tanner Schmidt, Julian Straub, Steven Lovegrove, and Richard Newcombe. 2020. Deep local shapes: Learning local SDF priors for detailed 3D reconstruction. In ECCV."},{"key":"e_1_2_2_7_1","unstructured":"Angel X. Chang Thomas Funkhouser Leonidas Guibas Pat Hanrahan Qixing Huang Zimo Li Silvio Savarese Manolis Savva Shuran Song Hao Su Jianxiong Xiao Li Yi and Fisher Yu. 2015. ShapeNet: An information-rich 3D model repository. arXiv:1512.03012 [cs.GR]."},{"key":"e_1_2_2_8_1","first-page":"111","article-title":"Geometric Modeling: Interoperability and New Challenges (Dagstuhl Seminar 21471)","volume":"11","author":"Chen Falai","year":"2022","unstructured":"Falai Chen, Tor Dokken, and G\u00e9raldine Morin. 2022a. Geometric Modeling: Interoperability and New Challenges (Dagstuhl Seminar 21471). Dagstuhl Reports 11, 10 (2022), 111--150.","journal-title":"Dagstuhl Reports"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Zhiqin Chen Andrea Tagliasacchi Thomas Funkhouser and Hao Zhang. 2022b. Neural dual contouring. ACM Trans. Graph. (2022).","DOI":"10.1145\/3528223.3530108"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Zhiqin Chen Andrea Tagliasacchi and Hao Zhang. 2020. BSP-Net: Generating compact meshes via binary space partitioning. In CVPR.","DOI":"10.1109\/CVPR42600.2020.00012"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Zhiqin Chen and Hao Zhang. 2019. Learning implicit fields for generative shape modeling. In CVPR.","DOI":"10.1109\/CVPR.2019.00609"},{"key":"e_1_2_2_12_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3478513.3480518","article-title":"Neural marching cubes","volume":"40","author":"Chen Zhiqin","year":"2021","unstructured":"Zhiqin Chen and Hao Zhang. 2021. Neural marching cubes. ACM Trans. Graph 40, 6 (2021), 1--15.","journal-title":"ACM Trans. Graph"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Julian Chibane Thiemo Alldieck and Gerard Pons-Moll. 2020. Implicit functions in feature space for 3D shape reconstruction and completion. In CVPR.","DOI":"10.1109\/CVPR42600.2020.00700"},{"key":"e_1_2_2_14_1","volume-title":"Eurographics Italian Chapter Conference, Vittorio Scarano, Rosario De Chiara, and Ugo Erra (Eds.). The Eurographics Association.","author":"Cignoni Paolo","year":"2008","unstructured":"Paolo Cignoni, Marco Callieri, Massimiliano Corsini, Matteo Dellepiane, Fabio Ganovelli, and Guido Ranzuglia. 2008. MeshLab: an Open-Source Mesh Processing Tool. In Eurographics Italian Chapter Conference, Vittorio Scarano, Rosario De Chiara, and Ugo Erra (Eds.). The Eurographics Association."},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Boyang Deng Kyle Genova Soroosh Yazdani Sofien Bouaziz Geoffrey Hinton and Andrea Tagliasacchi. 2020. CvxNets: Learnable convex decomposition. In CVPR.","DOI":"10.1109\/CVPR42600.2020.00011"},{"key":"e_1_2_2_16_1","volume-title":"Yewen Pu, Andrew Spielberg, Adriana Schulz, Daniela Rus, Armando Solar-Lezama, and Wojciech Matusik.","author":"Du Tao","year":"2018","unstructured":"Tao Du, Jeevana Priya Inala, Yewen Pu, Andrew Spielberg, Adriana Schulz, Daniela Rus, Armando Solar-Lezama, and Wojciech Matusik. 2018. InverseCSG: Automatic conversion of 3D models to CSG trees. ACM Trans. Graph (2018)."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459870"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321771"},{"key":"e_1_2_2_19_1","volume-title":"Jones","author":"Frisken Sarah F.","year":"2000","unstructured":"Sarah F. Frisken, Ronald N. Perry, Alyn P. Rockwood, and Thouis R. Jones. 2000. Adaptively sampled distance fields: A general representation of shape for computer graphics. In SIGGRAPH. 249--254."},{"key":"e_1_2_2_20_1","unstructured":"Amos Gropp Lior Yariv Niv Haim Matan Atzmon and Yaron Lipman. 2020. Implicit geometric regularization for learning shapes. In ICML."},{"key":"e_1_2_2_21_1","volume-title":"A complete distance field representation","author":"Huang Jian","unstructured":"Jian Huang, Yan Li, Roger Crawfis, Shao-Chiung Lu, and Shuh-Yuan Liou. 2001. A complete distance field representation. In IEEE VIS. IEEE, 247--561."},{"key":"e_1_2_2_22_1","volume-title":"Thomas Davies, Hooman Shayani, and Nigel Morris.","author":"Jayaraman Pradeep Kumar","year":"2021","unstructured":"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 CVPR. 11703--11712."},{"key":"e_1_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Chiyu Max Jiang Avneesh Sud Ameesh Makadia Jingwei Huang Matthias Nie\u00dfner and Thomas Funkhouser. 2020. Local implicit grid representations for 3D scenes. In CVPR.","DOI":"10.1109\/CVPR42600.2020.00604"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.56"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566586"},{"key":"e_1_2_2_26_1","unstructured":"Kacper Kania Maciej Zi\u0119ba and Tomasz Kajdanowicz. 2020. UCSG-Net - Unsupervised discovering of constructive solid geometry tree. In NeurIPS."},{"key":"e_1_2_2_27_1","volume-title":"Proc. 61--70","author":"Kazhdan Michael","year":"2006","unstructured":"Michael Kazhdan, Matthew Bolitho, and Hugues Hoppe. 2006. Poisson surface reconstruction. In Symp. Geom. Proc. 61--70."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_2_29_1","volume-title":"Feature sensitive surface extraction from","author":"Kobbelt Leif P.","unstructured":"Leif P. Kobbelt, Mario Botsch, Ulrich Schwanecke, and Hans-Peter Seidel. 2001. Feature sensitive surface extraction from volume data. In SIGGRAPH. 57--66."},{"key":"e_1_2_2_30_1","volume-title":"ABC: A big CAD model dataset for geometric deep learning. In 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 CVPR."},{"key":"e_1_2_2_31_1","volume-title":"Symposium on Computer Animation. 189--198","author":"Koschier Dan","year":"2016","unstructured":"Dan Koschier, Crispin Deul, and Jan Bender. 2016. Hierarchical hp-adaptive signed distance fields. In Symposium on Computer Animation. 189--198."},{"key":"e_1_2_2_32_1","volume-title":"Aditya Sanghi, Peter Meltzer, and Hooman Shayani.","author":"Lambourne Joseph G.","year":"2021","unstructured":"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. In CVPR. 12773--12782."},{"key":"e_1_2_2_33_1","unstructured":"Jiabao Lei and Kui Jia. 2020. Analytic marching: An analytic meshing solution from deep implicit surface networks. In ICML. PMLR 5789--5798."},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Shi-Lin Liu Hao-Xiang Guo Hao Pan Peng-Shuai Wang Xin Tong and Yang Liu. 2021. Deep implicit moving least-squares functions for 3D reconstruction. In CVPR. 1788--1797.","DOI":"10.1109\/CVPR46437.2021.00183"},{"key":"e_1_2_2_35_1","volume-title":"Cline","author":"Lorensen William E.","year":"1987","unstructured":"William E. Lorensen and Harvey E. Cline. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In SIGGRAPH. Association for Computing Machinery, 163--169."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530127"},{"key":"e_1_2_2_37_1","volume-title":"Representation of objects with sharp details in truncated distance fields","author":"Novotn\u00fd Pavol","unstructured":"Pavol Novotn\u00fd and Milos Sr\u00e1mek. 2005. Representation of objects with sharp details in truncated distance fields. In Volume Graphics 2005."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882293"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01388.x"},{"key":"e_1_2_2_40_1","unstructured":"Jeong Joon Park Peter Florence Julian Straub Richard Newcombe and Steven Love-grove. 2019. DeepSDF: learning continuous signed distance functions for shape representation. In CVPR."},{"key":"e_1_2_2_41_1","volume-title":"Function representation in geometric modeling: concepts, implementation and applications. The visual computer 11, 8","author":"Pasko Alexander","year":"1995","unstructured":"Alexander Pasko, Valery Adzhiev, Alexei Sourin, and Vladimir Savchenko. 1995. Function representation in geometric modeling: concepts, implementation and applications. The visual computer 11, 8 (1995), 429--446."},{"key":"e_1_2_2_42_1","unstructured":"Adam Paszke Sam Gross Soumith Chintala Gregory Chanan Edward Yang Zachary DeVito Zeming Lin Alban Desmaison Luca Antiga and Adam Lerer. 2017. Automatic differentiation in pytorch. (2017)."},{"key":"e_1_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Songyou Peng Michael Niemeyer Lars Mescheder Marc Pollefeys and Andreas Geiger. 2020. Convolutional occupancy networks. In ECCV.","DOI":"10.1007\/978-3-030-58580-8_31"},{"key":"e_1_2_2_44_1","volume-title":"2004 IEEE Symposium on","volume":"46","author":"Qu Huamin","year":"2004","unstructured":"Huamin Qu, Nan Zhang, Ran Shao, Arie Kaufman, and Klaus Mueller. 2004. Feature preserving distance fields. In 2004 IEEE Symposium on Volume Visualization and Graphics. IEEE, 39--46."},{"key":"e_1_2_2_45_1","unstructured":"Daxuan Ren Jianmin Zheng Jianfei Cai Jiatong Li Haiyong Jiang Zhongang Cai Junzhe Zhang Liang Pan Mingyuan Zhang Haiyu Zhao et al. 2021. CSG-Stump: A learning friendly CSG-Like representation for interpretable shape parsing. In ICCV. 12478--12487."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/16.2.157"},{"key":"e_1_2_2_47_1","volume-title":"Solid Modeling. Handbook of computer aided geometric design 20","author":"Shapiro Vadim","year":"2002","unstructured":"Vadim Shapiro. 2002. Solid Modeling. Handbook of computer aided geometric design 20 (2002), 473--518."},{"key":"e_1_2_2_48_1","volume-title":"Semi-analytic geometry with R-functions. ACTA numerica 16","author":"Shapiro Vadim","year":"2007","unstructured":"Vadim Shapiro. 2007. Semi-analytic geometry with R-functions. ACTA numerica 16 (2007), 239--303."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2912782"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(91)90077-A"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/169728.169723"},{"key":"e_1_2_2_52_1","doi-asserted-by":"crossref","unstructured":"Gopal Sharma Rishabh Goyal Difan Liu Evangelos Kalogerakis and Subhransu Maji. 2018. CSGNet: Neural shape parser for constructive solid geometry. In CVPR.","DOI":"10.1109\/CVPR.2018.00578"},{"key":"e_1_2_2_53_1","doi-asserted-by":"crossref","unstructured":"Gopal Sharma Difan Liu Subhransu Maji Evangelos Kalogerakis Siddhartha Chaudhuri and Radom\u00edr M\u011bch. 2020. ParseNet: A parametric surface fitting network for 3D point clouds. In ECCV. 261--276.","DOI":"10.1007\/978-3-030-58571-6_16"},{"key":"e_1_2_2_54_1","volume-title":"Alexander W Bergman, David B Lindell, and Gordon Wetzstein.","author":"Sitzmann Vincent","year":"2020","unstructured":"Vincent Sitzmann, Julien NP Martel, Alexander W Bergman, David B Lindell, and Gordon Wetzstein. 2020. Implicit neural representations with periodic activation functions. In NeurIPS."},{"key":"e_1_2_2_55_1","doi-asserted-by":"crossref","unstructured":"Towaki Takikawa Joey Litalien Kangxue Yin Karsten Kreis Charles Loop Derek Nowrouzezahrai Alec Jacobson Morgan McGuire and Sanja Fidler. 2021. Neural geometric level of detail: Real-time rendering with implicit 3D shapes. (2021).","DOI":"10.1109\/CVPR46437.2021.01120"},{"key":"e_1_2_2_56_1","doi-asserted-by":"crossref","unstructured":"Francis Williams Matthew Trager Joan Bruna and Denis Zorin. 2021. Neural splines: Fitting 3D surfaces with infinitely-wide neural networks. In CVPR. 9949--9958.","DOI":"10.1109\/CVPR46437.2021.00982"},{"key":"e_1_2_2_57_1","volume-title":"Hang Chu, Yunsheng Tian, Yifei Li, Daniele Grandi, Aditya Sanghi, Linh Tran, Joseph G Lambourne, Armando Solar-Lezama, et al.","author":"Willis Karl DD","year":"2022","unstructured":"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. 2022. JoinABLe: Learning bottom-up assembly of parametric CAD joints. In CVPR."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13504"},{"key":"e_1_2_2_59_1","unstructured":"Rundi Wu Chang Xiao and Changxi Zheng. 2021. DeepCAD: A deep generative network for computer-aided design models. In ICCV. 6772--6782."},{"key":"e_1_2_2_60_1","volume-title":"Karl DD Willis, and Daniel Ritchie","author":"Xu Xianghao","year":"2021","unstructured":"Xianghao Xu, Wenzhe Peng, Chin-Yi Cheng, Karl DD Willis, and Daniel Ritchie. 2021. Inferring CAD modeling sequences using zone graphs. In CVPR. 6062--6070."},{"key":"e_1_2_2_61_1","volume-title":"Geometry processing with neural fields. NeurIPS 34","author":"Yang Guandao","year":"2021","unstructured":"Guandao Yang, Serge Belongie, Bharath Hariharan, and Vladlen Koltun. 2021. Geometry processing with neural fields. NeurIPS 34 (2021)."},{"key":"e_1_2_2_62_1","unstructured":"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 CVPR."},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185610"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555502","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3550454.3555502","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:43Z","timestamp":1750182703000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3550454.3555502"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,30]]},"references-count":63,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1145\/3550454.3555502"],"URL":"https:\/\/doi.org\/10.1145\/3550454.3555502","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"}}]}}