收藏本站
《清华大学学报(自然科学版)》 2015年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

分治法重建数字地形的子网凸包合并算法

郑辑涛  何红红  张涛  朱纪洪  
【摘要】:该文深入研究了以往基于分治策略的数字地形重建方法,在实践基础上分析了参与合并的两个子网凸包的各种可能情况,针对传统合并算法的局限性和弊端,给出了一个子网凸包合并算法。该算法根据公共支撑线的性质,通过判断凸包顶点投影位置的关系确定公共支撑线和支撑点,然后在确保合理的前提下,在两个凸包之间交替生成新三角形完成两子网凸包的合并。实验结果表明:该算法稳定可靠,能够实现各种复杂情况下两子网凸包的成功合并。

【相似文献】
中国期刊全文数据库 前10条
1 赵小林,陈朔鹰,刘然;一种在计算机上生成凸包的算法[J];计算技术与自动化;2003年04期
2 余翔宇,孙洪,余志雄;改进的二维点集凸包快速求取方法[J];武汉理工大学学报;2005年10期
3 邬长安;王志平;;基于夹角的二维凸包改进算法[J];信阳师范学院学报(自然科学版);2007年04期
4 陈奇;陈慧;;旋转坐标系解凸包问题的方法研究[J];中国新通信;2012年15期
5 杨勋年,汪国昭;三维凸包的快速算法[J];浙江大学学报(自然科学版);1999年02期
6 任琼英;如何求平面上一组点的凸包[J];电脑爱好者;2001年10期
7 李一波,刘敏,王庆军,姬晓飞;基于分区和凸包的3维相貌复原[J];中国图象图形学报;2005年07期
8 易巧玲;刘良方;;凸包算法的线性实现[J];中国科技信息;2011年08期
9 张飞;谢步瀛;闫星宇;刘政;;改进的三维点集凸包求取算法[J];计算机辅助工程;2009年01期
10 李志;李儒琼;;一种改进的快速三维凸包生成算法及实现[J];计算机工程与科学;2011年02期
中国博士学位论文全文数据库 前1条
1 吴雪刚;凸包算法和最近子空间分析及其在人脸识别中的应用[D];重庆大学;2014年
中国硕士学位论文全文数据库 前4条
1 毛鹏;快速凸包计算实现及其应用[D];西安电子科技大学;2013年
2 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
3 李志;快速三维凸包算法的研究与改进[D];上海师范大学;2011年
4 姜晓恒;基于凸包分析的实时指尖检测系统[D];天津大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026