An investigation on effort and applicability of a computation of a space partitioning from boundary representations of building components and rooms

空间划分的优点是相邻关系是明确可用的。数字模型还覆盖每个对象的表面。接触面仅可用一次。然而，这种模型目前还没有在建筑和土木工程中使用。其他领域指出了这些优势。一个例子是室内导航领域。该研究项目探讨了一种新的方法计算空间划分从给定的边界表示的建筑构件和房间。该方法基于坐标的整数值。生成四面体网格。计算在此网格中进行;网格未细化。这个概念避免了无法控制的细化。这种不可控的细化可以发生在插入所谓的施泰纳点，这是网格细化算法中所需的。另一方面，需要计算给定几何形状与网格的相交。基于这些交点计算给定对象的表面和体积。本计画的研究涵盖了系统的调查，其计算的努力是由存储需求和算法的效率来表示。关于建筑物的现实模型的调查方法的行为的声明制定。选择住宅和办公楼模型作为调查的例子。

Space partitioning has the advantage that neighboring relations are explicitly available. Digital models cover also surfaces of each object. Contact faces are available only once. However, such models are at present time not used in architecture and civil engineering. Other fields identified the advantages. An example is the field of indoor navigation. The research project investigates a novel method of computing space partitioning from given boundary representations of building components and rooms. The method is based on integer values for coordinates. A mesh of tetrahedrons is generated. Computations take place in this mesh; the mesh is not refined. This concept avoids uncontrollable refinements. Such uncontrollable refinements can take place during the insertion of so called Steiner points which are required in mesh refinement algorithms. On the other hand, intersections of a given geometry with the mesh need to be computed. Surfaces and volumes of given objects are computed based on these intersection points. The research in this project covers a systematic investigation on the effort of computation which is expressed by the storage requirements and the efficiencies of the algorithm. Statements concerning the behavior of the investigated method for realistic models of buildings are worked out. Models of residential and office buildings are selected as examples for the investigations.