论文部分内容阅读
随着三维扫描技术的成熟,三维模型已经在我们生活的每一个领域得到越来越广泛的应用。三维模型通常由三维网格模型表示。随着扫描精度的增加,三维网格模型朝着越来越精细化、复杂化的方向发展,数据量也急剧增加。与此同时,生活在网络时代的人们更加频繁地浏览和分享三维模型。由于三维模型数据量剧增的速度远超计算机硬件处理和当前网络带宽传输承载能力的提升速度,因此获得这些三维模型的等待时间在变长。三维多分辨率网格模型渐进传输技术为这一问题的解决提供了一条的思路。但是在医学三维成像、考古和三维影像等领域,棱边、凹痕、尖端、褶皱等特征区域往往需要进一步观察处理,而渐进传输技术逐层顺序恢复网格模型的做法,使得用户不得不花费时间等待大面积无用区域的绘制,特征区域细节的绘制相对延后,用户有效等待时间并未缩短。为了解决上述问题,本文经过研究提出了基于局部特征度的多分辨率网格模型渐进传输算法。在渐进传输技术的基础上,优先传输、恢复特征区域,减少用户有效等待时间。本文主要研究内容如下:(1)提出了基于顶点局部特征度的网格模型分割算法。通过引入顶点的局部特征度的概念对区域生长算法进行改进,分割获得大小适中、密度差异明显、边缘平滑的连续区域,方便后续各分割区域并行简化与合并成完整的多分辨率模型。提出了基于顶点局部特征度的网格模型简化算法。通过改进经典的QEM算法,引入顶点的局部特征度与局部区域平均边长到折叠代价函数中,延后特征部位边折叠顺序,既保持特征部位外观特征,又保证非特征部位不至于网格过于巨大而不能体现整体轮廓。最后利用简化后的网格模型生成符合条件的多分辨率网格模型。(2)提出了基于区域局部特征度的多分辨率网格模型渐进传输算法。首先将多分辨率网格模型表示为一个基网格和一系列渐进记录信息;然后对基网格和渐进记录信息分别编码以减少数据冗余;最后引入区域局部特征度和渐进记录信息所属的分辨率层级两个约束因子对渐进记录信息进行排序,优先传输并还原基网格,再将渐进记录信息按照顺序传输并还原到基网格上。如此可以优先获得棱边、凹痕、尖端、褶皱等较多的特征区域,甚至特征明显区域实现跨分辨率层级优先传输。