#include <vuConvexHull.h>
Collaboration diagram for vuConvexHull:
Public Member Functions | |
vuConvexHull () | |
void | setPoints (int npoints, float *plist) |
void | addPoint (float x, float y) |
void | addPoint (int index, float x, float y) |
void | clearPoints () |
int | getNPoints () |
int | angleThreshold (float angle_th) |
bool | getCHull (vuDVector< int > &indices) |
bool | getCHull (int &lenHull, int *indices) |
Private Member Functions | |
void | setPoints (const vuDVector< CHPoint > &plist) |
void | addPoint (const CHPoint &p) |
void | sortPList () |
void | sweepLine () |
void | mergeULHulls () |
void | calcConvexHull () |
Static Private Member Functions | |
float | knickTest (const CHPoint &b, const CHPoint &q, const CHPoint &r) |
Private Attributes | |
vuDVector< CHPoint > | m_PList |
vuDVector< CHPoint > | m_CHull |
vuDVector< CHPoint > | m_UHull |
vuDVector< CHPoint > | m_LHull |
bool | m_CHCalculated |
|
Definition at line 10 of file vuConvexHull.h. |
|
Definition at line 26 of file vuConvexHull.cpp. References vuDVector< T >::add(), vuDVector< T >::getLength(), vuConvexHull::CHPoint::index, m_CHCalculated, and m_PList. |
Here is the call graph for this function:
|
Definition at line 47 of file vuConvexHull.cpp. References vuDVector< T >::add(), vuDVector< T >::getLength(), m_CHCalculated, and m_PList. |
Here is the call graph for this function:
|
Definition at line 41 of file vuConvexHull.cpp. References vuDVector< T >::add(), getNPoints(), m_CHCalculated, and m_PList. Referenced by vuLightDial::DrawShape(), and vuLightDial::OnMouseEvent(). |
Here is the call graph for this function:
|
Definition at line 157 of file vuConvexHull.cpp. References calcConvexHull(), vuVector::dot, vuDVector< T >::getLength(), m_CHull, M_PI, vuVector::normalize(), and vuDVector< T >::remove(). |
Here is the call graph for this function:
|
Definition at line 149 of file vuConvexHull.cpp. References m_CHCalculated, mergeULHulls(), sortPList(), and sweepLine(). Referenced by angleThreshold(), and getCHull(). |
Here is the call graph for this function:
|
Definition at line 61 of file vuConvexHull.cpp. References vuDVector< T >::getLength(), m_PList, and vuDVector< T >::removeRange(). Referenced by vuLightDial::DrawShape(). |
Here is the call graph for this function:
|
Definition at line 79 of file vuConvexHull.cpp. References calcConvexHull(), vuDVector< T >::getLength(), and m_CHull. |
Here is the call graph for this function:
|
Definition at line 66 of file vuConvexHull.cpp. References vuDVector< T >::add(), calcConvexHull(), vuDVector< T >::getLength(), m_CHull, and vuDVector< T >::removeAll(). Referenced by vuLightDial::DrawShape(). |
Here is the call graph for this function:
|
Definition at line 16 of file vuConvexHull.h. Referenced by addPoint(), sortPList(), and sweepLine(). |
|
Definition at line 134 of file vuConvexHull.cpp. References vuConvexHull::CHPoint::x, and vuConvexHull::CHPoint::y. Referenced by sweepLine(). |
|
Definition at line 139 of file vuConvexHull.cpp. References vuDVector< T >::add(), vuDVector< T >::getLength(), m_CHull, m_LHull, m_UHull, and vuDVector< T >::removeAll(). Referenced by calcConvexHull(). |
Here is the call graph for this function:
|
Definition at line 16 of file vuConvexHull.cpp. References vuDVector< T >::add(), vuDVector< T >::getLength(), m_CHCalculated, and m_PList. |
Here is the call graph for this function:
|
Definition at line 6 of file vuConvexHull.cpp. References vuDVector< T >::add(), m_CHCalculated, and m_PList. |
Here is the call graph for this function:
|
Definition at line 93 of file vuConvexHull.cpp. References getNPoints(), and m_PList. Referenced by calcConvexHull(). |
Here is the call graph for this function:
|
Definition at line 112 of file vuConvexHull.cpp. References vuDVector< T >::add(), vuDVector< T >::getLength(), getNPoints(), knickTest(), m_LHull, m_PList, m_UHull, vuDVector< T >::remove(), and vuDVector< T >::removeAll(). Referenced by calcConvexHull(). |
Here is the call graph for this function:
|
Definition at line 60 of file vuConvexHull.h. Referenced by addPoint(), calcConvexHull(), and setPoints(). |
|
Definition at line 58 of file vuConvexHull.h. Referenced by angleThreshold(), getCHull(), and mergeULHulls(). |
|
Definition at line 59 of file vuConvexHull.h. Referenced by mergeULHulls(), and sweepLine(). |
|
Definition at line 57 of file vuConvexHull.h. Referenced by addPoint(), clearPoints(), setPoints(), sortPList(), and sweepLine(). |
|
Definition at line 59 of file vuConvexHull.h. Referenced by mergeULHulls(), and sweepLine(). |