快速判别直线段与圆位置关系的算法研究
沈庆云
沈自林
范彦斌
1.佛山科学技术学院,思源机电一体化研究所,广东,佛山,5280002.佛山科学技术学院,思源机电一体化研究所,广东,佛山,5280003.佛山科学技术学院,思源机电一体化研究所,广东,佛山,528000
摘要：提出了一种直线段相对于圆形区域位置关系的快速判别方法.该算法首先利用圆心到直线段所在直线的距离以及从圆心向直线段所引的垂直射线,判别直线段与圆的位置关系,在确定直线段与圆有交点的情况下,用旋转矢量法求解交点.该算法引进的主射线、主矢量等概念思路新颖,在判断线段完全可见或完全不可见方面,计算量小,效率很高.
关键词：计算机辅助设计主射线主矢量
分类号：TP391.72(计算技术、计算机技术)
论文发表日期：2002-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 17-20 )
英文信息