Isotropic Remeshing of Surfaces: A Local Parameterization Approach
Isotropic Remeshing of Surfaces: A Local Parameterization Approach
复制标题
DOI：
--
复制
发表时间：
2003-10
期刊：
影响因子：
--
通讯作者：
V. Surazhsky;P. Alliez;C. Gotsman
中科院分区：
文献类型：
--
作者：
V. Surazhsky;P. Alliez;C. Gotsman
提出了一种任意属曲面的各向同性网格划分方法。该方法基于网格自适应过程，即在参考原始网格几何形状的同时，对原始网格的副本进行一系列局部修改。该算法分为三个阶段。在第一阶段，通过迭代简化或细化生成所需的数量或顶点。第二阶段使用基于区域的松弛方法进行初始顶点划分。第三阶段在网格上通过给定的密度函数实现精确的各向同性顶点采样。我们使用劳埃德松弛法的改进来构建网格的加权质心Voronoi镶嵌。我们将这些迭代局部应用于网格的小块上，这些小块被参数化到2D平面中。这允许我们处理任意复杂的网格与任何属和任何数量的边界。采用逐块参数化技术，提高了网格重划分的效率和精度。
We present a method for isotropic remeshing of arbitrary genus surfaces. The method is based on a mesh adaptation process, namely, a sequence of local modifications performed on a copy of the original mesh, while referring to the original mesh geometry. The algorithm has three stages. In the first stage the required number or vertices are generated by iterative simplification or refinement. The second stage performs an initial vertex partition using an area-based relaxation method. The third stage achieves precise isotropic vertex sampling prescribed by a given density function on the mesh. We use a modification of Lloyd's relaxation method to construct a weighted centroidal Voronoi tessellation of the mesh. We apply these iterations locally on small patches of the mesh that are parameterized into the 2D plane. This allows us to handle arbitrary complex meshes with any genus and any number of boundaries. The efficiency and the accuracy of the remeshing process is achieved using a patch-wise parameterization technique.