四叉树的LOD

来源:互联网 发布:淘宝优惠券的使用规则 编辑:程序博客网 时间:2024/05/29 02:30
 创建输出多边形的索引.这里首先从根节点开始判断照相机在哪个节点里面,通过距离来判断当前节点是否可以直接输出三角形,否则的话判断当前节点的四个孩子节点是否可以直接输出三角形;

如果当前节点可以直接输入三角形了,这个时候如果当前节点是最小节点,则直接输出三角形,然后退出,如果当前节点不是最小节点看看上下左右四个节点哪个是可以直接输出三角形的,如果四个邻居节点都可以直接输出三角形,没的说了当前节点和四个邻居节点都是一个LOD,这个时候直接输出当前节点就可以了,如果四个节点不是全部都可以输出的话,也就是说四个邻居节点至少有一个需要继续分割的话,这个时候需要分割的哪个邻居节点对应的那一部分需要细分一下,细分应该这么细分