Fast CSG Tree Reconstruction from Triangle Meshes via User-guided Partitioning.
Saved in:
| Title: | Fast CSG Tree Reconstruction from Triangle Meshes via User-guided Partitioning. |
|---|---|
| Authors: | Ströter, Daniel1 daniel_jan.stroeter@tu-darmstadt.de, Gonzalez-Nothnagel, Miguel1, Stegemann, Marcus1,2, Besler, Sebastian1,2, Mueller-Roemer, Johannes S.1,2, Friedrich, Markus3, Fayolle, Pierre-Alain4, Stork, André1,2 |
| Source: | Computer-Aided Design & Applications. 2026, Vol. 24 Issue 1, p36-54. 19p. |
| Subjects: | Solid geometry, Genetic algorithms, Parallel algorithms, Geometric modeling |
| Abstract: | The use of triangle meshes to represent geometric designs is ubiquitous in virtual prototyping. While geometric design is typically performed in computer-aided design (CAD) systems, triangle meshes usually do not allow for convenient shape modeling. Therefore, adjustment of the prototype's geometric design can be laborious and complex, if its CAD data is missing. To recover CAD data from a triangle mesh, we present a user-guided reconstruction method to obtain a constructive solid geometry (CSG) tree representing the geometry of the triangle mesh. In an interactive step, the user partitions identifiable design parts selecting mesh segments of common curvature. The user-guided partitioning allows for localized, per-partition reconstruction in a substantially reduced search space. To boost efficiency, we present GPU-accelerated primitive shape fitting as well as genetic evolution of CSG trees. As a result, our method enables fast CSG reconstruction improving run time performance by up to two orders of magnitude compared to state-of-the-art methods that require many minutes or even hours for complex reconstruction tasks. In addition, our method provides accurate reconstruction results reducing reconstruction errors by up to one order of magnitude compared to state-of-the-art methods. [ABSTRACT FROM AUTHOR] |
| Copyright of Computer-Aided Design & Applications is the property of Computer-Aided Design & Applications and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 195113611 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Fast CSG Tree Reconstruction from Triangle Meshes via User-guided Partitioning. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Ströter%2C+Daniel%22">Ströter, Daniel</searchLink><relatesTo>1</relatesTo><i> daniel_jan.stroeter@tu-darmstadt.de</i><br /><searchLink fieldCode="AR" term="%22Gonzalez-Nothnagel%2C+Miguel%22">Gonzalez-Nothnagel, Miguel</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Stegemann%2C+Marcus%22">Stegemann, Marcus</searchLink><relatesTo>1,2</relatesTo><br /><searchLink fieldCode="AR" term="%22Besler%2C+Sebastian%22">Besler, Sebastian</searchLink><relatesTo>1,2</relatesTo><br /><searchLink fieldCode="AR" term="%22Mueller-Roemer%2C+Johannes+S%2E%22">Mueller-Roemer, Johannes S.</searchLink><relatesTo>1,2</relatesTo><br /><searchLink fieldCode="AR" term="%22Friedrich%2C+Markus%22">Friedrich, Markus</searchLink><relatesTo>3</relatesTo><br /><searchLink fieldCode="AR" term="%22Fayolle%2C+Pierre-Alain%22">Fayolle, Pierre-Alain</searchLink><relatesTo>4</relatesTo><br /><searchLink fieldCode="AR" term="%22Stork%2C+André%22">Stork, André</searchLink><relatesTo>1,2</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Computer-Aided+Design+%26+Applications%22">Computer-Aided Design & Applications</searchLink>. 2026, Vol. 24 Issue 1, p36-54. 19p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Solid+geometry%22">Solid geometry</searchLink><br /><searchLink fieldCode="DE" term="%22Genetic+algorithms%22">Genetic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Parallel+algorithms%22">Parallel algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Geometric+modeling%22">Geometric modeling</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: The use of triangle meshes to represent geometric designs is ubiquitous in virtual prototyping. While geometric design is typically performed in computer-aided design (CAD) systems, triangle meshes usually do not allow for convenient shape modeling. Therefore, adjustment of the prototype's geometric design can be laborious and complex, if its CAD data is missing. To recover CAD data from a triangle mesh, we present a user-guided reconstruction method to obtain a constructive solid geometry (CSG) tree representing the geometry of the triangle mesh. In an interactive step, the user partitions identifiable design parts selecting mesh segments of common curvature. The user-guided partitioning allows for localized, per-partition reconstruction in a substantially reduced search space. To boost efficiency, we present GPU-accelerated primitive shape fitting as well as genetic evolution of CSG trees. As a result, our method enables fast CSG reconstruction improving run time performance by up to two orders of magnitude compared to state-of-the-art methods that require many minutes or even hours for complex reconstruction tasks. In addition, our method provides accurate reconstruction results reducing reconstruction errors by up to one order of magnitude compared to state-of-the-art methods. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Computer-Aided Design & Applications is the property of Computer-Aided Design & Applications and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=195113611 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.14733/cadaps.2027.36-54 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 19 StartPage: 36 Subjects: – SubjectFull: Solid geometry Type: general – SubjectFull: Genetic algorithms Type: general – SubjectFull: Parallel algorithms Type: general – SubjectFull: Geometric modeling Type: general Titles: – TitleFull: Fast CSG Tree Reconstruction from Triangle Meshes via User-guided Partitioning. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Ströter, Daniel – PersonEntity: Name: NameFull: Gonzalez-Nothnagel, Miguel – PersonEntity: Name: NameFull: Stegemann, Marcus – PersonEntity: Name: NameFull: Besler, Sebastian – PersonEntity: Name: NameFull: Mueller-Roemer, Johannes S. – PersonEntity: Name: NameFull: Friedrich, Markus – PersonEntity: Name: NameFull: Fayolle, Pierre-Alain – PersonEntity: Name: NameFull: Stork, André IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 12 Text: 2026 Type: published Y: 2026 Identifiers: – Type: issn-print Value: 16864360 Numbering: – Type: volume Value: 24 – Type: issue Value: 1 Titles: – TitleFull: Computer-Aided Design & Applications Type: main |
| ResultId | 1 |
