3D 点群を三角形メッシュに再構成することは、計算幾何学と表面再構成における重要な問題です。点群三角測量は、入力点にエッジ情報を提供することでこの問題を解決します。頂点補間が含まれないため、サーフェス上の鮮明なディテールを維持することが有益です。三角形分割における学習ベースの手法を利用して、既存の方法では候補三角形の完全な組み合わせを列挙しますが、これは複雑で非効率的です。この論文では、三角形とその外心の間の二重性を利用し、点群の三角形分割を実現するために外心を検出するディープ ニューラル ネットワークを導入します。具体的には、複数のアンカー事前分布を導入して、各点の近傍空間を分割します。次に、ニューラル ネットワークは、それらのアンカーの指導の下で外心の存在と位置を予測する方法を学習します。検出された外心に対して二重の三角形を抽出してプリミティブ メッシュを形成し、そこから簡単な後処理によってエッジ多様体メッシュが生成されます。既存の学習ベースの三角形分割手法とは異なり、提案された手法は、三角形の組み合わせと局所的な表面パラメータ化の徹底的な列挙をバイパスします。私たちは、水密表面と開放表面の両方の顕著なデータセットでこの方法の効率、一般化、および堅牢性を検証します。コードとトレーニングされたモデルは https://github.com/EnyaHermite/CircNet で提供されます。
Reconstructing 3D point clouds into triangle meshes is a key problem in computational geometry and surface reconstruction. Point cloud triangulation solves this problem by providing edge information to the input points. Since no vertex interpolation is involved, it is beneficial to preserve sharp details on the surface. Taking advantage of learning-based techniques in triangulation, existing methods enumerate the complete combinations of candidate triangles, which is both complex and inefficient. In this paper, we leverage the duality between a triangle and its circumcenter, and introduce a deep neural network that detects the circumcenters to achieve point cloud triangulation. Specifically, we introduce multiple anchor priors to divide the neighborhood space of each point. The neural network then learns to predict the presences and locations of circumcenters under the guidance of those anchors. We extract the triangles dual to the detected circumcenters to form a primitive mesh, from which an edge-manifold mesh is produced via simple post-processing. Unlike existing learning-based triangulation methods, the proposed method bypasses an exhaustive enumeration of triangle combinations and local surface parameterization. We validate the efficiency, generalization, and robustness of our method on prominent datasets of both watertight and open surfaces. The code and trained models are provided at https://github.com/EnyaHermite/CircNet.