算法:计算几何问题

    xiaoxiao2023-10-31  172

    问题A: 判断点在三角形内部:

    定理: 如果O在三角形ABC,那么从三角形的一点出发,逆时针走过所有边的过程中,点O始终都在边的左侧。

    判断点在左边?利用向量积(叉积),点A(ax,ay)点B(bx,by),则A和B点叉乘为{ axby - aybx }

    边ab 和点c,如果a叉乘c,c叉乘b,都是正的,则c在ab左侧。

    注:外积(叉乘)是sin[theta},内积(点乘)是cos{theta}


    问题B: 判断n个小矩形(固定坐标)是否可以拼接成大矩形:

    规则1:面积对得上 规则2:除大矩形4个顶点出现一次,其他小矩形顶点出现偶数次。


    最新回复(0)