Jaring Poligon dan Subdivisi

Jaring poligon mengaproksimasi permukaan dengan jaringan verteks, tepi, dan muka, dan skema subdivisi menyempurnakan jaring kasar menjadi permukaan batas yang halus melalui pembelahan dan perataan berulang.

Definition

Jaring poligon adalah permukaan linear-sepotong-sepotong yang didefinisikan oleh sekumpulan verteks dan muka poligonal yang menghubungkannya; subdivisi adalah aturan penyempurnaan iteratif yang menyatu ke permukaan yang halus.

Scope

Topik ini mencakup representasi jaring segitiga dan segiempat, struktur data konektivitas seperti setengah-tepi (half-edge), kualitas jaring dan kemanifolan, serta skema subdivisi termasuk Catmull-Clark untuk jaring segiempat dan Loop untuk jaring segitiga, beserta kehalusannya pada batas.

Core questions

• Bagaimana konektivitas permukaan disimpan dan dilintasi secara efisien?
• Apa yang membuat jaring terbentuk dengan baik dan manifold?
• Bagaimana subdivisi berulang menghasilkan permukaan yang halus dari kerangka kasar?
• Kehalusan apa yang dicapai oleh permukaan batas subdivisi?

Key concepts

• Jaring segitiga dan segiempat
• Struktur data setengah-tepi (half-edge)
• Jaring manifold dan kedap air (watertight)
• Subdivisi Catmull-Clark
• Subdivisi Loop
• Kehalusan permukaan batas

Key theories

Subdivisi Catmull-Clark

Diterapkan pada jaring segiempat dengan topologi arbitrer, skema ini menyisipkan titik muka, tepi, dan verteks dengan perataan berbobot dan menyatu ke permukaan yang menggeneralisasi B-spline bikubik, menjadi standar dalam animasi.

Subdivisi Loop

Untuk jaring segitiga, skema Loop membagi setiap segitiga menjadi empat dan memposisikan ulang verteks dengan masker penghalus, menghasilkan permukaan dengan kontinuitas bidang-tangen bahkan pada verteks tidak beraturan.

Clinical relevance

Jaring adalah representasi permukaan yang dominan dalam rendering, permainan, dan pencetakan 3D, dan permukaan subdivisi adalah standar pemodelan dalam animasi karakter film fitur karena kehalusan dan kemudahan kontrolnya.

History

Skema Catmull-Clark dan Doo-Sabin tahun 1978 memperkenalkan subdivisi untuk topologi arbitrer; skema segitiga Loop tahun 1987 dan analisis selanjutnya tentang kehalusan permukaan batas menjadikan subdivisi alat pemodelan praktis yang banyak digunakan di studio animasi.

Key figures

• Edwin Catmull
• Jim Clark
• Charles Loop

Seminal works

• catmullclark1978
• loop1987

Frequently asked questions

Mengapa sebagian besar model 3D terbuat dari segitiga?

Segitiga selalu planar dan cembung, yang membuatnya mudah untuk dirender, diinterseksi, dan diproses, serta perangkat keras grafis dibangun untuk menggambarnya dengan sangat cepat.

Bagaimana subdivisi membuat model yang kotak-kotak menjadi halus?

Setiap langkah menambahkan verteks baru dan menggeser verteks yang sudah ada menuju rata-rata lokal, dan pengulangan ini membulatkan sudut-sudut sehingga jaring menyatu ke permukaan batas yang halus.