我在2D空间(在xy平面上)有一个凸形闭合形状.我不知道它是什么样的.我将此形状绕其边界框的大约中心旋转64次,旋转5.625度(360/64).对于每次旋转,我都有形状极值点的x坐标.换句话说,我知道每次旋转的形状的左右x范围(假设正交投影).如何在不与x投影相矛盾的形状上获得64个点.请注意,2D形状是旋转的,但坐标轴不随其一起旋转.因此,如果您的对象是一条线,则每个端点的x投影(如果绘制)将基本上是sin/cos波,具体取决于其原始方向.
旋转次数越高,如果我有解决方案 - 我会越接近我的实际形状.
实际上我不知道我正在旋转形状的确切点,但是假设我知道任何解决方案仍然会有所帮助,因为我不介意重建是不完美的.
algorithm math geometry computational-geometry differential-equations