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
URI: http://wscg.zcu.cz/wscg2002/Papers_2002/B37.ps.gz
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 SizeFormat 
paper_ar_am.pdfPlný text1,54 MBAdobe PDFView/Open
paper_ar_am.psPlný text10,83 MBPostscriptView/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.