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

Age	Commit message (Collapse)	Author
2017-05-06	Cleanup: use uint/ushort for polyfill2d	Campbell Barton

2017-02-15	Comments: notes on polyfill2d, minor corrections	Campbell Barton

2016-05-09	Docs: comment polyfill2d functions	Campbell Barton

2016-01-13	Polyfill2d: improve sweep clipping logic	Campbell Barton
	Now only reverse the fill direction when reaching a non-concave corner. Gives ~4x speedup here in tests with complex ngon.
2015-10-07	Cleanup: spelling	Campbell Barton

2015-06-16	Disable assert for polyfill	Campbell Barton
	Would fail on some zero-area ngons.
2015-04-22	Cleanup: pep8, spelling	Campbell Barton

2014-12-27	Fix T43034: beautify-fill leaves zero area tri's	Campbell Barton

2014-09-28	Fix T41986: polyfill fails with axis aligned verts	Campbell Barton

2014-09-14	Correct last commit	Campbell Barton

2014-09-14	Cleanup & typo in assignment	Campbell Barton

2014-07-19	Defines: replace ELEM3-16 with ELEM(...), that can take varargs	Campbell Barton

2014-06-24	Polyfill2d: Correct boundbox check (Fix T40777)	Campbell Barton

2014-06-16	Quiet warning	Campbell Barton

2014-06-14	Polyfill2d: use kd-tree	Campbell Barton
	Simple search for intersections became slow for larger concave ngons (100+) Tested to work with ngons up to 75k sides, performance is approx ~6x faster then scanfill. This is a 2D version of BLI_kdtree with modifications: - nodes can be removed - an index -> node map is stored (especially for tessellation)
2014-06-14	Polyfill2d: avoid calculating polygon winding (its known in all cases)	Campbell Barton

2014-06-14	Polyfill2d: Switch directions on concave triangles	Campbell Barton
	Better topology and minor speedup
2014-06-14	Polyfill2d: replace array with linklist, faster resizing	Campbell Barton
	approx 4.0x speedup
2014-05-31	Add debug define for timing polyfill	Campbell Barton

2014-05-20	Polyfill: simply re-ordering checks gives ~%15 speedup	Campbell Barton

2014-05-14	Code cleanup: doxy comments	Campbell Barton

2014-03-27	Code cleanup: use consistent arg order for math api poly funcs	Campbell Barton

2014-03-17	Code cleanup: comments and typos	Campbell Barton

2014-01-13	Code Cleanup: spelling	Campbell Barton

2013-12-26	Polyfill: minor changes to which fix rare errors with float precision	Campbell Barton

2013-12-26	Fix T37946: Error filling ngons	Campbell Barton

2013-12-02	MemArena: use size_t instead of int for alloc args and internal storage.	Campbell Barton
	also add BLI_memarena_calloc to be used when calloc isnt enabled for the arena.
2013-12-02	Polyfill: fast-path for convex ngons (and mostly convex ngons).	Campbell Barton
	avoid intersection checks where there are no concave coords.
2013-11-30	Geometry API: polyfill2d, ear clipping polygon filling functions.	Campbell Barton
	Simple/predictable polygon filling functions (no hole support) originally from libgdx which have some advantages over scanfill. - always creates the same number of triangles (never any missing faces). - gives same results for any affine transformation. - doesn't give so many skinny faces by default. made some changes for Blender. - remove last ears first (less to memmove) - step over the ears while clipping to avoid some verts becoming fans to most of the other.