期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

“凸”字形单调多边形三角剖分算法的研究

下载PDF

导出

摘要单调多边形的三角剖分是计算几何的一个重要分支,其中严格单调多边形的三角剖分已有了线性时间算法,但该算法对于一般单调多边形还不能给出正确的剖分.本文对严格单调多边形三角剖分算法进行了详细分析,给出了一般单调多边形的三角剖分算法.

作者刘燕

机构地区赤峰学院计算机科学与技术系

出处《赤峰学院学报（自然科学版）》 2010年第1期25-27,共3页 Journal of Chifeng University(Natural Science Edition)

基金内蒙古自治区高等院校科研项目基金资助(NJzy08153)

关键词对角线单调多边形三角剖分

分类号 TP393 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献1

1杨平,林意.一种三角剖分算法实现图形的匹配[J].计算机应用与软件,2003,20(2):70-71. 被引量：7

二级参考文献3

1[1]Kenneth. R. Castleman Digtal image processing.
2[2]Prabhat K. Andleigh&Kiran Thankrar Multimedia systems design.
3[3]Marc Salotti, An efficient for the optimal polygonal approximation of digized curves. Pattern Recognition letters,22(2001 ).

共引文献6

1袁琦睦,林意.一种单值区域的图形匹配算法[J].计算机应用与软件,2005,22(8):101-102. 被引量：6
2周驰,马恺,阮锋.一种计算冲压零件轮廓相似度的快速算法[J].华南理工大学学报（自然科学版）,2006,34(2):77-81. 被引量：3
3林意,吴锡生.一种图像区域边缘表达方法[J].重庆大学学报（自然科学版）,2006,29(7):77-80. 被引量：4
4范凯.Java技术[J].程序员,2006(11):13-13.
5李宗民,陆天波,桑鑫焱,秦宝山.基于最小惯性轴及链码的图像形状描述方法[J].通信学报,2009,30(4):1-5. 被引量：3
6周宏明,陈亚绒,詹永照,薛伟,李峰平.基于客户几何测量数据的产品外形相似度计算模型及方法研究[J].中国机械工程,2009(13):1600-1603.

1薛伟莲,王志强.VisualC^(++)实现单调多边形三角剖分[J].大连海事大学学报,2002,28(2):106-108. 被引量：1
2毕林,王李管,陈建宏,冯兴隆.快速多边形区域三角化算法与实现[J].计算机应用研究,2008,25(10):3030-3033. 被引量：20
3徐敏,朱二喜,何援军.一种基于单调多边形的三角剖分算法[J].图学学报,2013,34(6):6-10. 被引量：1
4焦立男,唐振民.有孔多边形凸划分的一种算法[J].兵工学报,2008,29(3):379-384.
5赵保华,钱兰,郭雄辉.被动测试中网络监测问题[J].天津大学学报,2006,39(7):801-805. 被引量：1
6汪嘉业,刘鼎元.对平面简单多边形求凸包的线性时间算法[J].计算机学报,1989,12(1):38-43. 被引量：8
7李学军,黄文清.平面区域三角化的快速算法[J].计算机辅助设计与图形学学报,2003,15(2):233-238. 被引量：18
8郭景峰,陈子阳,高凯.属于BCNF的关系模式候选关键字问题研究[J].燕山大学学报,2001,25(1):36-39.
9万颖瑜,陈国良,许胤龙.可重构造网孔机器上简单多边形三角剖分的常数时间算法[J].计算机学报,2002,25(1):93-99. 被引量：1
10秦晓,张衡.基于等待图模型的死锁检测新算法[J].计算机研究与发展,1994,31(10):26-29. 被引量：1

赤峰学院学报（自然科学版）

2010年第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部