Point Cloud Library (PCL)  1.14.1-dev
marching_cubes.h
1 /*
2  * Software License Agreement (BSD License)
3  *
4  * Point Cloud Library (PCL) - www.pointclouds.org
5  * Copyright (c) 2011, Willow Garage, Inc.
6  *
7  * All rights reserved.
8  *
9  * Redistribution and use in source and binary forms, with or without
10  * modification, are permitted provided that the following conditions
11  * are met:
12  *
13  * * Redistributions of source code must retain the above copyright
14  * notice, this list of conditions and the following disclaimer.
15  * * Redistributions in binary form must reproduce the above
16  * copyright notice, this list of conditions and the following
17  * disclaimer in the documentation and/or other materials provided
18  * with the distribution.
19  * * Neither the name of Willow Garage, Inc. nor the names of its
20  * contributors may be used to endorse or promote products derived
21  * from this software without specific prior written permission.
22  *
23  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
24  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
25  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
26  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
27  * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
28  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
29  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
30  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
31  * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
33  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
34  * POSSIBILITY OF SUCH DAMAGE.
35  *
36  */
37 
38 #pragma once
39 
40 #include <pcl/memory.h>
41 #include <pcl/pcl_macros.h>
42 #include <pcl/gpu/containers/device_array.h>
43 #include <Eigen/Core>
44 //#include <boost/graph/buffer_concepts.hpp>
45 
46 
47 namespace pcl
48 {
49  namespace gpu
50  {
51  namespace kinfuLS
52  {
53  class TsdfVolume;
54 
55  /** \brief MarchingCubes implements MarchingCubes functionality for TSDF volume on GPU
56  * \author Anatoly Baskeheev, Itseez Ltd, (myname.mysurname@mycompany.com)
57  */
59  {
60  public:
61 
62  /** \brief Default size for triangles buffer */
63  enum
64  {
65  POINTS_PER_TRIANGLE = 3,
66  DEFAULT_TRIANGLES_BUFFER_SIZE = 2 * 1000 * 1000 * POINTS_PER_TRIANGLE * 2
67  };
68 
69  /** \brief Point type. */
71 
72  /** \brief Smart pointer. */
73  using Ptr = shared_ptr<MarchingCubes>;
74  using ConstPtr = shared_ptr<const MarchingCubes>;
75 
76  /** \brief Default constructor */
78 
79  /** \brief Runs marching cubes triangulation.
80  * \param[in] tsdf
81  * \param[in] triangles_buffer Buffer for triangles. Its size determines max extracted triangles. If empty, it will be allocated with default size will be used.
82  * \return Array with triangles. Each 3 consequent points belong to a single triangle. The returned array points to 'triangles_buffer' data.
83  */
85  run(const TsdfVolume& tsdf, DeviceArray<PointType>& triangles_buffer);
86 
87  private:
88  /** \brief Edge table for marching cubes */
89  DeviceArray<int> edgeTable_;
90 
91  /** \brief Number of vertices table for marching cubes */
92  DeviceArray<int> numVertsTable_;
93 
94  /** \brief Triangles table for marching cubes */
95  DeviceArray<int> triTable_;
96 
97  /** \brief Temporary buffer used by marching cubes (first row stores occupied voxel id, second number of vertices, third points offsets */
98  DeviceArray2D<int> occupied_voxels_buffer_;
99  };
100  }
101  }
102 }
MarchingCubes implements MarchingCubes functionality for TSDF volume on GPU.
shared_ptr< MarchingCubes > Ptr
Smart pointer.
MarchingCubes()
Default constructor.
shared_ptr< const MarchingCubes > ConstPtr
DeviceArray< PointType > run(const TsdfVolume &tsdf, DeviceArray< PointType > &triangles_buffer)
Runs marching cubes triangulation.
Defines functions, macros and traits for allocating and using memory.
Defines all the PCL and non-PCL macros used.
#define PCL_EXPORTS
Definition: pcl_macros.h:325
A point structure representing Euclidean xyz coordinates.