Những tiến bộ thuật toán phân khu đã xảy ra kể từ Catmull-Clark?


17

Năm 1978, Edwin Catmull và Jim Clark đã xác định quy trình phân chia đệ quy mang tên của họ, và mặc dù những nguyên tắc đó vẫn được áp dụng cho đến ngày nay, những tiến bộ nào đã xảy ra khi tối ưu hóa và chính xác?


Tại SIGGRAPH 2014, trong những tiến bộ trong kết xuất thời gian thực, đã có cuộc nói chuyện về phân ngành được sử dụng trong nhiệm vụ. Tôi không nhớ chi tiết cụ thể nhưng có lẽ có một số thông tin tốt cho bạn!
Alan Wolfe

4
Điều này nghe có vẻ như là một câu hỏi được trả lời tốt nhất bởi một bài khảo sát trên các bề mặt phân khu, và thực sự, việc tìm kiếm Google cho "khảo sát bề mặt phân khu" đưa ra một số ấn phẩm liên quan. Ví dụ: "Thuật toán để đánh giá trực tiếp [Sta98, ZK02], chỉnh sửa [BKZ01, BMBZ02, BMZB02, BLZ00], kết cấu [PB00] và chuyển đổi sang các biểu diễn phổ biến khác [Pet00] đã được phát minh và hỗ trợ phần cứng để hiển thị các bề mặt phân khu đã được đề xuất [BAD + 01, BKS00, PS96] "- Boier-Martin và cộng sự, 2005 .
Raul

1
"Chúng tôi cũng xem xét lý do áp dụng các sơ đồ mới với lợi thế về mặt lý thuyết, [và] giải thích tại sao bề mặt của CatmullTHER Clark trở thành một tiêu chuẩn thực tế trong mô hình hình học" - Cashman, 2011 .
Raul

2
Lời xin lỗi tới @NoviceInDisguise vì cũng không có thời gian, nhưng WRT cho Catmull-Clark, có lẽ một trong những lý do khiến nó vẫn được sử dụng rất nhiều là các phần mở rộng của DeRose et al để bao gồm, ví dụ như các yếu tố sắc nét trong điều kiện cho phép tạo nếp gấp, v.v. . cs.rutgers.edu/~decarlo/readings/derose98.pdf IIRC những tiện ích mở rộng ban đầu không được sử dụng miễn phí (nhưng một số công cụ thương mại được cấp phép từ Pixar), trừ khi tôi nhầm, hiện tại nó có vẻ là miễn phí Graphics.pixar.com/opensubdiv/docs/ từ
Simon F

1
Tôi đã nêu ra điều này trên meta để xem mọi người nghĩ gì.
trichoplax

Câu trả lời:


5

Nhiều hơn một nhận xét mở rộng hơn là một câu trả lời:

Bạn có ý nghĩa gì bởi "tối ưu hóa và chính xác"? Bạn có nghĩa là hiệu quả tính toán cho một số ứng dụng cụ thể, như dò tia, mô phỏng vật lý, mô hình CAD, ....?

Gn

Catmull-Clark (và Loop, đối với lưới tam giác) vẫn phổ biến vì tính đơn giản của nó, trong nhiều trường hợp vượt trội hơn các điểm yếu của nó (không xử lý các tính năng sắc nét; mất tính đều đặn ở các đỉnh bất thường). Vô số phương án thay thế (có thể hoặc không thể là cải tiến so với Catmull-Clark, tùy thuộc vào ứng dụng cụ thể) đã được đề xuất - nếu bạn có một ứng dụng cụ thể , với các yêu cầu cụ thể, chúng tôi có thể giúp bạn điều hướng tốt hơn tùy chọn.


1
GnCnnC1C2
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.