Bài viết trình bày một k thuật tính toán song song để tăng tốc phát hiện va chạm của mô hình vải trên hệ thống CPU đa nhân, cách tiếp cận dựa trên phân tách vùng kiểm tra va chạm và giảm số lượng phép kiểm tra cơ sở. | Kỷ yếu Hội nghị KHCN Quốc gia lần thứ XII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin FAIR Huế ngày 07-08 6 2019 DOI KỸ THUẬT PHÁT HIỆN NHANH VA CHẠM CỦA VẢI TRONG THỰC TẠI ẢO SỬ DỤNG PHƯƠNG PHÁP TÍNH TOÁN SONG SONG Nghiêm Văn Hưng1 3 Đặng Văn Đức2 Trịnh Hiền Anh2 Hoàng Việt Long3 Nguyễn Văn Căn3 1 Học viện Khoa học và Công nghệ Viện Hàn lâm Khoa học và Công nghệ Việt Nam 2 Viện Công nghệ thông tin Viện Hàn lâm Khoa học và Công nghệ Việt Nam 3 Trường Đại học Kỹ thuật - Hậu cần Công an nhân dân Bộ Công an nghiemvanhung1985@ dvduc@ hienanh@ longhv08@ nguyenvancan@ TÓM TẮT Phát hiện va chạm của vải trong môi trường 3D là một trong những tác vụ phức tạp của hệ thống thực tại ảo. Sự tương tác tự nhiên của vải với các vật thể khác và với chính nó như gập cuộn làm cho việc phát hiện va chạm trở nên khó kh n hơn. Trong bài báo này chúng tôi trình bày một k thuật tính toán song song để t ng tốc phát hiện va chạm của mô hình vải trên hệ thống CPU đa nhân cách tiếp cận dựa trên phân tách v ng kiểm tra va chạm và giảm số lư ng ph p kiểm tra cơ sở. K thuật đề xuất đã đư c cài đ t b ng ngôn ngữ C trong bộ Visual Studio với pen P trên hệ thống máy tính sử dụng CPU Intel Xeon Core E5-2665 8 nhân và tỏ ra hiệu quả với ba bộ dữ liệu mô hình vải trong thư viện mở GA A cho ph p t ng nhanh tốc độ phát hiện va chạm gấp và lần so với k thuật ICCD của Tang và cộng sự. Từ khóa Phát hiện va chạm tự va chạm mô hình vải tính toán song song. I. GIỚI THIỆU Phát hiện va chạm Collision Detection là một trong những tác vụ cơ bản của các hệ thống mô phỏng thực tại ảo đồ họa máy tính điều khiển robotics games . Các đối tượng 3D trong hệ thống mô phỏng có thể là các mô hình vật thể rắn bức tường thanh gỗ hoặc mô hình vật thể biến dạng vải tóc . trong đó quá trình tự va chạm Self Collision thường xảy ra trong các mô phỏng mô hình vật thể biến dạng. Tự va chạm là sự va chạm giữa các thành phần trong cùng một .
