CTravellingSalesman Class Reference

A class which uses heuristic methods to help minimise routes between points. Used by the polygon for reordering points. More...

#include <TravellingSalesman.h>

List of all members.

Public Member Functions
	CTravellingSalesman (void)
	Constructor.
	~CTravellingSalesman (void)
	Destructor.
void	SetPointsDirect (C2DPointSet &Points)
	Allocates points from a set by removing them from the set.
void	ExtractPoints (C2DPointSet &Points)
	Extracts the points into the set.
void	InsertOptimally (C2DPoint *pPt)
	Inserts a point optimally into this.
void	Refine (void)
	Refines the set, trying to find optimal positions for the points.
void	Refine2 (void)
	Refines the set, trying to find optimal positions for the points.
void	SimpleReorder (void)
	Brute force optimisation.
void	Optimize (void)
	Optimises the position of the points.
void	DeleteAll (void)
	Deletes all.

---

Detailed Description

A class which uses heuristic methods to help minimise routes between points. Used by the polygon for reordering points.

---------------------------------------------------------------------------

---

Constructor & Destructor Documentation

CTravellingSalesman::CTravellingSalesman (  void   )

Constructor. -------------------------------------------------------------------------- CTravellingSalesman::CTravellingSalesman ---------------------------------------------------------------------------

CTravellingSalesman::~CTravellingSalesman (  void   )

Destructor. -------------------------------------------------------------------------- CTravellingSalesman::CTravellingSalesman ---------------------------------------------------------------------------

---

Member Function Documentation

void CTravellingSalesman::DeleteAll (  void   )

Deletes all. -------------------------------------------------------------------------- CTravellingSalesman::DeleteAll ---------------------------------------------------------------------------

void CTravellingSalesman::ExtractPoints (  C2DPointSet &  Points  )

Extracts the points into the set. -------------------------------------------------------------------------- CTravellingSalesman::CTravellingSalesman ---------------------------------------------------------------------------

void CTravellingSalesman::InsertOptimally (  C2DPoint *  pt  )

Inserts a point optimally into this. -------------------------------------------------------------------------- CTravellingSalesman::InsertOptimally ---------------------------------------------------------------------------

void CTravellingSalesman::Optimize (  void   )

Optimises the position of the points. -------------------------------------------------------------------------- CTravellingSalesman::CTravellingSalesman ---------------------------------------------------------------------------

void CTravellingSalesman::Refine (  void   )

Refines the set, trying to find optimal positions for the points. -------------------------------------------------------------------------- CTravellingSalesman::Refine ---------------------------------------------------------------------------

void CTravellingSalesman::Refine2 (  void   )

Refines the set, trying to find optimal positions for the points. -------------------------------------------------------------------------- CTravellingSalesman::CTravellingSalesman ---------------------------------------------------------------------------

void CTravellingSalesman::SetPointsDirect (  C2DPointSet &  Points  )

Allocates points from a set by removing them from the set. -------------------------------------------------------------------------- CTravellingSalesman::SetPointsDirect ---------------------------------------------------------------------------

void CTravellingSalesman::SimpleReorder (  void   )

Brute force optimisation. -------------------------------------------------------------------------- CTravellingSalesman::SimpleReorder ---------------------------------------------------------------------------

---

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

• C:/GeoLib 3.0/GeoLib 3.0/GeoLib Source/TravellingSalesman.h
• C:/GeoLib 3.0/GeoLib 3.0/GeoLib Source/TravellingSalesman.cpp

---