收藏本站
《燕山大学学报》 2001年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进的加权剖分简单多边形为凸多边形的算法

张玉连  
【摘要】:对加权剖分简单多边形为凸多边形算法的权函数做了改进,新的权函数容易计算,可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分。给出了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤,讨论了所建立算法的性质。结果表明算法既能够使剖分得到的凸多边形数目较少,又能够使得到的剖分具有较好的形态质量,因此有很好的实用性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王钲旋,李文辉,庞云阶;一个加权剖分简单多边形为凸多边形的算法[J];计算机学报;1998年03期
2 张玉连;改进的加权剖分简单多边形为凸多边形的算法[J];燕山大学学报;2001年01期
3 汪嘉业,汪卫;简单多边形分解成凸多边形差组合的算法[J];计算机辅助设计与图形学学报;1992年02期
4 高翔;高中山;;简单多边形凸单元剖分算法的设计及实现[J];燕山大学学报;2005年06期
5 柳伟;何援军;李震霄;;一种平面简单多边形核的求解算法[J];中国图象图形学报;2007年06期
6 王相海;计算几何中简单多边形核的存在判定及构造的一个算法[J];计算机工程;1994年S1期
7 陈炳发,钱志峰,廖文和;简单多边形凸凹性自识别算法[J];计算机辅助设计与图形学学报;2002年03期
8 高翔;一个简单多边形凸单元剖分的算法[J];燕山大学学报;2004年04期
9 吴辉;求解两个简单多边形碰撞距离的最优算法[J];华中理工大学学报;1995年04期
10 王博,李笑牛,李华;一种加权剖分简单多边形为三角形和凸四边形子域的算法[J];中国图象图形学报;2002年05期
11 周培德,王树武,李斌;连接不相交线段成简单多边形(链)的算法及其实现[J];计算机辅助设计与图形学学报;2002年06期
12 周培德;确定任意多边形的核的算法[J];工程图学学报;1995年02期
13 王爱虎,查建中,王金敏,鄂明成;简单多边形裁剪及交并计算的统一算法[J];天津大学学报(自然科学与工程技术版);1997年03期
14 卢朝阳,吴成柯,陆心如;优化TSP算法的完善及推广[J];电子学报;1994年01期
15 陈炳发,廖文和;自适应扫描线的简单多边形核填充算法[J];南京航空航天大学学报;2004年04期
16 傅清祥,王晓东,李勇;求解简单多边形间包含关系的扫描线算法[J];计算机辅助设计与图形学学报;1997年02期
17 刘润涛;一种简单多边形凸包的新线性算法[J];工程图学学报;2002年02期
18 王钲旋,徐长青,庞云阶;判断简单多边形的核是否为空的一个快速算法[J];计算机辅助设计与图形学学报;2000年09期
19 王洪艳;刘润涛;王三;;简单多边形核求解新算法[J];计算机工程与应用;2010年17期
20 赵军;曲仕茹;;平面点集凸壳的快速算法[J];计算机工程与应用;2009年01期
中国重要会议论文全文数据库 前10条
1 陆楠;程承旗;宋树华;关丽;;基于剖分的全球空间划分与数据组织方法[A];第十七届中国遥感大会摘要集[C];2010年
2 曾联斌;;用多边形顶点凹凸性自动生成内点[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
3 王华兵;刘伟军;卞宏友;周雄军;;一种检测点在简单平面多边形内外的算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[A];广西计算机学会2005年学术年会论文集[C];2005年
5 李书杰;韩盛;陈宗海;;基于环境剖分的移动机器人层次地图[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
6 张勇;周立柱;陈军;;顾及剖分的三维空间网络的双层数据模型[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
7 陈永芳;陈辉堂;蒋平;;基于T-矢量和Hopfield网络的移动机器人全局规划[A];1999中国控制与决策学术年会论文集[C];1999年
8 钟宝荣;侯艳;;地质数据体三维可视化中有关裁剪算法的研究[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
9 莫勋涛;;一种模拟节理化岩体的新方法——边界搜索法[A];中国岩石力学与工程学会第三次大会论文集[C];1994年
10 李长伟;阮百尧;;复杂条件下井中电法的三维有限元模拟[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
2 曲凯;多元样条及其某些应用[D];大连理工大学;2010年
3 周之平;面向虚拟装配的干涉检测关键技术研究[D];东南大学;2006年
4 方学毅;过程系统记忆增强型实时优化方法[D];浙江大学;2009年
5 郑佳荣;基于GIS的地矿三维属性场建模研究[D];中国矿业大学(北京);2012年
6 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
7 李海军;计算机图形学若干基本算法的实现研究[D];吉林大学;2008年
8 张连伟;散乱点云三维表面重建技术研究[D];国防科学技术大学;2009年
9 杜根远;海量遥感图像内容检索关键技术研究[D];成都理工大学;2011年
10 戴鹏;货车典型故障图像识别算法研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 李玉娟;简单多边形中两个守卫的min-sum算法研究[D];大连海事大学;2011年
2 周志峰;简单多边形中两个守卫的max-min算法研究[D];大连海事大学;2012年
3 屈会雪;面向工程分析的模型转换技术研究[D];西安电子科技大学;2011年
4 韩冰;简单多边形内LR可视问题的求解算法研究[D];大连海事大学;2011年
5 张津津;基于改进粒子群优化算法和改进剖分方法的电阻抗成像研究[D];东北大学;2009年
6 席福彪;基于集群系统GEOIP的遥感剖分面片数据处理技术的研究[D];长春理工大学;2010年
7 李亚楠;数字图像的非均匀剖分及其应用[D];北方工业大学;2011年
8 杨冬梅;一个艺术画廊看守问题的启发式算法[D];大连海事大学;2009年
9 闫睿谨;三维几何体任意组合曲面剖分的算法分析[D];中国地质大学(北京);2012年
10 王丽青;GIS中的计算几何算法研究[D];中南大学;2008年
中国重要报纸全文数据库 前4条
1 周波 王绪亮;莱钢炼钢厂采用双剖分油封解决漏油难题[N];中国冶金报;2009年
2 落叶 羽舟;以斧子的名义解剖分销[N];中国计算机报;2001年
3 记者刘传佳 通讯员王利峰;叉车用热轧门架型钢等产品将执行“莱钢”标准[N];中国冶金报;2009年
4 驻昆山首席记者 姚喜新 通讯员 汪鹏;3万吨模锻液压机在昆建成[N];苏州日报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978