Skip to topic
|
Skip to bottom
Jump:
TModeling
TModeling Web
TModeling Web Home
Changes
Notify
Index
Search
Webs
BioGeometry
Main
TModeling
TWiki
Edit
Attach
Printable
TModeling.TerrainRepsFromSVD
r1.1 - 04 Feb 2005 - 19:25 - Main.guest
topic end
Start of topic |
Skip to actions
Leonard has a brief powerpoint presentation on using Singular Value Decomposition to represent terrain as a sum of vector product surfaces. [[http://wwwx.cs.unc.edu/~mceuen/twiki/pub/TModeling/Resources/DARPA_GIS.ppt][DARPA_GIS.ppt]] He observes that if you take the SVD of a matrix that represents a height field, then the height field is decomposed into a sum of rank-1 matrices, each given by the outer product of corresponding eigenvectors. Successive eigenvectors encode lower energy modes, so that if you keep only the first _k_ modes for an _n_ by _n_ terrain, you represent it with only _2nk+k_ numbers, yet still get a guarantee on the quality of approximation. Linear operators like differentiation will distribute across the sums and vector products, so you can compute slope on the decomposed representation. (Although you lose the guarantee on the quality of approximation of the derivative, how good an approximation do you actually get?) -- Main.JackSnoeyink - 02 Feb 2005 One simple idea: Compute singular value decomposition to give a representation of terrain as a sum of vector products (orthonormal vectors multiplied to give matrices, then added with decreasing weights from the SVD). The derivative surface is a also a sum of vector products (of difference vectors, but these are no longer normal -- no longer unit length). Find out the lenghts of difference vectors for a terrain, and take the most significant difference vectors and use them to reconstruct the difference surface. * How well do you reconstruct the difference surface by taking the first k vectors of the SVD of the difference surface vs. the most significant vectors from the SVD of the height? * How do you measure "how well"? * What is "most significant"? -- Main.JackSnoeyink - 04 Feb 2005
to top
End of topic
Skip to action links
|
Back to top
Edit
|
Attach image or document
|
Printable version
|
Raw text
|
More topic actions
Revisions: | r1.1
|
Total page history
|
Backlinks
You are here:
TModeling
>
TerrainRepsFromSVD
to top
Copyright © 1999-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki?
Send feedback