論文の概要: BSH for Collision Detection in Point Cloud models
- arxiv url: http://arxiv.org/abs/2407.15852v1
- Date: Thu, 4 Jul 2024 16:00:59 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-28 18:29:13.439208
- Title: BSH for Collision Detection in Point Cloud models
- Title(参考訳): 点雲モデルにおける衝突検出のためのBSH
- Authors: Mauro Figueiredo, João Pereira, João Oliveira, Bruno Araujo,
- Abstract要約: 本稿では,Voxel,Octrees and bounding spheres Hierarchies (BSH) を用いた大点雲モデルに対する新しい衝突検出アルゴリズムを提案する。
衝突検出アルゴリズムは,境界ボリュームチェックや更新数を削減できるため,ポイントクラウドモデル間の交点を効果的に検出できることを示す。
- 参考スコア(独自算出の注目度): 0.3149883354098941
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Point cloud models are a common shape representation for several reasons. Three-dimensional scanning devices are widely used nowadays and points are an attractive primitive for rendering complex geometry. Nevertheless, there is not much literature on collision detection for point cloud models. This paper presents a novel collision detection algorithm for large point cloud models using voxels, octrees and bounding spheres hierarchies (BSH). The scene graph is divided in voxels. The objects of each voxel are organized into an octree. Due to the high number of points in the scene, each non-empty cell of the octree is organized in a bounding sphere hierarchy, based on an R-tree hierarchy like structure. The BSH hierarchies are used to group neighboring points and filter out very quickly parts of objects that do not interact with other models. Points derived from laser scanned data typically are not segmented and can have arbitrary spatial resolution thus introducing computational and modeling issues. We address these issues and our results show that the proposed collision detection algorithm effectively finds intersections between point cloud models since it is able to reduce the number of bounding volume checks and updates.
- Abstract(参考訳): ポイントクラウドモデルは、いくつかの理由から共通の形状表現である。
近年3次元走査装置が広く使われており、点は複雑な幾何学を描画するための魅力的なプリミティブである。
それでも、点雲モデルに対する衝突検出に関する文献はあまりない。
本稿では,ボクセル,オクツリー,有界球面階層 (BSH) を用いた大点雲モデルに対する新しい衝突検出アルゴリズムを提案する。
シーングラフはボクセルに分割されています。
各ボクセルのオブジェクトはオクツリーに整理される。
シーン内の点数が多いため、オクツリーの各空でないセルは、R-ツリー階層のような構造に基づいて、有界球面階層で組織される。
BSH階層は、近隣の点をグループ化し、他のモデルと相互作用しないオブジェクトの非常に速い部分をフィルタリングするために使用される。
レーザースキャンデータから導出される点は、通常セグメント化されておらず、任意の空間分解能を持つため、計算やモデリングの問題が発生する。
これらの問題に対処し, 提案手法により, 衝突検出アルゴリズムは, 境界ボリュームチェックや更新数を削減できるため, ポイントクラウドモデル間の交差点を効果的に見つけることができることを示す。
関連論文リスト
- Variational Relational Point Completion Network for Robust 3D
Classification [59.80993960827833]
可変点雲補完法は、局所的な詳細を欠くため、大域的な形状の骨格を生成する傾向がある。
本稿では2つの魅力的な特性を持つ変分フレームワークであるポイントコンプリートネットワーク(VRCNet)を提案する。
VRCNetは、現実世界のポイントクラウドスキャンにおいて、非常に一般化性と堅牢性を示している。
論文 参考訳(メタデータ) (2023-04-18T17:03:20Z) - Category-level Shape Estimation for Densely Cluttered Objects [94.64287790278887]
そこで本研究では,密に散らばった物体のカテゴリレベルの形状推定手法を提案する。
我々のフレームワークは、多視点視覚情報融合によって、各オブジェクトをクラッタに分割する。
シミュレーション環境と実世界の実験から,本手法が高精度な形状推定を実現することが示された。
論文 参考訳(メタデータ) (2023-02-23T13:00:17Z) - Efficient Graph Field Integrators Meet Point Clouds [59.27295475120132]
点雲を符号化するグラフ上での効率的な場積分のためのアルゴリズムを2種類提案する。
第1のクラスであるSeparatorFactorization(SF)は、ポイントメッシュグラフの有界属を利用するが、第2のクラスであるRFDiffusion(RFD)は、ポイントクラウドの一般的なepsilon-nearest-neighborグラフ表現を使用する。
論文 参考訳(メタデータ) (2023-02-02T08:33:36Z) - Topologically Persistent Features-based Object Recognition in Cluttered
Indoor Environments [1.2691047660244335]
見えない屋内環境における隠蔽物体の認識は、移動ロボットにとって困難な問題である。
本研究では,物体点雲の3次元形状を捉えるスライシングに基づく新しいトポロジカルディスクリプタを提案する。
これは、隠蔽対象のディスクリプタとそれに対応する非隠蔽対象との類似性を生じさせ、オブジェクトのユニティに基づく認識を可能にする。
論文 参考訳(メタデータ) (2022-05-16T07:01:16Z) - Differentiable Convolution Search for Point Cloud Processing [114.66038862207118]
本稿では,点雲上での新しい差分畳み込み探索パラダイムを提案する。
純粋にデータ駆動型であり、幾何学的形状モデリングに適した畳み込みのグループを自動生成することができる。
また,内部畳み込みと外部アーキテクチャの同時探索のための共同最適化フレームワークを提案する。
論文 参考訳(メタデータ) (2021-08-29T14:42:03Z) - Finding Geometric Models by Clustering in the Consensus Space [61.65661010039768]
本稿では,未知数の幾何学的モデル,例えばホモグラフィーを求めるアルゴリズムを提案する。
複数の幾何モデルを用いることで精度が向上するアプリケーションをいくつか提示する。
これには、複数の一般化されたホモグラフからのポーズ推定、高速移動物体の軌道推定が含まれる。
論文 参考訳(メタデータ) (2021-03-25T14:35:07Z) - Point Cloud based Hierarchical Deep Odometry Estimation [3.058685580689605]
点群データを用いた運転シナリオにおけるオドメトリ推定を学習する深層モデルを提案する。
提案モデルでは,フレーム対フレームのオドメトリ推定のために生の点雲を消費する。
論文 参考訳(メタデータ) (2021-03-05T00:17:58Z) - 3D Object Classification on Partial Point Clouds: A Practical
Perspective [91.81377258830703]
点雲は3次元オブジェクト分類において一般的な形状表現である。
本稿では,任意のポーズの下でオブジェクトインスタンスの部分点雲を分類する実践的な設定を提案する。
本稿では,アライメント分類手法による新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-12-18T04:00:56Z) - TearingNet: Point Cloud Autoencoder to Learn Topology-Friendly
Representations [20.318695890515613]
本稿では,固定長ディスクリプタを用いたポイントクラウドの表現に挑戦する自動エンコーダTearingNetを提案する。
我々のTeringNetは、提案されたTeringネットワークモジュールと、相互に反復的に相互作用するFoldingネットワークモジュールによって特徴付けられる。
実験は、点雲の再構成や、ベンチマークよりもトポロジに優しい表現を生成するという点で、我々の提案の優位性を示している。
論文 参考訳(メタデータ) (2020-06-17T22:42:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。