Approximating parametric curves with strip trees using affine arithmetic

Approximating parametric curves with strip trees using affine arithmetic

We show how to use affine arithmetic to represent a parametric curve with a strip tree. The required bounding rectangles for pieces of the curve are computed by exploiting the linear correlation information given by affine arithmetic. As an application, we show how to compute approximate distance fi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: De Figueiredo, L.H., Stolfi, J., Velho, L.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Approximation algorithms
Arithmetic
Computer displays
Heart
Multiresolution analysis
Solid modeling
Strips
Testing
Tree data structures
Tree graphs
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 170
container_issue
container_start_page 163
container_title
container_volume
creator De Figueiredo, L.H.
Stolfi, J.
Velho, L.
description We show how to use affine arithmetic to represent a parametric curve with a strip tree. The required bounding rectangles for pieces of the curve are computed by exploiting the linear correlation information given by affine arithmetic. As an application, we show how to compute approximate distance fields for parametric curves.
doi_str_mv 10.1109/SIBGRA.2002.1167139
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_1167139</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1167139</ieee_id><sourcerecordid>1167139</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-dad81b9d6eb732d34312c5a3d3dbed8b8958adb662d6cabad66de737fa0e82023</originalsourceid><addsrcrecordid>eNotkFtLAzEUhIMXcFv9BX3JH9ia5Gxuj7VoWygIXsC3crLJasTWJdmq_fdG7NPAd2aGwxAy4WzKObPXj6ubxcNsKhgTBSjNwZ6QSoDWtWy4OiUjppWV3DTq5YxUXAKruYHmgoxyfmeMW6tMRZazvk-fP3GLQ9y90h4TbsOQYkvbffoKmX7H4Y3mQno6pFDAPv8ZseviLlBM5VwCsb0k5x1-5HB11DF5vrt9mi_r9f1iNZ-t68i1HGqP3nBnvQpOg_DQABetRPDgXfDGGSsNeqeU8KpFh14pHzToDlkwggkYk8l_bwwhbPpUPk-HzXEB-AXGqFBw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Approximating parametric curves with strip trees using affine arithmetic</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>De Figueiredo, L.H. ; Stolfi, J. ; Velho, L.</creator><creatorcontrib>De Figueiredo, L.H. ; Stolfi, J. ; Velho, L.</creatorcontrib><description>We show how to use affine arithmetic to represent a parametric curve with a strip tree. The required bounding rectangles for pieces of the curve are computed by exploiting the linear correlation information given by affine arithmetic. As an application, we show how to compute approximate distance fields for parametric curves.</description><identifier>ISSN: 1530-1834</identifier><identifier>ISBN: 076951846X</identifier><identifier>ISBN: 9780769518466</identifier><identifier>EISSN: 2377-5416</identifier><identifier>DOI: 10.1109/SIBGRA.2002.1167139</identifier><language>eng</language><publisher>IEEE</publisher><subject>Approximation algorithms ; Arithmetic ; Computer displays ; Heart ; Multiresolution analysis ; Solid modeling ; Strips ; Testing ; Tree data structures ; Tree graphs</subject><ispartof>Proceedings. XV Brazilian Symposium on Computer Graphics and Image Processing, 2002, p.163-170</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1167139$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2051,4035,4036,27904,54899</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1167139$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>De Figueiredo, L.H.</creatorcontrib><creatorcontrib>Stolfi, J.</creatorcontrib><creatorcontrib>Velho, L.</creatorcontrib><title>Approximating parametric curves with strip trees using affine arithmetic</title><title>Proceedings. XV Brazilian Symposium on Computer Graphics and Image Processing</title><addtitle>SIBGRA</addtitle><description>We show how to use affine arithmetic to represent a parametric curve with a strip tree. The required bounding rectangles for pieces of the curve are computed by exploiting the linear correlation information given by affine arithmetic. As an application, we show how to compute approximate distance fields for parametric curves.</description><subject>Approximation algorithms</subject><subject>Arithmetic</subject><subject>Computer displays</subject><subject>Heart</subject><subject>Multiresolution analysis</subject><subject>Solid modeling</subject><subject>Strips</subject><subject>Testing</subject><subject>Tree data structures</subject><subject>Tree graphs</subject><issn>1530-1834</issn><issn>2377-5416</issn><isbn>076951846X</isbn><isbn>9780769518466</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2002</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotkFtLAzEUhIMXcFv9BX3JH9ia5Gxuj7VoWygIXsC3crLJasTWJdmq_fdG7NPAd2aGwxAy4WzKObPXj6ubxcNsKhgTBSjNwZ6QSoDWtWy4OiUjppWV3DTq5YxUXAKruYHmgoxyfmeMW6tMRZazvk-fP3GLQ9y90h4TbsOQYkvbffoKmX7H4Y3mQno6pFDAPv8ZseviLlBM5VwCsb0k5x1-5HB11DF5vrt9mi_r9f1iNZ-t68i1HGqP3nBnvQpOg_DQABetRPDgXfDGGSsNeqeU8KpFh14pHzToDlkwggkYk8l_bwwhbPpUPk-HzXEB-AXGqFBw</recordid><startdate>2002</startdate><enddate>2002</enddate><creator>De Figueiredo, L.H.</creator><creator>Stolfi, J.</creator><creator>Velho, L.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>2002</creationdate><title>Approximating parametric curves with strip trees using affine arithmetic</title><author>De Figueiredo, L.H. ; Stolfi, J. ; Velho, L.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-dad81b9d6eb732d34312c5a3d3dbed8b8958adb662d6cabad66de737fa0e82023</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2002</creationdate><topic>Approximation algorithms</topic><topic>Arithmetic</topic><topic>Computer displays</topic><topic>Heart</topic><topic>Multiresolution analysis</topic><topic>Solid modeling</topic><topic>Strips</topic><topic>Testing</topic><topic>Tree data structures</topic><topic>Tree graphs</topic><toplevel>online_resources</toplevel><creatorcontrib>De Figueiredo, L.H.</creatorcontrib><creatorcontrib>Stolfi, J.</creatorcontrib><creatorcontrib>Velho, L.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>De Figueiredo, L.H.</au><au>Stolfi, J.</au><au>Velho, L.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Approximating parametric curves with strip trees using affine arithmetic</atitle><btitle>Proceedings. XV Brazilian Symposium on Computer Graphics and Image Processing</btitle><stitle>SIBGRA</stitle><date>2002</date><risdate>2002</risdate><spage>163</spage><epage>170</epage><pages>163-170</pages><issn>1530-1834</issn><eissn>2377-5416</eissn><isbn>076951846X</isbn><isbn>9780769518466</isbn><abstract>We show how to use affine arithmetic to represent a parametric curve with a strip tree. The required bounding rectangles for pieces of the curve are computed by exploiting the linear correlation information given by affine arithmetic. As an application, we show how to compute approximate distance fields for parametric curves.</abstract><pub>IEEE</pub><doi>10.1109/SIBGRA.2002.1167139</doi><tpages>8</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1530-1834
ispartof Proceedings. XV Brazilian Symposium on Computer Graphics and Image Processing, 2002, p.163-170
issn 1530-1834
2377-5416
language eng
recordid cdi_ieee_primary_1167139
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Approximation algorithms
Arithmetic
Computer displays
Heart
Multiresolution analysis
Solid modeling
Strips
Testing
Tree data structures
Tree graphs
title Approximating parametric curves with strip trees using affine arithmetic
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-23T03%3A35%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Approximating%20parametric%20curves%20with%20strip%20trees%20using%20affine%20arithmetic&rft.btitle=Proceedings.%20XV%20Brazilian%20Symposium%20on%20Computer%20Graphics%20and%20Image%20Processing&rft.au=De%20Figueiredo,%20L.H.&rft.date=2002&rft.spage=163&rft.epage=170&rft.pages=163-170&rft.issn=1530-1834&rft.eissn=2377-5416&rft.isbn=076951846X&rft.isbn_list=9780769518466&rft_id=info:doi/10.1109/SIBGRA.2002.1167139&rft_dat=%3Cieee_6IE%3E1167139%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1167139&rfr_iscdi=true