收藏本站
《北京理工大学学报》 2004年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

平面点线集三角剖分的扫描算法

周培德  
【摘要】:提出计算平面点线集三角剖分的一种算法.该算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分.当扫描线达到最左边的事件点时,处理该事件点,就完成了平面点线集的三角剖分.证明了算法的时间复杂性为O(NlbN),其中N是点线集中点的数目与线段端点数之和.
【作者单位】北京理工大学信息科学技术学院计算机科学工程系
【分类号】:TP301.6

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 胡旭峰;卢焕章;唐永鹤;;深空背景下基于Delaunay三角剖分的多成像器目标对应算法[J];光电工程;2011年08期
2 王浩明;李德龙;杨晓元;潘晓中;刘圆;;一种基于三角形区域生长的图像篡改检测方法[J];武汉大学学报(理学版);2011年05期
3 巩哲;宋丽丽;;基于ObjectARX的露天矿三维建模技术与可视化研究[J];内蒙古煤炭经济;2011年04期
4 王鑫;孟祥宾;王修银;张猛;;复杂地质体几何表面建模方法研究[J];油气地球物理;2011年03期
5 苗园;王加俊;刘守快;;基于图片序列的三维表面重建[J];数据采集与处理;2011年04期
6 张剑清;李彩林;郭宝云;;基于切平面投影的散乱数据点快速曲面重建算法[J];武汉大学学报(信息科学版);2011年07期
7 蔡碧野;;基于BEMD和PCA的数字图像压缩[J];计算机工程与应用;2011年23期
8 刘涛;周明全;武仲科;;针对颅面点云数据的Deluney三角网构建方法[J];计算机工程与应用;2011年22期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 卜克明;郝建平;;建筑造型中的三角剖分[A];计算机在土木工程中的应用——第十届全国工程设计计算机应用学术会议论文集[C];2000年
2 王宏生;邱秋;;空间散乱点三角剖分波前算法的研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
4 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 孙媛媛;叶文;毛居泉;;GIS技术在移动通信网络优化中的应用[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 华顺刚;刘婷;欧宗瑛;;基于两幅未定标图像的三维表面模型重建[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
7 刘强;冯军;;基于Direct3D及3D Studio Max的建筑表面模型重构方案[A];地理空间信息技术与应用——中国科协2002年学术年会测绘论文集[C];2002年
8 刘佳;张爱武;杨丽萍;;室内场景激光点云数据的三维建模[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
9 高峰;胡蕾;;高分辨率全色图像桥梁识别研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
10 樊文有;孟昕;卞洲罡;;基于MapSuv构建三维城市模型方法探讨[A];中国测绘学会2006年学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 万琳;基于三角网格的图像表示方法研究[D];华中科技大学;2009年
2 方林聪;CAD中曲线曲面的插值与重建的研究[D];浙江大学;2009年
3 刘赫伟;基于地面控制点和能量优化的鲁棒立体匹配算法研究[D];中国科学技术大学;2009年
4 董辰世;CAD中曲线逼近和曲面重建问题的研究[D];浙江大学;2005年
5 尤飞;面向骨组织工程的仿生支架建模研究[D];上海大学;2011年
6 周天和;二元样条函数方法求数据插值拟合问题[D];浙江大学;2008年
7 詹海生;实时图形处理关键技术研究[D];西安电子科技大学;2006年
8 曹宇;基于MRI的股骨头软骨厚度测量方法的研究[D];哈尔滨工业大学;2009年
9 熊赟晖;基于标量场流线跟踪的三维模型重新网格化[D];华南理工大学;2010年
10 全红艳;基于几何与图像结合的虚拟场景绘制技术研究[D];哈尔滨工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 文伟;大型三维非规则数据场的显示及应用[D];华北电力大学;2001年
2 成欣;三维曲面破洞修复技术研究[D];西北大学;2006年
3 王明炎;反求工程中散乱点曲面重构三角剖分的研究[D];大连海事大学;2005年
4 李京丽;基于DLA虚拟植物叶片可视化建模技术研究[D];北京林业大学;2011年
5 贾元元;基于形状的图像数据库检索技术研究[D];西安电子科技大学;2004年
6 谭志斌;基于特征和约束的曲面重构算法研究[D];天津大学;2004年
7 许爽爽;某些三角剖分上的二元二次样条函数的光滑连接问题[D];辽宁师范大学;2006年
8 杨科彪;车身测量数据点云三角剖分方法的研究[D];山东理工大学;2008年
9 袁洋;激光盘煤系统的研究[D];华北电力大学(北京);2009年
10 蒋春燕;任意拓扑条件下由散乱点自动生成三角网格曲面的算法研究与实现[D];北京工业大学;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026