Μια επιφάνεια υποδιαίρεσης ορίζεται πλήρως από δύο πράγματα, και τίποτα άλλο: ένα χονδροειδές πολυγωνικό πλέγμα και έναν κανόνα εκλέπτυνσης. Εφαρμόζεις τον κανόνα ξανά και ξανά και το πλέγμα συγκλίνει σε μία και μοναδική λεία επιφάνεια — την οριακή επιφάνεια. Το πλέγμα είναι αυτό που επεξεργάζεσαι· η οριακή επιφάνεια είναι αυτό που βλέπει ο θεατής. A subdivision surface is fully defined by two things, and nothing else: a coarse polygon mesh and a refinement rule. Apply the rule over and over and the mesh converges to one well-defined smooth surface — the limit surface. The cage is what you edit; the limit surface is what gets rendered.
Ένα απλό πολυγωνικό πλέγμα, συνήθως λίγων εκατοντάδων εδρών. Χωρίς περιορισμό τοπολογίας: τετράπλευρα, τρίγωνα, τρύπες, κλαδώσεις. Αυτό είναι το μόνο αρχείο που κρατάς. A plain polygon mesh, typically a few hundred faces. No topology constraints: quads, triangles, holes, branching. This is the only file you keep.
Ένα σταθερό σύνολο σταθμισμένων μέσων όρων: τοπικός, ντετερμινιστικός και ίδιος σε κάθε επίπεδο. Γι’ αυτό παραλληλοποιείται τέλεια στη GPU. A fixed set of weighted averages: local, deterministic and identical at every level. That is exactly why it parallelises perfectly on a GPU.
Το αποτέλεσμα άπειρων επαναλήψεων — και υπολογίζεται απευθείας, χωρίς να φτάσεις εκεί με βήματα. Είναι C² συνεχής σχεδόν παντού και δεν εξαρτάται από το πόσα επίπεδα βλέπεις. The result of infinitely many iterations — and it can be evaluated directly, without stepping there. It is C² continuous almost everywhere, and does not depend on how many levels you display.
Ο κανόνας Catmull–Clark (1978) είναι το de facto πρότυπο. Σε κάθε επανάληψη παράγει τρεις τύπους σημείων και ξαναφτιάχνει το πλέγμα σε αποκλειστικά τετράπλευρα. Οι συντελεστές δεν είναι αυθαίρετοι: προκύπτουν από τη γενίκευση των δικυβικών ομοιόμορφων B-spline επιφανειών σε αυθαίρετη τοπολογία. The Catmull–Clark rule (1978) is the de facto standard. Each iteration produces three kinds of points and rebuilds the mesh out of quadrilaterals only. The weights are not arbitrary: they come from generalising bicubic uniform B-spline surfaces to arbitrary topology.
F = (1/n) · Σ vᵢ
Για κάθε έδρα, το κεντροειδές των κορυφών της. Ένα νέο σημείο στο κέντρο κάθε πολυγώνου — ανεξάρτητα από το αν είναι τρίγωνο, τετράπλευρο ή δεκάγωνο. For each face, the centroid of its vertices. One new point at the centre of every polygon — triangle, quad or decagon alike.
E = (v₁ + v₂ + F₁ + F₂) / 4
Για κάθε ακμή, ο μέσος όρος των δύο άκρων της και των δύο νέων σημείων των γειτονικών εδρών. Αυτός ο όρος τραβάει την ακμή προς τα μέσα και εξαλείφει τη γωνιακότητα. For each edge, the average of its two endpoints and the two new face points either side. This term pulls the edge inward and removes the crease.
P′ = ( F̄ + 2R̄ + (n − 3)·P ) / n
Κάθε υπάρχουσα κορυφή μετακινείται. F̄ είναι ο μέσος όρος των γειτονικών σημείων έδρας, R̄ ο μέσος όρος των μέσων των προσκείμενων ακμών, και n ο βαθμός (valence) της κορυφής. Γι’ αυτό το σχήμα λέγεται προσεγγιστικό: η οριακή επιφάνεια δεν περνάει από τις αρχικές κορυφές. Every existing vertex moves. F̄ is the average of the neighbouring face points, R̄ the average of the incident edge midpoints, and n the vertex valence. This is why the scheme is called approximating: the limit surface does not pass through the original vertices.
Σε ένα τακτικό πλέγμα τετραπλεύρων κάθε κορυφή έχει βαθμό 4. Όπου ο βαθμός είναι διαφορετικός, έχουμε μια μη κανονική κορυφή: εκεί η επιφάνεια είναι C¹ αντί για C², δηλαδή λεία αλλά με ασυνεχή καμπυλότητα. In a regular quad mesh every vertex has valence 4. Wherever the valence differs you have an extraordinary vertex: there the surface is C¹ instead of C² — smooth, but with discontinuous curvature.
Το κρίσιμο: μετά την πρώτη υποδιαίρεση ο αριθμός τους παγώνει και δεν αυξάνεται ποτέ ξανά. Αυτή η ιδιότητα επιτρέπει στη feature-adaptive προσέγγιση να υποδιαιρεί μόνο γύρω τους και να αφήνει την υπόλοιπη επιφάνεια σε κανονικά B-spline patches που τρέχουν κατευθείαν στη GPU. Critically: after the first subdivision their number is frozen and never grows again. That property is what lets the feature-adaptive approach subdivide only around them and leave the rest of the surface as regular B-spline patches evaluated directly on the GPU.
Το 1998 ο Jos Stam έδειξε ότι μια επιφάνεια Catmull–Clark μπορεί να αποτιμηθεί ακριβώς, σε οποιαδήποτε παραμετρική θέση, χωρίς επαναληπτική υποδιαίρεση — μέσω ιδιοανάλυσης του πίνακα υποδιαίρεσης. In 1998 Jos Stam showed that a Catmull–Clark surface can be evaluated exactly, at any parametric location, without iterative subdivision — via eigenanalysis of the subdivision matrix.
Πρακτικά, η «υποδιαίρεση» έπαψε να είναι διαδικασία και έγινε ορισμός επιφάνειας: παίρνεις θέση, κάθετο διάνυσμα και καμπυλότητα σε ένα βήμα. Πάνω σε αυτό στηρίζονται ο ακριβής φωτισμός, το displacement και η ανάλυση πεπερασμένων στοιχείων. In practice, subdivision stopped being a process and became a surface definition: you get position, normal and curvature in one step. Exact shading, displacement and finite-element analysis all rest on this.
Λείο δεν σημαίνει άμορφο. Η απάντηση στην ένσταση «και οι αιχμηρές ακμές;» δόθηκε στο SIGGRAPH 1998 από τους DeRose, Kass και Truong της Pixar: η οξύτητα γίνεται συνεχής παράμετρος. Μια ακμή παίρνει τιμή s — το s = 0 δίνει τέλεια λεία μετάβαση, το s = ∞ πραγματική ακμή, και οτιδήποτε ενδιάμεσο ελεγχόμενο fillet, χωρίς να προστεθεί ούτε μία κορυφή στο πλέγμα.
Smooth does not mean shapeless. The answer to “what about sharp edges?” arrived at SIGGRAPH 1998 from DeRose, Kass and Truong at Pixar: sharpness becomes a continuous parameter. An edge is tagged with a value s — s = 0 gives a perfectly smooth transition, s = ∞ a true edge, and anything between a controlled fillet, without a single vertex added to the cage.
Το Catmull–Clark δεν είναι το μόνο. Τα σχήματα διαφέρουν σε τρεις άξονες: τι τύπο εδρών δέχονται, αν προσεγγίζουν ή παρεμβάλλουν τις αρχικές κορυφές, και πόσο λείο είναι το αποτέλεσμα. Catmull–Clark is not the only one. Schemes differ along three axes: what face type they accept, whether they approximate or interpolate the original vertices, and how smooth the result is.
| ΣχήμαScheme | ΈτοςYear | ΠλέγμαMesh | ΤύποςType | ΣυνέχειαContinuity |
|---|---|---|---|---|
| Catmull–ClarkCatmull & Clark | 1978 | Αυθαίρετο → quadsArbitrary → quads | προσεγγιστικόapproximating | C² (C¹ @ extraordinary) |
| Doo–SabinDoo & Sabin | 1978 | ΑυθαίρετοArbitrary | προσεγγιστικόapproximating | C¹ |
| LoopCharles Loop | 1987 | Μόνο τρίγωναTriangles only | προσεγγιστικόapproximating | C² (C¹ @ extraordinary) |
| Modified ButterflyZorin, Schröder, Sweldens | 1996 | ΤρίγωναTriangles | παρεμβολικόinterpolating | C¹ |
| √3Leif Kobbelt | 2000 | ΤρίγωναTriangles | προσεγγιστικόapproximating | C² (×3 έδρες, όχι ×4)(×3 faces, not ×4) |
| Mid-edgePeters & Reif · Habib & Warren | 1997–99 | Τρίγωνα / quadsTriangles / quads | προσεγγιστικόapproximating | C¹ |
Προσεγγιστικό ή παρεμβολικό; Το προσεγγιστικό μετακινεί τις αρχικές κορυφές: χάνεις το «το σημείο θα είναι ακριβώς εδώ», κερδίζεις σημαντικά καλύτερη επιφάνεια. Το παρεμβολικό τις κρατάει πάνω στην επιφάνεια — απαραίτητο όταν οι κορυφές είναι πραγματικές μετρήσεις (σάρωση, τοπογραφία, ιατρική απεικόνιση), με κόστος περιστασιακά κυματιστό αποτέλεσμα. Approximating or interpolating? Approximating moves the original vertices: you give up “this point sits exactly here” and gain markedly better surface quality. Interpolating keeps them on the surface — essential when the vertices are real measurements (scans, terrain, medical imaging), at the cost of occasional ripple.
Γιατί κυριάρχησε το Catmull–Clark. Παράγει μόνο τετράπλευρα, που ευθυγραμμίζονται φυσικά με τη ροή των μυών και των γραμμών ενός σχεδίου· είναι C², άρα δίνει καθαρές αντανακλάσεις· και έχει ώριμη, ανοιχτού κώδικα υλοποίηση με επιτάχυνση GPU. Τα σχήματα τριγώνων επιβιώνουν εκεί που η είσοδος είναι ήδη τριγωνική. Why Catmull–Clark won. It produces quads only, which align naturally with muscle flow and design lines; it is C², giving clean reflections; and it has a mature, open-source, GPU-accelerated implementation. Triangle schemes survive where the input is already triangulated.
Ξεκίνησε στο animation και δεν έμεινε εκεί. Όπου υπάρχει ανάγκη για οργανική, λεία, ελεγχόμενη γεωμετρία που πρέπει και να παραμορφώνεται και να αναλύεται, η υποδιαίρεση έχει γίνει η προεπιλογή. It started in animation and did not stay there. Wherever you need organic, smooth, controllable geometry that must both deform and be analysed, subdivision has become the default.
Η αρχική εφαρμογή και ακόμη η μεγαλύτερη. Το Geri’s Game (1997) ήταν η πρώτη χρήση σε παραγωγή στην Pixar· από το Toy Story 2 (1999) και μετά ουσιαστικά κάθε χαρακτήρας χτίζεται έτσι. Το δέρμα δεν έχει ραφές, και ο animator δουλεύει σε ελαφρύ πλέγμα ενώ ο renderer βλέπει την τέλεια επιφάνεια. The original application and still the largest. Geri’s Game (1997) was the first production use at Pixar; from Toy Story 2 (1999) onward essentially every character is built this way. Skin has no seams, and the animator works on a light cage while the renderer sees the perfect surface.
Η προσαρμοστική υποδιαίρεση —εκλέπτυνση μόνο κοντά στη σιλουέτα, στην κάμερα και στις μη κανονικές κορυφές— έφερε την τεχνική μέσα στο καρέ των 16 ms. Συνεχές LOD, displacement χωρίς σπασμένες ραφές, και assets που τρέχουν από κινητό μέχρι σταθμό εργασίας από ένα αρχείο. Adaptive subdivision — refining only near silhouettes, near camera and around extraordinary vertices — brought the technique inside the 16 ms frame. Continuous LOD, crack-free displacement, and assets that run from phone to workstation from a single source file.
Αυτοκίνητο, αεροναυπηγική, καταναλωτικά προϊόντα. Ο σχεδιαστής χειρίζεται λίγες κορυφές και βλέπει αμέσως πώς αλλάζουν οι αντανακλάσεις πάνω στο αμάξωμα — ταχύτητα εξερεύνησης που το patch-based NURBS workflow δεν προσφέρει. Η γεωμετρία μεταφράζεται μετά σε NURBS για τη μηχανολογική φάση. Automotive, aerospace, consumer products. The designer manipulates a handful of vertices and immediately sees how reflections travel across the body — an exploration speed the patch-based NURBS workflow cannot match. The geometry is then translated to NURBS for the engineering phase.
Στέγες διπλής καμπυλότητας, κελύφη, προσόψεις. Το πλέγμα ελέγχου δίνει άμεσο έλεγχο της συνολικής μορφής, ενώ η οριακή επιφάνεια παραμένει κατασκευαστικά αναλύσιμη — η ίδια γεωμετρία τροφοδοτεί και την εικόνα και τα δεδομένα panelisation. Doubly curved roofs, shells, façades. The cage gives direct control of overall form while the limit surface stays analysable — the same geometry feeds both the visual and the panelisation data.
Το 2000 οι Cirak, Ortiz και Schröder έδειξαν ότι οι συναρτήσεις βάσης της υποδιαίρεσης Loop είναι ιδανικές για ανάλυση λεπτών κελυφών κατά Kirchhoff–Love, επειδή είναι εγγενώς C¹. Σήμερα αυτό είναι κλάδος της ισογεωμετρικής ανάλυσης: ένα μοντέλο για σχεδίαση και επίλυση, χωρίς βήμα meshing. In 2000 Cirak, Ortiz and Schröder showed that Loop subdivision basis functions are ideal for Kirchhoff–Love thin-shell analysis because they are inherently C¹. Today this is a branch of isogeometric analysis: one model for design and solve, with no meshing step.
Επειδή η οριακή επιφάνεια είναι ενιαία και στεγανή εξ ορισμού, η τελική τεσσελίωση για εκτύπωση ή CNC παράγεται σε όποια ανάλυση απαιτεί η μηχανή — χωρίς κενά, χωρίς μη πολλαπλότητες, χωρίς επιδιόρθωση πλέγματος. Because the limit surface is single and watertight by construction, the final tessellation for printing or CNC can be generated at whatever resolution the machine demands — no gaps, no non-manifold edges, no mesh repair.
Δύο ακόμη πεδία που κινούνται γρήγορα: στο XR το budget πολυγώνων αλλάζει ανά καρέ και ανά μάτι, οπότε ένα μοντέλο που αποτιμάται σε οποιαδήποτε πυκνότητα από την ίδια πηγή είναι λειτουργική απαίτηση· και η Neural Subdivision (2020) αντικαθιστά τα σταθερά βάρη με δίκτυο που μαθαίνει τον κανόνα από παραδείγματα, ώστε η εκλέπτυνση να πηγαίνει προς ένα συγκεκριμένο ύφος και όχι απλώς προς το λείο. Οι πηγές είναι στις Ερωτήσεις. Two more fast-moving areas: in XR the polygon budget changes per frame and per eye, so a model evaluable at any density from one source is a functional requirement; and Neural Subdivision (2020) replaces fixed weights with a network that learns the rule from examples, so refinement moves toward a particular style rather than merely toward smooth. Sources are listed under Questions.
Πείτε μας τι φτιάχνετε και θα σας πούμε αν η υποδιαίρεση είναι το σωστό εργαλείο — και αν όχι, ποιο είναι.Tell us what you are building and we will tell you whether subdivision is the right tool — and if not, what is.