平面内可相交直线序列的遍历算法研究

Research on the Traversal Algorithm of Intersecting Lines in Plane

平面内可享交直线的算法是几何学中一个经典课题,文章结合国内外的研究现状,提出了几种切实可行的算法,及运用平面内两点和直线的位置关系、两条直线位置关系算法、对称点算法、凸包算法等。同对上述计算方法进行研究和推导,最终得出结论。

Plane eligible AC linear algorithm is a classical topic in geometry, this paper research status at home and abroad, and puts forward several feasible algorithm and using plane two points and a straight line position, two linear position relation algorithm, symmetric algorithm, convex hull algorithm. The calculation method is studied and deduced, and finally the conclusion is drawn.