Partial rewrite of the Collada Module for Blender 2.8

Most important changes are in the Animation exporter and Animation Importer.
There is still some cleaning up to be done. But the Exporter/Importer basically
work within Blender 2.8

Some details:

User Interface:
The interface has been reorganized to look more like the FBX interface.

New options in user interface:

* keep_keyframes:
  When sampling the distance between 2 keyframes is defined by
  the sampling rate. Furthermore the keyframes defined in the
  FCurves are not exported. However when this option is enabled
  then also the defined keyframes will be added to the exported fcurves

* keep_smooth_curves:
  When sampling we do not use FCurves. So we also have no Curve handles
  for smooth exporting. However when this option is enabled, Blender
  does its best to recreate the handles for export. This is a very
  experimental feature and it is know to break when:

  - the exported animated objects have parent inverse matrices
    different from the unit matrix
  - The exported objects have negative scaling

  There may be many other situations when this feature breaks.
  This needs to be further tested. It may be removed later or replaced
  by something less wonky.

BlenderContext:
is a new class that contains the bridge to Blender. It contains
pointers to the current export/import context plus derived values
of Depsgraph, Scene, Main

Reporting:
I reorganized the output on the Blender Console to become more
informative and more readable

Preservation of Item names:
name attributes are now encoded with XML entities. This makes
sure that i can export/import names exactly defined in the tool.
This affects material names, bone names and object names.

Hierarchy export:
* Object and Bone Hierarchies are now exported correctly
  by taking the Blender parent/child hierarchy into account
* Export also not selected intermediate objects

  Problem:
  When we export an Object Hierarchy, then we must export
  all elements of the hierarchy to maintain the transforms. This
  is especially important when exporting animated objects, because the
  animation curves are exported as relative curves based on the
  parent-child hierarchy. If an intermediate animated object is missing
  then the exported animation breaks.

  Solution:
  If the "Selected" Optioon is enabled, then take care
  to also export all objects which are not selected and hidden,
  but which are parents of selected objects.

Node Based Material Importer (wip):
Added basic support for Materials with diffuse color and
diffuse textures. More properties (opacity, emission) need
changes in the used shader.
Note: Materials are all constructed by using the principled BSDF shader.

Animation Exporter:
* Massive optimization of the Animation Bake tool (Animation Sampler).
  Instead of sampling each fcurve separately, i now sample all
  exported fcurves simultaneously. So i avoid many (many!)
  scene updates during animation export.
* Add support for Continuous Acceleration (Fcurve handles)
  This allows us to create smoother FCurves during importing Collada
  Animation curves. Possibly this should become an option ionstead of
  a fixed import feature.
* Add support for sampling curves (to bake animations)
* The animation sampler now can be used for any animation curve.
  Before the sampler only looked at curves which are supported by
  Standard Collada 1.4. However the Collada exporter currently
  ignores all animation curves which are not covered by the 1.4.1
  Collada Standards. There is still some room for improvements
  here (work in progres)

  Known issues:

    * Some exports do currently not work reliably, among those
      are the camera animations, material animations and light animations
      those animations will be added back next (work in progres)

    * Exporting animation curves with keyframes (and tangents)
      sometimes results in odd curves (when parent inverse matrix is involved)
      This needs to be checked in more depth (probably it can not be solved).

    * Export of "all animations in scene" is disabled because the
      Collada Importer can not handle this reliably at the
      moment (work in progres).

* Support for Animation Clip export
  Added one extra level to the exported animations
  such that now all scene animations are enclosed:

  <Animation name="id_name(ob)_Action">
    <Animation>...</Animation>
    ...
  </Animation>

Animation Importer:
* Import of animations for objects with multiple materials
  When importing multiple materials for one object,
  the imported material animation curves have all been
  assigned to the first material in the object.

Error handling (wip):
The Importer was a bit confused as it sometimes ignored fatal
parsing errors and continued to import. I did my best to
unconfuse it, but i believe that this needs to be tested more.

Refactoring:

update : move generation of effect id names into own function
update : adjust importer/exporter for no longer supported HEMI lights
cleanup: Removed no lopnger existing attribute from the exporter presets
cleanup: Removed not needed Context attribute from DocumentExporter
fix    : Avoid duplicate deletion of temporary items
cleanup: fixed indentation and white space issues
update : Make BCAnimation class more self contained
cleanup: Renamed classes, updated comments for better reading
cleanup: Moved static class functions to collada_utils
cleanup: Moved typedefs to more intuitive locations
cleanup: indentation and class method declarations
cleanup: Removed no longer needed methods
update : Moved Classes into separate files
cleanup: Added comments
cleanup: take care of name conventions
...    : many more small changes, not helpful to list them all

1 files changed, 156 insertions, 0 deletions

diff --git a/source/blender/collada/BCAnimationCurve.h b/source/blender/collada/BCAnimationCurve.h
new file mode 100644
index 00000000000..5d0580210ef
--- /dev/null
+++ b/source/blender/collada/BCAnimationCurve.h
@@ -0,0 +1,156 @@
+/*
+* ***** BEGIN GPL LICENSE BLOCK *****
+*
+* This program is free software; you can redistribute it and/or
+* modify it under the terms of the GNU General Public License
+* as published by the Free Software Foundation; either version 2
+* of the License, or (at your option) any later version.
+*
+* This program is distributed in the hope that it will be useful,
+* but WITHOUT ANY WARRANTY; without even the implied warranty of
+* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+* GNU General Public License for more details.
+*
+* You should have received a copy of the GNU General Public License
+* along with this program; if not, write to the Free Software Foundation,
+* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+*
+* The Original Code is Copyright (C) 2008 Blender Foundation.
+* All rights reserved.
+*
+* Contributor(s): Blender Foundation
+*
+* ***** END GPL LICENSE BLOCK *****
+*/
+
+#ifndef __BC_ANIMATION_CURVE_H__
+#define __BC_ANIMATION_CURVE_H__
+
+#include "collada_utils.h"
+#include "BCSampleData.h"
+
+extern "C"
+{
+#include "MEM_guardedalloc.h"
+#include "BKE_fcurve.h"
+#include "BKE_armature.h"
+#include "BKE_material.h"
+#include "ED_anim_api.h"
+#include "ED_keyframing.h"
+#include "ED_keyframes_edit.h"
+}
+
+typedef float(TangentPoint)[2];
+
+typedef std::set<float> BCFrameSet;
+typedef std::vector<float> BCFrames;
+typedef std::vector<float> BCValues;
+typedef std::vector<float> BCTimes;
+typedef std::map<int, float> BCValueMap;
+
+typedef enum BC_animation_type {
+	BC_ANIMATION_TYPE_OBJECT,
+	BC_ANIMATION_TYPE_BONE,
+	BC_ANIMATION_TYPE_CAMERA,
+	BC_ANIMATION_TYPE_MATERIAL,
+	BC_ANIMATION_TYPE_LIGHT
+} BC_animation_type;
+
+class BCCurveKey {
+private:
+	BC_animation_type key_type;
+	std::string rna_path;
+	int curve_array_index;
+	int curve_subindex; /* only needed for materials */
+
+public:
+
+	BCCurveKey();
+	BCCurveKey(const BC_animation_type type, const std::string path, const int array_index, const int subindex = -1);
+	void operator=(const BCCurveKey &other);
+	const std::string get_full_path() const;
+	const std::string get_path() const;
+	const int get_array_index() const;
+	const int get_subindex() const;
+	void set_object_type(BC_animation_type object_type);
+	const BC_animation_type get_animation_type() const;
+	const bool operator<(const BCCurveKey &other) const;
+
+};
+
+class BCBezTriple {
+public:
+	BezTriple & bezt;
+
+	BCBezTriple(BezTriple bezt);
+	const float get_frame() const;
+	const float get_time(Scene *scene) const;
+	const float get_value() const;
+	const float get_angle() const;
+	void get_in_tangent(Scene *scene, float point[2], bool as_angle) const;
+	void get_out_tangent(Scene *scene, float point[2], bool as_angle) const;
+	void get_tangent(Scene *scene, float point[2], bool as_angle, int index) const;
+
+};
+
+class BCAnimationCurve {
+private:
+	BCCurveKey curve_key;
+	float min = 0;
+	float max = 0;
+
+	bool curve_is_local_copy = false;
+	FCurve *fcurve;
+	PointerRNA id_ptr;
+	void init_pointer_rna(Object *ob);
+	void delete_fcurve(FCurve *fcu);
+	FCurve *create_fcurve(int array_index, const char *rna_path);
+	void create_bezt(float frame, float output);
+	void update_range(float val);
+	void init_range(float val);
+
+public:
+	BCAnimationCurve();
+	BCAnimationCurve(const BCAnimationCurve &other);
+	BCAnimationCurve(const BCCurveKey &key, Object *ob);
+	BCAnimationCurve(BCCurveKey key, Object *ob, FCurve *fcu);
+	~BCAnimationCurve();
+
+	const bool is_of_animation_type(BC_animation_type type) const;
+	const int get_interpolation_type(float sample_frame) const;
+	bool is_animated();
+	const bool is_transform_curve() const;
+	const bool is_rotation_curve() const;
+	bool is_keyframe(int frame);
+	void adjust_range(int frame);
+
+	const std::string get_animation_name(Object *ob) const; /* xxx: this is collada specific */
+	const std::string get_channel_target() const;
+	const int get_channel_index() const;
+	const int get_subindex() const;
+	const std::string get_rna_path() const;
+	const FCurve *get_fcurve() const;
+	const int sample_count() const;
+
+	const float get_value(const float frame);
+	void get_values(BCValues &values) const;
+	void get_value_map(BCValueMap &value_map);
+
+	void get_frames(BCFrames &frames) const;
+
+	/* Curve edit functions create a copy of the underlaying FCurve */
+	FCurve *get_edit_fcurve();
+	bool add_value_from_rna(const int frame);
+	bool add_value_from_matrix(const BCSample &sample, const int frame);
+	void add_value(const float val, const int frame);
+	void clean_handles();
+
+	/* experimental stuff */
+	const int closest_index_above(const float sample_frame, const int start_at) const;
+	const int closest_index_below(const float sample_frame) const;
+
+};
+
+typedef std::map<BCCurveKey, BCAnimationCurve *> BCAnimationCurveMap;
+
+#endif