previous page
r17769 file changeset diff or repo changeset diff wojciechk82018-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 wojciechk82018-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 wojciechk82018-06-27T09:56:13.701330Z
 
[sketch_route] -Split: cdt_insert_constrained_edge function

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17766 file changeset diff or repo changeset diff wojciechk82018-06-27T09:26:17.398160Z
 
[sketch_route] -Split: cdt_insert_point function

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17747 file changeset diff or repo changeset diff wojciechk82018-06-26T22:57:28.720155Z
 
[sketch_route] -Add: one more point to a test case

M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
r17746 file changeset diff or repo changeset diff wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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
r17701 file changeset diff or repo changeset diff wojciechk82018-06-25T20:36:34.913245Z
 
[sketch_route] -Add: assert

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17700 file changeset diff or repo changeset diff wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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
r17645 file changeset diff or repo changeset diff wojciechk82018-06-24T12:20:00.677945Z
 
[sketch_route] -Fix: check collinearity the proper way

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17644 file changeset diff or repo changeset diff wojciechk82018-06-24T12:08:04.956727Z
 
[sketch_route] -Add: assertion on colinear points in new_triangle

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17643 file changeset diff or repo changeset diff wojciechk82018-06-24T11:31:56.680231Z
 
[sketch_route] -Fix: wrong array index

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17642 file changeset diff or repo changeset diff wojciechk82018-06-24T11:09:15.190015Z
 
[sketch_route] -Add: another test case for constrained edges

M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
r17622 file changeset diff or repo changeset diff wojciechk82018-06-23T21:52:28.348901Z
 
[sketch_route] -Fix: missing break

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17621 file changeset diff or repo changeset diff wojciechk82018-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 wojciechk82018-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
r17619 file changeset diff or repo changeset diff wojciechk82018-06-23T21:25:06.485923Z
 
[sketch_route] -Add: dump_trianglelist debug function

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17618 file changeset diff or repo changeset diff wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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
r17495 file changeset diff or repo changeset diff wojciechk82018-06-22T21:13:58.626461Z
 
[sketch_route] -Fix: initialize list node with NULL

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17494 file changeset diff or repo changeset diff wojciechk82018-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 wojciechk82018-06-22T20:38:49.053050Z
 
[sketch_route] -Fix: create remaining triangle in triangulate_polygon

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17492 file changeset diff or repo changeset diff wojciechk82018-06-22T20:34:57.740176Z
 
[sketch_route] -Fix: count triangles, not edges

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17491 file changeset diff or repo changeset diff wojciechk82018-06-22T20:28:38.730262Z
 
[sketch_route] -Add: print number of triangles

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17489 file changeset diff or repo changeset diff wojciechk82018-06-22T20:23:44.184816Z
 
[sketch_route] -Del: remove debug info from cdt_insert_point

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17488 file changeset diff or repo changeset diff wojciechk82018-06-22T20:22:41.653388Z
 
[sketch_route] -Change: print debug info to stderr

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17486 file changeset diff or repo changeset diff wojciechk82018-06-22T20:13:32.110070Z
 
[sketch_route] -Fix: EDGES_INTERSECT

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17485 file changeset diff or repo changeset diff wojciechk82018-06-22T19:54:54.993819Z
 
[sketch_route] -Fix: check only not adjacent edges

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17484 file changeset diff or repo changeset diff wojciechk82018-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
r17483 file changeset diff or repo changeset diff wojciechk82018-06-22T18:34:57.429597Z
 
[sketch_route] -Add: triangulate_polygon function

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17472 file changeset diff or repo changeset diff wojciechk82018-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
r17455 file changeset diff or repo changeset diff wojciechk82018-06-21T21:16:14.533246Z
 
[sketch_route] -Add: test case for cdt_delete_point

M /trunk/src_plugins/sketch_route/cdt/cdt_test.c
r17454 file changeset diff or repo changeset diff wojciechk82018-06-21T20:42:09.755828Z
 
[sketch_route] -Add: order_edges_adjacently function

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17453 file changeset diff or repo changeset diff wojciechk82018-06-21T18:03:49.049072Z
 
[sketch_route] -Add: cdt_delete_point function

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17452 file changeset diff or repo changeset diff wojciechk82018-06-21T13:45:00.552027Z
 
[sketch_route] -Add: comments

M /trunk/src_plugins/sketch_route/cdt/cdt.c
r17451 file changeset diff or repo changeset diff wojciechk82018-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 wojciechk82018-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 wojciechk82018-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 wojciechk82018-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

Command line to view the complete history:
svn log -v svn://svn.repo.hu/pcb-rnd/trunk/src_3rd/libcdtr