Mulţumiri

3.2.5.Convertirea în reprezentare triunghiulară

Reprezentarea triunghiulară, stocată în formatul STL (stereolitography format), este cea mai simplă reprezentare posibilă pentru exportul şi importul solidelor. În prezent, STL este exportat de către toate sistemele de proiectare orientate pe solide (Solid Edge, Solid Works, ProEngineering, Autodesk Mechanical Desktop), ca export generic în sistemele de analiză cu elemente finite (FEA), în cele de fabricaţie (CAM) sau de verificare.

Teoria triangularizării, folosită pentru convertirea în acest format, este foarte vastă având aplicaţii într-o multitudine de domenii, ca: analiză cu elemente finite, trasări de hărţi, stocări optimizate a zonelor plane.

Primele încercări, cu adevărat remarcabile, de rezovare a triangularizării suprafeţelor şi tetraedrizării volumelor au fost făcute de Delaunay, bazându-se pe polinoamele convexe Voronoi [TRI].

Se va prezenta, în continuare, un algoritm minimal de conversie a SD în reprezentare solidă triunghiulară neoptimizată.