Blender Git Loki

Polyfill Beautify: half-edge optimization

Was using an edge hash for triangle -> edge lookups,
updating triangle indices for each edge-rotation.

Replace this with half-edge which can rotate edges much more simply,
writing triangles back once the solution has been calculated.

Gives ~33% speedup in own tests.

GTest: initial BLI_heap test

Use BLI_heap_reinsert for decimate and beautify

Improves performance for high poly meshes,
~70% faster for decimate, only ~10% for beautify.

BLI_hash: add BLI_heap_reinsert

Allows avoiding remove/insert calls.

BLI_heap: minor changes to the API

Recent addition of 'reinsert' didn't match logic for ghash API.

Rename to BLI_heap_node_value_update,
also add BLI_heap_insert_or_update since it's a common operation.

Merge branch 'blender2.8' into hair_guides

Merge branch 'blender2.8' into greasepencil-object

Merge branch 'blender2.8' into greasepencil-object

WIP: Add a leak tolerance for narrow gaps

This is a initial implementation for filling areas with narrow gaps between strokes.

Maybe the limit of the pixel size must be visible in UI panel.

Add missing editmode menu for groom objects.

Use derivedFinal as scalp surface (for the time being).

Eventually DerivedMesh will be deprecated and Mesh used instead,
but until then the surface sampling algorithms use DerivedMesh.

fix T53230: avoid Nullpointer problems in Collada Exporter

New object pointer in groom ID to use as a "scalp" object for attaching hair.

RNA and UI scripts for the hair system and draw settings in groom objects.

Add a hair system in the groom ID block for creating renderable hairs.

Fix transform recalc, 2D data only exists for section vertex transforms.

Fix memory leak

Cleaunp blank line

UI: Reorganize draw specials menu options

New color selection in draw specials menu

A quick color selection in draw special menu. In the future it would be good to add a small icon with the color, but now is not working in the menu