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

摘要

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