室内场景中包含平面的网格简化模型的构建
第30卷 第10期
计算机辅助设计与图形学学报 Vol.30 No.10 2018年10月 Journal of Computer-Aided Design & Computer Graphics Oct. 2018
收稿日期: 2017-10-31; 修回日期: 2018-04-26. 基金项目: 国家自然科学基金(61373070). 赵智彪(1992年—), 男, 硕士研究生,主要研究方向为计算机图形学; 张 慧(1974年—), 女, 博士, 副教授, 博士生导师, 论文通讯作者, CCF 会员，主要研究方向为计算机图形学、计算机辅助几何设计.
室内场景中包含平面的网格简化模型的构建
赵智彪, 张 慧*
(清华大学软件学院计算机辅助设计图形学与可视化研究所 北京 100084)
(zhaozb15@https://www.360docs.net/doc/e5636269.html,)
(huizhang@https://www.360docs.net/doc/e5636269.html,)
摘 要: 为了构建带有平面的网格简化模型模拟室内场景, 提出了一种快速网格建模算法. 首先通过基于热传导原理的平面提取算法, 快速、鲁棒地从有噪声的网格中重建出水平和竖直方向的平面部分; 然后使用QEM 算法对网格进行简化处理, 同时在简化过程中通过对连接条件的判断避免产生非流形边; 最后对网格边界的顶点进行分类处理,保证平面网格与非平面网格公共边界拓扑连接的一致性. 以TUM-RGBD 数据集生成的网格模型为输入, 与Guided Normal Filter 等算法进行了对比, 结果表明, 文中算法可以重建出拓扑连接一致的带有平面的简化网格, 重建速度基本满足实时交互的要求.
关键词: 平面提取; 网格简化; 流形; 拓扑一致性
中图法分类号: TP391.41 DOI: 10.3724/SP.J.1089.2018.16966
The Construction of Simplified Mesh Model Containing the Plane in the Indoor Scene
Zhao Zhibiao and Zhang Hui *
(Institute of Computer-Aided Design, Computer Graphics and Visualization, School of Software , Tsinghua University, Beijing 100084)
Abstract: 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.
Key words: plane extraction; mesh simplification; manifold; topology consistency
构建网格模型来模拟现实场景是增强现实
(AR)中一个非常重要的环节. 目前由真实室内场
景构建三维网格的途径主要包括: 通过激光扫描
获得场景的三维点云信息, 然后转为网格模型; 利用深度摄像头以及双目摄像头获得RGB-D 图片, 然后利用即时定位与地图构建技术(simultaneous localization and mapping, SLAM [1])与三维重建技术重建出点云与网格模型等. 但是使用上述方法获得万方数据