Tài liệu về phân vùng không gian 2D


9

Tôi đang tìm tài liệu giải thích các loại khác nhau (dù sao cũng là những cái chính) thuật toán phân vùng không gian 2D & cấu trúc dữ liệu.

Bất kỳ con trỏ nào ngoài 'Google nó và sàng lọc hàng trăm bài báo'. Một cuốn sách có lẽ?


Bạn có bất kỳ thuật toán và cấu trúc dữ liệu cụ thể nào mà bạn quan tâm không? Bạn đang làm loại trò chơi nào?
NoobsAreP People2

Tôi chỉ đơn giản muốn tiêu hóa những cái chính và hiểu những điểm mạnh và sự đánh đổi. Tôi không làm một trò chơi, nhưng biết rằng đây là nơi thích hợp để đặt câu hỏi này :)
r1x

Câu trả lời:


7

Tôi đã có loại thông tin này trải rộng trên nhiều cuốn sách về thư mục của tôi, nhưng tôi hiện đang rời xa chúng. Nhưng từ những gì tôi có thể thu thập từ bộ nhớ và duyệt qua mục lục trực tuyến, tôi nhớ lại những cuốn sách sau:

3D Math Primer cho Đồ họa và Phát triển Trò chơi Phiên bản 1 hoặc Toán học cho Lập trình trò chơi & Đồ họa máy tính 3D

Sơn toán 3D hoặc là Toán học cho 3D

Chương 16 (Xác định mức độ hiển thị) của 3D Math Primer cho Đồ họa và Phát triển trò chơi Phiên bản 1 ( kỳ lạ là các tác giả dường như đã loại bỏ phần này khỏi phiên bản thứ hai của cuốn sách ) bao gồm các kỹ thuật phổ biến nhất (ví dụ: hệ thống lưới, tứ giác và bát giác, bsp cây cối, cổng thông tin). Cuốn sách thực sự tốt, mặc dù có lẽ không phải là loại tốt nhất.

Tôi đã thấy Toán học cho Lập trình trò chơi 3D và Đồ họa máy tính được nhắc đến rất thường xuyên, nhưng thật không may là tôi đã chạm tay vào nó. Từ mục lục, nó dường như cũng bao gồm các thuật toán phân vùng không gian. Không chắc họ so sánh với nhau như thế nào.

Đương nhiên, trọng tâm của những cuốn sách này là về toán học. Và mặc dù tiêu đề nói 3D, chúng cũng khá phù hợp với lập trình 2D.

Phiên bản thứ 3 thời gian thực

Kết xuất thời gian thực

Chương 14 (Thuật toán tăng tốc) của Kết xuất thời gian thực cũng bao gồm hầu hết các chủ đề này và đây thực sự là cuốn sách lập trình đồ họa chung yêu thích của tôi từ trước đến nay. Rất toàn diện nhưng tôi không nhớ nó bao nhiêu chủ đề đặc biệt này.

Trọng tâm của cuốn sách này là về lý thuyết đồ họa, nhưng nó bao gồm một số lượng lớn các chủ đề mà tôi khó có thể tìm thấy một đề xuất tốt hơn cho bất cứ ai quan tâm đến lĩnh vực này.

Đá quý lập trình trò chơi

Lập trình trò chơi Đá quý Tập một

Những cuốn sách trước đây chủ yếu là lý thuyết mặc dù. Để được tư vấn cụ thể và thực tế hơn , tôi đã đọc một số bài viết về chủ đề nằm rải rác trong loạt Đá quý lập trình trò chơi . Một số điều mà tôi suy nghĩ:

  • Octree Construction - Lập trình trò chơi Đá quý 1
  • Loose Octrees - Lập trình trò chơi Đá quý 1
  • Cây hình cầu cho khả năng hiển thị nhanh Culling, Truy tìm tia và Tìm kiếm phạm vi - Lập trình trò chơi Đá quý 2
  • Hệ thống tìm kiếm và tìm kiếm dựa trên gạch hiệu suất cao - Lập trình trò chơi Gems 2
  • Cây hình cầu cho các BSP nhanh chóng - Lập trình trò chơi Đá quý 5
  • Phân vùng không gian bằng cách sử dụng cây nhị phân thích ứng - Lập trình trò chơi Đá quý 6
  • Kỹ thuật BSP - Đá quý lập trình trò chơi 6

Lý thuyết thực sự là những gì tôi sau. Hy vọng giải thích liên quan đến đại số tuyến tính & hình học rời rạc.
r1x

Sau đó, tôi tin rằng một trong những cuốn sách toán học có thể là sự lựa chọn tốt hơn, mặc dù bạn có thể thất vọng về mức độ bao phủ thực sự của nó (ít nhất là tôi nhớ nó khá đơn giản).
David Gouveia

Do đó, bạn có thể hưởng lợi từ việc kết hợp điều đó với một số ví dụ thực tế (và nâng cao hơn).
David Gouveia
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.