守望者--AIR技术交流

 找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

搜索
热搜: ANE FlasCC 炼金术
查看: 770|回复: 0

[算法/性能优化] 已知三角形顶点求面积以及判断凸四边形 - [数学笔记]

[复制链接]
  • TA的每日心情
    擦汗
    2018-4-10 15:18
  • 签到天数: 447 天

    [LV.9]以坛为家II

    1742

    主题

    2094

    帖子

    13万

    积分

    超级版主

    Rank: 18Rank: 18Rank: 18Rank: 18Rank: 18

    威望
    562
    贡献
    29
    金币
    51788
    钢镚
    1422

    开源英雄守望者

    发表于 2015-1-20 12:03:57 | 显示全部楼层 |阅读模式
    版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明
    http://www.blogbus.com/linxinboy-logs/265594805.html

    点击任意3点

    众所周知 已知3点求三角形面积为(x1y2 - x1y3 + x3y1 + x2y3 - x3y2 - x2y1)/2即 ((x1y2 - x2y1) + (x3y1 - x1y3) + (x2y3 - x3y2))/2即3点的两两叉积。(这不是叉积)由上演示可知, 当三角形3顶点为123    如 点3 向量 12 的顺时针方向, 则 三角形 123 面积大于0否则小于0。故 当点1234 以 线段 12 为公共边 构成四边形时,求三角形 413 423 两者是否异号可判断 四边形时候为凸四边形。异号则为凸四边形。(同号时 两三角形 相当于 一个大三角形 包容一个小三角形。故同号,异号时两三角形 分别处于公共边的 顺 逆时针方向 故 异号)。

    守望者AIR技术交流社区(www.airmyth.com)
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    
    关闭

    站长推荐上一条 /4 下一条

    QQ|手机版|Archiver|网站地图|小黑屋|守望者 ( 京ICP备14061876号

    GMT+8, 2019-11-18 11:28 , Processed in 0.043076 second(s), 35 queries .

    守望者AIR

    守望者AIR技术交流社区

    本站成立于 2014年12月31日

    快速回复 返回顶部 返回列表