Title: | A meshing scheme for real time surface subdivision |
Authors: | Padrón, E. J. Amor, M. Doallo, R. Bóo, M. |
Citation: | Journal of WSCG. 2002, vol. 10, no. 1-2, p. 349-356. |
Issue Date: | 2002 |
Publisher: | UNION Agency |
Document type: | č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) |
Keywords: | členění povrchu;sdružovací algoritmus;paměťový multiprocesor |
Keywords in different language: | surface subdivision;grouping algorithm;memory multiprocessor |
Abstract: | 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. |
Rights: | © UNION Agency |
Appears in Collections: | Volume 10, number 1-2 (2002) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
paper_ar_am.pdf | Plný text | 1,54 MB | Adobe PDF | View/Open |
paper_ar_am.ps | Plný text | 10,83 MB | Postscript | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/5999
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.