Get changes from master for this branch to test cpp11 stuff

Merge branch 'master' into VS2015_test

.gitignore

@@ -1,2 +1,3 @@
 .project
+.cproject
 CMakeLists.txt.user

Doc/changelog.docu

@@ -1,4 +1,4 @@
-/* \page om_changelog Changelog
+/** \page om_changelog Changelog
 
 \htmlonly
 
@@ -10,12 +10,35 @@
 <tr valign=top><td><b>6.0</b> (?/?/?)</td><td>
 
 
+<b>VectorT</b>
+<ul>
+<li>Full C++11 rewrite of VectorT (Keeping C++98 backward compatibility)</li>
+<li>Split VectorT implementation into two files (One c++98 and one c++11)</li>
+</ul>
+
+<b>Unittests</b>
+<ul>
+<li>Added several unittests for VectorT</li>
+<li>Added Benchmarks for VectorT</li>
+</ul>
+
+
 </tr>
 
 
 
 <tr valign=top><td><b>5.1</b> (?/?/?)</td><td>
 
+<b>General</b>
+<ul>
+<li>Fixed bug preventing from building with 2 dimensional vectors (e.g. vec2i) </li>
+</ul>
+
+<b>Unittests</b>
+<ul>
+<li>Added some basic linear algebra tests for VectorT</li>
+<li>Added tests for vec2x construction</li>
+</ul>
 
 </tr>
 

src/OpenMesh/Core/Geometry/VectorDimensionsT.hh

@@ -0,0 +1,80 @@
+/* ========================================================================= *
+ *                                                                           *
+ *                               OpenMesh                                    *
+ *           Copyright (c) 2001-2015, RWTH-Aachen University                 *
+ *           Department of Computer Graphics and Multimedia                  *
+ *                          All rights reserved.                             *
+ *                            www.openmesh.org                               *
+ *                                                                           *
+ *---------------------------------------------------------------------------*
+ * This file is part of OpenMesh.                                            *
+ *---------------------------------------------------------------------------*
+ *                                                                           *
+ * Redistribution and use in source and binary forms, with or without        *
+ * modification, are permitted provided that the following conditions        *
+ * are met:                                                                  *
+ *                                                                           *
+ * 1. Redistributions of source code must retain the above copyright notice, *
+ *    this list of conditions and the following disclaimer.                  *
+ *                                                                           *
+ * 2. Redistributions in binary form must reproduce the above copyright      *
+ *    notice, this list of conditions and the following disclaimer in the    *
+ *    documentation and/or other materials provided with the distribution.   *
+ *                                                                           *
+ * 3. Neither the name of the copyright holder nor the names of its          *
+ *    contributors may be used to endorse or promote products derived from   *
+ *    this software without specific prior written permission.               *
+ *                                                                           *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS       *
+ * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED *
+ * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A           *
+ * PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER *
+ * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,  *
+ * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,       *
+ * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR        *
+ * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF    *
+ * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING      *
+ * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS        *
+ * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.              *
+ *                                                                           *
+ * ========================================================================= */
+
+//=============================================================================
+//
+//  CLASS VectorDimensionsT
+//
+//=============================================================================
+
+#ifndef DOXYGEN
+
+#ifndef OPENMESH_VECTOR_DIMENSIONS_HH
+#define OPENMESH_VECTOR_DIMENSIONS_HH
+
+//== INCLUDES =================================================================
+
+#include <OpenMesh/Core/System/config.h>
+#include <OpenMesh/Core/Geometry/VectorT.hh>
+
+//== NAMESPACES ===============================================================
+
+namespace OpenMesh {
+
+//== CLASS DEFINITION =========================================================
+
+template<typename Vector>
+struct VectorDimensionsT {};
+
+template<typename Scalar, int Dim>
+struct VectorDimensionsT< OpenMesh::VectorT<Scalar, Dim> > {
+  enum {
+    value = Dim
+  };
+};
+
+//=============================================================================
+} // namespace OpenMesh
+//=============================================================================
+
+#endif // OPENMESH_VECTOR_DIMENSIONS_HH defined
+//=============================================================================
+#endif // DOXYGEN

src/OpenMesh/Core/Mesh/ArrayKernel.cc

@@ -177,6 +177,16 @@ void ArrayKernel::garbage_collection(bool _v, bool _e, bool _f)
   garbage_collection( empty_vh,empty_hh,empty_fh,_v, _e, _f);
 }
 
+void ArrayKernel::clean_keep_reservation()
+{
+    vertices_.clear();
+
+    edges_.clear();
+
+    faces_.clear();
+
+}
+
 void ArrayKernel::clean()
 {
 

src/OpenMesh/Core/Mesh/ArrayKernel.hh

@@ -306,6 +306,14 @@ public:
    */
   void clean();
 
+  /** \brief Reset the whole mesh
+   *
+   *  This will remove all elements from the mesh but keeps the properties.
+   *  In contrast to clean() the memory used for the elements will remain
+   *  allocated.
+   */
+  void clean_keep_reservation();
+
   // --- number of items ---
   size_t n_vertices()  const { return vertices_.size(); }
   size_t n_halfedges() const { return 2*edges_.size(); }

src/OpenMesh/Core/Mesh/PolyMeshT.cc

@@ -61,6 +61,8 @@
 
 #include <OpenMesh/Core/Mesh/PolyMeshT.hh>
 #include <OpenMesh/Core/Geometry/LoopSchemeMaskT.hh>
+#include <OpenMesh/Core/Geometry/VectorDimensionsT.hh>
+#include <OpenMesh/Core/Utils/GenProg.hh>
 #include <OpenMesh/Core/Utils/vector_cast.hh>
 #include <OpenMesh/Core/System/omstream.hh>
 #include <vector>
@@ -97,8 +99,18 @@ uint PolyMeshT<Kernel>::find_feature_edges(Scalar _angle_tresh)
 
 template <class Kernel>
 typename PolyMeshT<Kernel>::Normal
-PolyMeshT<Kernel>::
-calc_face_normal(FaceHandle _fh) const
+PolyMeshT<Kernel>::calc_face_normal(FaceHandle _fh) const
+{
+  return calc_face_normal_impl(_fh, typename GenProg::IF<
+    VectorDimensionsT<PolyMeshT<Kernel>::Point>::value == 3,
+    PointIs3DTag,
+    PointIsNot3DTag
+  >::Result());
+}
+
+template <class Kernel>
+typename PolyMeshT<Kernel>::Normal
+PolyMeshT<Kernel>::calc_face_normal_impl(FaceHandle _fh, PointIs3DTag) const
 {
   assert(this->halfedge_handle(_fh).is_valid());
   ConstFaceVertexIter fv_it(this->cfv_iter(_fh));
@@ -139,8 +151,15 @@ calc_face_normal(FaceHandle _fh) const
           : Normal(0, 0, 0);
 }
 
-//-----------------------------------------------------------------------------
+template <class Kernel>
+typename PolyMeshT<Kernel>::Normal
+PolyMeshT<Kernel>::calc_face_normal_impl(FaceHandle, PointIsNot3DTag) const
+{
+  // Dummy fallback implementation
+  return Normal(typename Normal::value_type(0));
+}
 
+//-----------------------------------------------------------------------------
 
 template <class Kernel>
 typename PolyMeshT<Kernel>::Normal
@@ -148,6 +167,21 @@ PolyMeshT<Kernel>::
 calc_face_normal(const Point& _p0,
      const Point& _p1,
      const Point& _p2) const
+{
+  return calc_face_normal_impl(_p0, _p1, _p2, typename GenProg::IF<
+    VectorDimensionsT<PolyMeshT<Kernel>::Point>::value == 3,
+    PointIs3DTag,
+    PointIsNot3DTag
+  >::Result());
+}
+
+template <class Kernel>
+typename PolyMeshT<Kernel>::Normal
+PolyMeshT<Kernel>::
+calc_face_normal_impl(const Point& _p0,
+     const Point& _p1,
+     const Point& _p2,
+     PointIs3DTag) const
 {
 #if 1
   // The OpenSG <Vector>::operator -= () does not support the type Point
@@ -174,6 +208,13 @@ calc_face_normal(const Point& _p0,
 #endif
 }
 
+template <class Kernel>
+typename PolyMeshT<Kernel>::Normal
+PolyMeshT<Kernel>::calc_face_normal_impl(const Point&, const Point&, const Point&, PointIsNot3DTag) const
+{
+  return Normal(typename Normal::value_type(0));
+}
+
 //-----------------------------------------------------------------------------
 
 template <class Kernel>

src/OpenMesh/Core/Mesh/PolyMeshT.hh

@@ -520,6 +520,13 @@ public:
   inline void split(EdgeHandle _eh, VertexHandle _vh)
   { Kernel::split_edge(_eh, _vh); }
   
+private:
+  struct PointIs3DTag {};
+  struct PointIsNot3DTag {};
+  Normal calc_face_normal_impl(FaceHandle, PointIs3DTag) const;
+  Normal calc_face_normal_impl(FaceHandle, PointIsNot3DTag) const;
+  Normal calc_face_normal_impl(const Point&, const Point&, const Point&, PointIs3DTag) const;
+  Normal calc_face_normal_impl(const Point&, const Point&, const Point&, PointIsNot3DTag) const;
 };
 
 /**

src/OpenMesh/Tools/Utils/HeapT.hh

@@ -79,6 +79,9 @@
 #include "Config.hh"
 #include <vector>
 #include <OpenMesh/Core/System/omstream.hh>
+#if __cplusplus > 199711L || defined(__GXX_EXPERIMENTAL_CXX0X__)
+#include <utility>
+#endif
 
 //== NAMESPACE ================================================================
 
@@ -147,14 +150,28 @@ public:
   /// Constructor
   HeapT() : HeapVector() {}
   
+#if __cplusplus > 199711L || defined(__GXX_EXPERIMENTAL_CXX0X__)
   /// Construct with a given \c HeapIterface. 
-  HeapT(const HeapInterface& _interface)
+  HeapT(HeapInterface _interface)
+  : HeapVector(),  interface_(std::move(_interface))
+  {}
+#else
+  /// Construct with a given \c HeapIterface.
+  HeapT(const HeapInterface &_interface)
   : HeapVector(),  interface_(_interface)
   {}
+#endif
 
   /// Destructor.
   ~HeapT(){};
 
+  HeapInterface &getInterface() {
+      return interface_;
+  }
+
+  const HeapInterface &getInterface() const {
+      return interface_;
+  }
 
   /// clear the heap
   void clear() { HeapVector::clear(); }
@@ -187,14 +204,14 @@ public:
   HeapEntry front() const
   { 
     assert(!empty()); 
-    return entry(0); 
+    return HeapVector::front();
   }
 
   /// delete the first entry
   void pop_front()
   {    
     assert(!empty());
-    reset_heap_position(entry(0));
+    reset_heap_position(HeapVector::front());
     if (size() > 1)
     {
       entry(0, entry(size()-1));
@@ -338,9 +355,9 @@ void
 HeapT<HeapEntry, HeapInterface>::
 downheap(size_t _idx)
 {
-  HeapEntry     h = entry(_idx);
+  const HeapEntry     h = entry(_idx);
   size_t        childIdx;
-  size_t        s = size();
+  const size_t        s = size();
   
   while(_idx < s)
   {

src/Python/Vector.hh

@@ -67,10 +67,10 @@ struct Factory {
 }
 
 template<class Scalar, int N>
-void defInitMod(class_<OpenMesh::VectorT<Scalar, N>> &classVector);
+void defInitMod(class_< OpenMesh::VectorT<Scalar, N> > &classVector);
 
 template<class Scalar>
-void defInitMod(class_<OpenMesh::VectorT<Scalar, 2>> &classVector) {
+void defInitMod(class_< OpenMesh::VectorT<Scalar, 2> > &classVector) {
     classVector
         .def("__init__", make_constructor(&Factory<Scalar>::vec2_default))
         .def("__init__", make_constructor(&Factory<Scalar>::vec2_user_defined))
@@ -80,7 +80,7 @@ void defInitMod(class_<OpenMesh::VectorT<Scalar, 2>> &classVector) {
     def("dot", &Vector::operator|);
 }
 template<class Scalar>
-void defInitMod(class_<OpenMesh::VectorT<Scalar, 3>> &classVector) {
+void defInitMod(class_< OpenMesh::VectorT<Scalar, 3> > &classVector) {
     classVector
         .def("__init__", make_constructor(&Factory<Scalar>::vec3_default))
         .def("__init__", make_constructor(&Factory<Scalar>::vec3_user_defined))
@@ -93,7 +93,7 @@ void defInitMod(class_<OpenMesh::VectorT<Scalar, 3>> &classVector) {
     def("dot", &Vector::operator|);
 }
 template<class Scalar>
-void defInitMod(class_<OpenMesh::VectorT<Scalar, 4>> &classVector) {
+void defInitMod(class_< OpenMesh::VectorT<Scalar, 4> > &classVector) {
     classVector
         .def("__init__", make_constructor(&Factory<Scalar>::vec4_default))
         .def("__init__", make_constructor(&Factory<Scalar>::vec4_user_defined))

src/Unittests/unittests_polymesh_vec2i.cc

@@ -0,0 +1,88 @@
+#include <gtest/gtest.h>
+#include <Unittests/unittests_common.hh>
+
+#include <iostream>
+
+struct CustomTraitsVec2i : OpenMesh::DefaultTraits
+{
+    typedef OpenMesh::Vec2i Point;
+};
+
+
+
+typedef OpenMesh::PolyMesh_ArrayKernelT<CustomTraitsVec2i> PolyMeshVec2i;
+
+
+
+/*
+ * OpenMesh Poly with Vec2i
+ */
+
+class OpenMeshBasePolyVec2i : public testing::Test {
+
+    protected:
+
+        // This function is called before each test is run
+        virtual void SetUp() {
+
+            // Do some initial stuff with the member data here...
+        }
+
+        // This function is called after all tests are through
+        virtual void TearDown() {
+
+            // Do some final stuff with the member data here...
+        }
+
+    // This member will be accessible in all tests
+   PolyMeshVec2i mesh_;
+};
+
+
+
+namespace {
+
+/*
+ * ====================================================================
+ * Define tests below
+ * ====================================================================
+ */
+
+
+/*
+ * Checking for feature edges based on angle
+ */
+TEST_F(OpenMeshBasePolyVec2i, Instance_Vec2i_Mesh) {
+
+  mesh_.clear();
+
+  // Add some vertices
+  PolyMeshVec2i::VertexHandle vhandle[4];
+
+  vhandle[0] = mesh_.add_vertex(PolyMeshVec2i::Point(0, 0));
+  vhandle[1] = mesh_.add_vertex(PolyMeshVec2i::Point(0, 1));
+  vhandle[2] = mesh_.add_vertex(PolyMeshVec2i::Point(1, 1));
+
+  // Add face
+  std::vector<PolyMeshVec2i::VertexHandle> face_vhandles;
+
+  face_vhandles.push_back(vhandle[0]);
+  face_vhandles.push_back(vhandle[1]);
+  face_vhandles.push_back(vhandle[2]);
+  mesh_.add_face(face_vhandles);
+
+  // ===============================================
+  // Setup complete
+  // ===============================================
+
+  // Check one Request only vertex normals
+  // Face normals are required for vertex and halfedge normals, so
+  // that prevent access to non existing properties are in place
+
+  mesh_.request_vertex_normals();
+  mesh_.request_halfedge_normals();
+  mesh_.request_face_normals();
+
+}
+
+}

src/Unittests/unittests_trimesh_vec2i.cc

@@ -0,0 +1,84 @@
+#include <gtest/gtest.h>
+#include <Unittests/unittests_common.hh>
+
+#include <iostream>
+
+struct CustomTraitsVec2i : OpenMesh::DefaultTraits
+{
+    typedef OpenMesh::Vec2i Point;
+};
+
+
+typedef OpenMesh::TriMesh_ArrayKernelT<CustomTraitsVec2i> TriMeshVec2i;
+
+
+/*
+ * OpenMesh Triangular with Vec2i
+ */
+
+class OpenMeshBaseTriVec2i : public testing::Test {
+
+    protected:
+
+        // This function is called before each test is run
+        virtual void SetUp() {
+
+            // Do some initial stuff with the member data here...
+        }
+
+        // This function is called after all tests are through
+        virtual void TearDown() {
+
+            // Do some final stuff with the member data here...
+        }
+
+    // This member will be accessible in all tests
+   TriMeshVec2i mesh_;
+};
+
+
+namespace {
+
+/*
+ * ====================================================================
+ * Define tests below
+ * ====================================================================
+ */
+
+/*
+ * Checking for feature edges based on angle
+ */
+TEST_F(OpenMeshBaseTriVec2i, Instance_Vec2i_Mesh) {
+
+  mesh_.clear();
+
+  // Add some vertices
+  TriMeshVec2i::VertexHandle vhandle[4];
+
+  vhandle[0] = mesh_.add_vertex(TriMeshVec2i::Point(0, 0));
+  vhandle[1] = mesh_.add_vertex(TriMeshVec2i::Point(0, 1));
+  vhandle[2] = mesh_.add_vertex(TriMeshVec2i::Point(1, 1));
+
+  // Add face
+  std::vector<TriMeshVec2i::VertexHandle> face_vhandles;
+
+  face_vhandles.push_back(vhandle[0]);
+  face_vhandles.push_back(vhandle[1]);
+  face_vhandles.push_back(vhandle[2]);
+  mesh_.add_face(face_vhandles);
+
+  // ===============================================
+  // Setup complete
+  // ===============================================
+
+  // Check one Request only vertex normals
+  // Face normals are required for vertex and halfedge normals, so 
+  // that prevent access to non existing properties are in place
+
+  mesh_.request_vertex_normals();
+  mesh_.request_halfedge_normals();
+  mesh_.request_face_normals();
+
+}
+
+}