Skip to main content
 首页 » 编程设计

python之SymPy 中多边形的线段和内部的交集

2025年01月19日9kuangbin

我想求出被多边形覆盖的线段的长度。 为此,我使用以下 sympy 代码。不幸的是,它认为多边形是一组线,而不是一个区域,所以我只得到交点。

>>> import sympy 
>>> t = sympy.geometry.Polygon((0,0), (0,1), (1,0)) 
>>> l = sympy.geometry.Segment((1/3,1/3), (2,2)) 
>>> t.intersect(l) 
{Point2D(1/2, 1/2)} 

我尝试使用多边形的 closure 属性,不幸的是,这似乎没有实现。

>>> t.closure 
NotImplementedError                       Traceback (most recent call last) 

我也许可以尝试使用 sympy 返回的点自己计算结果段,但是,似乎有很多极端情况,我很想让图书馆为我做这件事。

我是不是忽略了什么?

请您参考如下方法:

Polygon 类可以称为 PolygonalCurve;它目前并不意味着描述填充的平面形状。

Polygons are treated as closed paths rather than 2D areas

对于凸多边形,以下方法有效:

def intersection_length(l, t): 
    endpoints = [p for p in [l.p1, l.p2] if t.encloses(p)] 
    endpoints.extend(iter(t.intersect(l))) 
    if len(endpoints) < 2: 
        return 0 
    else:  
        intersection = sympy.geometry.Segment(*endpoints) 
    return intersection.length 

它在您的示例中返回 sqrt(2)/6。这个想法是,如果交点是一条重要的线段,它的端点将来自(a)l 与 t 的边界的交点; (b) 由 t 包围的 l 的端点。所以所有的候选人都被收集起来,如果我们有两个,那么找出他们之间的距离。

(尽管可以在不形成 Segment 对象的情况下计算距离,但我认为还是有一个很好)。

对于非凸多边形,我们可以有更复杂的交集,有多个部分。我也为这种情况写了一个解决方案,但你需要 GitHub version of SymPy因为它使用了最近才添加的 parameter_value 方法(它将在 SymPy 1.2 中)。

这里的方法是和之前一样找到所有的端点(可能不止2个),按照线段的方向排序,然后对每一段测试是否应该包含(通过考虑中点是否这件作品是封闭的)。

import sympy 
 
def intersection_length(segment, polygon): 
    endpoints = [p for p in [segment.p1, segment.p2] if polygon.encloses(p)] 
    endpoints.extend(iter(polygon.intersect(segment))) 
    u = sympy.Symbol('u') 
    endpoints.sort(key=lambda p: segment.parameter_value(p, u)[u]) 
    total_length = 0 
    for a, b in zip(endpoints[:-1], endpoints[1:]): 
        piece = sympy.geometry.Segment(a, b) 
        if polygon.encloses(piece.midpoint): 
            total_length += piece.length 
    return total_length 
 
t = sympy.geometry.Polygon((0, 0), (5, 0), (1, 1), (0, 5)) 
l = sympy.geometry.Segment((-1, 5), (5, -1)) 
print(intersection_length(l, t))