|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
邻近凹点角平分线的多边形顶点快速凸分算法研究及应用
DOI: 10.3969/j.issn.1000-2006.2013.05.032, PP. 165-168
Keywords: 凹多边形,角平分线,凸分算法,土方计算
Abstract:
在分析和归纳已有凸分算法的基础上，提出邻近凹点角平分线的多边形顶点快速凸分算法。该算法不增加新顶点，且剖分得到的凸多边形数量少，大小、形状等质量较好。算法应用在方格网土方计算中，能快速找出填挖分界点并划定填挖方区域。该算法与凸分成三角形的土方计算精度相当，但其抗粗差能力强，计算速度快；与增加顶点的凸分方式比较，土方计算精度和速度均优于后者。
| [1] | 柳庆武,吴冲龙,翁正平.凹多边形的矢量―三角形法自动识别与剖分[j].计算机应用,2003,23(2):77-79.liuqw,wucl,wengzp.vector？triangleforautomaticrecognitionandtriangulationofconcavepolygon[j].computerapplication,2003,23(2)：77-79.
|
| [2] | 朱传敏,唐军,许田贵.凹多边形凸分解算法在快速原型中的应用[j].现代制造工程,2010(2):53-56.zhucm,tangj,xutg.theapplicationofconcavepolygonconvexdecompositionalgorithmtorapidprototyping[j].modernmanufacturingengineering,2010(2)：53-56.
|
| [3] | 金文华,唐卫清,唐荣锡.简单多边形顶点凸凹性的快速确定算法[j].工程图学学报,1998(1):66-70.jinwh,tangwq,tangrx.afastalgorithmfordeterminingtheconvexity？concavityofverticesofsimplepolygon[j].journalofengineeringgraphics,1998(1)：66-70.
|
| [4] | 巩丹超,戴晨光,张永生.三维模型重建中的凹多边形三角剖分[j].解放军测绘学院学报,1999,16(3):194-196.gongdt,daicg,zhangys.triangulationofconcavepolygonusedinreconstructionof3dmodels[j].journaloftheplainstituteofsurveyingandmapping,1999,16(3):194-196.
|
| [5] | 卞宏友,刘伟军,王天然,等.面向快速制造扫描分区的凹多边形凸分解算法[j].计算机应用,2005，25(9):2143-2145.bianhy,liuwj,wangtr,etal.concavepolygonconvexdecompositionalgorithmforrapidprototypingsubareascanning[j].computerapplications,2005,25(9)：2143-2145.
|
| [6] | schachterb.decompositionofpolygonsintoconvexsets[j].ieeetransoncomputers,1978,（27911)：1078-1082.
|
| [7] | chazelleb,dobkind.optimalconvexdecompositions[c]//toussaintgt.computationalgeometry,amsterdam：north-holland,1985.
|
| [8] | keiljm.decomposingapolygonintosimplecomponents[j].siamjcomput,1985,14(4)：799-817.
|
| [9] | 肖忠晖,卢振荣,张谦.简单多边形凸单元剖分的编码算法[j].计算机学报,1996,19(6)：477-481.xiaozh,luzr,zhangq.codingalgorithmfordecomposingasimplepolygonintoconvexparts[j].chinesejournalofcomputers,1996,19(6)：477-481.
|
| [10] | 王钲旋,李文辉,庞云阶.一个加权剖分简单多边形为凸多边形的算法[j].计算机学报,1998,21(3)：229-233.wangzx,liwh,pangyj.aweighingalgorithmfordecomposingasimplepolygonintoconvexpolygons[j].chinesejournalofcomputers,1998,2l(3)：229-233.
|
| [11] | 金文华,饶上荣,唐卫清,等.基于顶点可见性的凹多边形快速凸分解算法[j].计算机研究与发展,1999,36(12)：1455-1460.jinwh,raosr,tangwq,etal.afastpolygonconvexdecompositionalgorithmbasedonpointvisibility[j].journalofcomputerresearch&development,1999,36(12)：1455-1460.
|
| [12] | 贺怀清,杨鹏.一种凹多边形凸分解的全局剖分算法[j].中国民航大学学报,2011,29(3):52-55.hehq,yangp.globalsubdivisionalgorithmonconvexdecompositionofconcavepolygon[j].journalofcivilaviationuniversityofchina,2011,29(3)：52-55.
|
| [13] | 周雅洁,刘英,张晶伟.基于局部可见点进行的凹多边形凸分解算法[j].武汉大学学报：工学版,2004,37(2)：85-87.zhouyj,liuy,zhangjw.apolygonconvexdecompositionalgorithmbasedonpartialvisiblepoint[j].engineeringjournalofwuhanuniversity,2004,37(2)：85-87.
|
| [14] | 董金辉,朱永芬.基于简单多边形相邻凹点关系的凸剖分算法[j].黄冈师范学院学报,2007,27(3)：7-10,21.dongjh,zhuyf.aconvexdecompositionalgorithmofsimplepolygonbasedonitsadjacentconcavepointconnection[j].journalofhuanggnagnormaluniversity,2007,27(3)：7-10,21.
|
| [15] | 程琳,孟志军,梁明,等.基于mapx组件的凹多边形快速分解算法的实现[j].农机化研究,2010(7)：26-29.chenl,mengzj,liangm,etal.concavepolygonfastdecompositionalgorithmbasedonmapxcomponents[j].journalofagriculturalmechanizationresearch,2010(7)：26-29.
|
| [16] | 庞明勇,卢章平.基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[j].工程图学学报,2004(3)：71-77.pangmy,luzp.analgorithmforrapidlyidentifyingconvexo？concaveverticesofsimplepolygonbasedoncomparingtheslopesoftwoadjacentedgevectors[j].journalofengineeringgraphics,2004(3)：71-77.
|
| [17] | 赵军,张桂梅,曲仕茹.利用极点顺序的多边形顶点凹凸性判别算法[j].工程图学学报,2007(1):55-59.zhaoj,zhanggm,qusr.orientationandconvexity-concavityidentificationforpolygonsusingextremityverticessequence[j].journalofengineeringgraphics,2007(1)：55-59.
|
| [18] | 汪学明.多边形顶点凸凹性识别算法的研究与实现[j].计算机应用,2005(8):1786-1788.wangxm.studyandimplementofdeterminingconvex？concavefeaturesforverticesofpolygon[j].computerapplications,2005(8)：1786-1788.
|
| [19] | 刘润涛.任意多边形顶点凸、凹性判别的简捷算法[j].软件学报,2002,13(7):1309-1311.liurt.asimpleandfastalgorithmfordetectingtheconvexityandconcavityofverticesforanarbitrarypolygon[j].journalofsoftware,2002,13(7)：1309-1311.
|
| [20] | 吴春福,陆国栋,张树有.基于拓扑映射的多边形顶点凸凹判别算法[j].计算机辅助设计与图形学学报,2002,14(9):810-814.wucf,lugd,zhangsy.determiningconvexo？concaveverticesofpolygonbytopologicalmapping[j].journalofcomputer？aideddesign&computergraphics,2002,14(9)：810-814.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
