python - 沿多边形边界生成等距点，但 CW/CCW

Question

假设我有一个多边形的顶点，它们都是逆时针方向的。我希望沿着这个多边形的边界生成 n 个等距点。有谁知道任何现有的软件包可以做到这一点，如果没有，可以使用一种算法吗？我在 Python 中工作。例如，如果所讨论的多边形是矩形，我想要的是:
enter image description here

Answer 1

shapely :

import shapely.geometry as sg
import shapely.affinity as sa
import matplotlib.pyplot as P
import numpy as np

n = 7
k = 11
ori = sg.Point([0,0])
p = [sg.Point([0,1])]
for j in range(1,n):
    p.append(sa.rotate(p[-1],360/n,origin=ori))
ngon = sg.Polygon(p)
P.figure()
P.plot(*ngon.exterior.xy,"-k")
P.scatter(*np.transpose([ngon.exterior.interpolate(t).xy for t in np.linspace(
    0,ngon.length,k,False)])[0])
P.axis("equal");P.box("off");P.axis("off")
P.show(block=0)