ACM eBooks· 2023· Kitap bölümü
OBBTree: Hızlı Girişim Tespiti İçin Hiyerarşik Bir Yapı
OBBTree: A Hierarchical Structure for Rapid Interference Detection
- 316atıf
- 2023yıl
Kısa özet
Sıkı oturan yönelimli sınırlayıcı kutuları kullanan hiyerarşik bir veri yapısı olan OBBTree, karmaşık, hareketli poligonal modeller arasında interaktif hızlarda hızlı ve kesin çarpışma tespiti sağlar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- OBBTree, poligonal modellerin hiyerarşik bir temsilini oluşturmak için sıkı oturan yönelimli sınırlayıcı kutuları kullanır.
- Çalışma zamanı girişim tespiti, iki OBBTree'yi dolaşmayı ve ayrıştırıcı eksen teoremi aracılığıyla sınırlayıcı kutu örtüşmelerini test etmeyi içerir.
- Algoritma, yüz binlerce poligon içeren karmaşık geometriler arasındaki temasların tespiti için interaktif hızlara ulaşır.
- Sert hareketler için kesin ve sağlam girişim tespiti sağlar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
We present a data structure and an algorithm for efficient and exact interference detection amongst complex models undergoing rigid motion. The algorithm is applicable to all general polygonal models. It pre-computes a hierarchical representation of models using tight-fitting oriented bounding b ox trees (OBBTrees). At runtime, the algorithm traverses two such trees and tests for overlaps between oriented bounding boxes based on a separating axis theorem, which takes less than 200 operations in practice. It has been implemented and we compare its performance with other hierarchical data structures. In particular, it can robustly and accurately detect all the contacts between large complex geometries composed of hundreds of thousands of polygons at interactive rates.
Yazarların özeti; kaynağından alınmıştır. ACM eBooks, 2023 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Bilgisayar Grafikleri ve Bilgisayar Destekli Tasarım
Computer Graphics and Computer-Aided DesignComputer Science