With the advancement in 3D scanning technology, there has been a surge of interest in the use of point clouds in science and engineering. To facilitate the computations and analyses of point clouds, prior works have considered parameterizing them onto some simple planar domains with a fixed boundary shape such as a unit circle or a rectangle. However, the geometry of the fixed shape may lead to some undesirable distortion in the parameterization. It is therefore more natural to consider free-boundary conformal parameterizations of point clouds, which minimize the local geometric distortion of the mapping without constraining the overall shape. In this work, we develop a free-boundary conformal parameterization method for disk-type point clouds, which involves a novel approximation scheme of the point cloud Laplacian with accumulated cotangent weights together with a special treatment at the boundary points. With the aid of the free-boundary conformal parameterization, high-quality point cloud meshing can be easily achieved. Furthermore, we show that using the idea of conformal welding in complex analysis, the point cloud conformal parameterization can be computed in a divide-and-conquer manner. Experimental results are presented to demonstrate the effectiveness of the proposed method.
翻译:随着3D扫描技术的进步,对在科学和工程中使用点云的兴趣激增。为了便利计算和分析点云,先前的工程已考虑将其参数参数化为某些带有固定边界形状的简单平面域,如单位圆或矩形。但是,固定形状的几何学可能导致参数化的某些不可取的扭曲。因此,考虑点云的自由边界相容参数化比较自然,从而在不限制整体形状的情况下最大限度地减少绘图的局部几何扭曲。在这项工作中,我们为磁盘型点云开发了一种自由边界一致参数化方法,其中包括对点云拉平板形和累积的焦积重量以及边界点特殊处理的新型近似方案。在自由边界相容参数化的帮助下,高质量点云色素可以很容易实现。此外,我们表明,在复杂分析中采用相容焊接的概念,可以以分解和正弦化的方式计算出点云相符合的参数化。实验结果展示了拟议的方法。