TAILIEUCHUNG - Efficient Collision Detection for Animation and Robotics Part 10

Tham khảo tài liệu 'efficient collision detection for animation and robotics part 10', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 124 volumes and then re nes the solution to smaller volumes. The bound on these volumes are derived from the derivatives with respect to time and the parameters of the surfaces. Though it is reasonably robust and applicable for deforming time-dependent surfaces it cannot guarantee to detect collisions for surfaces with unbounded derivatives. In many interactive environments the derivatives of the surface with respect to time are not obtainable and this approach cannot work under such a circumstance. Another commonly used method is to model the deformable objects by nite element methods and nodal analysis 70 . However this approach is computationally too expensive. Unless we use specialized parallel machines to simulate the motions its speed is not satisfactory. Bara and Witkin use polyhedral approximation to handle the deformable objects 5 for the purpose of collision detection. If the model is very re ned this approach may yield reasonable results however even with the use of coherence based on a culling step to reduce the number of the polygon-polygon intersection tests the resulting algorithm still takes longer than linear time. For low resolution of the polyhedral model the visual e ect generated by this algorithm would be very disconcerting the viewer may see intersecting facets frequently and the numerical solution will be rather poor for the purpose of simulating dynamics and robust integration. Snyder and etc. 81 present a general collision detection algorithm for any type of surface by using interval arithmetics optimization routines and many other numerical methods. Although the algorithm can be used for a large class of various models it is extremely slow. As Snyder admitted it cannot be used for real time simulation. However these days it is not acceptable to spend hundreds of hours generating a few seconds of simulation. One of the important factors as we mention in the introduction is speed . how quickly the algorithm can generate results. Our .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.