城市场景结构感知的网格模型简化算法研究

发布时间：2020-12-19 07:02

　　本文在传统算法的基础上提出感知简化算法,利用其对城市场景模型的网格进行简化。在该算法应用中,以代理平面为约束条件,利用倾斜影像技术生成三角网格模型,将两种不同算法的简化效果进行对比。结果表明:在模型简化中,与传统算法相比感知算法更具优势,且可确保局部与整体特征不发生变化,简化误差相对较小,是一种可行的简化算法。 

【文章来源】：冶金管理. 2020年17期

【文章页数】：3 页

【部分图文】：

代理平面

在上述公式中，Q2可对局部切平面与代理平面的加权误差进行描述，使整体模型的结构特点更加突出，如下图2所示。在网格模型中，紫色边仅为一个三角面，可将其看成模型的边界所在。Q1的前一项作用在于确保内部结构特征不变，避免简化过度。对于某个近似平面的点来说，上述操作则不可用于网格简化；后一项的主要作用在于维持平面形状不发生改变，由于平面为整体轮廓，部分边界并非无限平面，在简化之后应确保平面整体结构不会发生较大改变。

原则一：平面图保持。在下图3中，平面与P1、P0之间无任何关联，如若将V1和V0形成的边收缩后，便后产生新的无向图，两个平面之间相互关联，使初始模型的拓扑受到改变，因此该边禁止被折叠。原则二：平面保持。因平面由多个初始模型构建而成，在折叠过程中导致三角面的数量变少，由此使平面发生改变。平面P1为正方形，如若在v1与v0中边收缩之后，该形状可变成三角形，使原本形状发生改变。对此，应对代理平面无向图中的顶点数量进行规划，确保其数量与阈值相比较小，这样便无法收缩。

【参考文献】：
期刊论文
[1]基于多边形顶点法矢量的网格模型简化算法[J]. 周石琳,汤晓安,陈敏,郝建新,孙茂印.  中国图象图形学报. 2002(06)
[2]带属性的三角网格模型简化算法研究[J]. 张丽艳,周儒荣,唐杰,周来水.  计算机辅助设计与图形学学报. 2002(03)



本文编号：2925485