已知四个点的连线，判断是否是四边形

最新推荐文章于 2024-09-15 09:00:00 发布

Jesse_liao

最新推荐文章于 2024-09-15 09:00:00 发布

阅读量3.8k

点赞数

分类专栏：算法文章标签：算法四边形

本文链接：https://blog.csdn.net/oDongFangZhiZi/article/details/54691674

版权

已知四个点的连线，判断是否是四边形

分析

1.假设四个点PLT，PRT,PLB,PRB,并且他们是以PLT->PRT->PRB->PLB->PLT的方式连接起来。
2.当任意两条对线的延长线的相交点不在任意两条对线线段内，那么可以判断为四边形。例如
线段PLT->PRT和线段PLB->PRB两条线段的延长线的相交点不在两条线段内则满足四边形的条件，然后再去
判断另外两条对边线。

实现

实现步骤
1.得到对边两条线段延长线相交点P1，然后再得到另外一个对边两条线段延迟线的相交点P2
2.判断P1和P2是否在他们两条对边线线段内，如果在先端内则不是四边形。

    /**
     * 判断当前图形是否是四边形
     *
     * @return
     */
    public boolean judgeQuadrangle() {
        if (haveCrossPoint(new Point[]{pLT, pRT, pLB, pRB})
                && haveCrossPoint(new Point[]{pLT