公开(公告)号：US20140098090A1

公开(公告)日：2014-04-10

申请号：US14043353

申请日：2013-10-01

Applicant: AUTODESK, Inc.

Inventor： Ryan Michael SCHMIDT ,  Patricio SIMARI

IPC: G06T17/20

CPC classification number: G06T17/20

Abstract: Techniques are disclosed for generating a consensus mesh to cover a received set of points. In one embodiment, a meshing application generates multiple meshes that cover the received point set by varying parameters of an interpolating meshing technique, such as the ball-pivoting technique, tangent-space Delaunay triangulation, and the like. Different values for the one or more parameters are used to generate each of the meshes. After generating the multiple meshes, the meshing application may sort triangles in the meshes based on the frequency in which the triangles appear in the meshes. The meshing application may then iteratively add next-best triangles which are also compatible with the current consensus mesh to the consensus mesh, with the next-best triangle being a most frequently occurring triangle which has not yet been added to the consensus mesh. Compatibility may be defined using various criteria, such as producing a manifold and orientable triangulation.

Abstract translation: 公开了用于产生共同网格以覆盖所接收的一组点的技术。 在一个实施例中，网格化应用产生多个网格，其通过改变内插网格划分技术的参数（例如球转动技术，切线 - 空间Delaunay三角剖分）等覆盖所接收的点集合。 使用一个或多个参数的不同值来生成每个网格。 生成多个网格后，网格划分应用程序可以根据三角形出现在网格中的频率对网格中的三角形进行排序。 然后，网格应用程序可以迭代地将下一个最佳三角形添加到当前共享网格中，使之与共同的网格匹配，下一个最佳三角形是尚未添加到共同网格中的最常出现的三角形。 可以使用各种标准来定义兼容性，例如产生歧管和可取向的三角测量。