Efficient implementation of multi-triangulations

Multi-triangulation (MT) is a general framework for managing the level-of-detail in large triangle meshes, which we have introduced in our previous work. In this paper, we describe an efficient implementation of an MT based on vertex decimation. We present general techniques for querying an MT, whic...

Full description

Saved in:
Bibliographic Details
Main Authors: De Floriani, L., Magillo, P., Puppo, E.
Format: Conference Proceeding
Language:English
Subjects:
Application software
Chromium
Compaction
Computer graphics
Data structures
Encoding
Information theory
Interference
Object oriented modeling
Three dimensional displays
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 50
container_issue
container_start_page 43
container_title
container_volume
creator De Floriani, L.
Magillo, P.
Puppo, E.
description Multi-triangulation (MT) is a general framework for managing the level-of-detail in large triangle meshes, which we have introduced in our previous work. In this paper, we describe an efficient implementation of an MT based on vertex decimation. We present general techniques for querying an MT, which are independent of a specific application, and which can be applied for solving problems, such as selective refinement, windowing, point location, and other spatial interference queries. We describe alternative data structures for encoding an MT, which achieve different trade-offs between space and performance. Experimental results are discussed.
doi_str_mv 10.1109/VISUAL.1998.745283
format conference_proceeding
fullrecord <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_745283</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>745283</ieee_id><sourcerecordid>745283</sourcerecordid><originalsourceid>FETCH-LOGICAL-i104t-cc591290f1cd9d3ace6569984c7c02992fe5bf4660a32a2a3811c81c5c18be113</originalsourceid><addsrcrecordid>eNotT8lOwzAUtFgkQukP9JQfcHjPjpd3rKpCK0XiAOVaua6NjJK0StwDf09EOc2i0WiGsQVChQj0_Ll93y2bColsZWolrLxhhZAWuCZUt2xOxoJFOymj7R0rEAzwKaAe2OM4fgMIUBIKBusYk0-hz2Xqzm3oJuZyOvXlKZbdpc2J5yG5_uvS_tnjE7uPrh3D_B9nbPey_lhtePP2ul0tG54Q6sy9V4SCIKI_0lE6H7TS09raGw-CSMSgDrHWGpwUTjhpEb1FrzzaQ0CUM7a49qYQwv48pM4NP_vrV_kLRbVGUg</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Efficient implementation of multi-triangulations</title><source>IEEE Xplore All Conference Series</source><creator>De Floriani, L. ; Magillo, P. ; Puppo, E.</creator><creatorcontrib>De Floriani, L. ; Magillo, P. ; Puppo, E.</creatorcontrib><description>Multi-triangulation (MT) is a general framework for managing the level-of-detail in large triangle meshes, which we have introduced in our previous work. In this paper, we describe an efficient implementation of an MT based on vertex decimation. We present general techniques for querying an MT, which are independent of a specific application, and which can be applied for solving problems, such as selective refinement, windowing, point location, and other spatial interference queries. We describe alternative data structures for encoding an MT, which achieve different trade-offs between space and performance. Experimental results are discussed.</description><identifier>ISSN: 1070-2385</identifier><identifier>ISBN: 9780818691768</identifier><identifier>ISBN: 081869176X</identifier><identifier>EISSN: 2380-6915</identifier><identifier>DOI: 10.1109/VISUAL.1998.745283</identifier><language>eng</language><publisher>IEEE</publisher><subject>Application software ; Chromium ; Compaction ; Computer graphics ; Data structures ; Encoding ; Information theory ; Interference ; Object oriented modeling ; Three dimensional displays</subject><ispartof>Proceedings Visualization '98 (Cat. No.98CB36276), 1998, p.43-50</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/745283$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/745283$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>De Floriani, L.</creatorcontrib><creatorcontrib>Magillo, P.</creatorcontrib><creatorcontrib>Puppo, E.</creatorcontrib><title>Efficient implementation of multi-triangulations</title><title>Proceedings Visualization '98 (Cat. No.98CB36276)</title><addtitle>VISUAL</addtitle><description>Multi-triangulation (MT) is a general framework for managing the level-of-detail in large triangle meshes, which we have introduced in our previous work. In this paper, we describe an efficient implementation of an MT based on vertex decimation. We present general techniques for querying an MT, which are independent of a specific application, and which can be applied for solving problems, such as selective refinement, windowing, point location, and other spatial interference queries. We describe alternative data structures for encoding an MT, which achieve different trade-offs between space and performance. Experimental results are discussed.</description><subject>Application software</subject><subject>Chromium</subject><subject>Compaction</subject><subject>Computer graphics</subject><subject>Data structures</subject><subject>Encoding</subject><subject>Information theory</subject><subject>Interference</subject><subject>Object oriented modeling</subject><subject>Three dimensional displays</subject><issn>1070-2385</issn><issn>2380-6915</issn><isbn>9780818691768</isbn><isbn>081869176X</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1998</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotT8lOwzAUtFgkQukP9JQfcHjPjpd3rKpCK0XiAOVaua6NjJK0StwDf09EOc2i0WiGsQVChQj0_Ll93y2bColsZWolrLxhhZAWuCZUt2xOxoJFOymj7R0rEAzwKaAe2OM4fgMIUBIKBusYk0-hz2Xqzm3oJuZyOvXlKZbdpc2J5yG5_uvS_tnjE7uPrh3D_B9nbPey_lhtePP2ul0tG54Q6sy9V4SCIKI_0lE6H7TS09raGw-CSMSgDrHWGpwUTjhpEb1FrzzaQ0CUM7a49qYQwv48pM4NP_vrV_kLRbVGUg</recordid><startdate>1998</startdate><enddate>1998</enddate><creator>De Floriani, L.</creator><creator>Magillo, P.</creator><creator>Puppo, E.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>1998</creationdate><title>Efficient implementation of multi-triangulations</title><author>De Floriani, L. ; Magillo, P. ; Puppo, E.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i104t-cc591290f1cd9d3ace6569984c7c02992fe5bf4660a32a2a3811c81c5c18be113</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1998</creationdate><topic>Application software</topic><topic>Chromium</topic><topic>Compaction</topic><topic>Computer graphics</topic><topic>Data structures</topic><topic>Encoding</topic><topic>Information theory</topic><topic>Interference</topic><topic>Object oriented modeling</topic><topic>Three dimensional displays</topic><toplevel>online_resources</toplevel><creatorcontrib>De Floriani, L.</creatorcontrib><creatorcontrib>Magillo, P.</creatorcontrib><creatorcontrib>Puppo, E.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library Online</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>De Floriani, L.</au><au>Magillo, P.</au><au>Puppo, E.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Efficient implementation of multi-triangulations</atitle><btitle>Proceedings Visualization '98 (Cat. No.98CB36276)</btitle><stitle>VISUAL</stitle><date>1998</date><risdate>1998</risdate><spage>43</spage><epage>50</epage><pages>43-50</pages><issn>1070-2385</issn><eissn>2380-6915</eissn><isbn>9780818691768</isbn><isbn>081869176X</isbn><abstract>Multi-triangulation (MT) is a general framework for managing the level-of-detail in large triangle meshes, which we have introduced in our previous work. In this paper, we describe an efficient implementation of an MT based on vertex decimation. We present general techniques for querying an MT, which are independent of a specific application, and which can be applied for solving problems, such as selective refinement, windowing, point location, and other spatial interference queries. We describe alternative data structures for encoding an MT, which achieve different trade-offs between space and performance. Experimental results are discussed.</abstract><pub>IEEE</pub><doi>10.1109/VISUAL.1998.745283</doi><tpages>8</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1070-2385
ispartof Proceedings Visualization '98 (Cat. No.98CB36276), 1998, p.43-50
issn 1070-2385
2380-6915
language eng
recordid cdi_ieee_primary_745283
source IEEE Xplore All Conference Series
subjects Application software
Chromium
Compaction
Computer graphics
Data structures
Encoding
Information theory
Interference
Object oriented modeling
Three dimensional displays
title Efficient implementation of multi-triangulations
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-23T22%3A59%3A13IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Efficient%20implementation%20of%20multi-triangulations&rft.btitle=Proceedings%20Visualization%20'98%20(Cat.%20No.98CB36276)&rft.au=De%20Floriani,%20L.&rft.date=1998&rft.spage=43&rft.epage=50&rft.pages=43-50&rft.issn=1070-2385&rft.eissn=2380-6915&rft.isbn=9780818691768&rft.isbn_list=081869176X&rft_id=info:doi/10.1109/VISUAL.1998.745283&rft_dat=%3Cieee_CHZPO%3E745283%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i104t-cc591290f1cd9d3ace6569984c7c02992fe5bf4660a32a2a3811c81c5c18be113%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=745283&rfr_iscdi=true