| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Hiter algoritem za poenostavljanje in obnovitev trikotniških mrež za prenos rezultatov MKE preko svetovnega spleta
Authors:ID Krivograd, Sebastian (Author)
ID Hren, Gorazd (Author)
ID Žalik, Borut (Author)
ID Jezernik, Anton (Author)
Files:URL http://www.dlib.si/details/URN:NBN:SI:doc-J4O38GB7
 
Language:Slovenian
Work type:Not categorized
Typology:1.01 - Original Scientific Article
Organization:FS - Faculty of Mechanical Engineering
Abstract:Prispevek opisuje učinkovit algoritem za poenostavljanje grafičnega prikaza trikotniških mrez, dobljenih na primer pri analizah po metodi končnih elementov (MKE). Dobljene mreze ohranjajo vse ključne značilnosti izvirnih mrež, pri čemer pa potrebujejo mnogo manj podatkov. Zato je metoda idealna za izmenjavo mrež prek ozkih komunikacijskih kanalov, kakršen je na primer svetovni splet. V uvodu najprej poudarjamo, da MKE, kot priblizna numerična metoda, običajno ustvarja količinsko izredno obsezne rezultate. V nadaljevanju podajamo kratek pregled znanih metod za poenostavljanje mrež, natopa opisemo metodo z odstranjevanjem vozlisč. Za pospešitev iskanja najprimernejših vozlisč, ki jih je mogoèe umakniti, uporabljamo sekljalno preglednico s hevristiko. Prispevek končujemo z analizo časovne in prostorske zahtevnosti ter praktičnim primerom uporabe metode pri zmanjsanju količine podatkov za prenos rezultatov po MKE prek spleta. Praktični rezultati potrjujejo teoretično časovno zahtevnost.
Publisher:Association of Mechanical Engineers and Technicians of Slovenia et al.
Year of publishing:2003
Number of pages:str. 524-537
Numbering:Letn. 49, št. 11
PID:20.500.12556/DKUM-53093 New window
UDC:004.021:519.61/.64
ISSN on article:0039-2480
COBISS.SI-ID:7006491 New window
NUK URN:URN:SI:UM:DK:HHGQ55HE
Publication date in DKUM:10.07.2015
Views:1102
Downloads:54
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Strojniški vestnik
Shortened title:Stroj. vestn.
Publisher:Zveza strojnih inženirjev in tehnikov Slovenije [etc.], = Association of Mechanical Engineers and Technicians of Slovenia [etc.]
ISSN:0039-2480
COBISS.SI-ID:762116 New window

Secondary language

Language:English
Title:A fast triangular-mesh decimation-and-undecimation algorithm for transferring FEM results via the Web
Abstract:This paper describes a fast algorithm for the decimation of triangular meshes,illustrated by transferring the results of a finite-element method (FEM) analysis. The obtained meshes preserve all the key characteristics of the original meshes with considerable less data, which makes the algorithm very useful for data exchange over the web. First, the FEM is briefly described as an approximate and numerical method that mostly results in an excessive quantity of data. A brief overview of the possible approaches to data reduction for triangular meshes is given, and the solution with node elimination is presented. To speed up the search for the nodes to be removed, a hash table is applied, organized heuristically and suitable for engineering data. Finally, the paper presents an analysis of a time-and-space complexity analysis and a practical example with a reduction of FEM data results, enabling efficient transfer over the web. The practical results obtained during the testing of the FEM results transfer confirm the theoretical estimation of linear time complexity.
Keywords:computational geometry, mesh decimation, finite element methods, world wide web


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica