一种新的点云模型控制网格的生成方法

控制网格是三维模型表示成位移细分曲面的关键.针对采用紧缩包围盒方法在处理表面有大凸大凹的点云模型时所出现的问题,提出了一种新的从点云模型中重建其表面控制网格的方法.该方法首先将点云的包围盒均分为n×n×n个小体元,然后,通过一种类似三维种子填充的算法对点云外部的小体元做上标记,并删去这些小体元,最后从剩下的体元外表面上产生一个初始的控制网格.实验结果表明,该方法不仅能快速地产生位移细分曲面的控制网格,而且能更好地逼近于原模型.