一种求取三角网格参数化域的方法

A Method of Acquiring Triangular Mesh Parametrization Domain

这是把多分辩率分析推广到任意类型且不具有细分连续性的三角网格分解、压缩及重构中去的一个过渡步骤．要将多分辩分析应用到三角网格分解、压缩及重构当中，首先解决的问题应是三角网格的参数化，即把三角网格定义为某个域上的函数．作为参数化的第一步，本文利用Ｖｏｒｉｎｏｉ图的分块技术求取参数化域．本方法已在ＳＧＩＩｎｄｉｇｏ２上得以实现．

In this article we extend the use of multiresolution analysis to triangular mesh descomposition, compression and reconstruction with arbitrary topological type and non subdibision connectivity, which is a transition step. It is necessary to solve the triangular mesh parametrization problem if we apply multiresolution analysis to triangular mesh. As the first step of paratrization, this paper acquires the parametrization domain by the partition technique of Voronoi Diagram. This method is realized on SGI Indigo2 workstation.