r17769
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-27T10:57:30.669413Z
| [sketch_route] -Fix: avoid duplicated edges a different way; it can be detected by checking if an edge hasn't any triangle on both sides, and then detach the edge (assuming this is a constrained edge)
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17768
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-27T10:17:48.212006Z
| [sketch_route] -Add: attach previoulsy detached constrained edges in cdt_delete_constrained_edge
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17767
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-27T09:56:13.701330Z
| [sketch_route] -Split: cdt_insert_constrained_edge function
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
|
|
r17746
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-26T22:56:52.741997Z
| [sketch_route] -Fix: don't stop scanning triangles on constrained edges, but after finding one only detach it, without removing
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17745
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-26T14:25:12.876853Z
| [sketch_route] -Add: test case with two nearby constrained edges
|
M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
|
|
r17703
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-25T21:41:35.229178Z
| [sketch_route] -Add: test case with randomly generated constrained edges
|
M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
|
|
r17702
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-25T21:16:44.939567Z
| [sketch_route] -Fix: check only points that do not belong to the triangle
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
|
r17700
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-25T20:27:28.714202Z
| [sketch_route] -Fix: don't scan triangles beyond a constrained edge
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17697
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-25T17:59:51.048036Z
| [sketch_route] -Del: 'unconstrain' func was supposed to do the same as delete_constrained_edge
|
M /trunk/src_plugins/sketch_route/cdt/cdt.h
|
|
r17696
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-25T17:51:37.715449Z
| [sketch_route] -Add: test case for deleting constrained edge
|
M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
|
|
r17695
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-25T17:49:49.885167Z
| [sketch_route] -Add: rest of cdt_delete_constrained_edge func
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17694
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-25T14:52:07.720025Z
| [sketch_route] -Change: rename point_insert_region_t to retriangulation_region_t (will be useful also for deleting constrained edges)
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17693
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-25T14:44:48.419104Z
| [sketch_route] -Add: beginning of cdt_delete_constrained_edge func
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17692
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-25T10:38:08.915720Z
| [sketch_route] -Add: test with randomly generated points
|
M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
|
|
r17670
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-24T23:56:03.016045Z
| [sketch_route] -Fix: triangle points must be ordered before point-in-triangle check
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17669
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-24T23:53:35.280289Z
| [sketch_route] -Change: order_triangle_points_ccw now orders only points, not edges
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17668
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-24T23:29:45.817260Z
| [sketch_route] -Fix: handle tricky case in triangulate_polygon
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17667
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-24T23:09:14.790234Z
| [sketch_route] -Fix: use double for calculating circumcircle
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17666
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-24T23:07:58.586180Z
| [sketch_route] -Add: tricky test case for triangulate_polygon
|
M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
|
|
r17646
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-24T12:24:09.992421Z
| [sketch_route] -Fix: skip edge in triangulate_polygon if three consecutive points are collinear
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
|
r17644
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-24T12:08:04.956727Z
| [sketch_route] -Add: assertion on colinear points in new_triangle
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
|
r17642
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-24T11:09:15.190015Z
| [sketch_route] -Add: another test case for constrained edges
|
M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
|
|
|
r17621
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-23T21:34:14.933382Z
| [sketch_route] -Add: rest of the cdt_insert_constrained_edge function
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17620
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-23T21:32:02.949854Z
| [sketch_route] -Change: triangulate_polygon() now takes ordered pointlist as an argument instead of edges
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
|
r17618
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-23T17:34:24.261643Z
| [sketch_route] -Fix: break loop after the first intersecting edge was found
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17617
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-23T17:21:46.726128Z
| [sketch_route] -Add: test case for inserting constrained edge
|
M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
|
|
r17616
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-23T17:02:54.544999Z
| [sketch_route] -Add: function for finding triangles intersecting with a line
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17615
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-23T15:57:25.055716Z
| [sketch_route] -Change: replace EDGES_INTERSECT with more generic LINES_INTERSECT
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17614
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-23T15:54:41.998583Z
| [sketch_route] -Add: beginning of cdt_insert_constrained_edge function
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17598
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-23T13:26:39.594815Z
| [sketch_route] -Add: assertion on constrained edges when deleting a point
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17575
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-23T11:34:29.839812Z
| [sketch_route] -Add: concave polygon test case for cdt_delete_point
|
M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
|
|
r17573
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-23T11:25:38.693296Z
| [sketch_route] -Change: reorganize (and simplify) triangulate_polygon: only one loop is necessary, that will check the number of remaining edges every polygon update
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17499
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-22T22:20:13.434772Z
| [sketch_route] -Change: skip remaining checks after the first failed
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17498
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-22T22:11:07.923677Z
| [sketch_route] -Fix: new edge bypasses 2 previous edges, so there is one edge less to check
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17497
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-22T21:37:12.998344Z
| [sketch_route] -Cleanup: polygon edges are not required in triangulate_polygon; list of polygon points is sufficient
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17496
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-22T21:15:08.154915Z
| [sketch_route] -Fix: forgot to remove point in cdt_delete_point
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
|
r17494
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-22T20:58:52.706053Z
| [sketch_route] -Add: ability to show cdt circle criterion violations
|
M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
M /trunk/src_plugins/sketch_route/cdt/cdt.c
M /trunk/src_plugins/sketch_route/cdt/cdt.h
|
|
r17493
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-22T20:38:49.053050Z
| [sketch_route] -Fix: create remaining triangle in triangulate_polygon
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
|
|
r17489
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-22T20:23:44.184816Z
| [sketch_route] -Del: remove debug info from cdt_insert_point
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
|
|
|
r17484
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-22T18:44:49.063563Z
| [sketch_route] -Add: insert_after function to list implementation
|
M /trunk/src_plugins/sketch_route/cdt/list/list.h
M /trunk/src_plugins/sketch_route/cdt/cdt.c
M /trunk/src_plugins/sketch_route/cdt/list/list.c
|
|
|
r17472
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-22T12:00:58.298030Z
| [sketch_route] -Change: merge order_border_points_adjacently() with order_edges_adjacently() (both functions do the same, but the latter returns also edges instead of only points)
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
|
|
|
|
r17451
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-21T13:38:29.481387Z
| [sketch_route] -Fix: disconnect adjacent triangles from the triangle being removed
|
M /trunk/src_plugins/sketch_route/cdt/cdt.c
|
|
r17450
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-21T13:12:15.026720Z
| [sketch_route] -Cleanup: use tabs
|
M /trunk/src_plugins/sketch_route/cdt/edge.h
M /trunk/src_plugins/sketch_route/cdt/point.h
|
|
r17449
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-21T12:52:45.447572Z
| [sketch_route] -Fix: add src_3rd include dir to makefile
|
M /trunk/src_plugins/sketch_route/cdt/Makefile
|
|
r17448
| file changeset diff or repo changeset diff
| wojciechk8 | 2018-06-21T12:46:51.407237Z
| [sketch_route] -Add: partly done constrained delaunay triangulation
|
A /trunk/src_plugins/sketch_route/cdt/edge.h
A /trunk/src_plugins/sketch_route/cdt/cdt_test.c
A /trunk/src_plugins/sketch_route/cdt/triangle.c
A /trunk/src_plugins/sketch_route/cdt/list/list.h
A /trunk/src_plugins/sketch_route/cdt/list
A /trunk/src_plugins/sketch_route/cdt/point.c
A /trunk/src_plugins/sketch_route/cdt/list/testlist.c
A /trunk/src_plugins/sketch_route/cdt/cdt.c
A /trunk/src_plugins/sketch_route/cdt/Makefile
A /trunk/src_plugins/sketch_route/cdt/triangle.h
A /trunk/src_plugins/sketch_route/cdt/edge.c
A /trunk/src_plugins/sketch_route/cdt
A /trunk/src_plugins/sketch_route/cdt/point.h
A /trunk/src_plugins/sketch_route/cdt/list/list.c
A /trunk/src_plugins/sketch_route/cdt/cdt.h
A /trunk/src_plugins/sketch_route/cdt/typedefs.h
|
|