論文の概要: Flexible Mesh Segmentation through Integration of Geometric andTopological Features of Reeb Graphs
- arxiv url: http://arxiv.org/abs/2412.05335v1
- Date: Thu, 05 Dec 2024 23:04:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-10 14:53:34.078854
- Title: Flexible Mesh Segmentation through Integration of Geometric andTopological Features of Reeb Graphs
- Title(参考訳): リーブグラフの幾何学的特徴と位相的特徴の統合によるフレキシブルメッシュセグメンテーション
- Authors: Beguet Florian, Lanquetin Sandrine, Raffin Romain,
- Abstract要約: 本稿では,Reebグラフに基づくメッシュセグメンテーション手法を提案する。
幾何学的および位相的特徴をシームレスに統合し、フレキシブルかつロバストなセグメンテーション結果を達成する。
その汎用性と有効性は、局所幾何学的セグメンテーションと部分的分解の両方に適用することで検証される。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Mesh segmentation represents a crucial task in computer graphics and geometric analysis, with diverse applications spanning texture mapping, animation, and beyond. This paper introduces an innovative Reeb graph-based mesh segmentation method that seamlessly integrates geometric and topological features to achieve flexible and robust segmentation results. The proposed approach encompasses three primary phases. First, an enhanced topological skeleton construction efficiently captures the Reeb graph structure while preserving degenerate critical points. Second, a topological simplification process employing critical point cancellation reduces graph complexity while maintaining essential shape features and correspondences. Finally, a region growing algorithm leverages both Reeb graph adjacency and mesh vertex connectivity to generate contiguous, semantically meaningful segments. The presented method exhibits computational efficiency, achieving a complexity of $O(n \log n$) for a mesh containing n vertices. Its versatility and effectiveness are validated through application to both local geometry-based segmentation using the Shape Index and part-based decomposition utilizing the Shape Diameter Function. This flexible framework establishes a solid foundation for advanced analysis and applications across various domains, offering new possibilities for mesh processing and understanding.
- Abstract(参考訳): メッシュセグメンテーションはコンピュータグラフィックスと幾何学解析において重要なタスクであり、テクスチャマッピング、アニメーションなどにまたがる様々な応用がある。
本稿では, フレキシブルかつロバストなセグメンテーション結果を実現するために, 幾何学的特徴と位相的特徴をシームレスに統合したReebグラフに基づくメッシュセグメンテーション手法を提案する。
提案手法は3つの第一段階を含む。
第一に、強化されたトポロジカルスケルトン構造は、縮退臨界点を保持しながら、リーブグラフ構造を効率的に捕捉する。
第二に、臨界点キャンセルを用いた位相的単純化プロセスは、本質的な形状の特徴と対応性を維持しつつ、グラフの複雑さを低減させる。
最後に、リージョン成長アルゴリズムは、Reebグラフの隣接性とメッシュ頂点接続の両方を活用して、連続的、意味的に意味のあるセグメントを生成する。
提案手法は計算効率を示し,n個の頂点を含むメッシュに対して$O(n \log n$)の複雑性を実現する。
その汎用性と有効性は,形状指数を用いた局所幾何学的セグメンテーションと形状寸法関数を用いた部分分解の両方に適用することで検証される。
この柔軟なフレームワークは、さまざまなドメインにわたる高度な分析とアプリケーションの基盤を確立し、メッシュ処理と理解の新しい可能性を提供します。
関連論文リスト
- SpaceMesh: A Continuous Representation for Learning Manifold Surface Meshes [61.110517195874074]
本稿では,ニューラルネットワークの出力として,複雑な接続性を持つ多様体多角形メッシュを直接生成する手法を提案する。
私たちの重要なイノベーションは、各メッシュで連続的な遅延接続空間を定義することです。
アプリケーションでは、このアプローチは生成モデルから高品質な出力を得るだけでなく、メッシュ修復のような挑戦的な幾何処理タスクを直接学習することを可能にする。
論文 参考訳(メタデータ) (2024-09-30T17:59:03Z) - Graph Vertex Embeddings: Distance, Regularization and Community Detection [0.0]
グラフ埋め込みは、低次元空間における複雑なネットワーク構造を表現する強力なツールとして登場した。
異なる頂点間の位相的距離を忠実に捉えるフレキシブル距離関数の族を示す。
ベンチマークデータセットのホスト上でコミュニティ検出を行うことにより,提案手法の有効性を評価する。
論文 参考訳(メタデータ) (2024-04-09T09:03:53Z) - Neural ShDF: Reviving an Efficient and Consistent Mesh Segmentation
Method [0.0]
本稿では,メッシュセグメンテーションに先立って,ディープラーニングを利用してマッピング関数を符号化する手法を提案する。
我々のアプローチは、入力メッシュをダウンサンプルし、フル解像度構造をクエリするので、解像度に依存しない。
論文 参考訳(メタデータ) (2023-06-14T18:27:39Z) - Graph Spectral Embedding using the Geodesic Betweeness Centrality [76.27138343125985]
本稿では、局所的な類似性、接続性、グローバル構造を教師なしで表現するグラフSylvester Embedding (GSE)を紹介する。
GSEはシルヴェスター方程式の解を用いて、ネットワーク構造と近傍の近接を1つの表現で捉える。
論文 参考訳(メタデータ) (2022-05-07T04:11:23Z) - Dist2Cycle: A Simplicial Neural Network for Homology Localization [66.15805004725809]
単純複体は多方向順序関係を明示的にエンコードするグラフの高次元一般化と見なすことができる。
単体錯体の$k$-homological特徴によってパラメータ化された関数のグラフ畳み込みモデルを提案する。
論文 参考訳(メタデータ) (2021-10-28T14:59:41Z) - Sparse Partial Least Squares for Coarse Noisy Graph Alignment [10.172041234280865]
グラフ信号処理(GSP)は、様々な領域で発生する信号を分析する強力なフレームワークを提供する。
本稿では,観測されたグラフ構造を組み込んで,その基盤となるブロックコミュニティ構造を反映させる,新しい正則化部分最小二乗法を提案する。
論文 参考訳(メタデータ) (2021-04-06T21:52:15Z) - Primal-Dual Mesh Convolutional Neural Networks [62.165239866312334]
本稿では,グラフ・ニューラル・ネットワークの文献からトライアングル・メッシュへ引き起こされた原始双対のフレームワークを提案する。
提案手法は,3次元メッシュのエッジと顔の両方を入力として特徴付け,動的に集約する。
メッシュ単純化の文献から得られたツールを用いて、我々のアプローチに関する理論的知見を提供する。
論文 参考訳(メタデータ) (2020-10-23T14:49:02Z) - SEG-MAT: 3D Shape Segmentation Using Medial Axis Transform [49.51977253452456]
入力形状の媒体軸変換(MAT)に基づく3次元形状分割の効率的な方法を提案する。
具体的には、MATに符号化された豊富な幾何学的および構造的情報により、3次元形状の異なる部分間の様々な種類の接合を識別することができる。
本手法は, セグメンテーション品質の点で最先端の手法より優れ, 桁違いに高速である。
論文 参考訳(メタデータ) (2020-10-22T07:15:23Z) - Neural Subdivision [58.97214948753937]
本稿では,データ駆動型粗粒度モデリングの新しいフレームワークであるNeural Subdivisionを紹介する。
すべてのローカルメッシュパッチで同じネットワーク重みのセットを最適化するため、特定の入力メッシュや固定属、カテゴリに制約されないアーキテクチャを提供します。
単一の高分解能メッシュでトレーニングしても,本手法は新規な形状に対して合理的な区分を生成する。
論文 参考訳(メタデータ) (2020-05-04T20:03:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。