论两条直线段的求交

摘要

本文给出一种用计算机求两条直线段交点的算法.较之常用算法,本算法针对计算机的计算误差和几何元素在计算机内的表示误差,构造交点模糊判断树,使求两条直线段交点的正确性和可靠性有较大改进,并用于几何造型系统GEMS4.0,取得了较好的效果.