Assemble the coefficient matrix and solve the linear system, Mathematics

Assignment Help:

Solve discrete harmonic mapping of a given surface patch (suppose the surface is genus-0 and with one boundary)

1. Map the boundary loop onto a unit rectangle using chord-length parameterization:

a) Pick a random starting point B0, trace the boundary loop L, compute its total length |L|;

b) Starting from B0, find vertices B1, B2, B3 on L, such that the lengths of the boundary paths from B0 to B1, B2, and B3 , are (or just passed) |L|/4, |L|/2, and 3|L|/4, respectively;

c) Map B0, B1, B2, and B3, to (0,0), (1,0), (1,1), and (0,1) respectively, map curve segments (B0, B1), (B1, B2), (B2, B3), (B3, B0) to four boundaries of the unit square accordingly using chord-length parameterization. This fixes the boundary mapping: all boundary vertices are mapped.

2. For every interior vertex, map it to the weighted average center of its one-rings. The weight is the harmonic weight, i.e., the cotangent weight defined on the original mesh.

Initially, map all interior vertices to (0.5,0.5), then use one of the following two ways to find the solution:

A easier but slower way:

Iteratively move the mapping position of each vertex:

2207_equationm.png

Here u denotes the coordinates on the plane, and we use k and k+1 to indicate the position before and after the (k+1)-th iteration.

* You may need to do a few thousand iterations until you see the movement is small.

A faster way:

Assemble the coefficient matrix and solve the linear system (check slides)


Related Discussions:- Assemble the coefficient matrix and solve the linear system

Illustration of rank correlation coefficient, Illustration of Rank Correlat...

Illustration of Rank Correlation Coefficient In a beauty competition two assessors were asked to rank the 10 contestants by using the professional assessment skills. The resul

Math help, Can you help me with what goes into 54

Can you help me with what goes into 54

Graph, Graph A graph G = (V, E) contains a (finite) set that is denote...

Graph A graph G = (V, E) contains a (finite) set that is denote by V, or by V(G) if one wishes to make clear which graph is under consideration, and a collection E, or E(G), o

Ellipsoid - three dimensional spaces, Ellipsoid Now here is the genera...

Ellipsoid Now here is the general equation of an ellipsoid. X 2 / a 2 + y 2 /b 2 + z 2 /c 2 = 1 Here is a diagram of a typical ellipsoid. If a = b = c afterw

C programming, Write a program to find the area under the curve y = f(x) be...

Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two points can b

Geometry of arcs, how to divide an arc in three equal parts

how to divide an arc in three equal parts

Find the determinant and inverse matrix, Find the Determinant and Inverse M...

Find the Determinant and Inverse Matrix (a) Find the determinant for A by calculating the elementary products. (b) Find the determinant for A by reducing the matrix to u

Stats Combination Questions, A car buyer has a choice of three makes, five ...

A car buyer has a choice of three makes, five body styles, and six colors. How many different choices does the buyer have?

Core concepts of marketing, examination questions and answers to the above ...

examination questions and answers to the above title.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd