مضلع شبكي
نمذجة شبكية في سطح توصيل مماسي بين اسطوانات دائرية
المضلع الشبكي (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عشرة vertices, 16 faces, 24 edges: | |||||
| 10 *خمسة = 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 | |||||
تمثيلات أخرى
تنسيقات الملف
- FBX
- 3DS
- Collada
- DXF
- Obj
- PLY
- STL
- VRML
- X3D
انظر أيضا
- Wire-frame model
- Euler operator
- B-rep
- Simplex
- Triangulation (advanced geometry)
- Manifold (a mesh can be manifold or non-manifold)
المصادر
وصلات خارجية
- Eric W. Weisstein, Simplicial complex at MathWorld.
- Eric W. Weisstein, Triangulation at MathWorld.
