收藏本站
《计算机研究与发展》 2000年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种平面点集凸包与三角网格综合生成的算法

孔德慧  马春玲  
【摘要】:平面点集作为一种常见数学模型 ,其上常做的运算是求其凸包和三角网格 .目前二者的研究是独立进行的 .鉴于在很多情形下这两种处理结果均需要 ,提出了一种综合算法 :在对离散点集进行 delaunay剖分的过程中 ,增加对三角形边界的判别、管理功能 ,记录其中作为点集凸包边界的线段 ,使得在实现剖分的同时产生出点集的凸包 ,从而提高了算法效率 .且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好 .

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 王中辉;闫浩文;;带内外边界约束的平面点集Delaunay三角剖分[J];兰州交通大学学报;2011年03期
2 张忠武;吴信才;;海量数据凸壳快速优化算法研究[J];微计算机信息;2011年08期
3 丁圣陶;王磊;殷勇;李成名;;通用点线面集Delaunay三角剖分与动态编辑[J];遥感信息;2011年03期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前7条
1 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
2 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[A];广西计算机学会2005年学术年会论文集[C];2005年
3 龚淳;陈少强;刘达;唐粲;;基于比例点的多边形变形算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
4 王晓静;罗月童;季浩;;基于物理模型的避障路径生成算法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
5 孙春方;马淑梅;;基于离散数据的RE/RP直接集成技术[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
6 郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
7 田歌;赵阳;张浩;应秀梅;蒋东英;赵东;傅向荣;;基于Delaunay算法三角形网格划分的角点优化处理[A];北京力学会第十六届学术年会论文集[C];2010年
中国博士学位论文全文数据库 前8条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
2 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
3 魏祥林;组合几何中的平面有限点集问题[D];河北师范大学;2008年
4 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
5 叶云;保护私有数据的合作计算问题及其应用研究[D];中国科学技术大学;2012年
6 刘润宗;模式识别领域中形变不变量的若干关键问题研究[D];重庆大学;2012年
7 林红利;基于CT影像的肺结节病变计算机辅助诊断关键技术研究[D];中南大学;2012年
8 平源;基于支持向量机的聚类及文本分类研究[D];北京邮电大学;2012年
中国硕士学位论文全文数据库 前10条
1 陈平;计算几何若干问题的研究[D];浙江大学;2006年
2 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
3 李志;快速三维凸包算法的研究与改进[D];上海师范大学;2011年
4 张丽丽;支持空间分析的并行算法的研究与实现[D];南京航空航天大学;2008年
5 刘兴华;带约束三角剖分算法的研究与实现[D];沈阳工业大学;2010年
6 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
7 韩爱庆;受凸包约束的模拟退火聚类[D];武汉科技大学;2005年
8 周知;三角剖分算法研究[D];哈尔滨理工大学;2007年
9 马丽涛;具有稳定性与仿射不变性的图像配准算法研究[D];重庆大学;2008年
10 蔡文婷;移动端二维条码图像增强及应用研究[D];浙江工业大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026