摘要
结合相关几何学原理,阐述了线段之间存在的空间拓扑关系,并结合当前线段相交算法的优缺点,提出了判断线段间有唯一实交点的混合判断方法,并在此基础上完成了对自动剪断线算法的设计与实现。
Combining with related geometry theory, space topology relation between lines have been explained. Combining with current lines intersecting algorithm, the hybrid judgment method for judging the only real intersection points between lines has been put forward. On this basis, design and realization of automatically cut lines method can be completed.
出处
《山东国土资源》
2011年第8期31-34,共4页
Shandong Land and Resources
关键词
矢量
剪断线
拓扑关系
矢量叉积
混合判断
Vector
cut lines
topology relation
cross product
hybrid judgment method
