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

空间划分的优点是相邻关系是显式可用的。数字模型也覆盖了每个物体的表面。接触面仅可用一次。然而，这种模型目前还没有在建筑和土木工程中使用。其他领域也发现了这一优势。室内导航领域就是一个例子。该研究项目研究了一种根据给定的建筑构件和房间的边界表示来计算空间划分的新方法。该方法基于坐标的整数值。生成一个四面体网格。计算在该网格中进行；该网格不会被细化。这一概念避免了无法控制的精致。这种不可控的精化可以在插入所谓的Steiner点期间发生，这在网格精化算法中是必需的。另一方面，需要计算给定几何图形与网格的交点。给定对象的曲面和体积是基于这些交点计算的。本项目的研究包括对计算工作量的系统研究，其表现为存储需求和算法的效率。对实际建筑模型的研究方法的行为进行了说明。本文选取了住宅和写字楼的模型作为研究对象。

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.