TMV ReadingGroup

• Meeting time: Mondays, 2:30pm, sn252
• Goal: share good papers in terrain modeling and visualization so that we have some common background for our diverse projects.

Voronoi Diagram conference report, 10 July, Leo

I will report results of some interesting papers from the Voronoi diagram conference in Banff.

• 025Schmitt-Delaunay.pdf: k-set polytopes and order k delaunay diagrams
• 006Bose-Delaunay.pdf: On the stretch factor of the constrained delaunay triangulation
• 008Sakai-MedialAxesnew.pdf: stable and topology preserving extraction of medial axis
• 016Bhattacharya_P.pdf: crystal: a new density-based, fast, efficient clustering algorithm

Future presentations

Feature matching

• Changchang will present several popular feature matching schemes using papers from http://www.robots.ox.ac.uk/~vgg/research/affine/

Error metrics for surfaces

• Garland & Heckbert: quadric error metric http://graphics.cs.uiuc.edu/~garland/research/quadrics.html

Line-of-sight Visibility:

Past presentations

Shawn Brown on Subdivisions

SubdivisionMethods.ppt from the book "Subdivision Methods For Geometric Design: A Constructive Approach" by Joe Warren and Henrik Weimer.

19 June: Tim: Making curved triangles

• curved PN (point/normal) triangles : http://www.ati.com/developer/CurvedPNTriangles.pdf
• quintic interpolation:

26 June: Leonard: interpolation by triangles

• ShewchukElem.pdf: What Is a Good Linear Element? Interpolation, Conditioning, and Quality Measures, Eleventh International Meshing Roundtable (Ithaca, New York), pages 115-126, Sandia National Laboratories, September 2002.
• The above is a short (12 page) version of this 66 page paper http://www.cs.berkeley.edu/~jrs/papers/elemj.pdf.
• Talk slides: http://www.cs.berkeley.edu/~jrs/papers/elemtalk.pdf
• Link to Jonathan's papers on his website: http://www.cs.cmu.edu/~jrs/jrspapers.html

Irregular mesh wavelets, 3 July, Snoeyink

This is a different take on building wavelets on irregular meshes. It coarsens a mesh in a way that can be refined again, and records differences in a way that I still have to explain.

I'm going to focus on the topological/geometric questions that arise for the best way to coarsen a mesh so it can be refined...

• http://www.creatis.insa-lyon.fr/~valette/pub/VP04TVCG1.pdf Sébastien Valette and Rémy Prost, Wavelet Based Multiresolution Analysis Of Irregular Surface Meshes, IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 2, March/April 2004, pp. 113-122.
• http://www.creatis.insa-lyon.fr/~valette/pub/VP04TVCG2.pdf Sébastien Valette and Rémy Prost, A Wavelet-Based Progressive Compression Scheme For Triangle Meshes : Wavemesh, IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 2, March/April 2004, pp. 123-129.
• Link to other papers by Valette & Prost: http://www.creatis.insa-lyon.fr/~valette/publis.htm

-- JackSnoeyink - 29 May 2006

Further Reading

• On Hills and Dales by James Clerk Maxwell, appeared in The Philosophical Magazine in 1870. In it, Maxwell discusses bottoms and summits of regions, watershed, contour lines, and more. Maxwell's thoughts here would eventually lead to modern Morse Theory.

• Multiresolution Signal Processing on Meshes by Igor Guskov, Wim Sweldens, Peter Schröder, appeared in the Proceedings of SIGGRAPH 1999. The authors describe signal processing techniques over the domain of irregular triangle meshes. The papers on wavelets over irregular meshes that Jack linked above make reference to this paper.

• Discrete Differential-Geometry Operators for Triangulated 2-Manifolds by Mark Meyer, Mathieu Desbrun, Peter Schröder and Alan H. Barr, appeared at 2002. The authors give a set of tools that can be used to approximate differential quantities (normal, gradient, curvatures, etc.) smoothly over a triangulated surface. This could be a useful if one of our aims is slope preservation.

• The Multiresolution Modeling Group at Caltech has many more interesting papers on multiresolution methods for meshes, discrete differential geometry, and more. (Though I have read only a few.)

-- TimThirion - 07 Jul 2006

• SubdivisionMethods.ppt: Presentation based on Subdivision Methods Book

to top