欢迎访问《图学学报》 分享到:

图学学报 ›› 2021, Vol. 42 ›› Issue (4): 659-663.DOI: 10.11996/JG.j.2095-302X.2021040659

• 计算机图形学与虚拟现实 • 上一篇    下一篇

基于衍生多边形的混合坐标

  

  1. 杭州电子科技大学理学院,浙江 杭州 310018
  • 出版日期:2021-08-31 发布日期:2021-08-05
  • 基金资助:
    国家自然科学基金项目(61872121,6191101102)

Blended coordinates based on derived polygons

  1. School of Science, Hangzhou Dianzi University, Hangzhou Zhejiang 310018, China
  • Online:2021-08-31 Published:2021-08-05
  • Supported by:
    National Natural Science Foundation of China (61872121, 6191101102)

摘要: 将多边形三角化,利用三角网格将三角形衍生为点多边形、边多边形和面多边形,再根据已有
的重心坐标提出基于衍生多边形的混合坐标。首先在三角网格内根据初始多边形内部一点所在的三角形得到衍
生多边形,然后使用调和坐标、局部重心坐标、迭代坐标中任意一种计算衍生多边形的顶点关于初始多边形顶
点的重心坐标,再使用迭代坐标计算初始多边形内部一点关于衍生多边形顶点的重心坐标,最后使用合适的混
合函数计算该点关于初始多边形顶点的重心坐标。通过实例证明,这种新的重心坐标具有良好的局部性、非负
性和光滑性。

关键词: 衍生多边形, 调和坐标, 局部重心坐标, 迭代坐标, 混合函数

Abstract: Blended barycentric coordinates based on derived polygons were proposed based on the existing
barycentric coordinates by triangulating the initial polygon, and deriving the point polygons, the edge polygons, and
the face polygons of the triangle using a triangular mesh. First, the derived polygons were obtained using a triangular
mesh. Then, the derived polygons’ vertices, which are about the initial polygons’ vertices, could be calculated by
referring to harmonic coordinates, local barycentric coordinates, or iterative coordinates. Next, a point as an affine
combination of the derived polygons’ vertices could be represented using iterative coordinates. The most important
step was to represent the point as an affine combination of the initial polygon’s vertices using a suited mixing
coefficient. Taking all the instances into consideration, the conclusion can be naturally drawn that the proposed
construction of barycentric coordinates are local, non-negative, and smooth.

Key words: derived polygons, harmonic coordinates, local barycentric coordinates, iterative coordinates, mixing
function

中图分类号: