Task 080: Triangle-mesh warping

You should implement image warping defined by two triangle meshes. There are two triangle meshes with shared topology, the first one covers the source image, the second one covers the target space. User is able to edit both meshes interactively. After every change image warping procedure is executed and the target image is altered.

Screenshot

Theory

Two triangle meshes have the same topology, so for every triangle S_i in the source space there is a corresponding one T_i in the target space. Raster image transform is naturally transferring every point of the source triangle S_i to the corresponding point of the target triangle T_i. Use Barycentric coordinates for the actual point-to-point mapping. As both canonic and barycentric coordinates are linear, you can derive simple scanline warping algorithm using finite differences.

Base

You have to use the 080warping project from the grcis repository. Simple WinForms-based application is ready, you need only to implement proper image transformation in the function Warping.Warp().

Application is able to load new image, to [re]set triangle mesh density and to save result image to a disk file. User is able drag vertices on both source and target images using left mouse button. After each drag procedure is finished (left mouse button is up), your Warping.Warp() function is called and the target image is recomputed.

Technically

The function Warping.Warp() is called only in the Warping instance of the target image. Thus it needs a source image (argument sourceimage) and a source mesh object (argument sourceMesh). A new instance of the Bitmap object should be created and returned as a result. If you are capable of implementing fast Bitmap access (via Bitmal.LockBits()), please do so. But this is optional.

Two more tasks: you should handle correctly every vertex-relocation in the Warping.MoveVertex() function. Now there are no checks, you should avoid moving a vertex outside the image region and moving border vertex out of the border. Further improvements are optional - avoiding edge crossings, etc.

Submission

Source file Warping.cs.
Your name in the comment on the first line.
Declare which optional tasks you did implement (fast Bitmap access, edge-crossing check..).

Deadline

Due to: 12. 11. 2017

Credits

Base: 20 points (functional image warping), bonus points for optional tasks (fast Bitmap access, edge-crossing check..)

Project

Visual Studio project: 080warping.

Source file

Modify and submit the file: Warping.cs