本文在详细研究和分析了典型的Delaunay三角剖分算法的思想后，针对增量
算法中的关键问题提出改进的方法，从降低算法的时间复杂度的角度出发，以点
定位搜索这一关键问题为切入点，提出新的改进搜索的方法，该算法利用四面体
三角面的法矢与该面的点到插入点之间形成的向量的夹角来确定定位方向，不需
额外的搜索数据结构，且对于每个搜索四面体只需三个面的法矢和夹角的计算，
减少了搜索过程中的计算量，且定位的路径较优，有效提高了算法的效率，使整
个Delaunay三角剖分算法的时间复杂度约为O(N‘·‘2)，接近线性时间。
2021-08-01 22:50:54
4.78MB
1
如何将一个多边形三角化是三维模型中一个比较常见的问题。最初的想法很简单，认为就是以一个点起点连接和它不相邻的点所有三角形就区分完了。这样写完后放到ue4里面测试，开始比较顺利，当但遇到凹多边形时，就发现问题了。着实一想确实有问题，这样只能判断凸多边形，对于凹多边形时不行的。于是乎查询资料，找到这篇文档 ，按照上面的思路一想确实可行，便开始垒代码，写完后已测试，发现一个问题在遇到“+”这种多边形时，移除两个点后发现出现了四点共线的情况。想到的便是先把这些共线点移除，在进行凹凸性的判断。
2021-07-25 16:29:51
9KB
1
网格剖分算法主要研究将空间物体或区域离散为简单几何单纯体集合的方法。本书对二维平面和三维空间限定Delaunay三角剖分技术进行了系统全面的介绍。
2021-07-15 13:35:46
201.57MB
1