9th international fall workshop vision, modeling, and visualization 2004

1
9th International Fall Workshop VISION, MODELING, AND VISUALIZATION 2004 November 16 - 18, 2004 Stanford (California), USA gular Binary Multi-Triangulation Topology Control istortion Control Base Level Compression Progressive Refinement Results Regular Base Regular Base Data Data Irregular Base Irregular Base Data Data Stellar Stellar Operations : Operations : No Control No Control Topology Topology Control Control Original Original Image Image Original Original Image Image No Control No Control Curvature Curvature Control Control Distortion Control Distortion Control Distortion Distortion Approximatio Approximatio n : n : Topology Topology Characteriza Characteriza tion : tion : IMPA - Rio de Janeiro Luiz Velho Hélio Lopes PUC-Rio de Janeiro Vinícius Mello IMPA - Rio de Janeiro Thomas Lewiner PUC-Rio de Janeiro INRIA - Sophia Antipolis Original Original Model Model No Control No Control Distortion Control Distortion Control No Control No Control Topology Topology Control Control Original Original Model Model Adaptive Adaptive neighbourhood neighbourhood compression compression Multi- Multi- component component using decoded using decoded information information Final Final geometry geometry encoding with encoding with prediction prediction Tubular Tubular neighbourhood neighbourhood extensions: extensions: Decoding Decoding refinements refinements of the RBMT of the RBMT Decoding of Decoding of the signs of the signs of the new close the new close vertices. vertices. Encoding only the Encoding only the tubular tubular neighbourhood : neighbourhood : Traversal along Traversal along the tubular the tubular neighbourhood : neighbourhood : Location: level 4, up, Left, Right, L, R. First triangle: - - + Vertex signs: - - + + + + + + - - - - + + - + (2 known vertices) - + - Location: level 5, down, L R L L L. First triangle: - + + Vertex levels and signs > - = - < = + > - > + > - = - < + Loc: 5, down, L L L L L. First: - + + Vertex levels and signs > - = (known) = + > - > + > - = - < + Uniform neighbourhood Uniform neighbourhood compression compression Adaptive neighbourhood Adaptive neighbourhood compression compression Uniform Uniform Refinements Refinements Adaptive Adaptive Refinements with Refinements with geometry geometry Arithmetic encoding with context Arithmetic encoding with context and prediction : and prediction :

Upload: aurek

Post on 12-Jan-2016

35 views

Category:

Documents


3 download

DESCRIPTION

Thomas Lewiner. Luiz Velho. Hélio Lopes. Vinícius Mello. PUC-Rio de Janeiro INRIA - Sophia Antipolis. IMPA - Rio de Janeiro. PUC-Rio de Janeiro. IMPA - Rio de Janeiro. Simplicial Isosurface Compression. Regular Binary Multi-Triangulation. Base Level Compression. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: 9th International Fall Workshop VISION, MODELING, AND VISUALIZATION 2004

9th International Fall WorkshopVISION, MODELING, AND VISUALIZATION 2004November 16 - 18, 2004Stanford (California), USA

Regular Binary Multi-Triangulation

Topology Control

Distortion Control

Base Level Compression

Progressive Refinements

Results

Regular Base DataRegular Base Data Irregular Base DataIrregular Base Data

Stellar Operations :Stellar Operations :

No ControlNo Control

Topology ControlTopology Control

Original ImageOriginal Image

Original ImageOriginal Image No ControlNo Control

Curvature ControlCurvature Control Distortion ControlDistortion Control

Distortion Distortion Approximation :Approximation :

Topology Topology Characterization :Characterization :

IMPA - Rio de Janeiro

Luiz Velho Hélio LopesPUC-Rio de Janeiro

Vinícius MelloIMPA - Rio de Janeiro

Thomas LewinerPUC-Rio de Janeiro

INRIA - Sophia Antipolis

Original ModelOriginal Model

No ControlNo Control

Distortion ControlDistortion Control

No ControlNo Control Topology ControlTopology ControlOriginal ModelOriginal Model

Adaptive Adaptive neighbourhood neighbourhood compressioncompression

Multi-componentMulti-componentusing decoded using decoded informationinformation

Final geometry Final geometry encoding with encoding with predictionprediction

TubularTubularneighbourhood extensions:neighbourhood extensions:

DecodingDecodingrefinementsrefinementsof the RBMTof the RBMT

Decoding of the Decoding of the signs of the new signs of the new

close vertices.close vertices.

Encoding only the tubularEncoding only the tubularneighbourhood :neighbourhood :

Traversal along the tubularTraversal along the tubularneighbourhood :neighbourhood :

Location: level 4,up, Left, Right, L, R.First triangle: - - +

Vertex signs:- - + + + + + + - - - - + + - +

(2 known vertices) - + -

Location: level 5,down, L R L L L.First triangle: - + +

Vertex levels and signs> - = - <

= + > - > + > - = - < +

Loc: 5, down,L L L L L.First: - + +

Vertex levels and signs> - = (known)

= + > - > + > - = - < +

Uniform neighbourhood compressionUniform neighbourhood compression

Adaptive neighbourhood compressionAdaptive neighbourhood compression

Uniform RefinementsUniform RefinementsAdaptive Refinements Adaptive Refinements

with geometrywith geometry

Arithmetic encoding with context and Arithmetic encoding with context and prediction :prediction :