基于局部空间变换的直线段之间求交的方法研究

在计算机制图和地理信息系统应用中,线段之间求交计算量大、计算复杂,尽管已有研究者提出了一些可有效减少计算量的方法,但对直线段之间求交仍采用传统的计算方法;针对上述情况,提出了通过局部空间变换的方法,简化直线段之间的求交过程,且在一定程度上可降低算法的复杂度,提高算法的效率。并在试验中得到了初步证实,但尚需更进一步的试验和完善。