求点是否在任意多边形范围内[转]
摘要:方法一:适用于凸多边形 适用于凸多边形的算法有很多种,比如计算该点和所有顶点连线的夹角和为360度,面积法,向量法等 方法二:适用于任意多边形(凸多边形和凹多边形) 以该点为端点的任意射线与多边形的交点个数为偶数则在多边形范围外,反之则在多边形范围内 private bool IsPointInRa
阅读全文
posted @
2022-03-15 09:20
3D入魔
阅读(100)
推荐(0) 编辑
耳切法处理多边形三角划分【转】
摘要:https://blog.csdn.net/u010019717/article/details/52753855 2016.10.18 孙广东 http://blog.csdn.net/u010019717 日文《【Unity】Ear Clipping Triangulation》, 它使用这个技
阅读全文
posted @
2019-02-22 17:28
3D入魔
阅读(2460)
推荐(0) 编辑
Poly2Tri介绍[转]
摘要:https://blog.csdn.net/xys206006/article/details/83002326 这是Poly2Tri介绍的翻译博文。原文链接:http://sites-final.uclouvain.be/mema/Poly2Tri/poly2tri.html 引言 三角化算法一直
阅读全文
posted @
2019-02-22 17:10
3D入魔
阅读(1584)
推荐(0) 编辑
反射向量 及 向量投影
摘要:求反射向量 在图形学中,计算光照模型时,经常需要求取反射向量,一般的shader函数库都提供计算反射向量的方法,下面介绍一下如何手动计算反射向量。 给定入射光线向量I和平面法向量N,求反射向量R,如下图。为了方便计算,这里假定I和N都是单位向量(模为1,编程时可先将I和N单位化) 方法一 设入射光线
阅读全文
posted @
2017-04-12 17:19
3D入魔
阅读(2726)
推荐(0) 编辑