Algorithm 二维路径“收缩包裹”算法

Algorithm 二维路径“收缩包裹”算法,algorithm,geometry,2d,shrinkwrap,Algorithm,Geometry,2d,Shrinkwrap,假设我们得到了一些二维路径几何体。是否有一种算法可以生成一条新路径,将几何体包装成如下类似的形式 效果应该类似于对象收缩包装时的外观。 提前感谢您可以尝试使用二次样条曲线,在凹面区域开始处的顶点处使用锚点,并在凹面区域内的某个位置使用控制点 控制点位置必须根据局部几何图形确定 也许是这样的 算法可以是: 1- find the convex hull 2- for each concave segment (where the convex hull doesn't match the po

假设我们得到了一些二维路径几何体。是否有一种算法可以生成一条新路径,将几何体包装成如下类似的形式

效果应该类似于对象收缩包装时的外观。
提前感谢

您可以尝试使用二次样条曲线,在凹面区域开始处的顶点处使用锚点,并在凹面区域内的某个位置使用控制点

控制点位置必须根据局部几何图形确定

也许是这样的

算法可以是:

1- find the convex hull  
2- for each concave segment (where the convex hull doesn't match the polygon path):  
    2a - id the start and end point as anchors  
    2b - id a control point position
    2c - trace a quadratic spline using these points

可以尝试使用二次样条曲线,在凹面区域开始处的顶点处使用锚定,并在凹面区域内的某个位置使用控制点

控制点位置必须根据局部几何图形确定

也许是这样的

算法可以是:

1- find the convex hull  
2- for each concave segment (where the convex hull doesn't match the polygon path):  
    2a - id the start and end point as anchors  
    2b - id a control point position
    2c - trace a quadratic spline using these points

通常,当人们在定义路径或曲面时说“收缩包裹”时,他们指的是凸面外壳。然而,这不是你的图片所显示的,从你的图片中也不清楚你的实际意思。凹面船体甚至不会产生你在空白区域所显示的曲率。这看起来像是介于两者之间的规则集。一般来说,当人们在定义路径或曲面时说“收缩包裹”时,他们指的是凸面外壳。然而,这不是你的图片所显示的,从你的图片中也不清楚你的实际意思。凹面船体甚至不会产生你在空白区域所显示的曲率。这看起来像是介于两者之间的一条规则。