我需要获得两条曲线的交集。我面临的问题可以通过以下方式说明:
给定由直线连接的N1和N2点定义的两条曲线C1和C2,获得C1与C2的所有交点。两条曲线都不相交。
我尝试了几种方法,但到目前为止似乎都没有。有什么猜测吗?
答案 0 :(得分:1)
最简单的方法是测试所有段对,每条段对应一段。如果这太慢,请尝试条带树。以下文件可在author's web site找到。
Ballard,D。H.(1981),剥离树:层次表示 曲线,ACM通讯,第24节n.5,310-321
答案 1 :(得分:0)