Edge breaker记录

和代码相关性非常强的是这篇文章，几乎就是伪代码了：http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.58.7918&rep=rep1&type=pdf

一、Compression阶段

命令参数为 umbrellla_times4.off B

第一个参数就是输入网格，目前支持OFF和OVTable两种文件格式，这里我们用的是下图所示的obj。

第二个参数是将clers输出的文件格式，B表示binary文件，输出文件名为output.beb，A是ASCII文件。

EdgebreakerCompress ebc(MANIFOLD, 92); // MANIFOLD 程序就不会把第一个点看作是dummy vertex从而不记录和第一个点相邻的三角形。92 是第92个corner，这里的corner的编号是这个点所在三角形的index*3+点在三角形中的index，就是下图中的fv2

 这个代码处理的必须是封闭（没有边界或者没有hole）的网格，为了表示这种含有边界的面片，很简单的一种做法，就是取一个loop上所有点的平均值，得到一个dummy vertice（简称DV），将这个loop上的所有点和该DV相连，增加一些三角形，得到了一个封闭的网格。新增加的点和三角形都排在对应的vector的最后。

转载于:https://www.cnblogs.com/amarr/p/10572445.html