r35768 file changeset diff or repo changeset diff igor22021-10-21T03:16:47.641881Z
 
[libcdtr] -Add: Wojciech's fix for floating point precision caused inifinite looping on poly triangulation
r35763 file changeset diff or repo changeset diff igor22021-10-21T02:51:32.034523Z
 
-Add: publish cdt_triangulate_polygon() for testing/debugging
r33952 file changeset diff or repo changeset diff igor22021-01-28T07:21:16.709410Z
 
[libcdtr] -Fix: compile time option to round point coords to avoid the "points too close" bug and floating point number instability
r33934 file changeset diff or repo changeset diff igor22021-01-25T09:43:50.293258Z
 
[libcdtr] -Update: license banner copyright years and persons
r33932 file changeset diff or repo changeset diff igor22021-01-25T09:36:57.338699Z
 
[libcdtr] -Split: debug functions to a separate debug.[ch]
r33930 file changeset diff or repo changeset diff igor22021-01-25T09:25:50.313914Z
 
[libcdtr] -Add: dump_triangles_anim command in the tester and adjacent triangle dump in the lib (by Wojciech)
r33929 file changeset diff or repo changeset diff igor22021-01-25T09:24:13.480447Z
 
[libcdtr] -Add: dump triangles with their IDs printed in the center (by Wojciecj)
r33801 file changeset diff or repo changeset diff igor22021-01-11T09:32:03.007325Z
 
[libcdtr] -Tune: dump: print coords with more digits to be able to reproduce probably delta-related bug
r33799 file changeset diff or repo changeset diff igor22021-01-11T07:43:58.521936Z
 
[libcdtr] -Fix: debug prints should use double and %f for printing coords to be portable across different coord types
r33795 file changeset diff or repo changeset diff igor22021-01-11T07:13:23.698984Z
 
[libcdtr] -Add: lib function and tester command for dumping a cdt in cdt_test script format
r33794 file changeset diff or repo changeset diff igor22021-01-11T06:58:45.634252Z
 
[libcdtr] -Fix: animator dump shouldn't assume coords are integers
r33793 file changeset diff or repo changeset diff igor22021-01-11T06:40:19.998507Z
 
[libcdtr] -Add: raw init that does not add the bbox constrained edges
r33790 file changeset diff or repo changeset diff igor22021-01-11T06:28:27.169749Z
 
[libcdtr] -Add: expose low level edge and triangle creation API (for the tester to be able to load complete triangulations) while keeping the original functions inlineable
r33788 file changeset diff or repo changeset diff wojciechk82021-01-10T19:32:31.905440Z
 
[libcdtr] -Fix: assign crossing edge when actually found it
r33778 file changeset diff or repo changeset diff wojciechk82021-01-10T03:25:23.358809Z
 
[libcdtr] -Fix: delete the crossing edge when inserting a point (special case of inserting a point on a boundary edge)
r33777 file changeset diff or repo changeset diff wojciechk82021-01-10T01:52:03.994112Z
 
[libcdtr] -Fix: inserting a point on a boundary edge
r33748 file changeset diff or repo changeset diff igor22021-01-05T07:35:14.435742Z
 
[libcdtr] -Fix: constrained edge split: save old user poitner after the _pre event callback, which may choose to change this field
r33747 file changeset diff or repo changeset diff igor22021-01-05T07:25:36.202652Z
 
[libcdtr] -Add: split constrained edge event
r33745 file changeset diff or repo changeset diff igor22021-01-05T07:02:50.176979Z
 
[libcdtr] -Fix: don't use assert on point coord out of range, rather return NULL
r33740 file changeset diff or repo changeset diff wojciechk82021-01-04T23:35:54.484258Z
 
[libcdtr] -Fix: allow inserting points on constrained edges by splitting them
r33728 file changeset diff or repo changeset diff igor22021-01-04T06:41:29.732595Z
 
[libcdtr] -Add: animator dump call into a FILE * (instead of stdout)
r32653 file changeset diff or repo changeset diff igor22020-09-13T07:41:48.864111Z
 
[libcdtr] -Add: license banner: LGPL2 with permission from Wojciech via email
r32652 file changeset diff or repo changeset diff igor22020-09-13T07:37:47.737657Z
 
-Move: sketch_route's cdt triangulation lib to src_3rd to prepare reuse in route-rnd
r18214 file changeset diff or repo changeset diff wojciechk82018-07-09T21:05:57.090084Z
 
[sketch_route] -Change: make get_edge_from_points() public
r18138 file changeset diff or repo changeset diff wojciechk82018-07-06T12:09:42.844492Z
 
[sketch_route] -Move: orientation func/macros from cdt.c to cdt.h
r17957 file changeset diff or repo changeset diff wojciechk82018-07-02T11:05:17.909354Z
 
[sketch_route] -Cleanup: set GVT_ELEM_COPY to avoid warnings
r17950 file changeset diff or repo changeset diff wojciechk82018-07-02T10:08:48.130384Z
 
[sketch_route] -Fix: don't use non-const initializer list (illegal in C89)
r17949 file changeset diff or repo changeset diff wojciechk82018-07-02T10:01:31.665131Z
 
[sketch_route] -Fix: format warnings
r17776 file changeset diff or repo changeset diff wojciechk82018-06-27T21:30:58.775144Z
 
[sketch_route] -Fix: memory alloc errors
r17775 file changeset diff or repo changeset diff wojciechk82018-06-27T21:19:50.024821Z
 
[sketch_route] -Add: cdt_free function
r17774 file changeset diff or repo changeset diff wojciechk82018-06-27T20:50:49.392274Z
 
[sketch_route] -Fix: mistaken variables
r17773 file changeset diff or repo changeset diff wojciechk82018-06-27T20:46:47.858418Z
 
[sketch_route] -Add: free alloced lists
r17771 file changeset diff or repo changeset diff wojciechk82018-06-27T15:09:28.670181Z
 
[sketch_route] -Fix: allow removing duplicated edges that are not constrained
r17770 file changeset diff or repo changeset diff wojciechk82018-06-27T13:40:49.784743Z
 
[sketch_route] -Fix: reorganize border edges loop, so that removed node is not used in the next iteration
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)
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
r17767 file changeset diff or repo changeset diff wojciechk82018-06-27T09:56:13.701330Z
 
[sketch_route] -Split: cdt_insert_constrained_edge function
r17766 file changeset diff or repo changeset diff wojciechk82018-06-27T09:26:17.398160Z
 
[sketch_route] -Split: cdt_insert_point function
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
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
r17701 file changeset diff or repo changeset diff wojciechk82018-06-25T20:36:34.913245Z
 
[sketch_route] -Add: assert
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
r17695 file changeset diff or repo changeset diff wojciechk82018-06-25T17:49:49.885167Z
 
[sketch_route] -Add: rest of cdt_delete_constrained_edge func
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)
r17693 file changeset diff or repo changeset diff wojciechk82018-06-25T14:44:48.419104Z
 
[sketch_route] -Add: beginning of cdt_delete_constrained_edge func
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
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
r17668 file changeset diff or repo changeset diff wojciechk82018-06-24T23:29:45.817260Z
 
[sketch_route] -Fix: handle tricky case in triangulate_polygon
r17667 file changeset diff or repo changeset diff wojciechk82018-06-24T23:09:14.790234Z
 
[sketch_route] -Fix: use double for calculating circumcircle
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
r17645 file changeset diff or repo changeset diff wojciechk82018-06-24T12:20:00.677945Z
 
[sketch_route] -Fix: check collinearity the proper way
r17644 file changeset diff or repo changeset diff wojciechk82018-06-24T12:08:04.956727Z
 
[sketch_route] -Add: assertion on colinear points in new_triangle
r17643 file changeset diff or repo changeset diff wojciechk82018-06-24T11:31:56.680231Z
 
[sketch_route] -Fix: wrong array index
r17622 file changeset diff or repo changeset diff wojciechk82018-06-23T21:52:28.348901Z
 
[sketch_route] -Fix: missing break
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
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
r17619 file changeset diff or repo changeset diff wojciechk82018-06-23T21:25:06.485923Z
 
[sketch_route] -Add: dump_trianglelist debug function
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
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
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
r17614 file changeset diff or repo changeset diff wojciechk82018-06-23T15:54:41.998583Z
 
[sketch_route] -Add: beginning of cdt_insert_constrained_edge function
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
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
r17499 file changeset diff or repo changeset diff wojciechk82018-06-22T22:20:13.434772Z
 
[sketch_route] -Change: skip remaining checks after the first failed
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
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
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
r17495 file changeset diff or repo changeset diff wojciechk82018-06-22T21:13:58.626461Z
 
[sketch_route] -Fix: initialize list node with NULL
r17494 file changeset diff or repo changeset diff wojciechk82018-06-22T20:58:52.706053Z
 
[sketch_route] -Add: ability to show cdt circle criterion violations
r17493 file changeset diff or repo changeset diff wojciechk82018-06-22T20:38:49.053050Z
 
[sketch_route] -Fix: create remaining triangle in triangulate_polygon
r17492 file changeset diff or repo changeset diff wojciechk82018-06-22T20:34:57.740176Z
 
[sketch_route] -Fix: count triangles, not edges
r17491 file changeset diff or repo changeset diff wojciechk82018-06-22T20:28:38.730262Z
 
[sketch_route] -Add: print number of triangles
r17489 file changeset diff or repo changeset diff wojciechk82018-06-22T20:23:44.184816Z
 
[sketch_route] -Del: remove debug info from cdt_insert_point
r17488 file changeset diff or repo changeset diff wojciechk82018-06-22T20:22:41.653388Z
 
[sketch_route] -Change: print debug info to stderr
r17486 file changeset diff or repo changeset diff wojciechk82018-06-22T20:13:32.110070Z
 
[sketch_route] -Fix: EDGES_INTERSECT
r17485 file changeset diff or repo changeset diff wojciechk82018-06-22T19:54:54.993819Z
 
[sketch_route] -Fix: check only not adjacent edges
r17484 file changeset diff or repo changeset diff wojciechk82018-06-22T18:44:49.063563Z
 
[sketch_route] -Add: insert_after function to list implementation
r17483 file changeset diff or repo changeset diff wojciechk82018-06-22T18:34:57.429597Z
 
[sketch_route] -Add: triangulate_polygon function
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)
r17454 file changeset diff or repo changeset diff wojciechk82018-06-21T20:42:09.755828Z
 
[sketch_route] -Add: order_edges_adjacently function
r17453 file changeset diff or repo changeset diff wojciechk82018-06-21T18:03:49.049072Z
 
[sketch_route] -Add: cdt_delete_point function
r17452 file changeset diff or repo changeset diff wojciechk82018-06-21T13:45:00.552027Z
 
[sketch_route] -Add: comments
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
r17448 file changeset diff or repo changeset diff wojciechk82018-06-21T12:46:51.407237Z
 
[sketch_route] -Add: partly done constrained delaunay triangulation

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