一种依概率值简化三角网格模型的新算法

详细信息   全文下载|推荐本文 |

• 出版年：2005
• 作者：刘湘云；邹北骥
• 单位1：湖南大学计算机与通信学院
• 单位2：中南大学人事处
• 出生年：1975
• 学历：硕士研究生
• 职称：讲师
• 语种：中文
• 作者关键词：三角形折叠；概率函数；网格模型
• 起始页：123
• 总页数：5
• 经费资助：湖南省自然科学基金资助项目（02JJY3049）
• 刊名：中南大学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1956
• 主办单位：中南大学
• 主编：黄伯云
• 地址：湖南长沙
• 邮编：410083
• 电子信箱：zngdxb@mail.csu.edu.cn
• 网址：http://www.csu.edu.cn
• 卷：36
• 期：1
• 期刊索取号：P706.6 140
• 数据库收录：国家期刊奖；全国优秀科技期刊评比一等奖；全国高校优秀期刊评比一等奖；全国高校优秀自然科学学报评比一等奖；百种中国杰出学术期刊；中国有色金属工业优秀科技期刊评比一等奖；湖南省高校优秀自然科学学报评比一等奖；湖南省十佳期刊；湖南省一级科技期刊

摘要

利用网格模型简化技术，提出了一种基于概率值简化三角形网格模型的新算法。算法以到相关三角形平面距离最短的点为折叠后的新点，以可调加权控制函数作为折叠误差控制三角形的简化顺序，通过定义分段概率函数，采用连续折叠的方式，对处于不同误差范围内的三角形以不同概率进行连续折叠，使每次误差排序后被折叠的三角形数目由原来的1个增加为若干个，减少了排序次数，加快了简化速度。编程应用结果表明，本算法实现简单，简化速度比单次折叠简化速度提高10倍以上。