首页|基于点多边形的混合坐标

基于点多边形的混合坐标

扫码查看
为了构造非负且光滑的广义重心坐标,提出一种基于点多边形的混合坐标构建方法。首先将原多边形三角剖分,计算所有网格顶点的重心坐标,并确定每个网格顶点的点多边形;然后分别计算原多边形内点关于其所在三角形的点多边形的重心坐标与混合系数,根据以上计算结果得到混合坐标;最后使用迭代坐标或调和坐标计算网格顶点的重心坐标,用均值坐标和迭代坐标计算原多边形内点关于点多边形的重心坐标。数值实例采用多个多边形的等高线图,以及其不同重心坐标的非负区域、光滑性、纹理映射对比,表明所提方法具有良好的光滑性,且在任意多边形内部具有非负性。
Blended Coordinates Based on Point Polygons
In order to construct nonnegative and smooth generalized barycentric coordinates,a blended co-ordinates 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 calcu-lated 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 har-monic 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 exam-ples 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.

point polygonsmean value coordinatesiterative coordinatesharmonic coordinatesblended coeffi-cients

苗苗、李亚娟、邓重阳

展开 >

杭州电子科技大学理学院 杭州 310018

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

国家自然科学基金

61872121

2024

计算机辅助设计与图形学学报
中国计算机学会

计算机辅助设计与图形学学报

CSTPCD北大核心
影响因子:0.892
ISSN:1003-9775
年,卷(期):2024.36(7)