Reference TypeConference Proceedings
Citation KeyCombaStol:1993:AfArAp
Author1 Comba, João Luiz Dihl
2 Stolfi, Jorge
Affiliation1 Laboratório de Computação Gráfica (LCG-COPPE) da Universidade Federal do Rio de Janeiro
2 Departamento da Ciência da Computação (DCC) da Universidade Estadual de Campinas (UNICAMP)
TitleAffine arithmetic and its applications to computer graphics
Conference NameSimpósio Brasileiro de Computação Gráfica e Processamento de Imagens, 6 (SIBGRAPI)
EditorFigueiredo, Luiz Henrique de
Gomes, Jonas de Miranda
Book TitleAnais
Date19 - 22 out. 1993
Publisher CityPorto Alegre
PublisherSociedade Brasileira de Computação
Conference LocationRecife
Keywordscomputer graphics, construction of octrees, implicit surfaces, arithmetic.
AbstractWe describe a new method for numeric computations, which we call affine arithmetic (AA). This model is similar to standard interval arithmetic, to the extent that it automatically keeps track or rounding and truncation errors for each computed value. However, by taking into account correlations between operands and sub-formulas, AA is able to provide much tighter bounds for the computed quantities, with errors that are approximately quadratic in the uncertainty of the input variables. We also describe two applications of AA to computer graphics problems, where this feature is particularly valuable: namely, ray tracing and the construction of octrees for implicit surfaces.
Tertiary TypeArtigo
FormatImpresso, On-line.
Size7767 KiB
Number of Files1
Target File2 Affine arithmetic and its applications to computer graphics.pdf
Last Update2012: administrator
Metadata Last Update2013: administrator {D 1993}
Document Stagecompleted
Is the master or a copy?is the master
e-Mail (login)
User Groupadministrator
source Directory Contentthere are no files
agreement Directory Contentthere are no files
History2012-12-10 13:49:31 :: -> administrator ::
2013-01-03 01:24:48 :: administrator -> :: 1993
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group holdercode issn label lineage mark nextedition nexthigherunit notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark url versiontype
Access Date2020, June 06