摘要
为了构建带有平面的网格简化模型模拟室内场景,提出了一种快速网格建模算法.首先通过基于热传导原理的平面提取算法,快速、鲁棒地从有噪声的网格中重建出水平和竖直方向的平面部分;然后使用QEM算法对网格进行简化处理,同时在简化过程中通过对连接条件的判断避免产生非流形边;最后对网格边界的顶点进行分类处理,保证平面网格与非平面网格公共边界拓扑连接的一致性.以TUM-RGBD数据集生成的网格模型为输入,与Guided Normal Filter等算法进行了对比,结果表明,文中算法可以重建出拓扑连接一致的带有平面的简化网格,重建速度基本满足实时交互的要求.
In order to simulate the indoor scene by constructing a simplified mesh model with plane structure,a fast mesh modeling algorithm was proposed.Firstly,the horizontal and vertical planes were quickly and robustly reconstructed from the noisy mesh by algorithm based on the principle of heat conduction.Then the mesh was simplified by QEM algorithm,and the non-manifold edges were avoided through judging the link condition in the simplification process.Finally,the vertices of the mesh boundaries were classified and processed to ensure the consistency of the topological connection between the planar and non-planar mesh.Taking meshes generated by the TUM-RGBD dataset as input,this algorithm is compared with the Guided Normal Filter algorithm,etc.The experiments show that the algorithm can construct a simplified mesh with consistent topology connectivity,and the reconstruction speed can basically meet the requirements of real-time interaction.
作者
赵智彪
张慧
Zhao Zhibiao;Zhang Hui(Institute of Computer-Aided Design,Computer Graphics and Visualization,School of Software,Tsinghua University,Beijing 100084)
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2018年第10期1785-1793,共9页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(61373070)
关键词
平面提取
网格简化
流形
拓扑一致性
plane extraction
mesh simplification
manifold
topology consistency