【计算几何】一 凸包的定义 判断是否极点 判断点是否在三角形内部
凸包凸包如何判断X是否极点遍历所有点X是否在某个三角形内To-Left 测试判断点是否在三角形内部To-Left Test判断是否为极点code【学习笔记 计算几何】邓俊辉凸包形象的解释,就是在桌面上钉上很多钉子,如果用橡皮筋将所有钉子在外围包起来,那么这个橡皮筋的围成的就是一个凸包。支撑住橡皮筋的钉子叫做极点。如下图所示,1 2 7 8 5 3就是极点。如何判断X是否极点遍历所有点X是否在某个三角形内如果点在某个三角形内部,则这个点一定没有起到支撑作用,如果某个点始终找不到这样的一个三角
原创
2020-08-18 21:17:50 ·
1334 阅读 ·
0 评论