Ask Question, Ask an Expert


Ask Computer Engineering Expert

Surface Flattening using Discrete Harmonic Map, Morphing, and Texture Mapping.

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

1.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.

1.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:

Uik+1 = (Uik+(Σj≡n(i) wij ujk j≡n(i) wij )/2,

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)

2. Use your keyboard to control a linear interpolation between the original mesh and its planar target shape

a. Each vertex vi has its original 3D coordinates pi and 2D coordinates ui, its current position is xi = (1-t) pi+t ui

b. Use “-“ and “+” to decrease/increase the value of t, which should be restricted to [0,1]

3. Do a texture mapping using your computed coordinates.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M91809

Have any Question? 

Related Questions in Computer Engineering

In order to estimate the cost of painting a house a painter

In order to estimate the cost of painting a house, a painter needs to know the surface area of the exterior. Develop an algorithm for computing that value. Your inputs are the width, length, and height of the house, the ...

Show the final contents of the tlb if it is 2-way set

Show the final contents of the TLB if it is 2-way set associative. Also show the contents of the TLB if it is direct mapped. Discuss the importance of having a TLB to high performance. How would virtual memory accesses b ...

Design values and adjustment factors in the following

Design values and adjustment factors in the following problems are to be taken from the 1997 NDS. Assume wood will be used in dry-service conditions and at normal temperatures unless otherwise noted. a. Describe softwood ...

Many users are resistant to using linux because theyre

Many users are resistant to using Linux because they're accustomed to the Windows/Mac programs they've been using, and most don't have a direct equivalent for *nix. Think of several Win/Mac applications that you use on a ...

Write a gui application for the webbuy company that allows

Write a GUI application for the WebBuy Company that allows a user to compose the three parts of a complete email message: the "To:", "Subject:" and "Message:" text. The "To:", and "Subject:" Text areas should provide a s ...

Assume router r2 in figure 1835 receives a packet with

Assume router R2 in Figure 18.35 receives a packet with destination address How is the packet routed to its final destination?

Draw a network demonstrate your current knowledge of

Draw a network. Demonstrate your current knowledge of networking as compared to the knowledge at the beginning of Networking I. Scenario: The Smallish Company has a 20-30 people in each of three networks and a separate n ...

The input stream to a 4b5b block encoder is 0100 0000 0000

The input stream to a 4B/5B block encoder is 0100 0000 0000 0000 0000 0001 Answer the following questions: a. What is the output stream? b. What is the length of the longest consecutive sequence of 0s in the input? c. Wh ...

In a company all files which are sent on the network are

In a company, all files which are sent on the network are automatically encrypted by using AES-128 in CBC mode. A fixed key is used, and the IV is changed once per day. The network encryption is file-based, so that the I ...

Assignmentscenario the newest gaming computer costs 5000

Assignment Scenario: The newest gaming computer costs $5000 for a 31-inch screen, two 1TB hard drive, a metallic case, and a blazing fast processor. Ten years ago, your grandmother gave you $2500. The money has been in a ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro