#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(). |
1.3.9.1