Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Browse files
Browse the repository at this point in the history
Update README.md
- Loading branch information
Showing
1 changed file
with
11 additions
and
1 deletion.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,4 +1,14 @@ | ||
Tutte-Drawing | ||
|
||
What we've done by now is the generation of initial 3-connected graph through two ways. One way is to do it manually and another is to create automatically.To do it manually, we just have to drag a line from a vertex to anoter vertex | ||
You need to open Process and click: Sketch-Import Library-Add Library-papaya to see our work. We use this library to do the matrix manipulation for our project. | ||
|
||
Our project is Tutte Embedding and we assume all the springs of the edges are 1. | ||
|
||
First the user can input some points which are marked as red dots by mouse click on the canvas. Please note the number of points should be more than 3, otherwise there is no way that the drawing would be 3-connected. | ||
|
||
Then we offer two options for connecting the vertices the user has just created. They can either press Initial Graph Button to generate a default drawing or they can use mouse drag to manually link the vertices themselves. When the mouse moves to a point, it will become green and the user can simply pull a line staring here to another vertex. Here the user is supposed to know what is a 3-connected graph. If the handmade drawing ends up to be inappropriate, then the Tutte Draw Button will be come grey indicating invalid operation. | ||
|
||
At last, with a simple click on the Tutte Draw Button, the user can see amazing dynamic changes on these elements. The first three points act as the exterior vertices and the interior vertex lies exactly in the barycentric position of its neighbors. The Reset Button is used to clear all the vertices and edges. | ||
|
||
The user will know how to make a 3 connected graph with a given points set. And they can see how to apply the Tutte Algorithm visually once the exterior vertices are fixed which may provide them a better and more interesting way of understanding Tutte Embedding. | ||
============= |