基于聚类的本征距离简化以及测地距估算

发布时间：2017-10-03 08:26

  本文关键词：基于聚类的本征距离简化以及测地距估算

  更多相关文章： 本征距离 测地距 第一基本式 共形参数 聚类

【摘要】：测地距是曲面上两点之间最短的距离,它在几何分析和运算中起非常重要的作用。目前精确计算测地距方法的时间复杂度非常大,为了加快测地距的估算,提出了通过分析网格模型的本征距离来快速估算任意两点间测地距的算法。首先根据网格模型的第一基本式对其进行聚类分块,然后通过调整其参数化方式将每块的共形参数模型简化为二次曲面模型,最后通过共形参数对测地距进行快速估算。实验结果表明,该方法可以极大地减少计算时间,快速地估算出网格模型上位于不同块上的任意两点间测地距。
【作者单位】： 国家电网浙江省电力公司金华供电公司;德国波恩大学;浙江师范大学数理与信息工程学院;
【关键词】： 本征距离 测地距 第一基本式 共形参数 聚类
【基金】：国家自然科学基金(No.61170315)
【分类号】：TP301.6
【正文快照】： 1引言测地距是曲面上两点之间在该曲面上的最短距离,它在几何分析和运算中起着非常重要的作用。在任意三角网格模型上计算两点间最短距离(测地距)是计算几何的一个基本问题,在许多领域都有着广泛的应用。该问题的解决方法主要有两种,一种是计算精确测地距,如Chen[1]等提出的根

【相似文献】

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

1 薛联青;靳宏昌;曲卓杰;;基于双层规则化的渠道地面网格模型[J];南水北调与水利科技;2009年06期

2 聂军洪,张丽艳,唐杰,周来水,周儒荣;一种多属性递进网格模型生成算法研究[J];应用科学学报;2003年03期

3 苗福生;;数字几何处理中的网格模型化简[J];宁夏工程技术;2006年04期

4 李根;潘翔;陈志杨;张三元;叶修梓;;基于泊松形状信号的网格模型部件分割算法[J];浙江大学学报(工学版);2008年12期

5 杜顺;詹永照;王新宇;;网格分割的3维网格模型非盲水印算法[J];中国图象图形学报;2013年11期

6 何晖光,田捷,张晓鹏,赵明昌,李光明;网格模型化简综述[J];软件学报;2002年12期

7 文光斌;树状网格模型[J];计算机工程与设计;2004年05期

8 李环;周帅锋;;基于多不动点约束的网格模型局部编辑[J];计算机应用;2009年06期

9 李静芳;;网格模型离散微分几何量估算及应用[J];计算机工程与设计;2010年16期

10 程筱胜;袁天然;戴宁;;基于双向拉链的网格模型过渡算法[J];中国机械工程;2009年06期

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

1 李现民;李桂清;李华;;不能调入内存网格模型的简化[A];中国图象图形学会第十届全国图像图形学术会议（CIG’2001）和第一届全国虚拟现实技术研讨会（CVR’2001）论文集[C];2001年

2 颜怡霞;陈裕泽;;网格模型对有限元计算结果的影响分析[A];中国工程物理研究院科技年报（2001）[C];2001年

3 张媛媛;朱国庆;韩如适;;基于网格模型研究人员密度及出口宽度对疏散的影响[A];2012中国消防协会科学技术年会论文集（下）[C];2012年

4 周建新;刘瑞祥;陈立亮;林汉同;;基于非均匀网格模型的流动场数值模拟的研究[A];2002年材料科学与工程新进展（下）——2002年中国材料研讨会论文集[C];2002年

5 周廷方;冯结青;肖春霞;彭群生;;基于层次B-样条的网格模型变形技术[A];几何设计与计算的新进展[C];2005年

6 解翠;金一丞;李志华;刘秀文;;改进的实时海浪网格模型[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

7 刘长根;孙云舫;陶建华;;用时变雷诺方程模型计算波浪作用下承台上部结构的浮托力[A];中国力学学会学术大会'2009论文摘要集[C];2009年

中国博士学位论文全文数据库 前8条

1 张霞;基于工业CT切片数据的三角网格模型简化及优化方法研究[D];重庆大学;2013年

2 贾世祥;基于特征保持的网格模型处理技术研究[D];山东大学;2014年

3 董方敏;基于全局轮廓形状特征保持的机械CAD网格模型简化[D];华中科技大学;2007年

4 关东东;三维动画设计中若干数字几何处理问题研究[D];山东大学;2006年

5 王锐;复杂场景建模与绘制中的逼近问题研究[D];浙江大学;2007年

6 李岩;面向特征的传统艺术图案建模技术研究[D];浙江大学;2007年

7 李根;基于测量数据的CAD造型若干关键技术研究[D];浙江大学;2008年

8 刘红政;产品设计重用中的创新方法研究[D];浙江大学;2008年

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

1 白洋;基于工业CT图像重建的网格模型优化方法研究及系统开发[D];重庆大学;2015年

2 刘晓之;超大型原油船结构振动问题研究[D];上海交通大学;2015年

3 贾流洋;基于局部特征度的多分辨率网格模型渐进传输研究[D];江苏大学;2016年

4 饶刚毅;三维CAD网格模型关键技术研究[D];华中科技大学;2014年

5 吴智晶;基于骨骼抽取的3D网格模型模糊分割及其应用[D];上海交通大学;2014年

6 王磊;计算机辅助工程中网格模型的数据处理技术研究[D];南京航空航天大学;2006年

7 黄联卫;网格模型处理的关键算法研究[D];浙江大学;2006年

8 黄军伟;基于不同性别头部网格模型的三维头部重建[D];西南交通大学;2014年

9 邓平;大规模交叠网格模型优化算法[D];武汉理工大学;2011年

10 赵新华;大数据量网格模型的建模与简化技术研究[D];国防科学技术大学;2002年

，

本文编号：964195