{"id":{"repo_id":"tu-berlin","oai_identifier":"oai:depositonce.tu-berlin.de:11303/25213"},"canonical_url":"https://search.dev.ndltd.org/etd/tu-berlin/oai:depositonce.tu-berlin.de:11303/25213","repository":{"repo_id":"tu-berlin","name":"Technische Universität Berlin","base_url":"https://api-depositonce.tu-berlin.de/server/oai/request"},"display":{"title":"Transformation of digital building models from boundary representation to tetrahedral space partitioning","abstract":"This thesis describes and analyzes an algorithm designed to transform a digital building model from a Boundary Representation (B-rep) to a tetrahedral space partitioning. This transformation addresses the limitations of current digital building models, especially their lack of explicit spatial relationship information among building components. Converting to a tetrahedral space partitioning enables a comprehensive representation that includes solid objects, surrounding voids, and their relationships. This representation is vital for applications such as model validation, building performance simulations, and indoor and outdoor navigation. The aim is to establish a foundation for various use cases that rely on separate digital model transformation algorithms. The thesis begins by reviewing the limitations of existing geometric modeling techniques in digital building models and introduces space partitioning as a potential solution. The core contribution of this thesis is twofold. First, it examines various related research areas to evaluate existing approaches and techniques, establishing the algorithm’s foundational basis. The literature review also discusses how this algorithm differs from existing tetrahedralization algorithms. Second, the thesis provides a detailed description and analysis of the proposed algorithm, outlining its design, input requirements, output characteristics, and the underlying geometric and topological principles. The current limitations of the algorithm are highlighted, and strategies to address these limitations are suggested. Experimental results demonstrate the algorithm’s applicability to real-world building models. Various use cases for querying topological relationships in the resulting tetrahedral mesh are explored. The algorithm’s theoretical limitations are examined through selected examples and evaluated for practical relevance. These findings highlight the algorithm’s potential to enhance the interoperability of digital building models and support diverse applications that require detailed spatial information. The thesis concludes by discussing the implications of this work for future research and development, particularly in creating more integrated and adaptive digital representations for the built environment.","abstract_html":"This thesis describes and analyzes an algorithm designed to transform a digital building model from a Boundary Representation (B-rep) to a tetrahedral space partitioning. This transformation addresses the limitations of current digital building models, especially their lack of explicit spatial relationship information among building components. Converting to a tetrahedral space partitioning enables a comprehensive representation that includes solid objects, surrounding voids, and their relationships. This representation is vital for applications such as model validation, building performance simulations, and indoor and outdoor navigation. The aim is to establish a foundation for various use cases that rely on separate digital model transformation algorithms. The thesis begins by reviewing the limitations of existing geometric modeling techniques in digital building models and introduces space partitioning as a potential solution. The core contribution of this thesis is twofold. First, it examines various related research areas to evaluate existing approaches and techniques, establishing the algorithm’s foundational basis. The literature review also discusses how this algorithm differs from existing tetrahedralization algorithms. Second, the thesis provides a detailed description and analysis of the proposed algorithm, outlining its design, input requirements, output characteristics, and the underlying geometric and topological principles. The current limitations of the algorithm are highlighted, and strategies to address these limitations are suggested. Experimental results demonstrate the algorithm’s applicability to real-world building models. Various use cases for querying topological relationships in the resulting tetrahedral mesh are explored. The algorithm’s theoretical limitations are examined through selected examples and evaluated for practical relevance. These findings highlight the algorithm’s potential to enhance the interoperability of digital building models and support diverse applications that require detailed spatial information. The thesis concludes by discussing the implications of this work for future research and development, particularly in creating more integrated and adaptive digital representations for the built environment.","abstract_has_math":false,"creators":["Vetter, Joanna Zarah"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Huhnt, Wolfgang"],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025","date_published":"2025","updated_at":"2026-07-27T21:28:33Z","subjects":[],"languages":["en"],"rights":[],"rights_urls":["https://creativecommons.org/licenses/by/4.0/"],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.14279/depositonce-24035"],"render_values":[{"text":"https://doi.org/10.14279/depositonce-24035","href":"https://doi.org/10.14279/depositonce-24035","code":true}]}]},"links":{"outbound_url":"https://depositonce.tu-berlin.de/handle/11303/25213","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Huhnt, Wolfgang"]},{"key":"dc:creator","label":"Author","values":["Vetter, Joanna Zarah"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2025-08-28T15:23:41Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2025-08-28T15:23:41Z"]},{"key":"dc:date.issued","label":"Date","values":["2025"]},{"key":"dc:type","label":"Dc Type","values":["Doctoral Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights.uri","label":"Rights URI","values":["https://creativecommons.org/licenses/by/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://depositonce.tu-berlin.de/handle/11303/25213","https://doi.org/10.14279/depositonce-24035"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis describes and analyzes an algorithm designed to transform a digital building model from a Boundary Representation (B-rep) to a tetrahedral space partitioning. This transformation addresses the limitations of current digital building models, especially their lack of explicit spatial relationship information among building components. Converting to a tetrahedral space partitioning enables a comprehensive representation that includes solid objects, surrounding voids, and their relationships. This representation is vital for applications such as model validation, building performance simulations, and indoor and outdoor navigation. The aim is to establish a foundation for various use cases that rely on separate digital model transformation algorithms. The thesis begins by reviewing the limitations of existing geometric modeling techniques in digital building models and introduces space partitioning as a potential solution. The core contribution of this thesis is twofold. First, it examines various related research areas to evaluate existing approaches and techniques, establishing the algorithm’s foundational basis. The literature review also discusses how this algorithm differs from existing tetrahedralization algorithms. Second, the thesis provides a detailed description and analysis of the proposed algorithm, outlining its design, input requirements, output characteristics, and the underlying geometric and topological principles. The current limitations of the algorithm are highlighted, and strategies to address these limitations are suggested. Experimental results demonstrate the algorithm’s applicability to real-world building models. Various use cases for querying topological relationships in the resulting tetrahedral mesh are explored. The algorithm’s theoretical limitations are examined through selected examples and evaluated for practical relevance. These findings highlight the algorithm’s potential to enhance the interoperability of digital building models and support diverse applications that require detailed spatial information. The thesis concludes by discussing the implications of this work for future research and development, particularly in creating more integrated and adaptive digital representations for the built environment.","Diese Dissertation bietet eine detaillierte Beschreibung und Analyse eines Algorithmus, der entwickelt wurde, um ein digitales Gebäudemodell von einer Oberflächenbeschreibung in eine tetraedrische Raumzerlegung zu transformieren. Diese Transformation geht die Einschränkungen aktueller digitaler Gebäudemodelle an, insbesondere den Mangel an expliziten Informationen über räumliche Beziehungen zwischen den Bauteilen. Durch die Transformation entsteht eine umfassende Darstellung, die alle Objekte, Hohlräume und deren Beziehungen umfasst und für Anwendungen wie Modellvalidierung, Energieanalysen sowie Innen- und Außennavigation entscheidend ist. Die Arbeit überprüft zunächst die Limitationen bestehender Modellierungstechniken und präsentiert die Raumzerlegung als mögliche Lösung. Der Hauptbeitrag dieser Arbeit ist zweigeteilt. Erstens werden verschiedene Bereiche relevanter Forschung untersucht, um eine Wissensbasis für den Algorithmus zu schaffen. Die Literaturrecherche umfasst auch, wie sich der Algorithmus von bestehenden Tetraedrisierungsalgorithmen unterscheidet. Zweitens liefert die Arbeit eine detaillierte Beschreibung und Analyse des vorgeschlagenen Algorithmus, einschließlich seiner Struktur, Bedingungen für den Input und Charakteristika des Outputs. Die bestehenden Einschränkungen des Algorithmus werden identifiziert, und es werden Strategien zur Überwindung dieser Einschränkungen vorgeschlagen. Experimentelle Ergebnisse bestätigen die Anwendbarkeit des Algorithmus auf reale Gebäudemodelle und untersuchen verschiedene Anwendungsfälle zur Abfrage topologischer Beziehungen. Die theoretischen Einschränkungen des Algorithmus werden anhand ausgewählter Beispiele geprüft und deren Relevanz bewertet. Diese Ergebnisse verdeutlichen das Potenzial des Algorithmus, die Interoperabilität digitaler Gebäudemodelle zu verbessern und vielfältige Anwendungen zu unterstützen, die detaillierte räumliche Informationen erfordern. Die Arbeit schließt mit einer Diskussion über die Implikationen dieser Forschung für zukünftige Forschungs- und Entwicklungsarbeiten, insbesondere in Bezug auf die Schaffung integrierterer und anpassungsfähigerer digitaler Gebäudemodelle."]},{"key":"dc:title","label":"Title","values":["Transformation of digital building models from boundary representation to tetrahedral space partitioning"]}]}],"canonical_facts":{"dc:contributor.advisor":["Huhnt, Wolfgang"],"dc:creator":["Vetter, Joanna Zarah"],"dc:date.accessioned":["2025-08-28T15:23:41Z"],"dc:date.available":["2025-08-28T15:23:41Z"],"dc:date.issued":["2025"],"dc:description.abstract":["This thesis describes and analyzes an algorithm designed to transform a digital building model from a Boundary Representation (B-rep) to a tetrahedral space partitioning. This transformation addresses the limitations of current digital building models, especially their lack of explicit spatial relationship information among building components. Converting to a tetrahedral space partitioning enables a comprehensive representation that includes solid objects, surrounding voids, and their relationships. This representation is vital for applications such as model validation, building performance simulations, and indoor and outdoor navigation. The aim is to establish a foundation for various use cases that rely on separate digital model transformation algorithms. The thesis begins by reviewing the limitations of existing geometric modeling techniques in digital building models and introduces space partitioning as a potential solution. The core contribution of this thesis is twofold. First, it examines various related research areas to evaluate existing approaches and techniques, establishing the algorithm’s foundational basis. The literature review also discusses how this algorithm differs from existing tetrahedralization algorithms. Second, the thesis provides a detailed description and analysis of the proposed algorithm, outlining its design, input requirements, output characteristics, and the underlying geometric and topological principles. The current limitations of the algorithm are highlighted, and strategies to address these limitations are suggested. Experimental results demonstrate the algorithm’s applicability to real-world building models. Various use cases for querying topological relationships in the resulting tetrahedral mesh are explored. The algorithm’s theoretical limitations are examined through selected examples and evaluated for practical relevance. These findings highlight the algorithm’s potential to enhance the interoperability of digital building models and support diverse applications that require detailed spatial information. The thesis concludes by discussing the implications of this work for future research and development, particularly in creating more integrated and adaptive digital representations for the built environment.","Diese Dissertation bietet eine detaillierte Beschreibung und Analyse eines Algorithmus, der entwickelt wurde, um ein digitales Gebäudemodell von einer Oberflächenbeschreibung in eine tetraedrische Raumzerlegung zu transformieren. Diese Transformation geht die Einschränkungen aktueller digitaler Gebäudemodelle an, insbesondere den Mangel an expliziten Informationen über räumliche Beziehungen zwischen den Bauteilen. Durch die Transformation entsteht eine umfassende Darstellung, die alle Objekte, Hohlräume und deren Beziehungen umfasst und für Anwendungen wie Modellvalidierung, Energieanalysen sowie Innen- und Außennavigation entscheidend ist. Die Arbeit überprüft zunächst die Limitationen bestehender Modellierungstechniken und präsentiert die Raumzerlegung als mögliche Lösung. Der Hauptbeitrag dieser Arbeit ist zweigeteilt. Erstens werden verschiedene Bereiche relevanter Forschung untersucht, um eine Wissensbasis für den Algorithmus zu schaffen. Die Literaturrecherche umfasst auch, wie sich der Algorithmus von bestehenden Tetraedrisierungsalgorithmen unterscheidet. Zweitens liefert die Arbeit eine detaillierte Beschreibung und Analyse des vorgeschlagenen Algorithmus, einschließlich seiner Struktur, Bedingungen für den Input und Charakteristika des Outputs. Die bestehenden Einschränkungen des Algorithmus werden identifiziert, und es werden Strategien zur Überwindung dieser Einschränkungen vorgeschlagen. Experimentelle Ergebnisse bestätigen die Anwendbarkeit des Algorithmus auf reale Gebäudemodelle und untersuchen verschiedene Anwendungsfälle zur Abfrage topologischer Beziehungen. Die theoretischen Einschränkungen des Algorithmus werden anhand ausgewählter Beispiele geprüft und deren Relevanz bewertet. Diese Ergebnisse verdeutlichen das Potenzial des Algorithmus, die Interoperabilität digitaler Gebäudemodelle zu verbessern und vielfältige Anwendungen zu unterstützen, die detaillierte räumliche Informationen erfordern. Die Arbeit schließt mit einer Diskussion über die Implikationen dieser Forschung für zukünftige Forschungs- und Entwicklungsarbeiten, insbesondere in Bezug auf die Schaffung integrierterer und anpassungsfähigerer digitaler Gebäudemodelle."],"dc:identifier.uri":["https://depositonce.tu-berlin.de/handle/11303/25213","https://doi.org/10.14279/depositonce-24035"],"dc:language.iso":["en"],"dc:rights.uri":["https://creativecommons.org/licenses/by/4.0/"],"dc:title":["Transformation of digital building models from boundary representation to tetrahedral space partitioning"],"dc:type":["Doctoral Thesis"]},"updated_at":"2026-07-27T21:28:33Z"}