Thuật toán để đơn giản hóa các lưới xây dựng / kết cấu

Tôi đang tìm kiếm một thuật toán để đơn giản hóa các mắt lưới của các tòa nhà hoặc các cấu trúc tương tự.

EDIT: Tôi đã đưa ra một nhận xét rằng thuật toán của Hoppe có xu hướng làm cho các mắt lưới ngày càng trở nên hình cầu hơn với sự đơn giản hóa. Nhưng, tôi không chắc về nó, vì vậy tôi đang xóa bình luận. Các tòa nhà ngược lại sẽ có xu hướng ngày càng trở nên hình chữ nhật với sự đơn giản hóa ngày càng tăng. Các phần mở rộng D3DX cho D3D trong phiên bản 9.0 (d3dx9.lib) được sử dụng để có các lớp để thực hiện đơn giản hóa lưới lũy tiến. Xem:
http://doc.51windows.net/Directx9_SDK/?url=/directx9_sdk/graphics/reference/d3dx/fifts/mesh/d3dxgeneratepmesh.htm
http://msdn.microsoft.com/en-us/ows /desktop/bb281243(v=vs85).aspx

Các kết quả tốt nhất tôi đã thấy cho điều này khi một lưới bị suy giảm. Giảm số lần thử lưới để giảm số lượng đa giác với thay đổi hình dạng tối thiểu. Các mắt lưới bị suy giảm giữ hình dạng của chúng khá tốt và điều này sẽ lý tưởng cho các cấu trúc phi hữu cơ như các tòa nhà. Mặc dù nó thậm chí hoạt động trên các cấu trúc hữu cơ như bạn có thể thấy ở đây:

Có một vài kỹ thuật khác nhau trong công việc ở đây. Chẳng hạn như ước tính một mặt phẳng trung bình, thực hiện "sụp đổ nửa cạnh" và hơn thế nữa. Có rất nhiều ấn phẩm có sẵn để thảo luận về việc thực hiện một quá trình decimation. Để đọc thêm:

http://webdocs.cs.ualberta.ca/~anup/Cifts/604_3DTV/Pftimeation_files/Polygon_Simplification/7.pdf

http://www.cs.uu.nl/docs/vakken/ddm/slides/ con / schroeder.pdf

http://www.cg.tuwien.ac.at/cifts/Seminar/SS2002/Knapp_apers.pdf

http://www.jerrytalton.net/research/Talton04SSMSA.report/Talton04SSMSA.pdf