自动剪断线算法的设计与实现

Design and Realization for Automatically Cutting Lines

摘要:

结合相关几何学原理，阐述了线段之间存在的空间拓扑关系，并结合当前线段相交算法的优缺点，提出了判断线段间有唯一实交点的混合判断方法，并在此基础上完成了对自动剪断线算法的设计与实现。

Abstract:

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.