基于点多边形的混合坐标  

Blended Coordinates Based on Point Polygons

作　　者：苗苗 李亚娟[1] 邓重阳[1] Miao Miao;Li Yajuan;Deng Chongyang(School of Science,Hangzhou Dianzi University,Hangzhou 310018)

机构地区：[1]杭州电子科技大学理学院,杭州310018

出　　处：《计算机辅助设计与图形学学报》2024年第7期1057-1064,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61872121)。

摘　　要：为了构造非负且光滑的广义重心坐标,提出一种基于点多边形的混合坐标构建方法.首先将原多边形三角剖分,计算所有网格顶点的重心坐标,并确定每个网格顶点的点多边形;然后分别计算原多边形内点关于其所在三角形的点多边形的重心坐标与混合系数,根据以上计算结果得到混合坐标;最后使用迭代坐标或调和坐标计算网格顶点的重心坐标,用均值坐标和迭代坐标计算原多边形内点关于点多边形的重心坐标.数值实例采用多个多边形的等高线图,以及其不同重心坐标的非负区域、光滑性、纹理映射对比,表明所提方法具有良好的光滑性,且在任意多边形内部具有非负性.In order to construct nonnegative and smooth generalized barycentric coordinates,a blended coordinates construction method based on point polygons was proposed.Firstly,triangulated the original polygon,calculated the barycentric coordinates of all mesh vertices,and determined the point polygons of each mesh vertex.Furthermore,the barycentric coordinates and blended coefficients of the point inside the original polygon with respect to the point polygons of the triangle in which they were located were calculated respectively,then the blended coordinates were obtained according to the above calculation results.Finally,the barycentric coordinates of the mesh vertices were calculated using iterative coordinates or harmonic coordinates,and the barycentric coordinates of the points inside the original polygon with respect to the point polygons were calculated using mean value coordinates and iterative coordinates.Numerical examples using contour maps of multiple polygons and their non-negative regions,smoothness,and texture mapping comparisons with different barycentric coordinates show that the proposed method has good smoothness and non-negativity inside any polygon.

关 键 词：点多边形 均值坐标 迭代坐标 调和坐标 混合系数 

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