极端算法求救!100分相送,不够再加;见者有份!

有一凸四边形,顶点坐标已知,要求将此四边形中的所有坐标映射到一个大小也已知的矩形中去,而且必须是顶点对顶点,例如四边形左下角顶点对应矩形左下角顶点.
    或者有什么稍微模糊的算法也行.

解决方案 »

  1.   

    不是 拓扑,只是坐标映射而已,例如我可以将一个梯形的坐标映射过去,用的方法是首先因为梯形有两条平行的边,先假定是水平的两条,我就可以将 Y 坐标进行映射了,因为可以简单的将这个梯形的 任意一个要转换的点 的 Y 乘以梯形与矩形的高度比就可以了,而X坐标也可以转换,因为该要转换的点 的左边和右边的比值就确定了它在矩形中的 X 的位置,这样,映射就完成了,而任意的凸四边形我死活也想不出来