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 :