{"id":{"repo_id":"aachen","oai_identifier":"oai:publications.rwth-aachen.de:61549"},"canonical_url":"https://search.dev.ndltd.org/etd/aachen/oai:publications.rwth-aachen.de:61549","repository":{"repo_id":"aachen","name":"RWTH Aachen University","base_url":"https://publications.rwth-aachen.de/oai2d"},"display":{"title":"Automatic generation of structure preserving models for computer-aided geometric design","abstract":"The computer-aided design (CAD) of various products, machines and details, virtual movie heroes and video game characters is a computer science area with significant practical implications and challenging open scientific problems. One of these open problems is the automatic generation of 3D geometric designs of existing physical objects, a process widely known as reverse engineering. The manual reverse engineering of a geometric design typically incurs costs comparable to engineering a completely new design from scratch. Therefore, the CAD industry is very interested in algorithmic solutions which generate such designs automatically or with a minimal user guidance. In this thesis we describe a set of techniques which combined deliver a solution for reverse engineering physical objects, which surface geometry is represented by dense triangle meshes. We contribute several novel algorithms and new research results in the following geometry processing areas: polygonal mesh simplification, anisotropic and quad-dominant remeshing, scattered data approximation, multiresolution mesh editing. The output of our system is a piecewise smooth Catmull-Clark subdivision surface representing the original object. Its control mesh provides the available degrees of freedom to manipulate and edit the shape of the represented object. Since our algorithms are designed to produce high quality control meshes, aligned to the structure and the features of the input shape, the output surface representation can be used in various mainstream computer graphics applications such as CAD systems, computer-simulated physical processes and animations (movies and games).","abstract_html":"The computer-aided design (CAD) of various products, machines and details, virtual movie heroes and video game characters is a computer science area with significant practical implications and challenging open scientific problems. One of these open problems is the automatic generation of 3D geometric designs of existing physical objects, a process widely known as reverse engineering. The manual reverse engineering of a geometric design typically incurs costs comparable to engineering a completely new design from scratch. Therefore, the CAD industry is very interested in algorithmic solutions which generate such designs automatically or with a minimal user guidance. In this thesis we describe a set of techniques which combined deliver a solution for reverse engineering physical objects, which surface geometry is represented by dense triangle meshes. We contribute several novel algorithms and new research results in the following geometry processing areas: polygonal mesh simplification, anisotropic and quad-dominant remeshing, scattered data approximation, multiresolution mesh editing. The output of our system is a piecewise smooth Catmull-Clark subdivision surface representing the original object. Its control mesh provides the available degrees of freedom to manipulate and edit the shape of the represented object. Since our algorithms are designed to produce high quality control meshes, aligned to the structure and the features of the input shape, the output surface representation can be used in various mainstream computer graphics applications such as CAD systems, computer-simulated physical processes and animations (movies and games).","abstract_has_math":false,"creators":["Marinov, Martin C."],"institution":"Publikationsserver der RWTH Aachen University","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Kobbelt, Leif"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2006,"date_issued":"2006","date_published":"2006","updated_at":"2026-07-30T19:43:10Z","subjects":["info:eu-repo/classification/ddc/004","Informatik","Geometrieverarbeitung","polygonaler Netze Vereinfachung","Remeshing und Bearbeitung","Subdivision-Oberfläche","Geometry Processing","Reverse Engineering","Polygonal Mesh Simplification","Remeshing and Editing","Subdivision Surfaces"],"languages":["eng"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-123204%22"],"render_values":[{"text":"https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-123204%22","href":"https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-123204%22","code":true}]}]},"links":{"outbound_url":"https://publications.rwth-aachen.de/record/61549","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kobbelt, Leif"]},{"key":"dc:creator","label":"Author","values":["Marinov, Martin C."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:coverage","label":"Dc Coverage","values":["DE"]},{"key":"dc:date","label":"Dc Date","values":["2006"]},{"key":"dc:publisher","label":"Institution","values":["Publikationsserver der RWTH Aachen University"]},{"key":"dc:relation","label":"Dc Relation","values":["info:eu-repo/semantics/altIdentifier/urn/urn:nbn:de:hbz:82-opus-17610"]},{"key":"dc:type","label":"Dc Type","values":["info:eu-repo/semantics/doctoralThesis","info:eu-repo/semantics/publishedVersion"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["info:eu-repo/classification/ddc/004","Informatik","Geometrieverarbeitung","polygonaler Netze Vereinfachung","Remeshing und Bearbeitung","Subdivision-Oberfläche","Geometry Processing","Reverse Engineering","Polygonal Mesh Simplification","Remeshing and Editing","Subdivision Surfaces"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://publications.rwth-aachen.de/record/61549","https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-123204%22"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The computer-aided design (CAD) of various products, machines and details, virtual movie heroes and video game characters is a computer science area with significant practical implications and challenging open scientific problems. One of these open problems is the automatic generation of 3D geometric designs of existing physical objects, a process widely known as reverse engineering. The manual reverse engineering of a geometric design typically incurs costs comparable to engineering a completely new design from scratch. Therefore, the CAD industry is very interested in algorithmic solutions which generate such designs automatically or with a minimal user guidance. In this thesis we describe a set of techniques which combined deliver a solution for reverse engineering physical objects, which surface geometry is represented by dense triangle meshes. We contribute several novel algorithms and new research results in the following geometry processing areas: polygonal mesh simplification, anisotropic and quad-dominant remeshing, scattered data approximation, multiresolution mesh editing. The output of our system is a piecewise smooth Catmull-Clark subdivision surface representing the original object. Its control mesh provides the available degrees of freedom to manipulate and edit the shape of the represented object. Since our algorithms are designed to produce high quality control meshes, aligned to the structure and the features of the input shape, the output surface representation can be used in various mainstream computer graphics applications such as CAD systems, computer-simulated physical processes and animations (movies and games)."]},{"key":"dc:source","label":"Dc Source","values":["Aachen : Publikationsserver der RWTH Aachen University VIII, 154 S. : : Ill., graph. Darst. (2006). = Aachen, Techn. Hochsch., Diss., 2006"]},{"key":"dc:title","label":"Title","values":["Automatic generation of structure preserving models for computer-aided geometric design"]}]}],"canonical_facts":{"dc:contributor":["Kobbelt, Leif"],"dc:coverage":["DE"],"dc:creator":["Marinov, Martin C."],"dc:date":["2006"],"dc:description":["The computer-aided design (CAD) of various products, machines and details, virtual movie heroes and video game characters is a computer science area with significant practical implications and challenging open scientific problems. One of these open problems is the automatic generation of 3D geometric designs of existing physical objects, a process widely known as reverse engineering. The manual reverse engineering of a geometric design typically incurs costs comparable to engineering a completely new design from scratch. Therefore, the CAD industry is very interested in algorithmic solutions which generate such designs automatically or with a minimal user guidance. In this thesis we describe a set of techniques which combined deliver a solution for reverse engineering physical objects, which surface geometry is represented by dense triangle meshes. We contribute several novel algorithms and new research results in the following geometry processing areas: polygonal mesh simplification, anisotropic and quad-dominant remeshing, scattered data approximation, multiresolution mesh editing. The output of our system is a piecewise smooth Catmull-Clark subdivision surface representing the original object. Its control mesh provides the available degrees of freedom to manipulate and edit the shape of the represented object. Since our algorithms are designed to produce high quality control meshes, aligned to the structure and the features of the input shape, the output surface representation can be used in various mainstream computer graphics applications such as CAD systems, computer-simulated physical processes and animations (movies and games)."],"dc:identifier":["https://publications.rwth-aachen.de/record/61549","https://publications.rwth-aachen.de/search?p=id:%22RWTH-CONV-123204%22"],"dc:language":["eng"],"dc:publisher":["Publikationsserver der RWTH Aachen University"],"dc:relation":["info:eu-repo/semantics/altIdentifier/urn/urn:nbn:de:hbz:82-opus-17610"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:source":["Aachen : Publikationsserver der RWTH Aachen University VIII, 154 S. : : Ill., graph. Darst. (2006). = Aachen, Techn. Hochsch., Diss., 2006"],"dc:subject":["info:eu-repo/classification/ddc/004","Informatik","Geometrieverarbeitung","polygonaler Netze Vereinfachung","Remeshing und Bearbeitung","Subdivision-Oberfläche","Geometry Processing","Reverse Engineering","Polygonal Mesh Simplification","Remeshing and Editing","Subdivision Surfaces"],"dc:title":["Automatic generation of structure preserving models for computer-aided geometric design"],"dc:type":["info:eu-repo/semantics/doctoralThesis","info:eu-repo/semantics/publishedVersion"]},"updated_at":"2026-07-30T19:43:10Z"}