Lưới đa giác và phép chia nhỏ

Lưới đa giác xấp xỉ các bề mặt bằng mạng lưới các đỉnh, cạnh và mặt, và các lược đồ chia nhỏ tinh chỉnh một lưới thô thành một bề mặt giới hạn mịn thông qua việc chia tách và tính trung bình lặp đi lặp lại.

Definition

Lưới đa giác là một bề mặt tuyến tính từng phần được định nghĩa bởi một tập hợp các đỉnh và các mặt đa giác nối chúng; phép chia nhỏ là một quy tắc tinh chỉnh lặp đi lặp lại hội tụ về một bề mặt mịn.

Scope

Chủ đề này bao gồm các biểu diễn lưới tam giác và tứ giác, cấu trúc dữ liệu kết nối như half-edge, chất lượng lưới và tính đa tạp, và các lược đồ chia nhỏ bao gồm Catmull-Clark cho lưới tứ giác và Loop cho lưới tam giác, cùng với độ mịn của chúng tại giới hạn.

Core questions

• Làm thế nào để lưu trữ và duyệt kết nối bề mặt một cách hiệu quả?
• Điều gì làm cho một lưới được định dạng tốt và đa tạp?
• Làm thế nào phép chia nhỏ lặp đi lặp lại tạo ra một bề mặt mịn từ một lồng thô?
• Độ mịn nào mà các bề mặt giới hạn chia nhỏ đạt được?

Key concepts

• Lưới tam giác và tứ giác
• Cấu trúc dữ liệu half-edge
• Lưới đa tạp và kín nước
• Phép chia nhỏ Catmull-Clark
• Phép chia nhỏ Loop
• Độ mịn bề mặt giới hạn

Key theories

Phép chia nhỏ Catmull-Clark

Áp dụng cho lưới tứ giác có cấu trúc liên kết tùy ý, lược đồ này chèn các điểm mặt, cạnh và đỉnh bằng cách tính trung bình có trọng số và hội tụ về một bề mặt tổng quát hóa các đường cong B-spline bậc ba, trở thành một tiêu chuẩn trong hoạt hình.

Phép chia nhỏ Loop

Đối với lưới tam giác, lược đồ của Loop chia mỗi tam giác thành bốn và định vị lại các đỉnh bằng một mặt nạ làm mịn, tạo ra một bề mặt có tính liên tục mặt phẳng tiếp tuyến ngay cả ở các đỉnh không đều.

Clinical relevance

Lưới là biểu diễn bề mặt chủ đạo trong kết xuất, trò chơi và in 3D, và các bề mặt chia nhỏ là tiêu chuẩn mô hình hóa trong hoạt hình nhân vật phim truyện vì độ mịn và dễ kiểm soát của chúng.

History

Các lược đồ Catmull-Clark và Doo-Sabin năm 1978 đã giới thiệu phép chia nhỏ cho cấu trúc liên kết tùy ý; lược đồ tam giác của Loop năm 1987 và phân tích sau đó về độ mịn của bề mặt giới hạn đã biến phép chia nhỏ thành một công cụ mô hình hóa thực tế được áp dụng rộng rãi trong các studio hoạt hình.

Key figures

• Edwin Catmull
• Jim Clark
• Charles Loop

Seminal works

• catmullclark1978
• loop1987

Frequently asked questions

Tại sao hầu hết các mô hình 3D được tạo thành từ các tam giác?

Các tam giác luôn phẳng và lồi, điều này làm cho chúng đơn giản để kết xuất, giao cắt và xử lý, và phần cứng đồ họa được xây dựng để vẽ chúng cực kỳ nhanh.

Làm thế nào phép chia nhỏ làm cho một mô hình khối trở nên mịn?

Mỗi bước thêm các đỉnh mới và đẩy các đỉnh hiện có về phía các giá trị trung bình cục bộ, và việc lặp lại điều này làm tròn các góc để lưới hội tụ về một bề mặt giới hạn mịn.