四边形网格的削角细分

Corner-cutting subdivision scheme for quadrilateral meshes

提出了一种四边形网格的削角细分方法(Corner-CuttingSubdivisionScheme).每细分一次,四边形网格数目增加为原来的两倍,两次细分结果相当于一次二分对偶细分(BinaryDualSubdivision)和一个旋转.细分算法采用线性细分加平滑的形式,具体地讲平滑是采用两次重复平均的方法,因此其生成曲面具有C1连续性.而且由于这种细分方法对网格几何操作简单,所得网格数据量增长相对缓慢,更适合于3D图像重构及网络传输等应用领域..

A new stationary corner-cutting subdivision scheme is presented for quadrilateral meshes, which differs from the Doo-Sabin subdivision. The number of quadrilaterals increases in every step by a factor of 2 instead of 4. Applying the subdivision twice is the same as one dyadic dual subdivision and a rotation. The dual subdivision scheme in this paper adopts linear subdivision plus the twice repeated averaging operation, so the resulting surface is C^1 continuous. The simplicity in geometric operation and the slow topological refinement make the subdivision scheme described in this paper more suitable for many applications, such as 3D image reconstruction and network transmission.