Linear Least Squares (con’t)

• First n rows of A contains the barycentric coordinates computed in projection (at most 3 non-zero entries)
• Next e rows represent the spring energy: each contains an ?? and -?? entries in columns corresponding to indices of edge’s endpoints (exactly 2 non-zero entries)

• A is sparse. Use “conjugate gradient method” to solve in O(n+m) time

Previous slide

Next slide

Back to first slide

View graphic version