三角剖分是计算机真实感绘图技术的重要研究内容之一。其在减低平面复杂度以及三维网格简化方面有着极高的指导意义。基于三角剖分的网格简化是当前主流的平面优化方法。对于虚拟现实三维重现而言网格简化显得尤其重要。简化的目标是在不失真或有限失真的前提下减少单元网格数量。 本研究课题就是针对当前室内效果图设计需求,在圆方Mgxvr虚拟现实平台中实现了三个主要功能： 1.三维实体表面分离技术。 以Mgxvr原始模型对象为基础,经过数据文件解析、拓扑结构判断等过程在模型对象原位置创建多个独立打散的平面以替换场景原始模型。新创建的模型对象除了拓扑结构不同之外其它信息完全相同,不影响光能传递及后期渲染。 2.基于Delaunay法三角剖分的平面干涉优化。 通过检测虚拟现实场景中相互干涉或接近的模型对象干涉边界,并对干涉模型对象重新实施约束边的三角剖分,规整平面网格,平滑干涉边界。消除黑斑阴影并显著提高后期渲染效果。 3.Mgxvr平台中实现基于二次误差矩阵的边折叠法三维网格简化。 本文通过对比分析现有的几种网格简化算法选择了二次误差准则,在Mgxvr平台上利用Gui16三维图形函数库实现了快速高效的边折叠法三维网格简化功能。并进一步对算法进行了并行计算优化以有效利用多核CPU运算能力。 作者用C++语言编程实现了上述三大功能,其中第一、二项功能已集成于商业软件《圆方室内设计系统TPM6000))中,于2007年底上市销售。经半年的应用反馈,算法的有效性得到了印证。第三项功能已进入软件测试阶段。