مضلع شبكي
المضلع الشبكي (Mesh) هو مجموعة من الرؤوس والحواف والوجوه التي تحدد شكل متعدد السطوح في رسومات الحاسوب والنمذجة الصلبة (). الوجوه عادة ما تتألف من مثلثات ، رباعيات أو غيرها من المضلعات البسيطة ، وهذا يبسط عملية تصيير (rendering) النموذج.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
عناصر نمذجة المضلع الشبكي
تمثيلات
Vertex-vertex meshes
Face-vertex meshes
Winged-edge meshes
Render dynamic meshes
موجز تمثيل المضلع الشبكي
| Operation | Vertex-vertex | Face-vertex | Winged-edge | Render dynamic | |
|---|---|---|---|---|---|
| V-V | All vertices around vertex | Explicit | V → f1, f2, f3, ... → v1, v2, v3, ... | V → e1, e2, e3, ... → v1, v2, v3, ... | V → e1, e2, e3, ... → v1, v2, v3, ... |
| E-F | All edges of a face | F(a,b,c) → {a,b}, {b,c}, {a,c} | F → {a,b}, {b,c}, {a,c} | Explicit | Explicit |
| V-F | All vertices of a face | F(a,b,c) → {a,b,c} | Explicit | F → e1, e2, e3 → a, b, c | Explicit |
| F-V | All faces around a vertex | Pair search | Explicit | V → e1, e2, e3 → f1, f2, f3, ... | Explicit |
| E-V | All edges around a vertex | V → {v,v1}, {v,v2}, {v,v3}, ... | V → f1, f2, f3, ... → v1, v2, v3, ... | Explicit | Explicit |
| F-E | Both faces of an edge | List compare | List compare | Explicit | Explicit |
| V-E | Both vertices of an edge | E(a,b) → {a,b} | E(a,b) → {a,b} | Explicit | Explicit |
| Flook | Find face with given vertices | F(a,b,c) → {a,b,c} | Set intersection of v1,v2,v3 | Set intersection of v1,v2,v3 | Set intersection of v1,v2,v3 |
| Storage size | V*avg(V,V) | 3F + V*avg(F,V) | 3F + 8E + V*avg(E,V) | 6F + 4E + V*avg(E,V) | |
| Example with 10 vertices, 16 faces, 24 edges: | |||||
| 10 * 5 = 50 | 3*16 + 10*5 = 98 | 3*16 + 8*24 + 10*5 = 290 | 6*16 + 4*24 + 10*5 = 242 | ||
| Figure 6: summary of mesh representation operations | |||||
تمثيلات أخرى
تنسيقات الملف
انظر أيضا
- Wire-frame model
- Euler operator
- B-rep
- Simplex
- Triangulation (advanced geometry)
- Manifold (a mesh can be manifold or non-manifold)