一种均衡代价的网格简化方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hulielie310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于移动设备要求计算量小,一些经典的算法保形效果好,但计算量大,不太适合移动环境;而通用取中点的收缩方法虽然非常简化,但保形性不好。设计了一个在保持模型外观的基础上对网格模型进行简化和简化后的模型恢复的完整算法。首先设计了综合平均曲率大小和曲率变化量大小的特征保留折叠代价策略。平均曲率大小是利用边的两个顶点所邻接三角形片的两两法向夹角的平均值来计算特征保留折叠代价队列;同时考虑到存在的一些特殊情况提出加入曲率变化量来判断特征片面的特征保留策略。为了避免综合判断带来的计算量的增加,所设计的平均曲率代价和曲率变化量代价均是同一个Cost函数的线性组合。此外,还设计了基于权重代价的在折叠边上快速计算该边的收缩点位置的有效方法,基于Cost函数的线性计算,由于Cost函数在整个算法中可重复利用,因此在没有增加计算量的情况下又提高了保形性,在计算效率和简化质量两者之间取得了一个均衡。实验证明,该算法可以在保持模型外观的同时有效地降低模型规模并计算量较小,适用于计算能力低的移动设备运算环境。
其他文献
随着"新四化"进程的加快,县域经济迎来了高速发展期,县域金融市场成为各家金融机构的必争之地。论文立足于农业银行县域业务的实际发展状况,分析了新形势下农业银行在县域地
提出一种GPS定位误差序列建模的新方法。该方法首先利用多点平均方法提取误差序列的趋势项;然后利用样本周期图拟合周期项;最后对去掉趋势项和周期项的平稳随机序列进行分析,
《刑法修正案㈨》增设的职业禁止不同于刑罚或行政处罚,其性质应当属于一种保安处分措施。在适用职业禁止规定时,法官应当遵守适当性原则的要求,并着重审查犯罪行为与行为人
为了在图像中确定椭圆目标精确的位置和边界,提出了一种基于非线性最小二乘的椭圆拟合方法。该方法在得到目标边界点的基础上,通过最小化拟合椭圆与边界点之间的欧氏距离,确
《韩文考异》是朱熹晚年一部颇为成功的校勘学著作,它的出现为韩文提供了最为可靠的文本依据,成为后世韩集传本的不二祖本。同时,此书也较好地体现了朱熹的文献观、理学观以
为弥补我国以往基础教育语文教材单元结构设计上的不足,本文提出了一种关于言语技能训练型单元结构的新构想,即:更新设计思路、创新结构形式和革新训练方式,并设计了相关样例
通过构造非线性模型,对经典标定方法进行了补充,同时也解决了在样本数据较少情况下的数码相机精确定位问题。利用线性转换模型得到投影矩阵,设定‖m3‖=1为约束条件,通过分解
意象在中国古代文艺理论和西方文论话语中都是十分重要的诗学范畴。出于中国传统文化的"意象"概念与出自西方传统文化的"意象"概念既有相同、相通之处,亦存在明显的差异。人
<正>伸缩变换是《数学》人教版(A)选修4—4中的内容,是高中数学课程中的新增内容.椭圆在伸缩变换下可变成圆,圆在伸缩变换下可变成椭圆.定义:设P(x,y)是平面直角坐标系中任意