图形学
axelboss
LOL,TFT,永劫无间,PUBG前职业选手
展开
-
凹凸多边形的判别和对凹多边形的分割处理
对凹凸多边形的判别:对所有相邻边的向量做叉乘,如果叉积都为同号,则是凸多边形,但是如果有一些为正,一些为负,则为凹多边形原创 2020-04-10 18:05:37 · 2002 阅读 · 0 评论 -
几张图看懂Delaunay三角剖分算法原理,解决通过离散点建立空间面片问题
参考链接: https://www.jianshu.com/p/172749e6116aDelaunay三角剖分其实并不是一种算法,它只是给出了一个“好的”三角网格的定义,它的优秀特性是空圆特性和最大化最小角特性,这两个特性避免了狭长三角形的产生,也使得Delaunay三角剖分应用广泛。 空圆特性其实就是对于两个共边的三角形,任意一个三角形的外接圆中都不能包含有另一个三角形的顶点,这种形式的...转载 2019-09-20 17:55:53 · 7381 阅读 · 4 评论