检测 2D 中的四个点或四条线是否可以映射到 3D 中旋转的平面直角矩形 space
Detect whether four points or four lines in 2D space can map to a flat right-angled rectangle rotated in 3D space
我们得到:
- 笛卡尔坐标中的 4 个点
- 笛卡尔坐标系中的 4 条直线 space
我们假设这个 2D 笛卡尔 space 是 2D space 的透视投影。
我可能是错的,但我相信直角矩形施加了一个约束,使得并非每组 4 个这样的点或线都适合旋转矩形的 2D 透视映射。
我想知道如何检查给定的输入是否可以映射到 3D 中的矩形 space。
如果我的假设是错误的,那么解释为什么也是可以接受的答案。
点的所有三元组不应共线。
点应该形成凸四边形。在某些情况下,非凸性可以通过翻转点序来解决(Z 形,并且顺序不固定),在某些情况下 - 无法解决(微调器形式)
直线的不可能情况 - 当三个直线相交于同一点时。他们应该提供四个、五个或六个不同的交点(这个问题包括三条线平行的情况)
我们得到:
- 笛卡尔坐标中的 4 个点
- 笛卡尔坐标系中的 4 条直线 space
我们假设这个 2D 笛卡尔 space 是 2D space 的透视投影。
我可能是错的,但我相信直角矩形施加了一个约束,使得并非每组 4 个这样的点或线都适合旋转矩形的 2D 透视映射。
我想知道如何检查给定的输入是否可以映射到 3D 中的矩形 space。
如果我的假设是错误的,那么解释为什么也是可以接受的答案。
点的所有三元组不应共线。
点应该形成凸四边形。在某些情况下,非凸性可以通过翻转点序来解决(Z 形,并且顺序不固定),在某些情况下 - 无法解决(微调器形式)
直线的不可能情况 - 当三个直线相交于同一点时。他们应该提供四个、五个或六个不同的交点(这个问题包括三条线平行的情况)