Sciweavers

6393 search results - page 32 / 1279
» Randomized Algorithms on the Mesh
Sort
View
CG
2004
Springer
15 years 1 months ago
Compression of 3D triangular meshes with progressive precision
In this paper we introduce a novel approach for progressive transmission of three-dimensional (3D) triangular meshes. This algorithm is based on a new reversing approach of the ir...
Sébastien Valette, Alexandre Gouaillard, R&...
TVCG
1998
194views more  TVCG 1998»
15 years 1 months ago
Multiresolution Analysis on Irregular Surface Meshes
Wavelet-based methods have proven their efficiency for the visualization at different levels of detail, progressive transmission, and compression of large data sets. The required...
Georges-Pierre Bonneau
CCCG
2000
15 years 3 months ago
Spirale Reversi: Reverse Decoding of the Edgebreaker Encoding
We present a simple linear time algorithm for decoding Edgebreaker encoded triangle meshes in a single traversal. The Edgebreaker encoding technique, introduced in [5], encodes th...
Martin Isenburg, Jack Snoeyink
WSCG
2003
158views more  WSCG 2003»
15 years 3 months ago
Comparison of Accelerating Techniques for Discontinuity Meshing
Creating an appropriate mesh is one of demanding tasks of many global illumination algorithms. Discontinuity meshing proved to diminish artifacts caused by other meshing strategie...
Karel Nechvíle, Petr Tobola, Jiri Sochor
STACS
1995
Springer
15 years 5 months ago
Optimal Average Case Sorting on Arrays
Abstract. We present algorithms for sorting and routing on two-dimensional mesh-connected parallel architectures that are optimal on average. If one processor has many packets then...
Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, ...