Název: | A meshing scheme for real time surface subdivision |
Autoři: | Padrón, E. J. Amor, M. Doallo, R. Bóo, M. |
Citace zdrojového dokumentu: | Journal of WSCG. 2002, vol. 10, no. 1-2, p. 349-356. |
Datum vydání: | 2002 |
Nakladatel: | UNION Agency |
Typ dokumentu: | článek article |
URI: | http://wscg.zcu.cz/wscg2002/Papers_2002/B37.ps.gz http://hdl.handle.net/11025/5999 |
ISSN: | 1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online) |
Klíčová slova: | členění povrchu;sdružovací algoritmus;paměťový multiprocesor |
Klíčová slova v dalším jazyce: | surface subdivision;grouping algorithm;memory multiprocessor |
Abstrakt: | Surface subdivision in real time is highly desirable for computer graphics, geometric modeling, and scientific visualization. In this paper we present a parallelization of the Modified Butterfly algorithm based on the subdivision of the original mesh into small groups. The groups are sorted in decreasing order of number of triangles per group, and the sorted groups are cyclically distributed on the processors in order to balance the load. So as to avoid cracking effects among groups a slight modification of the Modified Butterfly algorithm is used. Finally, we evaluate the algorithm on a SGI Origin 2000 system. |
Práva: | © UNION Agency |
Vyskytuje se v kolekcích: | Volume 10, number 1-2 (2002) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
paper_ar_am.pdf | Plný text | 1,54 MB | Adobe PDF | Zobrazit/otevřít |
paper_ar_am.ps | Plný text | 10,83 MB | Postscript | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/5999
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.