矢量图形在非自交多边形中的裁剪算法  

Clipping Algorithm of Vector Graphics in Nonself-Crossing Polygons

作　　者：康耀龙[1] 冯丽露[2] 张景安 朱媛媛 KANG Yao-Long1, FENG Li-Lu2, ZHANG Jing-An3, ZHU Yuan-Yuan2(1.School of Mathematics and Computer Science, Shanxi Datong University, Datong 037009, China;2.School of Education Science and Technology, Shanxi Datong University, Datong 037009, China;3.Network Information Center, Shanxi Datong University, Datong 037009, China)

机构地区：[1]山西大同大学数学与计算机科学学院,大同037009 [2]山西大同大学教育科学与技术学院,大同037009 [3]山西大同大学网络信息中心,大同037009

出　　处：《计算机系统应用》2018年第11期231-235,共5页Computer Systems & Applications

基　　金：山西大同大学科研项目(2015K2);山西大同大学青年科学研究项目(2015Q20);山西省教育科学"十二五"规划课题(GH-14023);大同市软科学研究计划(2016135)~~

摘　　要：计算机图形学中裁剪算法的效率会直接影响到图形计算、处理、显示的速度和用户体验.本文在Java环境下,围绕降低循环中冗余计算、重用对象、多线程控制等方面,对传统的矢量图裁剪算法进行改进.改进后的算法在执行效率和内存消耗上均优于传统的矢量图裁剪算法.该算法的应用可以有效的提高工程图形的生成效率.Efficiency of the clipping algorithm in computer graphics will directly affect the graphics computing,processing, display speed, and user experience. Around the redundant computing, reuse of objects, multithreading control,etc. in the reducing cycle, this study improved traditional vector clipping algorithms in Java environment. This improved algorithm is superior to the traditional vector graphics clipping algorithm in terms of execution efficiency and memory consumption. The application of proposed algorithm can effectively improve the efficiency of engineering graphics generation.

关 键 词：非自交多边形 矢量图形 裁剪 

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