简单多边形凸单元剖分的编码算法被引量：27

CODING ALGORITHM FOR DECOMPOSING A SIMPLE POLYGON INTO CONVEX PARTS

在线阅读下载PDF

导出

摘要本文通过对四点对分类编码的研究，提出了一种复杂度为Ｏ（ｎ＋Ｎ２）的简单多边形的凸单元剖分算法． An O(n+N2)-time decomposition algorithm by classifying and coding notches in pairs is presented for decomposing a simple polygon into convex parts.

作者肖忠晖卢振荣张谦

机构地区西安交通大学机械工程学院

出处《计算机学报》 EI CSCD 北大核心 1996年第6期477-480,F003,共5页 Chinese Journal of Computers

关键词多边形剖分编码计算几何凸单元剖分 Polygon decomposition coding computational geometry.

分类号 O24 [理学—计算数学]

引文网络
相关文献

参考文献1

1陈向平，计算机学报，1989年，12卷，3期，195页

同被引文献140

1邓先礼,胡达,杜小平.多连通多边形三角化找桥算法的研究及实现[J].计算机与现代化,2004(5):4-6. 被引量：4
2冯恩民,许广键,滕弘飞.带性能约束的矩形图元布局优化模型及不干涉性算法[J].高校应用数学学报（A辑）,1993(1):53-60. 被引量：17
3庞明勇,卢章平.基于边向量斜率比较的简单多边形顶点凸凹性快速判别算法[J].工程图学学报,2004,25(3):71-77. 被引量：6
4高翔.一个简单多边形凸单元剖分的算法[J].燕山大学学报,2004,28(4):355-358. 被引量：2
5孙岩,唐棣.一个快速有效的凹多边形分解算法[J].鞍山师范学院学报,2001,3(1):99-102. 被引量：7
6丁永祥,夏巨谌,王英,肖景容.任意多边形的Delaunay三角剖分[J].计算机学报,1994,17(4):270-275. 被引量：83
7杜剑侠,李凤霞,战守义.LOD算法研究及其在地形实时显示中的应用[J].计算机工程与应用,2005,41(13):211-213. 被引量：11
8柯希林,曾军.动态LoD四叉树虚拟地形绘制[J].测绘通报,2005(6):10-13. 被引量：8
9赵岩,施锡泉.G^1 Continuous Condition of B-Spline Surfaces with Double Knots[J].Journal of Mathematical Research and Exposition,2005,25(2):211-226. 被引量：2
10汪学明.多边形顶点凸凹性识别算法的研究与实现[J].计算机应用,2005,25(8):1786-1788. 被引量：5

引证文献27

1高翔.一个简单多边形凸单元剖分的算法[J].燕山大学学报,2004,28(4):355-358. 被引量：2
2卞宏友,刘伟军,王天然,赵吉宾.面向快速制造扫描分区的凹多边形凸分解算法[J].计算机应用,2005,25(9):2143-2145. 被引量：5
3王金敏,刘季烨,方沂.基于梯形分解的不规则多边形干涉算法[J].工程图学学报,2005,26(6):52-57. 被引量：3
4高翔,高中山.简单多边形凸单元剖分算法的设计及实现[J].燕山大学学报,2005,29(6):506-510. 被引量：1
5刘海涛,张三元,叶修梓.一种快速相容三角剖分算法[J].计算机应用研究,2007,24(1):235-237. 被引量：5
6王义章,曹弘,王巍.简单多边形顶点凸凹性的线性识别[J].计算机应用研究,1996,13(6):40-41. 被引量：2
7黄俊华,闫遂军,朱小龙,李景文.一种凸多边形的交、并求解算法[J].桂林工学院学报,2007,27(4):589-592. 被引量：2
8王钲旋,李文辉,庞云阶.一个加权剖分简单多边形为凸多边形的算法[J].计算机学报,1998,21(3):229-233. 被引量：14
9王志强,肖立瑾,洪嘉振.多边形的简单性、方向及内外点的判别算法[J].计算机学报,1998,21(2):183-187. 被引量：42
10程琳,孟志军,梁明,杨晓艳.基于Mapx组件的凹多边形快速分解算法的实现[J].农机化研究,2010,32(7):26-29. 被引量：1

二级引证文献114

1李岚.基于凹凸顶点判定的简单多边形区域的三角剖分[J].中国计量学院学报,2001,12(z1):164-166. 被引量：1
2薛广涛,李超,尤晋元.基于凸多面体剖分的并行碰撞检测算法[J].上海交通大学学报,2004,38(8):1385-1388. 被引量：15
3张宁宁,张树有,谭建荣.映射相关边概念的多边形内外点判别算法[J].计算机辅助设计与图形学学报,2004,16(7):935-938. 被引量：20
4陈正鸣,李春雷.圆弧和直线段组成的封闭曲线凸凹性快速判定[J].计算机辅助设计与图形学学报,2004,16(8):1146-1152. 被引量：1
5高翔.一个简单多边形凸单元剖分的算法[J].燕山大学学报,2004,28(4):355-358. 被引量：2
6许亚晴,白宝钢,祝峰.一种保持计算机动画边长变化单调性的新方法[J].昌吉师专学报（综合版）,1999(4):78-86. 被引量：1
7丁健,江南,芮挺.简单多边形方向识别的健壮算法[J].计算机辅助设计与图形学学报,2005,17(3):442-447. 被引量：4
8刘立娜,徐云,贾进东,王鹏.边界为简单多边形的离散点Delaunay三角剖分及可视化研究[J].测绘科学,2005,30(3):86-87. 被引量：4
9丁健,江南,芮挺.基于边方向角长度表示的多边形方向、凹凸性及点包含算法[J].计算机辅助设计与图形学学报,2005,17(6):1233-1239. 被引量：5
10卞宏友 ,刘伟军 ,王天然 ,赵吉宾 .基于层面轮廓凸分解的光固化选区环形扫描路径的生成算法[J].高技术通讯,2005,15(7):35-39. 被引量：2

1孙洁.局部加密的非标准混杂五点矩形元分析[J].高等学校计算数学学报,2004,26(3):251-256.
2任国彪,杨永琴.改进的椭圆边值问题边界条件算法[J].水利电力机械,2007,29(2):82-83.
3张德贤,刘筱连,师汉民,陈日曜.空间表面三角形二次单元网格自动剖分[J].数值计算与计算机应用,1996,17(1):14-18.
4张英慧.简单多边形剖分为凸多边形的一个算法[J].燕山大学学报,1999,23(4):335-337. 被引量：1
5孔小利.一种简单多边形剖分的算法及实现[J].承德石油高等专科学校学报,2003,5(3):30-34. 被引量：3
6宋士仓,陈绍春.一个各向异性插值定理及其在二阶问题混合元中的应用[J].高等学校计算数学学报,2004,26(3):230-240. 被引量：5
7田明.非正则三角剖分对于有限元收敛性的影响[J].石油化工高等学校学报,2004,17(4):83-86. 被引量：1
8杜小娟,张存华.一种混合三角形有限元方法[J].甘肃科学学报,2014,26(4):29-31.
9魏兆正,金蓉.用杂交应力模型构造的裂尖平面奇性元[J].大连海运学院学报,1994,20(4):85-90.
10司红颖.定常Stokes问题的新混合元格式[J].安徽大学学报（自然科学版）,2016,40(6):15-18.

计算机学报

1996年第6期

浏览历史

内容加载中请稍等...

简单多边形凸单元剖分的编码算法被引量：27

参考文献1

同被引文献140

引证文献27

二级引证文献114

相关作者

相关机构

相关主题

浏览历史

简单多边形凸单元剖分的编码算法 被引量：27

参考文献1

同被引文献140

引证文献27

二级引证文献114

相关作者

相关机构

相关主题

浏览历史

简单多边形凸单元剖分的编码算法被引量：27