Unified 3D Design Environment using Multi-resolution Mesh Modeling

本研究的目的是开发一种新的统一的三维设计环境，以多分辨率三角形网格模型作为几何模型的标准。研究结果总结如下：(1)多分辨率网格建模技术的发展。提出了两种多分辨率网格建模方法：保细节型和去细节型。在该方法中，网格和几何的细节水平可以独立控制，网格的形状和顶点顺序可以被水平化。(2)面向碰撞检测的多分辨率网格建模的发展。提出了低分辨率网格包含高分辨率网格的多分辨率网格建模方法，并利用线性规划最小化了高分辨率网格之间的高估量。该方法可用于数字模型系统的快速碰撞测试。(3)利用拟插值法从点云生成细分曲面的研究进展。该方法可以快速、稳定、自适应地从一组测点云中生成Loop细分曲面初始控制网格的几何和拓扑。实验结果表明，该细分曲面仅用几百个顶点的控制网格就能逼近几万个测点。

The purpose of this research is to develop a new unified 3D design environment where the multi-resolution triangular mesh models are used as the standard of the geometric models.The results of the research were summarized as follows :(1) The development of multi-resolution mesh modeling for FEM analysis.Two types of multi-resolution mesh modeling methods were developed : Detail-preserving type and Detail-Removing type. In the methods, level-of-detail for mesh and geometry can be controlled independently, and the shape and vertex order of the mesh can be leveled.(2) The development of multi-resolution mesh modeling for collision detection.The multi-resolution mesh modeling method was develped where the low-resolution mesh contains the high-resolution one and the over-estimation amount between these meshes can be minimized using linear programming. This method is useful for fast collision test of digital mock-up systems.(3) The development of generating subdivision surfaces from point cloud using quasi-interpolation.In this method, the geometry and topology of the initial control mesh of a Loop subdivision surf:ace can be generated fast, stably and adaptively from a cloud of measured points. The experimental results showed that several ten thousand measured points were approximated only by the subdivision surface with the control mesh of several hundred vertices.