计算机应用 ›› 2016, Vol. 36 ›› Issue (9): 2584-2589.DOI: 10.11772/j.issn.1001-9081.2016.09.2584

• 虚拟现实与数字媒体 • 上一篇    下一篇

改进的全局参数化方法

洪程, 章登义, 苏科华, 武小平, 郑昌金   

  1. 武汉大学 计算机学院, 武汉 430079
  • 收稿日期:2016-02-22 修回日期:2016-04-01 出版日期:2016-09-10 发布日期:2016-09-08
  • 通讯作者: 洪程
  • 作者简介:洪程(1993-),男,湖北荆州人,硕士研究生,主要研究方向:计算机图形学;章登义(1955-),男,湖北荆州人,教授,博士,主要研究方向:网络与通信、地理信息系统;苏科华(1979-),男,湖北荆州人,副教授,博士,主要研究方向:计算机图形学、地理信息系统;武小平(1974-),男,湖北武汉人,副教授,博士,主要研究方向:嵌入式系统安全及开发应用;郑昌金(1992-),男,湖北襄阳人,硕士研究生,主要研究方向:计算机图形学。
  • 基金资助:
    湖北省科技支撑计划项目(2014BAA149)。

Improved global parameterization method

HONG Cheng, ZHANG Dengyi, SU Kehua, WU Xiaoping, ZHENG Changjin   

  1. College of Computer, Wuhan University, Wuhan Hubei 430079, China
  • Received:2016-02-22 Revised:2016-04-01 Online:2016-09-10 Published:2016-09-08
  • Supported by:
    This work is partially supported by Hubei Science and Technology Support Program (2014BAA149).

摘要: 针对多亏格曲面参数化变形较大、运算复杂度高的问题,提出一种改进的基于全纯1-形式的全局参数化方法。该方法以参数化的梯度场为出发点,采用更快速的同调群和上同调群计算方法。首先,利用简化的割图法计算曲面的同调群以确定其拓扑结构;其次,定义特定的调和函数计算闭合1-形式来构造由梯度场形成的线性空间的上同调群;然后,最小化调和能量将上同调群扩散为调和1-形式;最后,线性组合调和1-形式构造出全纯1-形式并在基本域上积分即得到参数化。由上同调群、同调群相关理论分析表明,该方法所得参数化是一种全局的、边界自由的共形映射。基于多组高亏格模型的实验证明,与原有基于全纯1-形式的全局参数化算法相比,本算法视觉效果更好,平均误差更小,运算效率更高。

关键词: 全局参数化, 全纯1-形式, 调和能量, 共形映射, 割图

Abstract: Focusing on the issue that non-zero genus surface parameterization has large deformation and high computational complexity, an improved global parameterization approach based on holomorphic 1-form was proposed, which starts from the gradient field and adapts easier and faster method to compute homology and cohomology group. Firstly, a simplified cut graph method was used to construct homology group to determine the topology. Secondly, cohomology group of the linear space formed by the gradient field was calculated by defining special harmonic function to figure out closed 1-form. Thirdly, homology group was diffused to harmonic 1-form through minimizing harmonic energy. Finally, holomorphic 1-form was computed by combining linearly harmonic 1-form and the parameterization was obtained by integrating holomorphic 1-form on the surface basic domain. Theoretical analysis of homology group and cohomology group shows that the parameterization is a global, border-free conformal mapping. Experimental results based on non-zero genus model show that, compared with the former global parameterization based on holomorphic 1-form, the proposed algorithm has better visual effect, smaller average error and higher operation efficiency.

Key words: global parameterization, holomorphic 1-form, harmonic energy, conformal mapping, cut graph

中图分类号: