TAILIEUCHUNG - 3d game engine programming phần 8

Ngay cả các nền tảng giao diện điều khiển đã trở thành kết nối mạng trong những năm qua. Kết nối mạng như vậy là không giới hạn cho các hệ thống truy cập bằng cáp mạng trong nhà bạn của bạn có thể sử dụng Internet để có được kết nối với các hệ thống khác trên toàn thế giới. | 592 Chapter 13 Scene Management For example I chose the condition that a leaf must not contain polygons from more than a single house. If you apply the quadtree algorithm to the village the output looks like what is shown in Figure . Figure The quadtree for the village whereby each leaf of the tree must not contain parts from more than one single house. The quadtree subdivides the 2D rectangles so that each leaf only contains one house at the maximum or just parts of one house. The big advantage of this is that you can simplify the collision detection to a 2D problem. You take the position of the player as a 2D value and you ignore the player s height. The houses are at the same height as the player assuming of course that he cannot fly . You put this position information into the root of the tree. At each node you decide in which of the children the player stands and you push the position down the appropriate branch. This is done until the position finally reaches a leaf. There you are you now have one player against one single object that you need to test for collision. In each step you can successfully skip three quarters of the remaining game world in the collision test by simply applying this very simple test which assumes that a 2D point is inside a 2D rectangle. You can also boost rendering by skipping objects that are not visible. This is similar to the view frustum test. A quadtree is not that efficient for frustum culling. Normally you would put a bounding box around each house in the village and test the bounding box against the view frustum if it is totally outside the frustum. You do not need to process this house for rendering. You store a bounding box at each node of the quadtree in which the box is large TEAM LinG - Live Informative Non-cost and Genuine Scene Management Techniques 593 enough to contain the geometry that is in the nodes and leaves in the four underlying branches of the tree. If the view frustum culling test reveals that the

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.