CMake: rename LLVM_DIRECTORY -> LLVM_ROOT_DIR

Matching convention with all other libs

CMake: was defaulting to an old LLVM version

Made finding LLVM fail.

only use LLVM_VERSION if set, else set to installed version

CMake: mark lib/debug options advanced

Fix T43890: Crash, Alt-D over operator redo button

BGE: Fix crash when a constraint misses its reference object

Blender allows you to create a constraint without specifying its reference
object, even when the constraint requires such a reference. The BGE would
crash on this. This change simply ignores such a constraint.

Math Lib: redundant axis flip decomposing a plane

Also add a faster, non-normalized version of the function.

(Neither are used currently used).

Fix T43879: Autokey ignore pref /w viewlock-camera

Fix for snap to cursor /w parents (object/pose)

Also don't use pose-bone transform unless the user is in pose-mode.

Snap: ignore unselected items, /w snap from active

Own error in recent commit (Snap active)

RNA: rename mesh validate argument

cleanup_cddata -> clean_customdata

Fixed wrong label and hint text in Collada exporter

fix T43094 Added check for out of bounds in vertex color array

Cycles: Fix embarrassing type remained after getting rid of utility SWAP()

Cycles: Fix/workaround for toggling world MIS causing CUDA to fail

Seems it's just another issue with the compiler, worked around by explicitly
telling not to inline some function.

In theory we can unify this with CPU, but we're quite close to the release
so better be safe than sorry.

Style cleanup

Windows: Add stacktrace support when unhandled exception occurs.

We need to register the exception handler slightly differently here, as
well as adding DbgHelp as a library, but according to docs it should be
supported in recent Windows editions (Win XP included even).

We can try it first and revert if there are issues.

Another stability commit for legacy users - don't crash when toggling
dyntopo just notify user that their system doesn't support it.

Grrr, missed those ones in previous commit!

UI messages fixes...

Cleanup: remove unused collada conversion

Fix mesh-validate for polys using successive verts

Fix T43151: Collada meshes crash Blender

We have multiple reports of collada files crashing, run all meshes through validate.

Cleanup: collada had own defined Global (why?)

Wasn't needed and made linking fail here

Bugfix T43866: 'Purge all' button in the outliner

The cleanups in 08a2101 forgot to modify the UI code which was using these values.

Knife: fix glitch dragging mouse outside the face

Had a small gap between the last-vertex & new-cut

Fix T43864: Saving from top area in fullscreen changes wrong area into File Browser

We now always use the actual fullscreen area.

Fix T43862: Knife fails with concave ngon

BMesh: BM_loop/edge_point_side_of_loop_test

change behavior to use a negative number when outside,
and return the signed, squared distance.

Fix dist_signed_squared_to_corner_v3v3v3 with concave corners

Revert "Reshuffle applying of solver results a bit to ensure it works exactly"

This reverts commit 4c723eb80e299eb6ca11ad72b5fcbe8746c4a854.

Fix T43859: Texture baking crashes blender

The issue was caused by particles using billboard distribution, which
requires either object to be specified or camera in the scene to be
existing.

This commit prevents backing from crash, but bake result might not be
totally expected because of the thing mentioned above.

Reshuffle applying of solver results a bit to ensure it works exactly
as complicated as before cloth solver changes.

Still doesn't solve the collapsing cloth cube issue mentioned in T43406,
probably the bending springs work somewhat differently now.

Fix missing newline in the button cycle error print

cleanup: whitespace

error in last commit

Fix T43848: Wrong direction recalculating normals

Face islands furthest faces could face towards the center point when connected to sharp edges.

Now check the furthest edge of the furthest face, to test for face winding.

BMesh: calc normals, use area weighted center

Prevents many small faces skewing center calculation.

cleanup: float/double promotion, redundant casts

Bugfix T43851: Creating a new action after stashing crashes blender

Use the old double-step collision method only for cloth.

This method does not work for hair anyway. Even though hair collision
needs work at this point, it's still better than nothing.

Fix T43406: Bring back cloth collisions.

This was disabled during the course of hair dynamics work. The cloth
collision solution is based on a secondary velocity-only solver step.

While this approach is usable in general, the collision response
calculation still does not work well for hair meshes. Better contact
point generation is needed here (Bullet) and preferably an improved
solver for unilateral constraints.

I18n: Do not skip Polish anymore, translation work has started on it.

NLA Drawing Tweaks

* Strips in muted tracks are also drawn with dotted borders now to make it clearer
  that they are not contributing.

TODO:
* Perhaps dotted should be used for protected, and opacity for muted instead?

Tweaks for NLA and newly added Action Stash Tracks

* Do not make Action Stash Tracks or their strips active/selected
* Lock the track to prevent accidental editing/adding of other strips

* Prevent strips from being added into locked tracks by the pushdown operator.
  This is mainly to prevent pushdown actions from getting into the stash tracks.

Action Editor: "New Action" operator now stashes old actions, and is used by default again

This commit modifies the "New Action" operator to always stash the old action
before it creates a new one. As a result, the old active action will now have
a proper user of sorts after the new one is created, preventing previously
created actions from being lost.

Now that the New operator does this, it can be used for the Action Editor header AND
NLA Editor (Animation Data Panel -> Active Action) again. The "stash and create"
operator is somewhat redundant at this point as a result.

Action Editor WIP: Adding new actions in Action Editor now uses the "stash and create new" operator

In constrast to the old "new" operator, this operator will stash the existing action
in the stack to prevent it from being lost. This situation isn't totally ideal yet,
since the NLA Editor still calls the old method.

Action Stashing: Don't allow an action to get stashed more than once

Reshuffle code

Code Cleanup: Deduplicate logic for getting AnimData block associated with Action Editor modes

Code cleanup: Split off the creation and setting logic for new actions into different functions

This is also just as prep for the next step

UI Tweak: Display labels for Push Down and Stash

I'm still not sure which version is better, but I suspect that with the labels,
this might help users figure this out more than if they were just unlabelled
icon buttons...

Code Cleanup: Separate out the logic for stashing actions into a separate function

Action Editor: Stash Action Operator

This operator (the snowflake icon, beside the pushdown button on the Action Editor
header) adds the currently active action to the NLA stack in a muted track, then
creates + loads a new action ready to be populated with new keyframes.
Since the NLA is being used to hang on to all the actions here, no actions are
getting lost.

Usage Notes (there will be some additional tweaks to make this nicer):
* To preview different actions that have been "stashed", simply click the "Solo"
  toggle for the track containing the action in question. Playing back the NLA will
  now show the stashed track
* To edit a previously stashed action - simply enter tweakmode on it in the NLA
  while the "Solo" toggle is enabled.

Todo:
* Add some more operators here to polish up the Action <-> NLA bridge to make the
  layered and stash workflows smoother. Examples include some tools to easily
  switch between the different actions layers in the stack, as well as making it
  easier to get out of tweakmode (and sync up the action lengths)

* Review and cleanup the behaviour of the "new" operator here to avoid the old
  problems that users were running into

* After the next release - Implement the full Action Libraries functionality, with
  ways to bridge the stashed strips over to a full-blown library.

NLA: Auto-Blends option is no longer enabled on all newly added strips

This may be put back again later, but currently, this is a bit too trigger-happy
to have it on. It tends to mess up results more than it helps.

Fix for NLA Solo/Mute behaviour

The Solo and Mute functionality for the NLA system should really be mutually
exclusive features. They both affect whether a given track applies or not.
The only difference is that the Solo option mutes all the others, while the Mute
only does this on a per track basis.

Before this fix, muting a strip and then making it solo meant that the solo'd
track would not play at all, which isn't really what we want.

Fix for previous commit: Pop up a warning in cases where the operator will refuse to do anything

Action Editor: Added "Push Down" operator to send the current action on to the NLA Stack

This commit exposes the "Push Down" button/functionality found in the NLA Editor
to the Action Editor, so that actions can be added NLA Stack from here too. The
main point of this for now is to make the whole layered-animation workflow nicer
more efficient, but not requiring the second editor be visible in common cases.
It also conveniently sets things up for the next few changes (already hinted at
here)...

Code Cleanup: Clarify some comments regarding usercount management

(Note for the uninitiated looking at the diffs: this is very much *not* what
 you're probably thinking right now, if you're looking at the line in
 act_new_exec())

gameengine physics: moving collision filtering inside the collision panel and relabeling some parts

UI: place camera DOF buttons to be more compact

Outliner: rename "Orphaned Datablocks" menu item

Makes the drop-down push searchbox out of the view (which is already quite cramped)
change to "Orphan Data".

BGE: Fix ShowDeprecationWarning macro.

Reviewers: lordloki, brita_, sybren, moguri

Reviewed By: moguri

Differential Revision: https://developer.blender.org/D1144

Py Enum props definition: 'default' parameter cleanup/fix.

* There was no real default value for this parameter (neither "" nor None would work the same as
  not specifying that parameter). Now, 'None' is considered as default value, and you get
  exact same behavior with this value and if not specifying it. This is important at least for
  consistency, and potentially too in some esoteric cases (like generated code or so).
* Add a warning about the fact that 'default' parameter shall not be psecified when items
  are given a callback function.

Fix T43834: Text object looses one char after another by entering/leaving edit mode.

Own mistake in refactoring of `BLI_strncpy_wchar_as_utf8()`, if given size was exactly
the one needed, we'd lost last char (off-by-one error).

Many thanks to plasmasolutions (Thomas Beck) who found the issue and did
all the investigation work here!

Get rid of gluScaleImage in our game engine as well.

Make some adjustments to the units for viewport camera dof.

This is still not so correct, to make it work we really have to do a
blurring pass based on the real coc (currently we are just blending 3
levels of blur)

Fix WPaint inactive when painting on a vgroup and the only other vgroup is locked.

`enforce_locks()` would reset weights of non-locked modified vgroups if it could not
find any other non-modified non-locked vgroup to 'distribute' weights into.
Sounds rather stupid, yet I hope I did not break something else, this code
is rather convoluted to say the least.

Side-reported by zeauro (ronan ducluzeau) in T43814, thanks!

Fix T43814: Skinning : set parent with automatic weights doesn't take into account locked vertex groups.

Simply skip a bone's vgroup when it already exists and is locked.

error in last commit

Fix T43605: Spot Cone+Curve creates odd shadow

Curves could leave glFrontFace in an unknown state.

Fix T42833: Kink on nurbs curve

Threshold for normalizing was too big.

Fix T43807: invalid mesh from 2-sided cyclic curve

cleanup: typos

MEM_SAFE_FREE caused issues /w const & GCC5

cleanup: double promotion

cleanup: use GHOST_PRINT instead of stdio

Mostly from my own NDoF stuff.

cleanup: ghost Win32 event processing functions

Removed window arg from key conversion functions.

Removed processModifierKeys declaration since that function was
apparently never implemented.

Using Win32-specific classes instead of their generic superclass -- this
helps in a few cases like WinTab.

Compile fixes for mingw64

* m_hDC was always included after m_hWnd in all the constructors and other functions,
  but the order was reversed in the struct, meaning that they would not get initialised
  correctly

* Got rid of the gotos for the error handling case in initializeDrawingContext()
  This was causing "jump to label ... crosses initialisation" errors for the calls
  to get GL version string info (i.e. const char *vendor = ...;  etc.)  I wasn't sure
  if those glGetString calls needed the rest of the context to be defined first, so
  I decided to leave them where they are now, and got rid of the gotos (which were
  making this particular piece of code a bit confusing) instead.

TODO:
There are still a bunch of warnings about around 660, which I haven't managed to solve
(but at least they won't prevent Blender from compiling)

  narrowing conversion of '(stereoVisual ? 1063 : 1061)' from 'int' to
  'DWORD {aka long unsigned int}' inside { } is ill-formed in C++11 [-Wnarrowing]

cleanup: ghost Win32 IME

Took out lots of redundant function calls (getters). Also wrapped more
code in WITH_INPUT_IME guards.

Fix T43806: Knife project crashes

Need to re-create the bmbvh after executing the cut.

cleanup: spelling & typos

Comments only, no functional change.

BGE: Fix for CreateConstraint API

This patch fix two bugs related to CreateConstraint().
1. Disable linked collision only working with 6DoF constraints.
2. If all pivot axis rotations setted to zero the linked object disappears.

{F101374}

Reviewers: moguri, sybren, brita_, lordloki

Reviewed By: lordloki

Subscribers: p9ablo

Differential Revision: https://developer.blender.org/D704

Fix T43303 impossible to select a joint in stick bone edit mode.

Things here are simple, selected bone joint could have same priority as
unselected bone, so bone would always win. Gave joints a little more
priority than bones, usually user will be more precise just to select
the joint anyway.

Remove redundant glInitNames calls (shouod be handled in selection code
now.)

Fix T43479 animated textures lost after going to a frame before animated
frame start.

Issue here is that if we failed to get an image from the cache, we would
try to load from file. This would fail when the queried frame was less
than the animated sequence start frame, and invalidate the OK state of
the image.

Solution is that when loading from cache succeeds, we also reset the OK
state of the image for animated textures.

The fix might be relevant elsewhere too, but kept it isolated just in
case.

Fix T42506 sequencer not limiting zoom.

Fix by Campbell thanks!

Revert "Cleanup: Simplify camera sample motion blur code."

This reverts commit 8197f0bb645f73f41071daaccf205a7583e695f5.

Workaround T43491: Python readline causes crash

loading 'readline' module could crash blender if 'libedit' was already linked (via LLVM).

Workaround the problem for now since we don't even need readline,
a _real_ fix likely involves changing how LLVM or Python are built.

Grmll, sorry for the noise, fix stupi cpoypaste typo in previous commit.

Attempt to fix BGE build on windows.

Caused by rBb5b359b48f7f35a79b3eec, better to try a full build before pushing that type of commit. :/

Fix T43817: issue with non-utf8 encodings in Windows paths, again...

We need to use 'W' widechar variants of win funcs and convert wchar to utf8-encoded bytes
in those cases, sigh...

Note: theoritical fix only, need org reporter to test it...

Fix potential buffer overflow in `BLI_strncpy_wchar_as_utf8()`.

Cleanup: Simplify camera sample motion blur code.

Fix T43643: Solidify crashes with 'only-rim'

When verts were shared by 2+ face-islands, the number of allocated edges was wrong.

Cleanup the logic for new verts/edges.

mesh_validate: don't add invalid edges into the hash

Change samples variable for SSAO - now it is actual samples, not squared
- spiral scheme is much more intuitive here. Also use float number for
spirals to avoid having samples on the same radial direction when sample
number is divisible by spiral number.

Use spiral mapping for SSAO - it reduces banding a lot, especially in
higher sample counts. Probably a blurring pass might be a good addition
here as well.

SSAO: sampling coordinates go out of screen, reject the sample

Previous behaviour would get occlusion at borders which could create
over occlusion at edges of the screen.

Minor message fixes - thanks to S.J.Bennett for the heads up