Public Types | Public Member Functions | Protected Member Functions | Protected Attributes
pcl::EarClippingPatched Class Reference

The ear clipping triangulation algorithm. The code is inspired by Flavien Brebion implementation, which is in n^3 and does not handle holes. More...

#include <ear_clipping_patched.h>

List of all members.

Public Types

typedef boost::shared_ptr
< const EarClippingPatched
ConstPtr
typedef boost::shared_ptr
< EarClippingPatched
Ptr

Public Member Functions

 EarClippingPatched ()
 Empty constructor.

Protected Member Functions

float area (const std::vector< uint32_t > &vertices)
 Compute the signed area of a polygon.
float crossProduct (const Eigen::Vector2f &p1, const Eigen::Vector2f &p2) const
 Compute the cross product between 2D vectors.
bool initCompute ()
 This method should get called before starting the actual computation.
bool isEar (int u, int v, int w, const std::vector< uint32_t > &vertices)
 Check if the triangle (u,v,w) is an ear.
bool isInsideTriangle (const Eigen::Vector3f &u, const Eigen::Vector3f &v, const Eigen::Vector3f &w, const Eigen::Vector3f &p)
 Check if p is inside the triangle (u,v,w).
void performProcessing (pcl::PolygonMesh &output)
 The actual surface reconstruction method.
void triangulate (const Vertices &vertices, PolygonMesh &output)
 Triangulate one polygon.

Protected Attributes

pcl::PointCloud< pcl::PointXYZ >
::Ptr 
points_
 a Pointer to the point cloud data.

Detailed Description

The ear clipping triangulation algorithm. The code is inspired by Flavien Brebion implementation, which is in n^3 and does not handle holes.

Author:
Nicolas Burrus

Definition at line 51 of file ear_clipping_patched.h.


Member Typedef Documentation

typedef boost::shared_ptr<const EarClippingPatched> pcl::EarClippingPatched::ConstPtr

Definition at line 55 of file ear_clipping_patched.h.

Definition at line 54 of file ear_clipping_patched.h.


Constructor & Destructor Documentation

Empty constructor.

Definition at line 60 of file ear_clipping_patched.h.


Member Function Documentation

float pcl::EarClippingPatched::area ( const std::vector< uint32_t > &  vertices) [protected]

Compute the signed area of a polygon.

Parameters:
[in]verticesthe vertices representing the polygon

Definition at line 114 of file ear_clipping_patched.cpp.

float pcl::EarClippingPatched::crossProduct ( const Eigen::Vector2f &  p1,
const Eigen::Vector2f &  p2 
) const [inline, protected]

Compute the cross product between 2D vectors.

Parameters:
[in]p1the first 2D vector
[in]p2the first 2D vector

Definition at line 117 of file ear_clipping_patched.h.

This method should get called before starting the actual computation.

Definition at line 43 of file ear_clipping_patched.cpp.

bool pcl::EarClippingPatched::isEar ( int  u,
int  v,
int  w,
const std::vector< uint32_t > &  vertices 
) [protected]

Check if the triangle (u,v,w) is an ear.

Parameters:
[in]uthe first triangle vertex
[in]vthe second triangle vertex
[in]wthe third triangle vertex
[in]verticesa set of input vertices

Definition at line 151 of file ear_clipping_patched.cpp.

bool pcl::EarClippingPatched::isInsideTriangle ( const Eigen::Vector3f &  u,
const Eigen::Vector3f &  v,
const Eigen::Vector3f &  w,
const Eigen::Vector3f &  p 
) [protected]

Check if p is inside the triangle (u,v,w).

Parameters:
[in]uthe first triangle vertex
[in]vthe second triangle vertex
[in]wthe third triangle vertex
[in]pthe point to check

Definition at line 183 of file ear_clipping_patched.cpp.

void pcl::EarClippingPatched::performProcessing ( pcl::PolygonMesh &  output) [protected]

The actual surface reconstruction method.

Parameters:
[out]outputthe output polygonal mesh

Definition at line 56 of file ear_clipping_patched.cpp.

void pcl::EarClippingPatched::triangulate ( const Vertices &  vertices,
PolygonMesh &  output 
) [protected]

Triangulate one polygon.

Parameters:
[in]verticesthe set of vertices
[out]outputthe resultant polygonal mesh

Definition at line 66 of file ear_clipping_patched.cpp.


Member Data Documentation

a Pointer to the point cloud data.

Definition at line 62 of file ear_clipping_patched.h.


The documentation for this class was generated from the following files:


jsk_recognition_utils
Author(s):
autogenerated on Sun Oct 8 2017 02:42:48