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

1 can you find an analogy in our daily life as to when we

1. Can you find an analogy in our daily life as to when we use two separate connections in communication similar to the control and data connections in FTP? 2. FTP uses two separate well-known port numbers for control an ...

Describe two types of variables or methods that can be used

Describe two types of variables or methods that can be used to exchange data between web pages and give example code of both types.

Multimedia systems development assignmentquestion 11 why

Multimedia Systems Development Assignment Question 1 1. Why was the Macintosh a turning point in multimedia computing? 2. Why was Tim Berners-lee's development of the World Wide Web significant in the evolution of multim ...

Write a program that compares all four advanced sorting

Write a program that compares all four advanced sorting algorithms discussed in this chapter. To perform the tests, create a randomly generated array of 1,000 elements. What is the ranking of the algorithms? What happens ...

1 define scrambling and give its purpose2 compare and

1. Define scrambling and give its purpose. 2. Compare and contrast PCM and DM. 3. What are the differences between parallel and serial transmission? 4. List three different techniques in serial transmission and explain t ...

Powerpoint presentationnote the accepted microsoft office

PowerPoint Presentation Note: The accepted Microsoft Office versions for this assignment are Microsoft Office 2013 (for PC) and Microsoft Office for Mac 2011 (for Macintosh). Students may use a more recent version if ava ...

Grant artistic company sells artistic boutique works and

Grant Artistic Company sells artistic boutique works and related "arty" products to Joanne's Africa Arts Shop. Over the phone, representatives of the two companies negotiate of sale of seven African tribal masks as well ...

What is the time complexity as a function of the number n

What is the time complexity, as a function of the number n of vertices and m of edges, of the following network operations if the network in question is stored in adjacency list format? a) Calculating the mean degree. b) ...

1 convert the following c function to the corresponding

1. Convert the following C function to the corresponding MIPS assembly procedure:  int count(int Model[], Color[], Year[], int n, intx,y,z) {   int res = 0;                 inti = 0;  for(i = 0; i != n; i++)              ...

Write a program that creates a list of card objects see

Write a program that creates a list of card objects (see Programming Exercise 11 from Chapter 10) and prints out the cards grouped by suit and in rank order within suit. Your program should read the list of cards from 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