39 KB2146 KB34 KB199920252011Duhovnik, JožeKos, LeonKulovec, Simonletnik:57številka:7/8str. 555-567ISSN:0039-2480COBISSID:11951643URN:URN:NBN:SI:doc-PQPGYPAJenAssociation of Mechanical Engineers and Technicians of Slovenia et al.Zveza strojnih inženirjev in tehnikov Slovenije et al.Strojniški vestnikglajenjemesh structuremrežemrežna strukturasekvenčna kvadratična optimizacijasequential quadratic optimizationsmoothingSQOvozliščeMesh smoothing with global optimization under constraints|Mesh (pre)processing remains an important issue for obtaining useful meshes used in mechanical engineering, especially for finite element calculations. An efficient and robust combination of constrained mesh smoothing together with global optimization based algorithm is presented. In contrast to other popular mesh smoothing algorithms that use only local diffusion approaches to smoothing we propose Lagrange-Newton Sequential Quadratic Optimization (LNO) with constraints that can satisfy local and global cost functions, respecting posed constraints. Local cost function is modeled with local average edge length, while global cost function includes barycenter and global average edge length. Experiments with triangular, quadrilateral, and mixed meshes show flexibility of the proposed method to achieve near ideal elements for given input meshes. Convergence is presented for several 2D and 3D meshes. Various additional goals can be mixed over the area of interest with applied weights. In contrast to other methods, unconstrained meshes still preserve their global shape while improving local qualityOptimizacija mrežnih struktur je zelo pomembna v strojniških področjih kot so dinamika, prenos toplote in materiali. Če želimo izvajati numerične analize problemov iz omenjenih področij, moramo fizični model pomrežiti. Obstajajo tudi mreže, ki jih potrebujemo za izdelavo freeform konstrukcij na omenjenih in drugih področjih. Manjši in enakomerno razporejeni elementi (trikotniki, štirikotniki) mreže nam omogočajo natančnejše rezultate, vendar pa analiza traja dlje časa. Pojavljajo se komercialni programski paketi, kjer konstantno mreženje fizičnih modelov ni dobro rešeno. Opravili smo analizo in izdelali algoritem, ki bi omenjene težave odpravil. Trenutno se za osnovne modele in renderje, predvsem pri aplikacijah navidezne resničnosti, uporabljajo trikotniške mrežne strukture. Omenjene mrežne strukture dobimo s pomočjo pomreževalnikov v modelirnikih ali kot rezultat posnemovalnika površin. Razen trikotniških mrežnih struktur se, zlasti pri večjih gradbenih jeklenih konstrukcijah, za sestavne elemente konstrukcije uporabljajo tudi štirikotniki, embami mnogo krajši in manj tvegani, če so spremembe smotrno terminiraneTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza v Ljubljani, Fakulteta za strojništvo