TAILIEUCHUNG - Một kỹ thuật xây dựng hệ bao tự động cho đối tượng 3D

Bài viết Một kỹ thuật xây dựng hệ bao tự động cho đối tượng 3D nêu lên việc xây dựng hệ bao (Boundiing volume hierrarchy - B VH) tự động cho một đối tượng 3D. Việc xây dựng BVH cho đối tượng thường theo mô hình từ trên xuống (top-down), từ dưới lên (bottoom-up) hoặc thêm vào (add inn); với một dạng hộp bao cụ thể. | Kỷ yếu Hội nghị Q K Quốc gia lần thứ VIII về Nghiên cứ cơ bản và ứng dụng Công nghệ thông tin (FAIR) Hà Nội, ngày 9 ứu ệ ); 9-10/7/2015 MỘT KỸ THUẬT XÂY DỰ Ỹ T ỰNG HỆ BAO TỰ ĐỘNG CHO ĐỐ TƯỢNG 3D Ự ỐI G Nguyễn Đức Hoàng1, Đỗ Năng Toàn2, Nông M n Minh Ngọc3 1 ưu Học viện Công nghệ Bư chính Viễn thông, 2Viện Công nghệ th n hông tin , 3ĐH Thái Nguyên H ho oangnd@ TÓM TẮ - Báo cáo n đề cập đến việc xây dựng hệ bao (Boundi volume hier TẮT này ing rarchy - BVH) tự động cho mộ đối tượng ột 3D. Việc xây dự BVH cho đố tượng thường theo mô hình từ trên xuống (top-down), từ dưới lên (botto 3 ựng ối g om-up) hoặc thê vào (add êm in với một dạn hộp bao cụ th Kỹ thuật đề xuất xây dựng BVH dựa trên việc sử dụng nh n); ng hể. hiều dạng hộp b khác nhau phù hợp với bao p th tế hoạt độn của đối tượn Kỹ thuật đã được thử nghiệm và tỏ ra hiệ quả đối với c mô hình đố tượng 3D đượ xây dựng hực ng ng. ã ệu các ối ợc th phương phá liên tục. heo áp Từ khóa - hệ bao, tự độ a ộng, nhiều dạng hộp bao, nhận dạng va chạm g n m. I. GIỚI THIỆU G Hệ bao BVH [9] đóng vai trò qu trọng trong việc biểu diễn các vật th cho phép giải quyết nhiều vấn đề o uan hể, tr rong lý thuyế và ứng dụng của nhận dạ va chạm, dò tia. Các kỹ thuật này ch phép giải c bài toán tr ết g ạng ỹ ho các rong nhiều lĩ vực như r ĩnh robotic, đồ họ máy tính, đ họa động, tr chơi điện tử thực tại ảo , mô phỏng v biểu diễn có khả năng ọa đồ rò ử, và ó tư ương tác. BVH hiện nay là một trong những phương pháp tiếp cận thàn công nhất tr g p nh rong các hệ th hống hiện hành [1]. Thời gian tính toán cho các hệ thố này thể hi độ ưu việt của BVH [2]: g ống iện N T = Nv x Cv + Np x Cp Hình 1. Ví dụ về một hệ bao sử dụng hình chữ nhật là khối bao h h àm T: Tổng thời gian tín toán; g nh Nv: Số các phép thử của một cặp h bao chồng lấn; hệ Cv: Thời gian của ph thử cho m cặp các hệ bao; hép một Np: Số các phép thử của một cặp h hình cơ bản ch hồng lấn; Cp: Th gian của ph thử cho m cặp các hìn cơ bản. hời hép một nh Điều nà chứng

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.