一种具有边界自适应能力的蒙皮网格生成算法  

Skinned Mesh Generation Algorithm with Boundary Adaptive Ability

作　　者：舒沛通 赵佳宝[1] SHU Pei-tong;ZHAO Jia-bao(Department of Control and Systems Engineering,Nanjing University,Nanjing 210008,China)

机构地区：[1]南京大学控制与系统工程系,江苏南京210008

出　　处：《计算机与现代化》2023年第2期1-5,共5页Computer and Modernization

基　　金：国家重点研发计划项目(2016YFD0702100)。

摘　　要：根据图像生成网格是骨骼蒙皮动画生成的关键步骤,网格质量直接影响动画效果,但网格优化工作量大且严重依赖制作者本身技能。对此,本文提出一种能够自适应图像边界的蒙皮网格生成算法。首先,利用图像轮廓的法向量变换计算得到包围图像的均匀近似多边形;接着使用信息熵作为衡量图形内部灵活性的权重,结合改进的重心Voronoi算法对图形内部采样,获得按权重分布均匀的内部采样点;最后,结合边界多边形顶点与内部点进行带边界约束的Delaunay三角剖分,得到可用于骨骼蒙皮动画的三角网格。实验结果表明本文所提出的算法可生成高质量网格,且高度匹配原图像边界,可用于骨骼蒙皮动画制作。Mesh generating from the original image plays a key role in skinned mesh animation.The quality of the mesh directly affects the animation quality.However,mesh optimization is time-consuming and greatly dependent on the producer’s skills.This paper presents a skin mesh generation algorithm that can adapt to the image directly.Firstly,the uniform approximate poly⁃gon surrounding the image is calculated using the image contour’s normal vector transformation.Then,by using the information entropy as the weight to measure the internal flexibility of the image and combining an improved centroid Voronoi algorithm,the internal sampled points are obtained.Finally,the Delaunay triangulation with boundary constraints is performed by combining the vertices of the boundary polygon with the internal points to obtain a triangular mesh for skinned mesh animation.The experi⁃mental results show that the proposed algorithm can generate high-quality meshes,which perfectly match the original image boundary and can be used for skinned mesh animation.

关 键 词：蒙皮动画 网格生成 三角剖分 多边形近似 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]