<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<identifier>6qtX3pFwXQZeBBx/w5vee</identifier>
		<repository>sid.inpe.br/banon/2002/11.06.12.18</repository>
		<metadatarepository>sid.inpe.br/banon/2002/11.06.12.18.09</metadatarepository>
		<site>sibgrapi.sid.inpe.br 802</site>
		<citationkey>FabrisAssiForr:2000:PaFiAl</citationkey>
		<author>Fabris, Antonio Elias,</author>
		<author>Assis, Marcos Machado Ottani,</author>
		<author>Forrest, A. Robin,</author>
		<title>Parallelization of filling algorithms on distributed memory machines using the point containment paradigm</title>
		<conferencename>Brazilian Symposium on Computer Graphics and Image Processing, 13 (SIBGRAPI)</conferencename>
		<year>2000</year>
		<editor>Carvalho, Paulo Cezar Pinto,</editor>
		<editor>Walter, Marcelo,</editor>
		<date>October</date>
		<publisheraddress>Los Alamitos</publisheraddress>
		<publisher>IEEE Computer Society</publisher>
		<conferencelocation>Gramado, RS, Brazil</conferencelocation>
		<keywords>parallel algorithms, filling algorithm parallelization, distributed memory machines, point containment paradigm, point containment predicate, mathematically well-defined object, computer graphics, point-driven algorithms, parallel configurations, point-driven algorithm, standard uniprocessor software implementation, interactive editing.</keywords>
		<abstract>The point containment predicate which specifies if a point is part of a mathematically well-defined object is a crucial problem in computer graphics. Point-driven algorithms can be executed for several points in parallel as there is no interdependence among the computations for different points. The paper presents a variety of parallel configurations to counteract the main disadvantage of the point-driven algorithm: its slowness on a standard uniprocessor software implementation for interactive editing and manipulation.</abstract>
		<pages>235-242</pages>
		<notes>The conference was held in Gramado, RS, Brazil, from October 17 to 20.</notes>
		<organization>SBC - Brazilian Computer Society</organization>
		<tertiarytype>Full Paper</tertiarytype>
		<size>520 KiB</size>
		<numberoffiles>1</numberoffiles>
		<targetfile>235-242.pdf</targetfile>
		<lastupdate>2002:11.06.02.00.00 sid.inpe.br/banon/2001/03.30.15.38 administrator</lastupdate>
		<metadatalastupdate>2020:02.19.02.58.51 sid.inpe.br/banon/2001/03.30.15.38 administrator {D 2000}</metadatalastupdate>
		<usergroup>administrator</usergroup>
		<visibility>shown</visibility>
		<transferableflag>1</transferableflag>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<contenttype>External Contribution</contenttype>
		<lasthostcollection>sid.inpe.br/banon/2001/03.30.15.38</lasthostcollection>
		<url>http://sibgrapi.sid.inpe.br/rep-/sid.inpe.br/banon/2002/11.06.12.18</url>
	</metadata>
</metadatalist>