视点相关的复杂模型的简化算法

图学学报

视点相关的复杂模型的简化算法

出版日期:2010-04-30 发布日期:2015-08-11

A View―Dependent Algorithm of Complex Model Simplification

Online:2010-04-30 Published:2015-08-11

摘要/Abstract

摘要： 为克服Hoppe边折叠算法存在计算量很大，运行速度很慢的缺点，在Garland边折叠算法基础上，将边折叠算法与视点相关因子相结合，对复杂模型进行了简化，并使用改进的多边形模型的数据结构，实时动态地生成了多层次的LOD模型。实验结果表明，该算法能够在保留模型重要的几何特征的前提下，实现模型较大幅度的简化。

关键词: 计算机应用, 模型简化, 边折叠, 多边形

Abstract: In order to conquer the shortcoming of big calculation and slow speed of the Hoppe’s Edge Collapse Arithmetic, the simplified model is achieved by combining the Edge Collapse with the view-dependent gene. The improved data structure is used to dynamically generate multi-arrangement LOD model. The experimental results show that this arithmetic can not only preserve the important features of the model but also realize the model’s simplification.

Key words: computer application, model simplification, edge collapse, polygon

杨关良，王芳. 视点相关的复杂模型的简化算法[J]. 图学学报.

YANG Guan-liang, WANG Fang. A View―Dependent Algorithm of Complex Model Simplification[J]. Journal of Graphics.

[1]	张盾, 黄志开, 王欢, 吴义鹏, 王颖, 邹家豪. 基于多尺度特征实现超参进化的野生菌分类研究与应用[J]. 图学学报, 2022, 43(4): 580-589.
[2]	曹义亲, 易湖, 邱沂, 周一纬. 基于道钉中心点定位的几何特征扣件定位算法[J]. 图学学报, 2022, 43(2): 324-332.
[3]	黄茹, 李亚娟, 邓重阳. 基于衍生多边形的混合坐标[J]. 图学学报, 2021, 42(4): 659-663.
[4]	史永丰，张育浩，程婷，徐保文，林岗山 . 基于空间多边形三角剖分的曲面分割求交算法[J]. 图学学报, 2019, 40(3): 447-451.
[5]	王盛春 1,2，王文成 1,2，谭雪晗 1,2，李静 3 . 加强局部简便计算的点在多边形内的高效判定[J]. 图学学报, 2019, 40(2): 267-273.
[6]	钱毅加，唐烁，王旭辉. 广义重心坐标的递推关系[J]. 图学学报, 2018, 39(2): 251-255.
[7]	曾凡锋，段漾波. 一种基于页眉线的扭曲文档图像快速校正方法[J]. 图学学报, 2016, 37(1): 79-83.
[8]	景天虎，马小龙，刘均利，莫时旭. 基于科技文档的AutoCAD 插图精准出图方法[J]. 图学学报, 2016, 37(1): 125-139.
[9]	何大治，李萍，张茜菡. 疏散过程中人员绕行行为的几何算法[J]. 图学学报, 2016, 37(1): 139-142.
[10]	张政武. 共面多边形不变量计算方法研究[J]. 图学学报, 2015, 36(5): 691-696.
[11]	景天虎，马小龙，刘均利，莫时旭. Word 文档中AutoCAD 数据格式图形显示效果的高效编辑研究[J]. 图学学报, 2015, 36(5): 811-818.
[12]	付光辉，席平，张宝源，李吉星. 涡轮气冷叶片传热分析数据提取技术研究[J]. 图学学报, 2015, 36(3): 384-391.
[13]	邹昆，沃焱，李文生. 一种基于位置关系判定的GPU 三维几何图元拾取方法[J]. 图学学报, 2015, 36(2): 262-267.
[14]	赵军，郝永兴. 一种求含孔洞多边形交、并、差集的新方法[J]. 图学学报, 2014, 35(4): 498-503.
[15]	张顺，夏俊芳，翟建波，张秀梅. 气力式水稻芽种直播精量排种器关键部件的设计与仿真[J]. 图学学报, 2014, 35(3): 412-416.