Implements Fuzzy Warp algorithm with Typescript + React.
This project is my 3rd course project for the course Computer Animations at ZJU. All projects are listed below:
- Lab 1: Spline
- Lab 2: Free form deformation
- Lab 3: Fuzzy Shape warp (This project)
The original paper can be found on IEEE: A fuzzy approach to digital image warping
Or you can download the pdf from this repo directly.
Try Online Demo hosted on Github Pages
Video Demo (Click to see full video on Youtube):
The project implements a fuzzy warp algorithm for animating transitions between 2 polygons. The polygons can have a different number of vertices and do not have to be convex. The algorithm will find matching between vertices by building a 2D similarity matrix containing similarity measures for each pair of vertices from both polygons. A monotonic path that has a max element sum is found via dynamic programming in the matrix. The path will give vertex correspondence for the polygon. Each vertex with its neighboring vertices will form a triangle, providing the transform matrix from starting polygon to ending polygon. The animation is done by interpolating translation and rotation decomposed from the transform matrix. I used three.js for a 2D visualization because it provides a framework for playing animations.
This project was bootstrapped with Create React App. You need to install Node.js & Yarn to run it.
In the project directory, you can run:
Runs the app in the development mode.
Open http://localhost:3000 to view it in the browser.
The page will reload if you make edits.
You will also see any lint errors in the console.
Launches the test runner in the interactive watch mode.
See the section about running tests for more information.
Builds the app for production to the build folder.
It correctly bundles React in production mode and optimizes the build for the best performance.
The build is minified and the filenames include the hashes.
Your app is ready to be deployed!
See the section about deployment for more information.
Note: this is a one-way operation. Once you eject, you can’t go back!
If you aren’t satisfied with the build tool and configuration choices, you can eject at any time. This command will remove the single build dependency from your project.
Instead, it will copy all the configuration files and the transitive dependencies (Webpack, Babel, ESLint, etc) right into your project so you have full control over them. All of the commands except eject will still work, but they will point to the copied scripts so you can tweak them. At this point you’re on your own.
You don’t have to ever use eject. The curated feature set is suitable for small and middle deployments, and you shouldn’t feel obligated to use this feature. However we understand that this tool wouldn’t be useful if you couldn’t customize it when you are ready for it.
You can learn more in the Create React App documentation.
To learn React, check out the React documentation.