git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.

Age	Commit message (Collapse)	Author
2020-03-06	Cleanup: spelling	Campbell Barton

2020-03-03	Fix delaunay triangulation, bad indices for output faces.	Howard Trickey
	If there were merged vertices, sometimes the output faces had wrong vertex indices. Added a test for this, and fixed.
2020-03-01	Fix problem with Delaunay triangulalation re output mapping.	Howard Trickey
	The array giving original vertex indices should not contain entries for newly created vertices. Added a test to check this.
2020-02-29	Made BLI_delaunay_2d_cdt_calc better at tiny feature elimination.	Howard Trickey
	The 'random' unit tests and some examples from the new boolean code triggered asserts and crashes. This fixes those. There is a new flag in the input that optionally disables a pass over input to snap segment edges to other segments.
2020-02-26	Cleanup: spelling	Campbell Barton

2020-02-15	Cleanup: spelling	Campbell Barton

2020-02-13	Cleanup: pass const variables	Campbell Barton

2020-02-11	Cleanup: extra semicolons, comma use, undeclared vars	Campbell Barton

2020-02-10	Cleanup: spelling	Campbell Barton

2020-01-28	Fix T73271, Delaunay Triangulation not robust enough.	Howard Trickey
	A big rework of the code now uses exact predicates for orientation and incircle. Also switched the main algorithm to use a faster divide and conquer algorithm, which is possible with the exact predicates.
2019-12-23	Fix utility function used for wrong vector size	Sergey Sharybin
	Both source and destination are 2D vectors.
2019-12-21	Fix crash in delaunay triangulation due to epsilon issues.	Howard Trickey

2019-11-24	Cleanup: doxygen comments	Campbell Barton
	Also correct some outdated symbol references, add missing 'name' commands.
2019-11-08	Cleanup: spelling	Campbell Barton

2019-11-05	Fixed delaunay check, was causing 'desperation' messages.	Howard Trickey
	Check was losing precision -- adjust by translating points before calculating circumcircle. Also, needed to check for flippability of edges before flipping.
2019-10-10	Cleanup: clang-format, spelling	Campbell Barton

2019-10-09	Fix Delaunay 2d valid bmesh mode bug.	Howard Trickey
	Wasn't checking for repeated vertices. Also, made choices of edges to keep more aesthetically pleasing.
2019-09-07	Fix two bugs in delaunay blenlib function.	Howard Trickey
	Bugs were: (1) needed an epsilon test in CCW test in order to handle new costraint edge that intersects an existing point but only within epsilon; (2) the "valid bmesh" output mode sometimes left a face that included outside frame point.
2019-08-29	Move math and vector double routines into blenlib from delaunay code	Howard Trickey

2019-08-15	Cleanup: clang-format, unused arg	Campbell Barton

2019-08-15	Fix CDT bug causing crash with some output modes.	Howard Trickey
	Forgot to properly maintain the edge for faces while dissolving edges.
2019-08-14	Cleanup: clang-format, sort structs & cmake files	Campbell Barton

2019-08-10	Cleanup: unused var	Campbell Barton

2019-08-10	Add Constrained Delaunay Triangulation routine to Blenlib.	Howard Trickey
	See Design task T68277, and patch D5423. This commit includes edits by @ideasman42 to patch in branch temp-D5423-update, plus responses to his comments.