tailieunhanh - Về phương pháp xây dựng phân hệ vùng bao tự động cho đối tượng 3D

Bài viết này đề cập đến phương pháp xây dựng một phân hệ vùng bao (BVH) tự động một đối tượng 3D. Phương pháp đề xuất dựa trên việc sử dụng nhiều dạng hộp bao khác nhau phù hợp với thực tế hoạt động của đối tượng. | Về phương pháp xây dựng phân hệ vùng bao tự động cho đối tượng 3D Nguyễn Đức Hoàng VỀ PHƯƠNG PHÁP XÂY DỰNG PHÂN HỆ VÙNG BAO TỰ ĐỘNG CHO ĐỐI TƯỢNG 3D Nguyễn Đức Hoàng Học viện Công nghệ Bưu chính Viễn thông Tóm tắt: Phân hệ vùng giới hạn (Bounding Thời gian tính toán cho các hệ thống này thể hiện độ volume hierarchy - BVH) hay phân hệ vùng bao là ưu việt của các phân hệ BVH [5, 8]. một kiến trúc dạng cây cho một tập các đối tượng Theo [2], các phân hệ vùng bao phổ biến nhất hình học. Việc lựa chọn vùng bao thường được xác gồm: Phân hệ vùng bao hình khối cầu (Sphere), phân định trên cơ sở phù hợp với các đối tượng và thường hệ vùng bao có định hướng OBB (Oriented Bounding theo mô hình từ trên xuống (top-down), hoặc từ dưới Box) hay hình hộp chữ nhật, phân hệ khối lập phương lên (bottom-up) hoặc thêm vào (add in) cho một dạng AABB (Axis-Aligned Bounding Box) và phân hệ hộp bao cụ thể. Đối với các đối tượng 3D, cần giải vùng bao k-DOP (Discrete Oriented Polytopes) [2]. quyết các va chạm có thể xuất hiện giữa các đối Phân hệ vùng bao khối cầu (Sphere) [9] và khối tượng. Bài báo này đề cập đến phương pháp xây dựng lập phương (AABB) [7] tạo ra phép thử chồng lấn đơn một phân hệ vùng bao (BVH) tự động một đối tượng giản nhất. Trong khi đó, phân hệ vùng bao khối chữ 3D. Phương pháp đề xuất dựa trên việc sử dụng nhiều nhật (OBB) [7] và khối đa diện rời rạc có hướng (k- dạng hộp bao khác nhau phù hợp với thực tế hoạt DOP) [5, 9] cho biểu diễn khít nhất. động của đối tượng. Kỹ thuật đã được thử nghiệm và tỏ ra hiệu quả đối với các mô hình đối tượng 3D được Trong [10], Beckmann và các tác giả đã đưa ra giải xây dựng theo phương pháp liên tục. thuật cho cây AABB. Palmer và các tác giả trong [11], Hubbard và các tác giả trong [9] đã đưa ra giải thuật cho cây khối cầu để giải quyết vấn đề đơn giản hóa. Từ khóa: Phân hệ vùng bao, nhiều dạng hộp bao, Trong khi đó, Gottschalk và các tác giả trong [4, 5] đã nhận dạng va .