收藏本站
《东南大学学报(自然科学版)》 2003年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

可形变简单多边形重建算法

吴仲乐  罗立民  
【摘要】:构造了一个多边形边的形变模型 ,利用格雷厄姆快速算法得到平面点集凸包 ,通过添加点的方法有选择地修正凸包的一些边界 ,使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓 .分析了形变过程中边界附近点集的疏密对插入新点的影响 ,提出了 2种插入新点的方法 .该算法与点集中的点次序独立并且能够在一定程度上控制多边形的精度 .实验表明该算法结果良好 .

知网文化
【参考文献】
中国期刊全文数据库 前2条
1 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分的研究[J];计算机学报;1995年05期
2 马小虎,潘志庚,石教英;确定多边形凸凹顶点的快速算法及其应用[J];计算机工程与设计;1998年03期
【共引文献】
中国期刊全文数据库 前10条
1 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
2 尹勇,金一丞,任鸿翔;用于仿真的等高线数据三角优化构网[J];大连海事大学学报;2003年04期
3 庞明勇,卢章平;基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J];工程图学学报;2004年03期
4 李仲阳,谢存禧,邵明,成晓阳;快速成型的精度分析与自适应分层的研究[J];广东工业大学学报;2000年02期
5 徐春蕾,李思昆;一种适用任意平面多边形的三角剖分算法[J];国防科技大学学报;2000年02期
6 倪健;董强;;基于Delaunay三角网的骨架提取算法研究[J];舰船科学技术;2006年04期
7 李汇军,孔玉寿,王昌雨;最优三角形剖分在常规气象观测网上的应用[J];解放军理工大学学报(自然科学版);2001年01期
8 刘少华;陈华军;罗小龙;;一种简单多边形Delaunay三角剖分的约束生长算法[J];长江大学学报(自然科学版);2006年01期
9 陈学工,潘懋;平面散乱点集约束Delaunay三角形剖分切割算法[J];计算机工程与应用;2001年15期
10 吴坚,王小椿,姜虹,郑康平,李润方;多边形的隐函数表示法[J];计算机工程与应用;2003年32期
中国博士学位论文全文数据库 前10条
1 窦万峰;并行工程环境下的多域特征映射研究[D];西安电子科技大学;1998年
2 董洪伟;基于标识的特征造型原型系统的研究与实现[D];南京航空航天大学;2001年
3 尹勇;分布式航海仿真系统中视景实时生成算法的研究[D];大连海事大学;2001年
4 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
5 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
6 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
7 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
8 许妙忠;虚拟现实中三维地形建模和可视化技术及算法研究[D];武汉大学;2003年
9 黄海燕;混凝土尺寸效应理论研究与断裂参数分析[D];河海大学;2004年
10 秦伶俐;无网格方法在结构计算上的改进[D];中国农业大学;2005年
中国硕士学位论文全文数据库 前10条
1 郭帆;点离散求解电磁场边值问题应用软件的实现[D];河北工业大学;2000年
2 文伟;大型三维非规则数据场的显示及应用[D];华北电力大学;2001年
3 孙伟宁;三维图形浏览系统IGES后处理器的研究与实现[D];浙江大学;2002年
4 王文波;基于空间几何位置的产品可装配性分析[D];浙江大学;2002年
5 杨晓玉;GIS与模型集成的空间离散方法研究[D];南京师范大学;2002年
6 张志钢;SLS快速成型系统预前处理软件研究[D];华北工学院;2002年
7 胡少林;基于DEM数据的三维地形建模方法研究与实现[D];国防科学技术大学;2002年
8 宋展;显微图象特征匹配与三维显示初步研究[D];大连理工大学;2003年
9 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
10 孙劲飞;利用二维轮廓线重构双峰值三维形体[D];中国海洋大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 金文华,何涛,唐卫清,唐荣锡;简单快速的平面散乱点集凸包算法[J];北京航空航天大学学报;1999年01期
2 李文彬,胡传双;生理负荷对人体平衡的影响[J];北京林业大学学报;2002年Z1期
3 李文彬,胡传双;作业姿势和负重对人体平衡的影响[J];北京林业大学学报;2003年01期
4 李文彬,高双林,胡传双;噪声对人体平衡的影响[J];北京林业大学学报;2003年03期
5 郭建锋,归庆明,朱建青;求不规则区域面积的一个数值算法[J];测绘通报;2001年01期
6 周文科;一种简单多边形凸包的快速算法及程序设计[J];广州大学学报(自然科学版);2003年06期
7 方彦军,孙瑞涛;PC机与单片机系统无线通信及其实现[J];工业控制计算机;2004年12期
8 陈海霞;宁宁;;人体平衡功能评定研究的最新进展[J];现代护理;2006年23期
9 魏长青,张伟军,杨汝清,仝建刚;平面点集凸包图改进算法[J];机械科学与技术;2002年03期
10 孟晓落,朱艳,舒刚明,张云燕;中国人重心平衡动摇检查的正常值测定[J];临床脑电学杂志;1999年03期
中国硕士学位论文全文数据库 前1条
1 管志光;人体重心动态测试系统的研究[D];山东科技大学;2005年
【二级参考文献】
中国期刊全文数据库 前2条
1 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分生成算法[J];计算机学报;1995年05期
2 周培德;确定任意多边形凸凹顶点的算法[J];软件学报;1995年05期
【相似文献】
中国期刊全文数据库 前10条
1 张丽霞;区兆明;宋鸿陟;傅熠;;鱼眼变换方式的图像适应中多焦点问题的处理方法[J];中国图象图形学报;2011年04期
2 郭炜;;ACM/ICPC亚洲区预选赛命题经验谈[J];计算机教育;2011年16期
3 王考杰;郑雪峰;宋一丁;曲阜平;;面向轨迹数据流的KNN近似查询[J];计算机工程;2011年16期
4 王涛春;罗永龙;左开中;杜安红;;隐私保护的不同坐标系两点距离计算[J];计算机科学;2011年08期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前6条
1 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[A];广西计算机学会2005年学术年会论文集[C];2005年
2 郭明武;;计算几何理论及其在GIS中的应用现状与前景[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
3 陈建勋;赵辉;;动态计算圆弧并周长的一个新算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 赵仁亮;陈军;李志林;;基于Voronoi图的K阶空间邻近关系的描述、计算和应用[A];第七届北京青年科技论文评选获奖论文集[C];2003年
5 石露;白冰;李小春;;判断点与多面体空间位置关系的一个新算法[A];第十届全国岩石力学与工程学术大会论文集[C];2008年
6 朱颖;陆毅;李志炜;张振艳;;海图上点群状目标的自动综合[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
中国重要报纸全文数据库 前1条
1 胡事民;几何设计与计算的研究现状及发展[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
2 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
3 辛士庆;从离散测地问题到动态有序集[D];浙江大学;2009年
4 李海军;计算机图形学若干基本算法的实现研究[D];吉林大学;2008年
5 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
6 张涛;基于语音特征的帕金森病可视化诊断方法研究[D];燕山大学;2012年
7 施晓晗;高质量大规模网格形变技术[D];浙江大学;2009年
8 叶云;保护私有数据的合作计算问题及其应用研究[D];中国科学技术大学;2012年
9 周武;精密图像配准方法研究及在精密电子组装中的应用[D];华南理工大学;2012年
10 贵向泉;海量信息的极大点查询算法优化及应用研究[D];兰州理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 孙彦飞;安全多方计算中若干计算几何协议的研究[D];安徽大学;2010年
2 汤立东;计算几何中LR可视化问题研究[D];大连海事大学;2010年
3 王毅;基于数字化图像的民族艺术平面构成系统的构成规则的研究[D];昆明理工大学;2005年
4 廖鸿文;基于Crust图的散乱数据点集的曲面网格重建的算法研究[D];湖南大学;2005年
5 刘红娟;关于高阶Voronoi图快速生成算法的研究[D];河北师范大学;2008年
6 陈平;计算几何若干问题的研究[D];浙江大学;2006年
7 岳昊;含断层地层的三维地质建模与剖切[D];山东科技大学;2005年
8 孙琨;矢量图形裁剪算法在土地调查信息处理中的应用[D];东南大学;2006年
9 毛定山;基于计算几何的矢量数据叠加分析算法研究[D];山东科技大学;2007年
10 王丽青;GIS中的计算几何算法研究[D];中南大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026