Age | Commit message (Collapse) | Author | |
---|---|---|---|
2014-12-01 | Cleanup: hopefully last int->bool one in this area! | Bastien Montagne | |
2014-11-16 | Cleanup: use BLI_listbase_*** prefix for count,sort,sort_r | Campbell Barton | |
2014-08-17 | Cleanup | Campbell Barton | |
2014-08-07 | Comments | Campbell Barton | |
2014-04-26 | Code cleanup: use 'const' for arrays (blenlib) | Campbell Barton | |
2014-03-30 | Correct own recent changes broke release builds | Campbell Barton | |
2014-02-13 | Mask: add option to detect self intersections | Campbell Barton | |
2014-02-13 | Scanfill: add user-flags for edges and verts, useful elsewhere. | Campbell Barton | |
2014-02-13 | Scanfill: name flags better and comment unused SF_EDGE_BOUNDARY flag. | Campbell Barton | |
2014-02-13 | Mask: option not to treat overlapping curves as holes | Campbell Barton | |
2014-02-07 | ListBase API: add utility api funcs for clearing and checking empty | Campbell Barton | |
2014-02-05 | Scanfill: use poly_nr as an index rather then index + 1 | Campbell Barton | |
2014-02-05 | Scanfill: malloc arrays and zero init members | Campbell Barton | |
2014-02-04 | Code cleanup: remove scdata from ScanFillContext | Campbell Barton | |
2014-02-04 | Scanfill: optimize filling curves, text, masks - skip calculating holes | Campbell Barton | |
Support for tagging polygon numbers when adding scanfill data, saves having to calculate connectivity afterwards (which can take approx half overall scanfill time for complex curves). | |||
2014-02-04 | Scanfill: minor optimization, comment unused code, avoid vert loop | Campbell Barton | |
2014-02-03 | Scanfill: skip checks for loose edges when they can't occur | Campbell Barton | |
Only editmesh needs this, text, curves, masks - can all skip this check | |||
2014-02-03 | Code cleanup: replace while -> for loops | Campbell Barton | |
2014-01-16 | Code Cleanup: style and redundant casts | Campbell Barton | |
2013-12-28 | Math Lib: add dist_squared_to_line_v2, avoids sqrt in scanfill and 3d-text | Campbell Barton | |
2013-09-01 | use strict flags for scanfill, also replace shorts with unsigned shorts and ↵ | Campbell Barton | |
ints/bools in some cases. | |||
2013-08-28 | remove callback BLI_localErrorCallBack from scanfill, was here for years and ↵ | Campbell Barton | |
only ever wrapped printf. | |||
2013-08-28 | scanfill curves, ngons, masks had their own memarena code and would allocate ↵ | Campbell Barton | |
a new one for every fill. now use BLI_memarena and support passing the arena into the fill function, so the arena is re-used, when scanfill is called in a loop. | |||
2013-08-07 | code cleanup: more zero as NULL pointers. | Campbell Barton | |
2013-06-26 | remove unused callback | Campbell Barton | |
2013-06-24 | remove own optimization in scanfill, in rare cases it caused problems, ↵ | Campbell Barton | |
reported as [#35861] | |||
2013-06-03 | add asserts when scanfilling or triangulating with zero length normal. | Campbell Barton | |
2013-04-27 | real fix for [#35097], (curve cap flipping). | Campbell Barton | |
previous commit was incorrect, the face flipping depended on the orientation of the curve. fix by passing the bevel direction to the fill function so we can have a reliable front/back. This also gives some speedup for all curve filling since we can avoid calculating the normal since its already known. | |||
2013-04-11 | fix [#34947] Alt-F Fill not working | Campbell Barton | |
Regression in r54579. | |||
2013-04-11 | code cleanup: unused defines, remove unused scanfill success value from ↵ | Campbell Barton | |
BLI_scanfill_begin(). | |||
2013-02-21 | code cleanup: rename ScanFillVert.h --> edge_tot, SF_VERT_UNKNOWN --> ↵ | Campbell Barton | |
SF_VERT_AVAILABLE | |||
2013-02-15 | skip fix from r54579 when holes aren't used (keeps bmesh ngon filling fast) | Campbell Barton | |
2013-02-15 | Bug fix #34177 | Ton Roosendaal | |
Blender's triangulator has been rescued :) This commit fixes errors with concave holes inside polygons. Simple explanation: Blender "ScanFill" works by sorting vertices from top-left to bottom-right, and connecting these vertices with a sorted list of edges they have. The inner loop then goes over every vertex, its edges, and tries to make triangles by checking vertices that are next in the list. - if the triangle has points inside: it creates an edge to this vertex, and continues - else: add new triangle. Very simple, fast and efficient. But it needed one more check for the first step: it should check every vertex inside the triangle, and pick the best vertex for an edge based on forming the sharpest angle with the tested edge. That solves the case for concave holes. Blender ScanFill was coded 20 years ago, and is an own invention. I wanted a triangulator that just fills any collection of polygons, including with holes. No idea if this was ever published in a paper! | |||
2013-02-10 | style cleanup | Campbell Barton | |
2012-12-29 | style cleanup | Campbell Barton | |
2012-12-27 | add option to BLI_scanfill_calc() - BLI_SCANFILL_CALC_HOLES, gives some ↵ | Campbell Barton | |
speedup for BMesh ngons which never have holes and ensures predictable triangle count (totvert - 2), which is needed for pre-calculating array size. | |||
2012-11-27 | fix/workaround [#33281] script goes into not responding | Campbell Barton | |
scanfill remove-doubles pass assumes ordered edges (as with curves), otherwise it can hang. workaround this problem by skipping removing-doubles for mesh ngons, since this isnt such a common case as it is with curves and we can just not support it. | |||
2012-11-18 | style cleanup: comments & spelling | Campbell Barton | |
2012-10-27 | style cleanup | Campbell Barton | |
2012-10-23 | rename api functions... | Campbell Barton | |
- minf, maxf, mini, maxi --> min_ff, max_ff, min_ii, max_ii | |||
2012-10-23 | style cleanup: also rename bmesh_decimate.c --> bmesh_decimate_collapse.c | Campbell Barton | |
2012-09-16 | style cleanup | Campbell Barton | |
2012-09-11 | add some missing NULL checks, a few parts of the code used a pointer then ↵ | Campbell Barton | |
checked it for NULL after. also made it more clear that some areas assume the pointer isnt null (remove redundant NULL checks). | |||
2012-08-12 | style cleanup | Campbell Barton | |
2012-07-29 | code cleanup: replace MIN2/MAX2 with minf/maxf | Campbell Barton | |
2012-07-01 | style cleanup | Campbell Barton | |
2012-05-13 | code cleanup: | Campbell Barton | |
- use bmesh iterator macros in more places - rename scanfill variables (were using same names as mesh faces/verts which was confusing) | |||
2012-05-12 | style cleanup: remaining BLI files. | Campbell Barton | |
2012-05-05 | code cleanup: function naming for BLI functions. | Campbell Barton | |
2012-04-21 | style cleanup: correct typos | Campbell Barton | |