Cork的一些理解
因为occ自带的布尔运算效率属实低,所以只能找开源的高效率的布尔运算去替换occ的布尔运算。最后发现只有cork和carve是有开源代码的,但是carve的实现好像缺漏了很多,所以就直接用cork来作为布尔运算的算法了。
这是cork的github地址:https://github.com/gilbo/cork
总的来说,cork的实现比较一般,但是思路确是极为优秀的。看作者前前后后好像做了六个月,想来应该是忙于工作,没太多时间去研究测试。
因为不能发布源码,所以只能简单介绍一下Cork的流程以及问题。如果有兴趣,可以做为一个练手项目。
Cork的实现流程
Cork的实现原理说起来比较简单,也比较好理解。但是也很容易遗漏各种情况,或者分不清错误的原因。
这里先简单说下Cork的数据结构,Cork的数据结构和OFF格式文件的数据结构及其相似,用一个数据存储所有的点数据,用一个数据存储所有的三角形数据,其中三角形数据中存储的是点数据的index。
以下是Cork的实现流程以及简单的逻辑。
初始化数据
因为布尔运算经常会遇到一些共面的情况,但是Cork的实现并不能处理共面的情况,所以作者通过对数据加减一个很小的随机数来使得共面的两个三角形变得不共面。
使用的函数是perturbPositions();
寻找所有线段和三角形的交点
寻找所有线段和三角形的交点(线段和三角形一定不共面,如果共面返回上一步),并将交点添加到各个对应的三角形中,并且两个三角形的两个交点会连成一个线段。<