Algorithm 如何找到完全包含给定多段线的多段线？
我想找出哪些多段线完全包含给定的多段线。有一些算法，比如Bentley ottmann，可以找到多段线的交点，但我想要的是那些给定多段线完全是其中一部分的多段线。Algorithm 如何找到完全包含给定多段线的多段线？,algorithm,indexing,intersection,polyline,Algorithm,Indexing,Intersection,Polyline,我想找出哪些多段线完全包含给定的多段线。有一些算法，比如Bentley ottmann，可以找到多段线的交点，但我想要的是那些给定多段线完全是其中一部分的多段线。 我认为用一组点来表示每条多段线，然后删除那些没有给定多段线的所有点的集合会很有帮助。假设多段线是非退化的，要确定多维多段线的包容度，可以通过斜率-y截距对来划分线段，并解决几个1D问题。要解决1D问题，请使用扫掠线算法，按排序顺序处理线段端点，并维护两个标志，一个标志表示扫掠线是否与容器相交，一个标志表示扫掠线是否与容器相交
我认为用一组点来表示每条多段线，然后删除那些没有给定多段线的所有点的集合会很有帮助。假设多段线是非退化的，要确定多维多段线的包容度，可以通过斜率-y截距对来划分线段，并解决几个1D问题。要解决1D问题，请使用扫掠线算法，按排序顺序处理线段端点，并维护两个标志，一个标志表示扫掠线是否与容器相交，一个标志表示扫掠线是否与容器相交