线状图形拾取算法的研究与改进  

Research and improvement on pickup algorithm for threadlike graphs

作　　者：韩向春[1] 刘学超[1] 张秀杰[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《燕山大学学报》2005年第4期305-307,共3页Journal of Yanshan University

摘　　要：从提高拾取速度的角度出发,在对传统图形拾取算法的基本原理进行分析的基础之上,提出了一种改进的线状图形拾取算法。该算法思路新颖,有着优于传统算法的执行效率,适用于规模庞大的交互式图形系统。In this paper, on the purpose of improving the speed of graph's pickup, a modified algorithm for picking up threadlike graphs is presented, which is on the basis of the analysis of the traditional algorithm. The algorithm, applicable in large Interactive Graphic Systems, is innovative in principle and has a better executive efficiency than the traditional algorithm.

关 键 词：交互式图形系统 图形拾取 线状图形 算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]