背景
之前在进行切割单体化过程中，存在很多模型可以优化的问题，比如：
-
切割的模型边缘不规整
-
边缘同一条三角形边重复切割导致产生重复顶点
-
切割后的模型未建模的地方存在空洞等
针对以上问题，进行试验，提出改进的思路
边缘不规整
最初进行模型分割时，采取的思路是：
-
遍历所有格网，找到格网对应的顶点
-
进行包含判断，当一个格网所有顶点都包含在要分割的多边形内，则保留这个格网
-
重新追加这个格网的所有顶点，并更新保留格网的索引
这样导致的问题就是，处于分割边缘的三角格网，可能不会包含进来；比如，当一个格网部分在多边形内，部分在多边形外时，此时格网将被舍弃，因此最终构建的模型边缘是不规整的。
针对上述问题，考虑对边缘的格网进行切割处理，使在模型内的部分保留，不在模型内的部分舍弃，由此可以推断，这种方式格网至少会和多边形边缘产生2个交点，由于2个以上交点的情况太过复杂，这里只针对普遍的两个交点的情况进行分析。
当三角格网和多边形有两个交点时，存在两种常见的情况，A和B；
-
情况A，格网的一个顶点在内部，两个顶点在外部
- 只需要求出两个分割点，重新构建面索引即可
-
情况B，格网的两个顶点在内部，一个顶点在外部
- 此时会产生两个分割点，两个内部点，因此需要对这四个点进行剖分，找出对角线的两个点，重新构建两个三角面
最终，计算的分割点投影会完整的落在多边形的边上，也就是说，根据分割点和原来的内部点构建的新的面，可以保证边缘格网的平滑（分割点在三维平面和xy平面的分布）
最终分割后的模型如下：
顶点的精简
顶点的精简分为原有模型冗余顶点的剔除和分割产生的冗余顶点
-
原有模型冗余顶点的剔除：
-
由于模型格网的筛选是根据面索引进行的，因此不被面索引引用的顶点会被剔除掉。
| 原有模型顶点数 | 实际被引用顶点数 |
|---|---|
| 8143695 | 1357531 |
-
分割冗余点剔除
-
在对一个格网进行分割时，产生两个分割点，由于这两条分割边可能也是另一个格网的分割边，因此同一分割边上的分割点，可能会被计算多次，并多次被追加到顶点集合中，并被赋予不同的面索引
-
解决思路是，针对每一个分割点，建立一个索引对照表，以分割点为键值，对应其在顶点集合中的索引，因此再下次遇到同一分割点时，直接给对应的面赋予索引即可。
| 简化前模型大小 | 简化后模型大小 |
|---|---|
| 1024KB | 283KB |
空洞的修复
当模型被切割，之前连续的面会被分割开来，模型周边没有被建模的部分就会暴漏，以此产生了之前存在的面继续存在，四周不存在的面产生空洞。
如上图，模型是一个大楼，但分割后只有顶部和部分墙面，其余的面是不存在的，因此在分割后需要重新对不存在的面进行构建。
由于分割点分布在模型的边缘，因此想要构建模型的四周墙面，需要利用分割点和建筑底部点，由于底部点不清晰，因此可以借助多边形的点，由于多边形在xy平面内，将该多边形沿Z轴平移到模型最底部，即可成为模型底部的范围点。
总体思路如下：
-
求取切割模型的最低点，构建底部范围点，将底部范围点追加进顶点集合，并更新其对应的索引
-
对分割点进行划分，判断落在底部哪条多边形直线上
-
对落在同一直线上的多边形进行排序
-
根据该直线的两个端点和对应的分割点，进行三角网构建
