局部特征熵的网格非均匀简化算法

发布时间：2017-08-24 23:24

  本文关键词：局部特征熵的网格非均匀简化算法

  更多相关文章： 聚类 网格简化 法向量 特征熵 非均匀 半边折叠

【摘要】：针对三维模型简化后的精度与效率难以平衡的问题进行研究,提出一种局部特征熵的半边折叠非均匀网格简化算法。采用两次局部区域聚类探测,首先探测三维数据点所在边聚类局部区域,获取该探测区域法向量;其次以三维数据点邻近点区域的重心约束来探测二次聚类区域法向量。根据信息熵的定义,利用两次探测的法向量间的夹角信息构建局部区域特征熵值作为半边折叠的代价,局部区域特征熵越大表示该区域越趋于平面,应优先简化,否则当保留;最后采用三角形内角判断方法来保留简化后网格中三角形的正则度,以减小变形引起的误差。实验结果表明,本算法在三维模型分均匀简化中,在局部细节特性精度和时间效率上能达到较优的平衡。
【作者单位】： 桂林电子科技大学计算机科学与工程学院;桂林电子科技大学广西高校图像图形智能处理重点实验室;桂林电子科技大学继续教育学院;
【关键词】： 聚类 网格简化 法向量 特征熵 非均匀 半边折叠
【基金】：广西科技攻关项目(桂科攻14124005-2-9) 图像图形智能处理重点实验室研究课题(LD15043X) 研究生创新资助项目(GDYCSZ201418)
【分类号】：TP391.41
【正文快照】： 0引言随着计算机图形图像中的三维模型在医学、影视动漫、交通、电子商务等方面的日益兴起,为了提高在互联网中对三维网格模型的传输与渲染速度,主要采用三维网格模型简化技术对需要传输的模型进行简化。在以往的研究中,网格简化技术一般可分为对点的删除、对边的折叠以及对面

【相似文献】

中国期刊全文数据库 前10条

1 郭力真,吴恩华;多边形模型简化算法综述[J];计算机应用研究;2005年08期

2 韩燮,杨炳儒;一种属性与值约简简化算法[J];小型微型计算机系统;2004年02期

3 陈华鸿;罗笑南;凌若天;马建平;;基于n边形折叠的网格简化算法[J];计算机研究与发展;2008年06期

4 贺国光;周良生;;基于可靠性单元的网络系统可靠性简化算法[J];机械设计;2008年07期

5 胡雯蔷,杨文玉,熊有伦;基于强制约束的非均匀网格简化算法[J];计算机工程与应用;2004年24期

6 胡献君;周德超;王航宇;孙世岩;;一种弹道滤波的简化算法[J];舰船电子工程;2008年10期

7 张军;戴霞;;一种针对基于图像的3D重建网格的简化算法[J];计算机工程与应用;2006年08期

8 丁大伟;邵新宇;邱浩波;褚学征;;多边形网格模型简化算法综述[J];机械设计与制造;2007年09期

9 周卓;李旭;时艳茹;尹鹏举;;车身拓扑网格简化算法研究[J];农业装备与车辆工程;2008年08期

10 于晓晗,张树京,黄绣坤;一种块形卡尔曼快速均衡的简化算法[J];通信学报;1989年03期

中国重要会议论文全文数据库 前7条

1 王芳;杨关良;刘鹏;;一种改进的复杂模型简化算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年

2 陈振华;王永皎;李际军;;基于边优化的三角网格简化算法[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

3 凌实;李琳;刘晓平;袁晓辉;Bill P.Buckles;;基于边折叠的地形LOD模型并行简化算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

4 严京旗;施鹏飞;;区域分割和点删除融合的误差受限的三维网格简化算法[A];中国图象图形学会第十届全国图像图形学术会议（CIG’2001）和第一届全国虚拟现实技术研讨会（CVR’2001）论文集[C];2001年

5 杨泽伟;;考虑岩层与坡面走向夹角的顺层岩坡稳定性简化算法[A];贵州省岩石力学与工程学会2013年学术年会论文集[C];2013年

6 杨超;吴玲达;;基于视点质量驱动的网格动态简化算法[A];第七届和谐人机环境联合学术会议（HHME2011)论文集【poster】[C];2011年

7 刘晓宁;周明全;耿国华;;基于顶点曲率范数的网格简化算法[A];几何设计与计算的新进展[C];2005年

中国硕士学位论文全文数据库 前10条

1 章小文;基于KMEANS的网格简化算法[D];大连理工大学;2015年

2 万玉洁;简化的Log-BP迭代译码算法的研究[D];西安电子科技大学;2014年

3 乔建成;基于特征保持的网格简化算法研究[D];北京理工大学;2016年

4 吴献尧;三维模型简化算法与演示平台的研究[D];中南大学;2010年

5 付鑫;三维网格模型简化算法研究[D];西南大学;2008年

6 张欣;基于二次误差测度的三角网格简化算法研究[D];山东师范大学;2012年

7 贾琪;基于改进二次误差测度的网格简化算法研究[D];燕山大学;2014年

8 郭力真;结合纹理特征的多边形模型简化算法研究[D];中国科学院研究生院（软件研究所）;2004年

9 于晓艳;等高线简化算法评价体系研究[D];南京大学;2011年

10 赵宇;三角网格模型简化算法的研究与实现[D];沈阳工业大学;2010年

，

本文编号：733721