基于改进翼边数据结构的三维人脸编辑系统

真实感虚拟人脸建模和人脸动画技术一直是计算机图形学的一个重要而富有挑战性的课题之一。其中,建立真实感的三维人脸模型是第一步也是至关重要的一步。作者设计出一个三维人脸编辑系统,可在无专用的三维扫描设备情况下,从3DS MAX导出的ASE格式文件快速实现人脸模型的构造。然后,基于改进的翼边结构把比较散乱的ASE格式文件转化成容易编辑的存储格式。并可对此模型进行增加、删除、修改、分区等编辑操作,从而可得到适合人脸动画的人脸模型。

一个基于桶技术的平面点集Voronoi图增量算法

设计并实现了一个有效的平面Voronoi图增量算法 .该算法以翼边数据结构为基础 ,应用桶技术选择生成子并提高近邻搜索效率 ,可处理平面点集三点共线、四点共圆等退化情形 ,并具有较高的计算精度 .尽管理论上算法的最坏时间复杂性为O(n2 ) ,实验结果表明算法的平均时间复杂性近似为O(n) .