相关疑难解决方法(0)

用于膨胀/收缩(抵消,缓冲)多边形的算法

我如何"膨胀"多边形?也就是说,我想做类似的事情:

替代文字

要求是新的(膨胀的)多边形的边/点都与旧的(原始)多边形处于相同的恒定距离(在示例图片上它们不是,因为那时它必须使用弧来填充顶点,但是让我们暂时忘掉它;)).

我正在寻找的数学术语实际上是向内/向外多边形的偏离.+1指向balint指出这一点.替代命名是多边形缓冲.

我的搜索结果:

以下是一些链接:

algorithm geometry polygon buffering computational-geometry

187
推荐指数
8
解决办法
8万
查看次数

如何在Python中计算两条线的交点?

我有两条线在一点交叉.我知道这两行的终点.如何计算Python中的交叉点?

# Given these endpoints
#line 1
A = [X, Y]
B = [X, Y]

#line 2
C = [X, Y]
D = [X, Y]

# Compute this:
point_of_intersection = [X, Y]
Run Code Online (Sandbox Code Playgroud)

python geometry line intersect

41
推荐指数
7
解决办法
8万
查看次数