一种基于三维曲面变形的自由变形算法  

Free-Form Definition Based on Three-Dimensional Space

作　　者：刘国荣[1] 林金花[1] 刘晓东[1] 赵飞蓉[1] 

机构地区：[1]西安交通大学电子与信息工程学院,陕西西安710049

出　　处：《微电子学与计算机》2008年第7期160-165,共6页Microelectronics & Computer

摘　　要：在Dirichlet自由变形算法的基础上,针对Dirichlet自由变形方法不适合三维曲面变形的情况,提出了一种基于曲面两点之间最短距离的Dirichlet自由变形算法:算法将三维曲面上求两点之间最短距离问题转化为二维平面上求带权图最短路径问题,用三角面片的面积之和来表示Voronoi单元或部分Voronoi单元面积,并由此给出了一种适合由多边形表示的三维曲面的Voronoi图构造方法及Sibson邻居和Sibson坐标的计算方法;并且用该算法对人脸模型进行局部变换,进一步刻画特定人脸器官的细节特征,最终形成了个性化的三维人脸模型.Based on the Dirichlet free deformation algorithm, also for the reason that the Dirichlet against freedom of the deformation method is not suitable for 3D surfaces deformation, the shortest distance between two points based on the Dirichlet free surface deformation algorithm is proposed： the problem of seeking the shortest distance between two points in 3D algorithm is transformed into the seeking of shortest path map in 2D space, using the area of triangulated surfaces to replace the Voronoi area or part ＇of it, then we offer a method that is suitable for Polygon expressing, that is for Voronoi diagram of the 3D Construction, Sibson neighbors and the calculation method of Sibson coordinate; we used the algorithm to make a partial transformation on face model, and further descriptions of the face organ specifics, then the final form of personalized 3D face model was showed.

关 键 词：自由变形算法 三维曲面变形 带权图最短路径 三维人脸模型 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]