知识卡片

普通读书笔记卡 · 2612.d

凸多边形拆三角

理解等级:未标注

书中判断点是否在三角形内,看点与三条边构成的三个子三角形的顶点顺序:点在外部时,总有一个子三角形不是顺时针。任意凸多边形可以拆成n-2个三角形,逐个调用这一判定就得到点与凸多边形的检测,因此还要先判断多边形是否为凸。把复杂形体拆成简单形体组合,是几何算法常见套路。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《TypeScript图形渲染实战:2D架构设计与实现》第6章《向量数学及基本形体的点选》(源文件:_epub-src/OEBPS/Text/000171.xhtml、_epub-src/OEBPS/Text/000172.xhtml) - 结论依据:原文说明点在三角形外部时,三个子三角形的顶点顺序总有一个不是顺时针;任意凸多边形可分解为n-2个三角形,依次调用点与三角形检测,即得点与凸多边形检测,另需判断多边形是否为凸。原卡“半空间”表述书中未采用,已改写为书中做法并改名。 - 原始内容:那么三角形的三个顶点和P形成的三个子三角形[v0,v1,p]、[v1,v2,p]和[v2,v0,p]的顶点顺序总有一个不是按照顺时针顺序排列的……可以将任意的凸多边形很方便地分解成三角形,然后依次调用上一节实现的点与三角形碰撞检测算法