marching_cubes.cpp 20 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373
  1. /*===========================================================================*\
  2. * *
  3. * IsoEx *
  4. * Copyright (C) 2002 by Computer Graphics Group, RWTH Aachen *
  5. * www.rwth-graphics.de *
  6. * *
  7. *---------------------------------------------------------------------------*
  8. * *
  9. * License *
  10. * *
  11. * This library is free software; you can redistribute it and/or modify it *
  12. * under the terms of the GNU Library General Public License as published *
  13. * by the Free Software Foundation, version 2. *
  14. * *
  15. * This library is distributed in the hope that it will be useful, but *
  16. * WITHOUT ANY WARRANTY; without even the implied warranty of *
  17. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU *
  18. * Library General Public License for more details. *
  19. * *
  20. * You should have received a copy of the GNU Library General Public *
  21. * License along with this library; if not, write to the Free Software *
  22. * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. *
  23. * *
  24. \*===========================================================================*/
  25. #include "marching_cubes.h"
  26. #include "marching_cubes_tables.h"
  27. #include <unordered_map>
  28. extern const int edgeTable[256];
  29. extern const int triTable[256][2][17];
  30. extern const int polyTable[8][16];
  31. struct EdgeKey
  32. {
  33. EdgeKey(unsigned i0, unsigned i1) : i0_(i0), i1_(i1) {}
  34. bool operator==(const EdgeKey& _rhs) const
  35. {
  36. return i0_ == _rhs.i0_ && i1_ == _rhs.i1_;
  37. }
  38. unsigned i0_, i1_;
  39. };
  40. struct EdgeHash
  41. {
  42. std::size_t operator()(const EdgeKey& key) const {
  43. std::size_t seed = 0;
  44. seed ^= key.i0_ + 0x9e3779b9 + (seed<<6) + (seed>>2); // Copied from boost::hash_combine
  45. seed ^= key.i1_ + 0x9e3779b9 + (seed<<6) + (seed>>2);
  46. return std::hash<std::size_t>()(seed);
  47. }
  48. };
  49. template <typename DerivedValues, typename DerivedPoints, typename DerivedVertices, typename DerivedIndices, typename DerivedFaces>
  50. class MarchingCubes
  51. {
  52. typedef std::unordered_map<EdgeKey, unsigned, EdgeHash> MyMap;
  53. typedef typename MyMap::const_iterator MyMapIterator;
  54. public:
  55. MarchingCubes(const Eigen::MatrixBase<DerivedValues> &values,
  56. const Eigen::MatrixBase<DerivedPoints> &points,
  57. const unsigned x_res,
  58. const unsigned y_res,
  59. const unsigned z_res,
  60. Eigen::PlainObjectBase<DerivedVertices> &vertices,
  61. Eigen::PlainObjectBase<DerivedFaces> &faces)
  62. {
  63. assert(values.cols() == 1);
  64. assert(points.cols() == 3);
  65. if(x_res <2 || y_res<2 ||z_res<2)
  66. return;
  67. faces.resize(10000,3);
  68. int num_faces = 0;
  69. vertices.resize(10000,3);
  70. int num_vertices = 0;
  71. unsigned n_cubes = (x_res-1) * (y_res-1) * (z_res-1);
  72. assert(unsigned(points.rows()) == x_res * y_res * z_res);
  73. unsigned int offsets_[8];
  74. offsets_[0] = 0;
  75. offsets_[1] = 1;
  76. offsets_[2] = 1 + x_res;
  77. offsets_[3] = x_res;
  78. offsets_[4] = x_res*y_res;
  79. offsets_[5] = 1 + x_res*y_res;
  80. offsets_[6] = 1 + x_res + x_res*y_res;
  81. offsets_[7] = x_res + x_res*y_res;
  82. for (unsigned cube_it =0 ; cube_it < n_cubes; ++cube_it)
  83. {
  84. unsigned corner[8];
  85. typename DerivedFaces::Scalar samples[12];
  86. unsigned char cubetype(0);
  87. unsigned int i;
  88. // get point indices of corner vertices
  89. for (i=0; i<8; ++i)
  90. {
  91. // get cube coordinates
  92. unsigned int _idx = cube_it;
  93. unsigned int X(x_res-1), Y(y_res-1);
  94. unsigned int x = _idx % X; _idx /= X;
  95. unsigned int y = _idx % Y; _idx /= Y;
  96. unsigned int z = _idx;
  97. // transform to point coordinates
  98. _idx = x + y*x_res + z*x_res*y_res;
  99. // add offset
  100. corner[i] = _idx + offsets_[i];
  101. }
  102. // determine cube type
  103. for (i=0; i<8; ++i)
  104. if (values(corner[i]) > 0.0)
  105. cubetype |= (1<<i);
  106. // trivial reject ?
  107. if (cubetype == 0 || cubetype == 255)
  108. continue;
  109. // compute samples on cube's edges
  110. if (edgeTable[cubetype]&1)
  111. samples[0] = add_vertex(values, points, corner[0], corner[1], vertices, num_vertices, edge2vertex);
  112. if (edgeTable[cubetype]&2)
  113. samples[1] = add_vertex(values, points, corner[1], corner[2], vertices, num_vertices, edge2vertex);
  114. if (edgeTable[cubetype]&4)
  115. samples[2] = add_vertex(values, points, corner[3], corner[2], vertices, num_vertices, edge2vertex);
  116. if (edgeTable[cubetype]&8)
  117. samples[3] = add_vertex(values, points, corner[0], corner[3], vertices, num_vertices, edge2vertex);
  118. if (edgeTable[cubetype]&16)
  119. samples[4] = add_vertex(values, points, corner[4], corner[5], vertices, num_vertices, edge2vertex);
  120. if (edgeTable[cubetype]&32)
  121. samples[5] = add_vertex(values, points, corner[5], corner[6], vertices, num_vertices, edge2vertex);
  122. if (edgeTable[cubetype]&64)
  123. samples[6] = add_vertex(values, points, corner[7], corner[6], vertices, num_vertices, edge2vertex);
  124. if (edgeTable[cubetype]&128)
  125. samples[7] = add_vertex(values, points, corner[4], corner[7], vertices, num_vertices, edge2vertex);
  126. if (edgeTable[cubetype]&256)
  127. samples[8] = add_vertex(values, points, corner[0], corner[4], vertices, num_vertices, edge2vertex);
  128. if (edgeTable[cubetype]&512)
  129. samples[9] = add_vertex(values, points, corner[1], corner[5], vertices, num_vertices, edge2vertex);
  130. if (edgeTable[cubetype]&1024)
  131. samples[10] = add_vertex(values, points, corner[2], corner[6], vertices, num_vertices, edge2vertex);
  132. if (edgeTable[cubetype]&2048)
  133. samples[11] = add_vertex(values, points, corner[3], corner[7], vertices, num_vertices, edge2vertex);
  134. // connect samples by triangles
  135. for (i=0; triTable[cubetype][0][i] != -1; i+=3 )
  136. {
  137. num_faces++;
  138. if (num_faces > faces.rows())
  139. faces.conservativeResize(faces.rows()+10000, Eigen::NoChange);
  140. faces.row(num_faces-1) <<
  141. samples[triTable[cubetype][0][i ]],
  142. samples[triTable[cubetype][0][i+1]],
  143. samples[triTable[cubetype][0][i+2]];
  144. }
  145. }
  146. vertices.conservativeResize(num_vertices, Eigen::NoChange);
  147. faces.conservativeResize(num_faces, Eigen::NoChange);
  148. }
  149. MarchingCubes(const Eigen::MatrixBase<DerivedValues> &values,
  150. const Eigen::MatrixBase<DerivedPoints> &points,
  151. const Eigen::MatrixBase<DerivedIndices> &cubes,
  152. Eigen::PlainObjectBase<DerivedVertices> &vertices,
  153. Eigen::PlainObjectBase<DerivedFaces> &faces)
  154. {
  155. assert(values.cols() == 1);
  156. assert(points.cols() == 3);
  157. assert(cubes.cols() == 8);
  158. if(cubes.rows() == 0)
  159. {
  160. return;
  161. }
  162. faces.resize(10000,3);
  163. int num_faces = 0;
  164. vertices.resize(10000,3);
  165. int num_vertices = 0;
  166. unsigned n_cubes = cubes.rows();
  167. for (unsigned cube_it =0 ; cube_it < n_cubes; ++cube_it)
  168. {
  169. typedef Eigen::Matrix<typename DerivedIndices::Scalar, 1, 8> CubeIndexVector;
  170. typedef typename DerivedFaces::Scalar SampleScalar;
  171. CubeIndexVector cube = cubes.row(cube_it);
  172. SampleScalar samples[12];
  173. unsigned char cubetype(0);
  174. // determine cube type
  175. for (int i=0; i<8; ++i)
  176. {
  177. if (values[cube[i]] > 0.0)
  178. {
  179. cubetype |= (1<<i);
  180. }
  181. }
  182. // trivial reject ?
  183. if (cubetype == 0 || cubetype == 255)
  184. {
  185. continue;
  186. }
  187. // compute samples on cube's edges
  188. if (edgeTable[cubetype]&1)
  189. samples[0] = add_vertex(values, points, cube[0], cube[1], vertices, num_vertices, edge2vertex);
  190. if (edgeTable[cubetype]&2)
  191. samples[1] = add_vertex(values, points, cube[1], cube[2], vertices, num_vertices, edge2vertex);
  192. if (edgeTable[cubetype]&4)
  193. samples[2] = add_vertex(values, points, cube[3], cube[2], vertices, num_vertices, edge2vertex);
  194. if (edgeTable[cubetype]&8)
  195. samples[3] = add_vertex(values, points, cube[0], cube[3], vertices, num_vertices, edge2vertex);
  196. if (edgeTable[cubetype]&16)
  197. samples[4] = add_vertex(values, points, cube[4], cube[5], vertices, num_vertices, edge2vertex);
  198. if (edgeTable[cubetype]&32)
  199. samples[5] = add_vertex(values, points, cube[5], cube[6], vertices, num_vertices, edge2vertex);
  200. if (edgeTable[cubetype]&64)
  201. samples[6] = add_vertex(values, points, cube[7], cube[6], vertices, num_vertices, edge2vertex);
  202. if (edgeTable[cubetype]&128)
  203. samples[7] = add_vertex(values, points, cube[4], cube[7], vertices, num_vertices, edge2vertex);
  204. if (edgeTable[cubetype]&256)
  205. samples[8] = add_vertex(values, points, cube[0], cube[4], vertices, num_vertices, edge2vertex);
  206. if (edgeTable[cubetype]&512)
  207. samples[9] = add_vertex(values, points, cube[1], cube[5], vertices, num_vertices, edge2vertex);
  208. if (edgeTable[cubetype]&1024)
  209. samples[10] = add_vertex(values, points, cube[2], cube[6], vertices, num_vertices, edge2vertex);
  210. if (edgeTable[cubetype]&2048)
  211. samples[11] = add_vertex(values, points, cube[3], cube[7], vertices, num_vertices, edge2vertex);
  212. // connect samples by triangles
  213. for (int i=0; triTable[cubetype][0][i] != -1; i+=3 )
  214. {
  215. num_faces++;
  216. if (num_faces > faces.rows())
  217. {
  218. faces.conservativeResize(faces.rows()+10000, Eigen::NoChange);
  219. }
  220. faces.row(num_faces-1) <<
  221. samples[triTable[cubetype][0][i ]],
  222. samples[triTable[cubetype][0][i+1]],
  223. samples[triTable[cubetype][0][i+2]];
  224. }
  225. }
  226. vertices.conservativeResize(num_vertices, Eigen::NoChange);
  227. faces.conservativeResize(num_faces, Eigen::NoChange);
  228. }
  229. static typename DerivedFaces::Scalar add_vertex(const Eigen::MatrixBase<DerivedValues> &values,
  230. const Eigen::MatrixBase<DerivedPoints> &points,
  231. unsigned int i0,
  232. unsigned int i1,
  233. Eigen::PlainObjectBase<DerivedVertices> &vertices,
  234. int &num_vertices,
  235. MyMap &edge2vertex)
  236. {
  237. // find vertex if it has been computed already
  238. MyMapIterator it = edge2vertex.find(EdgeKey(i0, i1));
  239. if (it != edge2vertex.end())
  240. {
  241. return it->second;
  242. }
  243. // generate new vertex
  244. const Eigen::Matrix<typename DerivedPoints::Scalar, 1, 3> & p0 = points.row(i0);
  245. const Eigen::Matrix<typename DerivedPoints::Scalar, 1, 3> & p1 = points.row(i1);
  246. typename DerivedValues::Scalar s0 = fabs(values[i0]);
  247. typename DerivedValues::Scalar s1 = fabs(values[i1]);
  248. typename DerivedValues::Scalar t = s0 / (s0+s1);
  249. num_vertices++;
  250. if (num_vertices > vertices.rows())
  251. {
  252. vertices.conservativeResize(vertices.rows()+10000, Eigen::NoChange);
  253. }
  254. // Linear interpolation based on linearly interpolating values
  255. vertices.row(num_vertices-1) = ((1.0f-t)*p0 + t*p1).template cast<typename DerivedVertices::Scalar>();
  256. edge2vertex[EdgeKey(i0, i1)] = num_vertices-1;
  257. return num_vertices-1;
  258. }
  259. // maps an edge to the sample vertex generated on it
  260. MyMap edge2vertex;
  261. };
  262. template <typename DerivedValues, typename DerivedPoints, typename DerivedVertices, typename DerivedFaces>
  263. IGL_INLINE void igl::copyleft::marching_cubes(
  264. const Eigen::MatrixBase<DerivedValues> &values,
  265. const Eigen::MatrixBase<DerivedPoints> &points,
  266. const unsigned x_res,
  267. const unsigned y_res,
  268. const unsigned z_res,
  269. Eigen::PlainObjectBase<DerivedVertices> &vertices,
  270. Eigen::PlainObjectBase<DerivedFaces> &faces)
  271. {
  272. typedef Eigen::MatrixXi Shim; /* DerivedIndices shim type is unused in this instantiation*/
  273. MarchingCubes<DerivedValues, DerivedPoints, DerivedVertices, Shim, DerivedFaces>
  274. mc(values, points, x_res, y_res, z_res, vertices, faces);
  275. }
  276. template <typename DerivedValues, typename DerivedPoints, typename DerivedVertices, typename DerivedIndices, typename DerivedFaces>
  277. IGL_INLINE void igl::copyleft::marching_cubes(
  278. const Eigen::MatrixBase<DerivedValues> &values,
  279. const Eigen::MatrixBase<DerivedPoints> &points,
  280. const Eigen::MatrixBase<DerivedIndices> & indices,
  281. Eigen::PlainObjectBase<DerivedVertices> &vertices,
  282. Eigen::PlainObjectBase<DerivedFaces> &faces)
  283. {
  284. MarchingCubes<DerivedValues, DerivedPoints, DerivedVertices, DerivedIndices, DerivedFaces> mc(values, points, indices, vertices, faces);
  285. }
  286. #ifdef IGL_STATIC_LIBRARY
  287. // Explicit template instantiation
  288. // generated by autoexplicit.sh
  289. template void igl::copyleft::marching_cubes<Eigen::Matrix<float, -1, 1, 0, -1, 1>, Eigen::Matrix<float, -1, 3, 0, -1, 3>, Eigen::Matrix<float, -1, 3, 0, -1, 3>, Eigen::Matrix<int, -1, 3, 0, -1, 3> >(Eigen::MatrixBase<Eigen::Matrix<float, -1, 1, 0, -1, 1> > const&, Eigen::MatrixBase<Eigen::Matrix<float, -1, 3, 0, -1, 3> > const&, unsigned int, unsigned int, unsigned int, Eigen::PlainObjectBase<Eigen::Matrix<float, -1, 3, 0, -1, 3> >&, Eigen::PlainObjectBase<Eigen::Matrix<int, -1, 3, 0, -1, 3> >&);
  290. // generated by autoexplicit.sh
  291. template void igl::copyleft::marching_cubes<Eigen::Matrix<float, -1, 1, 0, -1, 1>, Eigen::Matrix<float, -1, 3, 1, -1, 3>, Eigen::Matrix<float, -1, 3, 1, -1, 3>, Eigen::Matrix<int, -1, 3, 1, -1, 3> >(Eigen::MatrixBase<Eigen::Matrix<float, -1, 1, 0, -1, 1> > const&, Eigen::MatrixBase<Eigen::Matrix<float, -1, 3, 1, -1, 3> > const&, unsigned int, unsigned int, unsigned int, Eigen::PlainObjectBase<Eigen::Matrix<float, -1, 3, 1, -1, 3> >&, Eigen::PlainObjectBase<Eigen::Matrix<int, -1, 3, 1, -1, 3> >&);
  292. // generated by autoexplicit.sh
  293. template void igl::copyleft::marching_cubes<Eigen::Matrix<float, -1, 1, 0, -1, 1>, Eigen::Matrix<float, -1, -1, 0, -1, -1>, Eigen::Matrix<float, -1, 3, 1, -1, 3>, Eigen::Matrix<int, -1, 3, 1, -1, 3> >(Eigen::MatrixBase<Eigen::Matrix<float, -1, 1, 0, -1, 1> > const&, Eigen::MatrixBase<Eigen::Matrix<float, -1, -1, 0, -1, -1> > const&, unsigned int, unsigned int, unsigned int, Eigen::PlainObjectBase<Eigen::Matrix<float, -1, 3, 1, -1, 3> >&, Eigen::PlainObjectBase<Eigen::Matrix<int, -1, 3, 1, -1, 3> >&);
  294. // generated by autoexplicit.sh
  295. template void igl::copyleft::marching_cubes<Eigen::Matrix<double, -1, 1, 0, -1, 1>, Eigen::Matrix<double, -1, -1, 0, -1, -1>, Eigen::Matrix<float, -1, 3, 1, -1, 3>, Eigen::Matrix<int, -1, 3, 1, -1, 3> >(Eigen::MatrixBase<Eigen::Matrix<double, -1, 1, 0, -1, 1> > const&, Eigen::MatrixBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> > const&, unsigned int, unsigned int, unsigned int, Eigen::PlainObjectBase<Eigen::Matrix<float, -1, 3, 1, -1, 3> >&, Eigen::PlainObjectBase<Eigen::Matrix<int, -1, 3, 1, -1, 3> >&);
  296. template void igl::copyleft::marching_cubes<Eigen::Matrix<double, -1, 1, 0, -1, 1>, Eigen::Matrix<double, -1, -1, 0, -1, -1>, Eigen::Matrix<double, -1, -1, 0, -1, -1>, Eigen::Matrix<int, -1, -1, 0, -1, -1> >(Eigen::MatrixBase<Eigen::Matrix<double, -1, 1, 0, -1, 1> > const&, Eigen::MatrixBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> > const&, unsigned int, unsigned int, unsigned int, Eigen::PlainObjectBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&, Eigen::PlainObjectBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&);
  297. template void igl::copyleft::marching_cubes<Eigen::Matrix<double, -1, 1, 0, -1, 1>, Eigen::Matrix<double, -1, -1, 0, -1, -1>, Eigen::Matrix<double, -1, -1, 0, -1, -1>, Eigen::Matrix<int, -1, -1, 0, -1, -1>, Eigen::Matrix<int, -1, -1, 0, -1, -1> >(const Eigen::MatrixBase<Eigen::Matrix<double, -1, 1, 0, -1, 1> >&, const Eigen::MatrixBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&, const Eigen::MatrixBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&, Eigen::PlainObjectBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&, Eigen::PlainObjectBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&);
  298. template void igl::copyleft::marching_cubes<Eigen::Matrix<double, -1, 1, 0, -1, 1>, Eigen::Matrix<double, -1, 3, 0, -1, 3>, Eigen::Matrix<double, -1, -1, 0, -1, -1>, Eigen::Matrix<int, -1, -1, 0, -1, -1>, Eigen::Matrix<int, -1, -1, 0, -1, -1> >(const Eigen::MatrixBase<Eigen::Matrix<double, -1, 1, 0, -1, 1> >&, const Eigen::MatrixBase<Eigen::Matrix<double, -1, 3, 0, -1, 3> >&, const Eigen::MatrixBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&, Eigen::PlainObjectBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&, Eigen::PlainObjectBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&);
  299. template void igl::copyleft::marching_cubes<Eigen::Matrix<double, -1, 1, 0, -1, 1>, Eigen::Matrix<double, -1, -1, 0, -1, -1>, Eigen::Matrix<double, -1, 3, 0, -1, 3>, Eigen::Matrix<int, -1, -1, 0, -1, -1>, Eigen::Matrix<int, -1, -1, 0, -1, -1> >(const Eigen::MatrixBase<Eigen::Matrix<double, -1, 1, 0, -1, 1> >&, const Eigen::MatrixBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&, const Eigen::MatrixBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&, Eigen::PlainObjectBase<Eigen::Matrix<double, -1, 3, 0, -1, 3> >&, Eigen::PlainObjectBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&);
  300. template void igl::copyleft::marching_cubes<Eigen::Matrix<double, -1, 1, 0, -1, 1>, Eigen::Matrix<double, -1, 3, 0, -1, 3>, Eigen::Matrix<double, -1, 3, 0, -1, 3>, Eigen::Matrix<int, -1, -1, 0, -1, -1>, Eigen::Matrix<int, -1, -1, 0, -1, -1> >(const Eigen::MatrixBase<Eigen::Matrix<double, -1, 1, 0, -1, 1> >&, const Eigen::MatrixBase<Eigen::Matrix<double, -1, 3, 0, -1, 3> >&, const Eigen::MatrixBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&, Eigen::PlainObjectBase<Eigen::Matrix<double, -1, 3, 0, -1, 3> >&, Eigen::PlainObjectBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&);
  301. template void igl::copyleft::marching_cubes<Eigen::Matrix<double, -1, 1, 0, -1, 1>, Eigen::Matrix<double, -1, -1, 0, -1, -1>, Eigen::Matrix<double, -1, -1, 0, -1, -1>, Eigen::Matrix<int, -1, 8, 0, -1, 8>, Eigen::Matrix<int, -1, -1, 0, -1, -1> >(const Eigen::MatrixBase<Eigen::Matrix<double, -1, 1, 0, -1, 1> >&, const Eigen::MatrixBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&, const Eigen::MatrixBase<Eigen::Matrix<int, -1, 8, 0, -1, 8> >&, Eigen::PlainObjectBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&, Eigen::PlainObjectBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&);
  302. template void igl::copyleft::marching_cubes<Eigen::Matrix<double, -1, 1, 0, -1, 1>,Eigen::Matrix<double, -1, -1, 0, -1, -1>,Eigen::Matrix<double, -1, -1, 0, -1, -1>,Eigen::Matrix<int, -1, -1, 0, -1, -1>,Eigen::Matrix<int, -1, 3, 0, -1, 3> >(const Eigen::MatrixBase<Eigen::Matrix<double, -1, 1, 0, -1, 1> >&,const Eigen::MatrixBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&,const Eigen::MatrixBase<Eigen::Matrix<int, -1, -1, 0, -1, -1> >&,Eigen::PlainObjectBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&,Eigen::PlainObjectBase<Eigen::Matrix<int, -1, 3, 0, -1, 3> >&);
  303. template void igl::copyleft::marching_cubes<Eigen::Matrix<double, -1, 1, 0, -1, 1>,Eigen::Matrix<double, -1, -1, 0, -1, -1>,Eigen::Matrix<double, -1, -1, 0, -1, -1>,Eigen::Matrix<int, -1, 8, 0, -1, 8>,Eigen::Matrix<int, -1, 3, 0, -1, 3> >(const Eigen::MatrixBase<Eigen::Matrix<double, -1, 1, 0, -1, 1> >&,const Eigen::MatrixBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&,const Eigen::MatrixBase<Eigen::Matrix<int, -1, 8, 0, -1, 8> >&,Eigen::PlainObjectBase<Eigen::Matrix<double, -1, -1, 0, -1, -1> >&,Eigen::PlainObjectBase<Eigen::Matrix<int, -1, 3, 0, -1, 3> >&);
  304. template void igl::copyleft::marching_cubes<Eigen::Matrix<double, -1, 1, 0, -1, 1>,Eigen::Matrix<double, -1, 3, 0, -1, 3>,Eigen::Matrix<double, -1, 3, 0, -1, 3>,Eigen::Matrix<int, -1, 8, 0, -1, 8>,Eigen::Matrix<int, -1, 3, 0, -1, 3> >(const Eigen::MatrixBase<Eigen::Matrix<double, -1, 1, 0, -1, 1> >&,const Eigen::MatrixBase<Eigen::Matrix<double, -1, 3, 0, -1, 3> >&,const Eigen::MatrixBase<Eigen::Matrix<int, -1, 8, 0, -1, 8> >&,Eigen::PlainObjectBase<Eigen::Matrix<double, -1, 3, 0, -1, 3> >&,Eigen::PlainObjectBase<Eigen::Matrix<int, -1, 3, 0, -1, 3> >&);
  305. #endif