Làm thế nào để tăng tốc các khối hành quân?

Question

Tôi đang sử dụng this marching cube algorithm để vẽ hình nổi 3D (được chuyển vào C#, xuất ra MeshGeomtry3D s, nhưng nếu không giống nhau). Các bề mặt kết quả trông tuyệt vời, nhưng mất nhiều thời gian để tính toán.

Có cách nào để tăng tốc các khối hành quân không? Điều rõ ràng nhất là chỉ đơn giản là giảm tỷ lệ lấy mẫu không gian, nhưng điều này làm giảm chất lượng của lưới kết quả. Tôi muốn tránh điều này.

Tôi đang xem xét một hệ thống hai vượt qua, trong đó không gian mẫu vượt qua đầu tiên thô ráp hơn nhiều, loại bỏ khối lượng mà cường độ trường thấp hơn mức cô lập của tôi. Đây có phải là khôn ngoan không? Cạm bẫy là gì?

Chỉnh sửa: mã đã được lược tả và phần lớn thời gian CPU được chia giữa các khối hành trình thường và tính toán cường độ trường cho từng góc ô lưới. Các tính toán hiện trường nằm ngoài tầm kiểm soát của tôi, vì vậy việc tăng tốc thói quen khối là lựa chọn duy nhất của tôi ...

Tôi vẫn nghĩ đến việc cố gắng loại bỏ không gian chết, vì điều này sẽ giảm số lượng cuộc gọi đến cả hai hệ thống đáng kể.

Answer 1

Tôi biết điều này hơi cũ, nhưng gần đây tôi đã triển khai Cubing Marching dựa trên nhiều nguồn giống nhau. Có rất nhiều không hiệu quả ở đây. Tối thiểu nếu bạn đang làm một cái gì đó như

for (int x=0; x<densityArrayWidth; x++) 
    for (int z=0; z<densityArrayLength; z++) 
    for (int y=0; y<densityArrayHeight; y++) 
     Polygonize(Gridcell, isolevel, Triangles) 

Nhìn vào bao nhiêu lần bạn sẽ tái phân bổ edgeTable và có thể thực hiện được! Những người đó ngay lập tức cần phải chuyển sang lớp học tổng thể. Tôi cũng bỏ đối tượng gridCell, đi trực tiếp từ các điểm/giá trị đến các hình tam giác.

Tóm lại, nó không chỉ là sự phức tạp về thuật toán, phân bổ bộ nhớ (và trong cơ sở, điều này thực hiện một số lượng lớn trong số chúng) cũng mất thời gian.

Answer 2

Chỉ trong trường hợp bất kỳ ai khác kết thúc ở đây, việc xóa không gian chết thông qua tỷ lệ lấy mẫu thô hơn làm cho hầu như không có sự khác biệt nào ở tất cả. Bất kỳ an toàn từ xa (ví dụ: cho phép một biên giới để lấy mẫu hiện vật) lấy mẫu thô hơn kết thúc lên grabbing hầu hết các lưới anyway trong bất kỳ từ xa không tầm thường trường.

Đẩy nhanh quá trình đánh giá trường bên dưới (có ghi nhớ nặng) dường như chủ yếu là giải quyết các vấn đề về hiệu suất.

Answer 3

Thử dùng tứ diện hành quân thay thế - toán học đơn giản hơn, cho phép bạn xem xét ít trường hợp hơn cho mỗi ô.

Answer 4

mỗi khối có 12 cạnh, nếu bạn đi qua từng ô và tìm 12 điểm giao nhau, bạn đang thực hiện quá 4 lần tính toán cho điểm giao nhau, bạn chỉ phải sử dụng 3 cạnh ở góc dưới cùng bên trái của mỗi khối, với một hàng bổ sung ở góc trên bên phải của khu vực, và sau đó sử dụng một nâng cấp đặc biệt để truy cập tất cả các giá trị mà bạn đã tìm thấy. Tôi sẽ làm một chủ đề về điều này bởi vì nó cần phải được thảo luận và nó phức tạp.

Ngoài ra, kiểm tra các khu vực trong không gian cần đa giác, bằng cách đánh giá mức ISO bằng cách sử dụng Octree và bỏ qua các khu vực cách xa mức ISO.

Tôi đã xem xét tuyên truyền, nhưng nó không phải là đáng tin cậy và hiệu quả.