Rewriting Rules for the Dual Graph of a Stripified CLOD Mesh (English)

in Eurographics Italian Chapter Conference ; 23-29
Eurographics Italian Chapter Conference
The Eurographics Association , Postfach 8043, 38621 Goslar, Germany; 2007

A triangular mesh is the piecewise linear approximation of a sampled or analytical surface, when each patch is a triangle. The connectivity of the mesh can be easily represented using its dual graph. Each node of such a graph has at most three incident edges; if the surface is homeomorphic to a sphere, each node has exactly three incident edges. Several triangular meshes, representing the same surface, with an increasing number of triangles are a representation of the surface at different levels of detail (LOD). When the number of triangles from one LOD to another varies continuously we call such a structure a continuous level of detail (CLOD) approximation of the surface. Given a CLOD data structure we can extract, at each level, the mesh representing the surface and derive its dual graph. If we group the triangles forming each mesh in strips, to accelerate their rendering, we should use two colors for the dual graph's edges to distinguish between the edges linking nodes belonging to the same strip or not. The main goal of this paper is to present a set of rules to recolor the dual graph of the mesh when passing from one LOD to the next and back. The operations used to change the mesh are a Vertex Split (VS) when the resolution increases, and an Edge Collapse (EC) when the resolution decreases. We can, then, use a local topological analysis to derive the rules allowing to recolor the graph, and to show that, under certain conditions, the recoloring is optimal. This allows to keep effectively an optimal triangle strip structure over the mesh, while changing its resolution.

Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50


Students Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

Buy PDF

Document information


Table of contents conference proceedings

The table of contents of the conference proceedings is generated automatically, so it can be incomplete, although all articles are available in the TIB.

7
Spline-based Shape Modeling by 3D Sketching
Han, Li / Amicis, Raffaele De / Conti, Giuseppe | 2007
15
An Efficient Algorithm for Adaptive Segmentation and Tessellation with Pixel Precision
Martinelli, Alessandro | 2007
23
Rewriting Rules for the Dual Graph of a Stripified CLOD Mesh
Porcu, Massimiliano B. / Scateni, Riccardo | 2007
31
Explicit Adaptive Tessellation based on re-parametrization on Graphics Hardware
Martinelli, Alessandro | 2007
39
3D Objects Face Clustering using Unsupervised Mean Shift
Farenzena, M. / Cristani, M. / Castellani, U. / Fusiello, A. | 2007
45
Challenges for modern Scene-Graph Systems
Mueller-Wittig, Wolfgang / Voss, Gerrit | 2007
51
Marker-less Real-time Camera Registration for Mixed Reality
Liverani, Alfredo / Grandi, Stefania | 2007
59
Ramses: a Visual Steganographic System
Battiato, S. / Blasi, G. Di / Gallo, G. / Patti, S. | 2007
65
Rendering Order Optimization for SVGStat Improvement
Battiato, Sebastiano / Puglisi, Giovanni | 2007
73
Realtime Wavelet Video Encoding with Generic Graphics Processing Unit
Stocklöw, Carsten / Noll, Stefan | 2007
79
Preserving Information from Real Objects to Digital Shapes
Albertoni, Riccardo / Papaleo, Laura / Robbiano, Francesco | 2007
87
3D Scene Comparison using Topological Graphs
Paraboschi, L. / Biasotti, S. / Falcidieno, B. | 2007
95
Form Features in Non-manifold Shapes: A First Classification and Analysis
Crovetto, Chiara / Floriani, Leila De / Giannini, Franca | 2007
103
Bringing the Semantics into Digital Shapes: the AIM@SHAPE Approach
Falcidieno, Bianca | 2007
107
Human Robot Interaction in Virtual Reality
Gironimo, G. Di / Marzano, A. / Tarallo, A. | 2007
113
Flexible Multimodal Architecture for CAD Application
Dellisanti, M. / Fiorentino, M. / Monno, G. / Uva, A. E. | 2007
119
VR Studio: Solid Modelling in a Virtual Reality Environment
Cappello, F. / Ingrassia, T. / Romano, M. | 2007
127
A Mixed Environment for Ergonomics Tests: Tuning of Stereo Viewing Parameters
Bordegoni, Monica / Caruso, Giandomenico / Ferrise, Francesco / Giraudo, Umberto | 2007
135
Mobile Presence - a Computer Graphics Utopia?
Stork, Andre / Danch, Daniel | 2007
139
ImaginationTOOLS (TM)- A 3D Environment for Learning and Playing Music
Bilotta, E. / Pantano, P. / Bertacchini, F. / Gabriele, L. / Longo, G. / Mazzeo, V. / Rizzuti, C. / Talarico, A. / Tocci, G. / Vena, S. | 2007
145
A Practical Vision Based Approach to Unencumbered Direct Spatial Manipulation in Virtual Worlds
Bettio, Fabio / Giachetti, Andrea / Gobbetti, Enrico / Marton, Fabio / Pintore, Giovanni | 2007
151
"Beyond the desktop, Out of the Office..." Designing Interactive Graphics Applications for Mobile Devices
Chittaro, Luca | 2007
155
Techniques for Computer Assisted Surgery
Turini, G. / Pietroni, N. / Ganovelli, F. / Scopigno, R. | 2007
161
Medical Visualization with New Generation Spatial 3D Displays
Agus, Marco / Bettio, Fabio / Gobbetti, Enrico / Pintore, Giovanni | 2007
167
Methods for Spatial Data Quality of 3D City Models
Krämer, Michel / Haist, Jörg / Reitz, Thorsten | 2007
173
Collaborative Visualization of Sensor Data Through a Subscription based Architecture
Witzel, M. / Andreolli, M. / Conti, G. / Amicis, R. De / Araújo, B. De / Jota, R. / Jorge, J. | 2007
181
Benefits of Innovative Technologies for "Territorial Communication": the Case of Study "Virtual Museum Net of Magna Graecia"
Bertacchini, P. A. / Dell'Accio, A. / Mallamaci, L. / Pantano, E. | 2007
187
Daily Life in the Middle Ages - Parma in the Cathedral Age
Guidazzoli, Antonella / Ponti, Francesca Delli | 2007
191
Modelling and Animation of Theatrical Greek Masks in an Authoring System
Bertacchini, P. A. / Bilotta, E. / Pantano, P. / Battiato, S. / Cronin, M. / Blasi, G. Di / Talarico, A. / Tavernise, A. | 2007
199
The Dance of the Air: a Case Study in Interactive Digital Art
Cuoghi, E. / Gherardi, R. / Toldo, R. | 2007
203
Real Positioning in Virtual Environments Using Game Engines
Chiara, Rosario De / Santo, Valentina Di / Erra, Ugo / Scarano, Vittorio | 2007
209
Patterns of Creativity in Design
Bilotta, E. / Pantano, P. | 2007
213
Multiple Techniques Approach to the 3D Virtual Reconstruction of Cultural Heritage
Gonzo, L. / Voltolini, F. / Girardi, S. / Rizzi, A. / Remondino, F. / El-Hakim, S. F. | 2007
217
Use of a 3D Graphical User Interface in Microelectronics Learning and Simulation of an Industrial Application
Bilotta, E. / Pantano, P. / Rinaudo, S. / Servidio, R. / Talarico, V. | 2007
225
Dynamic Rail Inspection by Vision System
Cerniglia, D. / Nigrelli, V. / Prior, F. | 2007
231
Product Design, Reverse Engineering, Rapid Prototyping - a Case Study in Cutlery Production
Magrassi, Grazia / Bordegoni, Monica | 2007
235
Developing a Virtual Training System in Aeronautical Industry
Gironimo, G. Di / Guida, M. | 2007

Similar titles