平面曲线求交的改进算法

摘要

该文首先介绍了独立线段平面扫描求交算法，随后提出了一种适合于平面曲线求交的扫描算法，该算法将曲线中间点视为一种特殊的事件点，并进行相应处理，从而使基于扫描算法的平面曲线求交的计算效率得到了进一步的提高。最后，该文给出了一种实用的平面曲线求交算法，在这种实用算法中，不仅考虑了曲线中间点的特殊性，而且解决了两种复杂问题。