基于交点符号法的凸多边形窗口的线裁剪算法

下载PDF

导出

摘要凸多边形窗口的线裁剪算法是计算机图形学的基本问题之一,在许多领域均有应用。Cyrus-Beck算法是现有凸多边形窗口的线裁剪算法中最经典的,它采用不的是参数化方法。本文提出一种新的算法,采用基于交点符号的判别方法,裁剪过程在直角坐标系下进行。实验结果表明,本算法比Cyrus-Beck算法简单、直观。

作者张剑达张全伙

机构地区华侨大学电脑系

出处《福建电脑》 2002年第6期29-30,共2页 Journal of Fujian Computer

关键词交点符号法凸多边形窗口线裁剪算法计算机图形学

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

引文网络
相关文献

参考文献1

1金文华,饶上荣,唐卫清,刘慎权.基于顶点可见性的凹多边形快速凸分解算法[J].计算机研究与发展,1999,36(12):1455-1460. 被引量：20

二级参考文献14

1肖忠晖,卢振荣,张谦.简单多边形凸单元剖分的编码算法[J].计算机学报,1996,19(6):477-480. 被引量：27
2金文华.管道CAD元件特征轮廓的识别[J].计算机辅助设计与图形学学报,1998,11(2):147-150. 被引量：3
3金文华何涛等.凸多边形窗口的快速线裁剪算法.中国计算机图形学的新发展－－Chinagrahp'98论文集[M].北京:清华大学出版社,1998.25-30. 被引量：1
4金文华，计算机辅助设计与图形学学报，1998年，10卷，增刊，169页被引量：1
5王钲旋，计算机学报，1998年，21卷，3期，229页被引量：1
6金文华，中国计算机图形学的新发展.Chinagraph’98论文集，1998年，25页被引量：1
7Jin Wenhua，Proc CAD/Graphics’97，1997年，752页被引量：1
8王钲旋,李文辉,庞云阶.一个加权剖分简单多边形为凸多边形的算法[J].计算机学报,1998,21(3):229-233. 被引量：14
9金文华,唐卫清,唐荣锡.简单多边形顶点凸凹性的快速确定算法[J].工程图学学报,1998,19(1):66-70. 被引量：14
10金文华,何涛,刘晓平,唐卫清,唐荣锡.基于有序简单多边形的平面点集凸包快速求取算法[J].计算机学报,1998,21(6):533-539. 被引量：50

共引文献19

1薛广涛,李超,尤晋元.基于凸多面体剖分的并行碰撞检测算法[J].上海交通大学学报,2004,38(8):1385-1388. 被引量：15
2卞宏友 ,刘伟军 ,王天然 ,赵吉宾 .基于层面轮廓凸分解的光固化选区环形扫描路径的生成算法[J].高技术通讯,2005,15(7):35-39. 被引量：2
3卞宏友,刘伟军,王天然,赵吉宾.面向快速制造扫描分区的凹多边形凸分解算法[J].计算机应用,2005,25(9):2143-2145. 被引量：5
4刘海涛,张三元,叶修梓.一种快速相容三角剖分算法[J].计算机应用研究,2007,24(1):235-237. 被引量：5
5韩文君,赵伟.基于空间数据结构的快速碰撞检测算法[J].长春工业大学学报,2007,28(4):415-420. 被引量：3
6韩文君,赵伟.基于随机场的碰撞检测控制算法[J].长春工业大学学报,2008,29(2):152-157. 被引量：3
7朱传敏,唐珺,许田贵.凹多边形凸分解算法在快速原型中的应用[J].现代制造工程,2010(2):53-56. 被引量：8
8贺怀清,杨鹏.一种凹多边形凸分解的全局剖分算法[J].中国民航大学学报,2011,29(3):52-55. 被引量：8
9章琦,周惠群,王秀婷.凹多边形剖分算法在快速成形中的应用[J].电加工与模具,2012(5):41-43.
10何立恒,鲍其胜,王志杰.邻近凹点角平分线的多边形顶点快速凸分算法研究及应用[J].南京林业大学学报（自然科学版）,2013,37(5):165-168. 被引量：2

1赵晓峰.计算机图形学中凸多边形窗口的线裁剪算法研究[J].科技信息,2009(12):186-187. 被引量：1
2李伟青.凸多边形窗口线裁剪的折半查找算法[J].计算机辅助设计与图形学学报,2005,17(5):962-965. 被引量：5
3王及忠.十类线裁剪算法及其性能分析[J].西南交通大学学报,1989,24(3):27-35.
4李雪,石广田.任意多边形窗口的有效线裁剪算法[J].兰州交通大学学报,2007,26(3):89-92. 被引量：4
5刘勇奎,刘桂芳.一般多边形窗口的线裁剪[J].计算机辅助设计与图形学学报,1993,5(4):269-274. 被引量：24
6刘勇奎,颜叶,石教英.一个有效的多边形窗口的线裁剪算法[J].计算机学报,1999,22(11):1209-1214. 被引量：38
7孙燮华.凸多边形窗口线裁剪的新算法[J].中国图象图形学报（A辑）,2003,8(12):1475-1477. 被引量：6
8范延军,孙燮华.一种基于几何关系编码的高效凸多边形线裁剪算法[J].计算机应用与软件,2007,24(2):148-150. 被引量：3
9袁红亮,孙健,吴永忠.一种快速的圆形窗口线裁剪算法[J].计算机工程与应用,2004,40(21):104-107. 被引量：1
10沈自林,沈庆云,范彦斌.一种快速的多边形的线裁剪算法[J].机械设计与制造工程,2002,31(4):58-59. 被引量：1

福建电脑

2002年第6期

浏览历史

内容加载中请稍等...

基于交点符号法的凸多边形窗口的线裁剪算法

参考文献1

二级参考文献14

共引文献19

相关作者

相关机构

相关主题

浏览历史