From 6ca8ebeb32afbb02bb9419f7f596a9202f7afd30 Mon Sep 17 00:00:00 2001
From: Radu Ursu
Reset application
@@ -51,8 +75,8 @@
Create a new window
@@ -87,121 +112,272 @@
When you quit the application, all the windows you have created will
be destroyed.
-
+
- Generate Delaunay triangulation
+ Select Nef for visualisation
- Editing
+ Nef_2 visualisation using lists
+
+
+ Building and erasing nefs
-
+
+
+ Constructive Operations
+
+
+
Persistance
-
- Insert a new vertex
-
+ Toggle ON/OFF nef visualisation
+
+ Selecting and unselecting nef items from the nef_2 lists, you can toggle
+ ON or OFF the visualisation of nefs already created. To unselect an item
+ just press once again on it using the left mouse button.
+
+
+
+ +
++ Create a Nef polyhedron consisting of + one point +
Left click on the "Input point" layer. Be sure there is no layer activated in standard toolbar that eat events. To be sure, press the arrow button situated on the standard toolbar. Left Click anywhere on the - application's drawing area (the black rectangle) to insert the vertex. - The vertex is inserted in the triangulation. To see the conflict zone - keep the left mouse button pressed. The vertex is inserted when you - release the button.
- | ![]() |
-
-
-- Delete an existing vertex -
-
- (1)Left click on the "Move/Delete vertex" layer. If the "Input point"
- layer was active, it will deactivate itself. (2)Right click on the
- drawing area (the black rectangle) near an existing vertex. A popup menu
- will apear and the selected vertex will be highlighted. If the popup
- doesn't appear, press the arrow button on the "standard toolbar" to
- deactivate all layers that could eat the events. (3)Choose "Delete".
- The vertex will be removed from the triangulation. To delete more than
- one vertex, repeat the process from (2) to (3). To deactivate this layer,
- just press the arrow button situated on the same toolbar.
-
+
- -
+- Move existing vertex
-
- (1)Left click on the "Move/Delete vertex" layer. If the "Input point"
- or "Input line" layer was active, it will deactivate itself. (2)Right
- click on the drawing area (the black rectangle) near an existing vertex.
- A popup menu will apear and the selected vertex will be highlighted.
- (3)Choose "Move". From this moment, the vertex will move as you move the
- mouse. The triangulation will reflect the changes. (4)Left click on the
- drawing area will position the vertex at the mouse coordinates. You may
- repeat the process from the step (2) to (4). To deactivate this layer,
- just press the arrow button situated on the same toolbar.
-
-
- -
-- Input line to display the line_walk -
-
- Left Click on the "Input Line" layer. If the "Input point" or
- "Move/Delete vertex" layer was active, it will deactivate itself. Lef
- click on the drawing area to define the first point of the line. Move the
- mouse where you want the second point be situated. As you move the mouse
- you will see a line defined by the first point and the point situated at
- mouse coordinates. Click the left mouse button. The final line will be
- displayed and you can see the result of the line walk alghoritm, the
- triangles intersected by this line will be highlighted on the screen.
+ Create a Nef polyhedron consisting of
+ a halfplane
+ Left click on the "Input line" layer. Be sure there is no layer
+ activated in standard toolbar that eat events. To be sure, press the
+ arrow button situated on the standard toolbar. Left Click anywhere on the
+ application's drawing area (the black rectangle) to fix the first point
+ that generates the line. Use the mouse to position the second point. Once
+ you have determined the second point, press the left mouse button once
+ again. This will create a Nef consisting of a halfplane determined by the
+ oriented line, the line being also included.
+
+
- Save the current triangulation + Create a Nef polyhedron from a simple + polygon +
+ Left Click on the "Input Simple Polygon" layer. Be sure there is no layer + activated in the standard toolbar that eat events. To be sure, press the + arrow button situated on the standard toolbar. Left Click anywhere on the + application's drawing area (the black rectangle) to insert points in the + polygon. You may press "Esc" key if you want to erase the last point. + Once you have completed the polygon press the right click to close the + polygon. This will create a Nef polyhedron from the simple polygon, the + boundary line being included. + + + ++
++ Erase an existing Nef polyhedron +
+ To erase an existing Nef polyhedron, you have to select one from the list, + it does not matter which one, the left or the right, and to press delete + key. This action will remove the nef selected from the lists of the + current window and from all the other lists opened in different windows. + This happens in case you are working with multiple windows. + There is one problem that I could not get rid of. If you are working with + multiple windows and remove one nef that is currently displayed in some + other window, that window will continue to display the removed nef. I + will try to remove this drawback in the near future. The workaround could + be to reselect the desired nefs in that window before doing more + operations. + + ++
++ Intersection +
+ After selecting the blue Nef from the left list and the gray Nef from the + right list, press the "INTERSECTION" button on the operations toolbar. + This will compute the INTERSECTION between those two nefs. The exact + operation is AND(BLUE, GRAY). You will see the new Nef added in both top + lists. + + + ++
++ Union +
+ After selecting the blue Nef from the left list and the gray Nef from the + right list, press the "UNION" button on the operations toolbar. + This will compute the UNION between those two nefs. The exact operation is + OR(BLUE ,GRAY). You will see the new Nef added in both top lists. + + + ++
++ Difference +
+ After selecting the blue Nef from the left list and the gray Nef from the + right list, press the "DIFFERENCE" button on the operations toolbar. + This will compute the DIFFERENCE between those two nefs. The exact + operation is DIF(BLUE, GRAY). You will see the new Nef added in both top + lists. + + ++
++ Symmetric Difference +
+ After selecting the blue Nef from the left list and the gray Nef from the + right list, press the "SYMMETRIC DIFFERENCE" button on the operations + toolbar. + This will compute the SYMMETRIC DIFFERENCE between those two nefs. The + exact operation is SYM_DIF(BLUE, GRAY) = OR(DIF(BLUE, GRAY), + DIF(GRAY, BLUE)). You will see the new Nef added in both top + lists. + + + ++
++ Complement +
+ This unary operation returns the complement of the BLUE Nef polyhedron in + the plane. Select the Nef polyhedron of your choice and press the + COMPLEMENT toolbar button. + You will see the new Nef added in both top lists. + + + ++
++ Interior +
+ This unary operation returns the interior of the BLUE Nef polyhedron + selected. Select the Nef polyhedron of your choice and press the + INTERIOR toolbar button. + You will see the new Nef added in both top lists. + + + + ++
++ Closure +
+ This unary operation returns the closure of the BLUE Nef polyhedron + selected. Select the Nef polyhedron of your choice and press the + CLOSURE toolbar button. + You will see the new Nef added in both top lists. + + + ++
++ Boundary +
+ This unary operation returns the boundary of the BLUE Nef polyhedron + selected. Select the Nef polyhedron of your choice and press the + BOUNDARY toolbar button. + You will see the new Nef added in both top lists. + + + ++
++ Regularization +
+ This unary operation returns the regularized polyhedron of the BLUE Nef + polyhedron selected. It is in fact the closure of the interior. Select the + Nef polyhedron of your choice and press the REGULARIZATION toolbar button. + You will see the new Nef added in both top lists. + + + + ++
++ Save the current Nef polyhedron
Press Ctrl+S combination keys or go to File menu, then choose - "Save Triangulation". A save file dialog will appear, the default name - given is "triangulation.cgal". You may change the name then press "Save" + "Save Nef_2". A save file dialog will appear, the default name + given is "nef_2.cgal". You may change the name then press "Save" or hit "Enter" key. To cancel the save process just press Esc key.
- Load an existing triangulation + Load an existing Nef polyhedron
Press Ctrl+L combination keys or go to File menu and choose "Load - Triangulation". A load file dialog will appear, having a filter that + Nef_2". A load file dialog will appear, having a filter that displays only the files with "cgal" extension. Choose a file then press "Open" button or hit "Enter" key.+
++ Load an existing simple polygon and + construct the Nef polyhedron from this polygon +
+ Press Ctrl+O combination keys or go to File menu and choose "Load + Polygon_2". A load file dialog will appear, having a filter that + displays only the files with "cgal" extension. Choose a file then press + "Open" button or hit "Enter" key.
@@ -210,7 +386,7 @@