Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages
Spr::CDQHLines

Spr::CDQHLines< TVtx > Class Template Reference

面のバッファ More...

#include <CDQuickHull2D.h>

List of all members.

Public Member Functions

Public Attributes

Private Member Functions

Classes

Detailed Description

template<class TVtx>
class Spr::CDQHLines< TVtx >

面のバッファ

Definition at line 41 of file CDQuickHull2D.h.

Member Function Documentation

template<class TVtx>
unsigned Spr::CDQHLines< TVtx >::size (   ) 
 

使用済みバッファのサイズ

Definition at line 61 of file CDQuickHull2DImp.h.

References Spr::CDQHLines< TVtx >::begin, and Spr::CDQHLines< TVtx >::end.

template<class TVtx>
void Spr::CDQHLines< TVtx >::CreateConvexHull (  TVtx **  b,
TVtx **  e
) 
 

bからeまでの頂点から凸包を作る．使用した頂点はbからvtxBegin， 使用しなかった頂点は，vtxBeginからeに移動する． beginからendは頂点を3つ含む面になる．それらの面うち凸包に使われた面 は CDQHLine::deleted が false になっている．

Definition at line 90 of file CDQuickHull2DImp.h.

References Spr::CDQHLines< TVtx >::begin, Spr::CDQHLines< TVtx >::buffer, Spr::CDQHLine< TVtx >::Clear(), Spr::CDQHLines< TVtx >::CreateFirstConvex(), Spr::CDQHLine< TVtx >::deleted, Spr::CDQHLine< TVtx >::dist, DSTR, Spr::CDQHLines< TVtx >::end, Spr::CDQHLines< TVtx >::len, Spr::CDQHLine< TVtx >::neighbor, Spr::CDQHLine< TVtx >::normal, Spr::CDQHLines< TVtx >::TreatPlane(), Spr::CDQHLine< TVtx >::vtx, Spr::CDQHLines< TVtx >::vtxBegin, Spr::CDQHLines< TVtx >::vtxBeginInput, Spr::CDQHLines< TVtx >::vtxEnd, and Spr::CDQHLines< TVtx >::vtxEndInput.

template<class TVtx>
void Spr::CDQHLines< TVtx >::CreateFirstConvex (   )  [private]
 

最初の凸多面体＝2本の辺(表裏)を作る． できるだけ大きい辺を作ると効率が良い．

Definition at line 134 of file CDQuickHull2DImp.h.

References Spr::CDQHLines< TVtx >::begin, Spr::CDQHLine< TVtx >::CalcNormal(), Spr::CDQHLine< TVtx >::Clear(), Spr::CDQHLines< TVtx >::end, Spr::CDQHLine< TVtx >::neighbor, Spr::CDQHLines< TVtx >::nLines, Spr::CDQHLine< TVtx >::Reverse(), Spr::CDQHLine< TVtx >::vtx, Spr::CDQHLines< TVtx >::vtxBegin, and Spr::CDQHLines< TVtx >::vtxEnd.

Referenced by Spr::CDQHLines< TVtx >::CreateConvexHull().

template<class TVtx>
void Spr::CDQHLines< TVtx >::CreateCone (  CDQHLine *  cur,
TVtx *  top
)  [private]
 

辺curと，その面から一番遠い頂点 top を受け取り， curとその周囲の辺を削除し，凸包にtopを含める． end[-1], end[-2]が新たに作られた辺になる．

Definition at line 184 of file CDQuickHull2DImp.h.

References Spr::CDQHLine< TVtx >::CalcNormal(), Spr::CDQHLine< TVtx >::Clear(), Spr::CDQHLine< TVtx >::deleted, Spr::CDQHLines< TVtx >::end, Spr::CDQHLine< TVtx >::neighbor, Spr::CDQHLines< TVtx >::nLines, Spr::CDQHLine< TVtx >::Visible(), and Spr::CDQHLine< TVtx >::vtx.

template<class TVtx>
bool Spr::CDQHLines< TVtx >::FindFarthest (  CDQHLine *  plane  )  [private]
 

一番遠くの頂点を見つける．見つけたらそれを頂点リストからはずす

Definition at line 221 of file CDQuickHull2DImp.h.

References Spr::CDQHLine< TVtx >::CalcDist(), DSTR, Spr::CDQHLine< TVtx >::vtx, Spr::CDQHLines< TVtx >::vtxBegin, and Spr::CDQHLines< TVtx >::vtxEnd.

Referenced by Spr::CDQHLines< TVtx >::TreatPlane().

template<class TVtx>
void Spr::CDQHLines< TVtx >::TreatPlane (  CDQHLine *  cur  )  [private]
 

一つの面に対する処理を行う．一番遠くの頂点を見つけ， 地平線を調べ，コーンを作り，内部の頂点をはずす．

Definition at line 282 of file CDQuickHull2DImp.h.

References DSTR, Spr::CDQHLines< TVtx >::FindFarthest(), and Spr::CDQHLines< TVtx >::vtxBegin.

Referenced by Spr::CDQHLines< TVtx >::CreateConvexHull().

Member Data Documentation

template<class TVtx>
TVtx** Spr::CDQHLines< TVtx >::vtxBeginInput
 

残っている頂点の先頭

Definition at line 46 of file CDQuickHull2D.h.

Referenced by Spr::CDQHLines< TVtx >::CreateConvexHull().

template<class TVtx>
TVtx** Spr::CDQHLines< TVtx >::vtxEndInput
 

残っている頂点の最後の次

Definition at line 47 of file CDQuickHull2D.h.

Referenced by Spr::CDQHLines< TVtx >::CreateConvexHull().

template<class TVtx>
CDQHLine* Spr::CDQHLines< TVtx >::buffer
 

バッファへのポインタ new する．

Definition at line 59 of file CDQuickHull2D.h.

Referenced by Spr::CDQHLines< TVtx >::CreateConvexHull().

template<class TVtx>
int Spr::CDQHLines< TVtx >::len
 

バッファの長さ

Definition at line 60 of file CDQuickHull2D.h.

Referenced by Spr::CDQHLines< TVtx >::CreateConvexHull().

template<class TVtx>
CDQHLine* Spr::CDQHLines< TVtx >::begin
 

最初の辺

Definition at line 61 of file CDQuickHull2D.h.

Referenced by Spr::CDQHLines< TVtx >::CreateConvexHull(), Spr::CDQHLines< TVtx >::CreateFirstConvex(), and Spr::CDQHLines< TVtx >::size().

template<class TVtx>
CDQHLine* Spr::CDQHLines< TVtx >::end
 

最後の辺の次

Definition at line 62 of file CDQuickHull2D.h.

Referenced by Spr::CDQHLines< TVtx >::CreateCone(), Spr::CDQHLines< TVtx >::CreateConvexHull(), Spr::CDQHLines< TVtx >::CreateFirstConvex(), and Spr::CDQHLines< TVtx >::size().

template<class TVtx>
TVtx** Spr::CDQHLines< TVtx >::vtxBegin
 

残っている頂点の先頭

Definition at line 63 of file CDQuickHull2D.h.

Referenced by Spr::CDQHLines< TVtx >::CreateConvexHull(), Spr::CDQHLines< TVtx >::CreateFirstConvex(), Spr::CDQHLines< TVtx >::FindFarthest(), and Spr::CDQHLines< TVtx >::TreatPlane().

template<class TVtx>
TVtx** Spr::CDQHLines< TVtx >::vtxEnd
 

残っている頂点の最後の次

Definition at line 64 of file CDQuickHull2D.h.

Referenced by Spr::CDQHLines< TVtx >::CreateConvexHull(), Spr::CDQHLines< TVtx >::CreateFirstConvex(), and Spr::CDQHLines< TVtx >::FindFarthest().

template<class TVtx>
int Spr::CDQHLines< TVtx >::nLines
 

辺の数

Definition at line 65 of file CDQuickHull2D.h.

Referenced by Spr::CDQHLines< TVtx >::CreateCone(), and Spr::CDQHLines< TVtx >::CreateFirstConvex().

The documentation for this class was generated from the following files:
Generated on Sun Apr 16 02:08:34 2006 for Springhead by  doxygen 1.4.1