Vẽ một cấu trúc cây 3D trong WebGL

Question

tôi đang làm việc trên bản vẽ đồ thị không chu trình có hướng lớn trong WebGL sử dụng thư viện gwt-G3D theo kỹ thuật này đưa ra ở đây: http://www-graphics.stanford.edu/papers/h3/

Tại thời điểm này, tôi có một đơn giản hai cấp graph rendering:

hiệu suất là khủng khiếp - nó mất khoảng 1,5-2 giây để render điều này. Tôi không phải là chuyên gia OpenGL, vì vậy đây là cách tiếp cận chung mà tôi đang thực hiện. Có lẽ ai đó có thể chỉ ra một số tối ưu hóa sẽ làm cho kết xuất này nhanh hơn.

Tôi ngạc nhiên phải mất bao lâu để đẩy ma trận MODELVIEW và bộ đệm cho card đồ họa. Đây là nơi mà phần lớn thời gian của sư tử bị lãng phí. Tôi có nên thay đổi MODELVIEW trong vertex shader không?

Điều này dẫn tôi để tin rằng thao tác ma trận MODELVIEW và đẩy nó một lần cho mỗi nút không phải là một thực tế xấu, nhưng timings không nói dối:

https://gamedev.stackexchange.com/questions/27042/translate-the-modelview-matrix-or-change-vertex-coordinates

Answer 1

Nhóm các nút trong lớn hơn các khối thay vì hiển thị riêng chúng. Làm bộ nhớ đệm nền của tất cả các hình học với các phép biến đổi được áp dụng nhiều khả năng sẽ không được sửa đổi và lưu trữ nó trong một bộ đệm và hiển thị trong một cuộc gọi.

Một giải pháp khác: Lưu trữ các nút (hộp + dòng) trong một bộ đệm (Bạn có thể lưu trữ nhiều hơn mức bạn cần tại thời điểm hiện tại) và các phép biến đổi của chúng trong kết cấu. áp dụng các biến đổi trong vertex shader dựa trên chỉ số nút (tọa độ kết cấu) Nó sẽ nhanh hơn nhanh hơn đáng kể.

Để kiểm tra việc sử dụng hỗ trợ this site. Tôi có MAX_VERTEX_TEXTURE_IMAGE_UNITS | 4

Giải pháp tốt nhất sẽ là Geometry Instancing nhưng hiện không được hỗ trợ trong WebGL.