首页> 外国专利> System and method for establishing correspondence, matching and repairing three dimensional surfaces of arbitrary genus and arbitrary topology in two dimensions using global parameterization

System and method for establishing correspondence, matching and repairing three dimensional surfaces of arbitrary genus and arbitrary topology in two dimensions using global parameterization

机译:使用全局参数化在二维中建立任意属和任意拓扑的三维表面的对应,匹配和修复的系统和方法

摘要

A system, method and computer program product for parameterizing a 3D surface of genus g and arbitrary topology to the 2D plane. The method includes receiving an input 3D mesh of genus g; computing n discrete harmonic one-forms on the surface of the mesh to obtain n numbers for every edge in the graph represented by an input mesh; selecting two compatible linearly independent discrete harmonic one-forms for parameterization; assigning an arbitrary vertex in the mesh as an origin, and then summing each of the two harmonic one-forms along the edges of the graph using a traversal strategy to form 2D coordinates for every other vertex of the mesh to form the 2D parameterization of the 3D surface; detecting all singularities in the 2D parameterization; and, removing faces connected to the singularity and parameterizing the vertices of the removed faces using a 2D parameterization method, and connecting these vertices using a 2D polygonalization algorithm. Using the 3D mapping methodology employed, a correspondence function is computed that can be used to match two 3D object surfaces and repair meshes of arbitrary genus.
机译:一种用于将属g的3D表面和任意拓扑参数化到2D平面的系统,方法和计算机程序产品。该方法包括接收属g的输入3D网格;计算网格表面上的n个离散谐波单数,以得到输入网格所代表的图中每个边的n个数;选择两个兼容的线性独立离散谐波单形式进行参数化;在网格中分配任意顶点作为原点,然后使用遍历策略沿图的边缘对两个谐波单形求和,以形成网格的每个其他顶点的2D坐标,从而形成网格的2D参数化3D表面;检测二维参数化中的所有奇点;然后,使用2D参数化方法移除连接到奇异点的面并参数化移除面的顶点,并使用2D多边形化算法连接这些顶点。使用所采用的3D映射方法,将计算一个对应函数,该函数可用于匹配两个3D对象表面并修复任意属的网格。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号