Assemble the coefficient matrix and solve the linear system, Mathematics

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)

Posted Date: 4/2/2013 1:32:31 AM | Location : United States







Related Discussions:- Assemble the coefficient matrix and solve the linear system, Assignment Help, Ask Question on Assemble the coefficient matrix and solve the linear system, Get Answer, Expert's Help, Assemble the coefficient matrix and solve the linear system Discussions

Write discussion on Assemble the coefficient matrix and solve the linear system
Your posts are moderated
Related Questions
First, see that the right hand side of equation (2) is a polynomial and thus continuous. This implies that this can only change sign if this firstly goes by zero. Therefore, if the

Binomial Probability Distribution Binomial probability distribution is a set of probabilities for discrete events. Discrete events are those whose outcomes or results can be c

Two circles touch internally at a point P and from a point T on the common tangent at P, tangent segments TQ and TR are drawn to the two circles. Prove that TQ = TR. Given:


A number x is selected from the numbers 1,2,3 and then a second number y is randomly selected  from  the  numbers  1,4,9. What  is  the  probability that  the product xy of the two

The area of a rectangle is represented through the trinomial: x 2 + x - 12. Which of the subsequent binomials could represent the length and width? Because the formula for the

Definite integration It involve integration among specified limits, say a and b The integral    is a definite integral whether the limits of integration are as: a and b

Symmetry Definition : A line of symmetry divides a set of points into two halves, each being a reflection of the other. Each image point is also a point of the set. Defin


If the area of a small size pizza is 78.5 in 2 , what size pizza box would required for the small pizza? (Note: Pizza boxes are calculated according to the length of one side.)