Spr::CDQHPlanes< TVtx > Class Template Reference

–Ê‚Ìƒoƒbƒtƒ@ More...

#include <CDQuickHull3D.h>

List of all members.

Public Member Functions

unsigned size ()
void CreateConvexHull (TVtx **b, TVtx **e)

Public Attributes

Private Member Functions

void CreateFirstConvex ()
void FindHorizon (TVtx *&rv, CDQHPlane *cur, TVtx *vtx)
void CreateCone (TVtx *firstVtx, TVtx *top)
bool FindFarthest (CDQHPlane *plane)
void TreatPlane (CDQHPlane *cur)

Classes

class TVtxs
’¸“_‚ÌVector More...

Detailed Description

template<class TVtx>
class Spr::CDQHPlanes< TVtx >

–Ê‚Ìƒoƒbƒtƒ@

Definition at line 45 of file CDQuickHull3D.h.

Member Function Documentation

template<class TVtx>

unsigned Spr::CDQHPlanes< TVtx >::size ( )

Žg—pÏ‚Ýƒoƒbƒtƒ@‚ÌƒTƒCƒY

Definition at line 77 of file CDQuickHull3DImp.h.
References Spr::CDQHPlanes< TVtx >::begin, and Spr::CDQHPlanes< TVtx >::end.

template<class TVtx>

void Spr::CDQHPlanes< TVtx >::CreateConvexHull ( TVtx ** b,

TVtx ** e

)

b‚©‚çe‚Ü‚Å‚Ì’¸“_‚©‚ç“Ê•ï‚ðì‚éDŽg—p‚µ‚½’¸“_‚Íb‚©‚çvtxBeginC Žg—p‚µ‚È‚©‚Á‚½’¸“_‚ÍCvtxBegin‚©‚çe‚ÉˆÚ“®‚·‚éD begin‚©‚çend‚Í’¸“_‚ð3‚ÂŠÜ‚Þ–Ê‚É‚È‚éD‚»‚ê‚ç‚Ì–Ê‚¤‚¿“Ê•ï‚ÉŽg‚í‚ê‚½–Ê ‚Í CDQHPlane::deleted ‚ª false ‚É‚È‚Á‚Ä‚¢‚éD
Definition at line 100 of file CDQuickHull3DImp.h.
References Spr::CDQHPlanes< TVtx >::begin, Spr::CDQHPlanes< TVtx >::buffer, Spr::CDQHPlanes< TVtx >::CreateFirstConvex(), Spr::CDQHPlane< TVtx >::deleted, Spr::CDQHPlane< TVtx >::dist, DSTR, Spr::CDQHPlanes< TVtx >::end, Spr::CDQHPlanes< TVtx >::len, Spr::CDQHPlane< TVtx >::normal, Spr::CDQHPlanes< TVtx >::TreatPlane(), Spr::CDQHPlane< TVtx >::vtx, Spr::CDQHPlanes< TVtx >::vtxBegin, Spr::CDQHPlanes< TVtx >::vtxBeginInput, Spr::CDQHPlanes< TVtx >::vtxEnd, and Spr::CDQHPlanes< TVtx >::vtxEndInput.

template<class TVtx>

void Spr::CDQHPlanes< TVtx >::CreateFirstConvex ( ) [private]

Å‰‚Ì“Ê‘½–Ê‘Ì2–‡‚ÌŽOŠpŒ`(•\— )‚ðì‚éD ‚Å‚«‚é‚¾‚¯‘å‚«‚¢3ŠpŒ`‚ðì‚é‚ÆŒø—¦‚ª—Ç‚¢‚Ì‚ÅCxÅ‘åCxÅ¬C 2“_‚ªì‚é’¼ü‚©‚çˆê”Ô‰“‚¢’¸“_‚Å3ŠpŒ`‚ðì‚éD Žg—p‚µ‚½’¸“_‚ÍCvtxBegin‚ÌŽè‘O‚ÉˆÚ“®‚µ‚ÄC’¸“_ƒŠƒXƒg‚©‚ç‚Í‚¸‚·D
Definition at line 134 of file CDQuickHull3DImp.h.
References Spr::CDQHPlanes< TVtx >::begin, Spr::CDQHPlane< TVtx >::CalcNormal(), Spr::CDQHPlane< TVtx >::Clear(), Spr::CDQHPlanes< TVtx >::end, Spr::CDQHPlane< TVtx >::neighbor, Spr::CDQHPlanes< TVtx >::nPlanes, Spr::CDQHPlane< TVtx >::Reverse(), PTM::VectorImp< SZ, STR, OD >::square(), PTM::VectorImp< SZ, STR, OD >::unitize(), Spr::CDQHPlane< TVtx >::vtx, Spr::CDQHPlanes< TVtx >::vtxBegin, and Spr::CDQHPlanes< TVtx >::vtxEnd.
Referenced by Spr::CDQHPlanes< TVtx >::CreateConvexHull().

template<class TVtx>

void Spr::CDQHPlanes< TVtx >::FindHorizon ( TVtx *& rv,

CDQHPlane * cur,

TVtx * vtx

) [private]

horizon ‚ðì‚éD cur ‚ªŒŠ‚ð‚ ‚¯‚é–ÊCvtx ‚ªV‚µ‚¢’¸“_D rv ‚Éhorizon‚ð•Ó‚ÉŽ‚Â3ŠpŒ`‚ð1‚Â•Ô‚·D
Definition at line 201 of file CDQuickHull3DImp.h.
References Spr::CDQHPlane< TVtx >::deleted, Spr::CDQHPlane< TVtx >::neighbor, Spr::CDQHPlanes< TVtx >::nPlanes, Spr::CDQHPlane< TVtx >::Visible(), and Spr::CDQHPlane< TVtx >::vtx.

template<class TVtx>

void Spr::CDQHPlanes< TVtx >::CreateCone ( TVtx * firstVtx,

TVtx * top

) [private]

’¸“_‚Æhorizon‚ÌŠÔ‚ÉƒR[ƒ“‚ðì‚éD
Definition at line 236 of file CDQuickHull3DImp.h.
References Spr::CDQHPlanes< TVtx >::begin, Spr::CDQHPlane< TVtx >::CalcNormal(), Spr::CDQHPlane< TVtx >::Clear(), DSTR, Spr::CDQHPlanes< TVtx >::end, Spr::CDQHPlane< TVtx >::GetVtxID(), Spr::CDQHPlanes< TVtx >::len, Spr::CDQHPlane< TVtx >::neighbor, Spr::CDQHPlanes< TVtx >::nPlanes, Spr::CDQHPlane< TVtx >::vtx, Spr::CDQHPlanes< TVtx >::vtxBeginInput, and Spr::CDQHPlanes< TVtx >::vtxEndInput.

template<class TVtx>

bool Spr::CDQHPlanes< TVtx >::FindFarthest ( CDQHPlane * plane ) [private]

ˆê”Ô‰“‚‚Ì’¸“_‚ðŒ©‚Â‚¯‚éDŒ©‚Â‚¯‚½‚ç‚»‚ê‚ð’¸“_ƒŠƒXƒg‚©‚ç‚Í‚¸‚·
Definition at line 322 of file CDQuickHull3DImp.h.
References Spr::CDQHPlane< TVtx >::CalcDist(), DSTR, Spr::CDQHPlane< TVtx >::vtx, Spr::CDQHPlanes< TVtx >::vtxBegin, and Spr::CDQHPlanes< TVtx >::vtxEnd.
Referenced by Spr::CDQHPlanes< TVtx >::TreatPlane().

template<class TVtx>

void Spr::CDQHPlanes< TVtx >::TreatPlane ( CDQHPlane * cur ) [private]

ˆê‚Â‚Ì–Ê‚É‘Î‚·‚éˆ—‚ðs‚¤Dˆê”Ô‰“‚‚Ì’¸“_‚ðŒ©‚Â‚¯C ’n•½ü‚ð’²‚×CƒR[ƒ“‚ðì‚èC“à•”‚Ì’¸“_‚ð‚Í‚¸‚·D
Definition at line 388 of file CDQuickHull3DImp.h.
References DSTR, Spr::CDQHPlanes< TVtx >::FindFarthest(), and Spr::CDQHPlanes< TVtx >::vtxBegin.
Referenced by Spr::CDQHPlanes< TVtx >::CreateConvexHull().

Member Data Documentation

template<class TVtx>

TVtx** Spr::CDQHPlanes< TVtx >::vtxBeginInput

Žc‚Á‚Ä‚¢‚é’¸“_‚Ìæ“ª

Definition at line 47 of file CDQuickHull3D.h.
Referenced by Spr::CDQHPlanes< TVtx >::CreateCone(), and Spr::CDQHPlanes< TVtx >::CreateConvexHull().

template<class TVtx>

TVtx** Spr::CDQHPlanes< TVtx >::vtxEndInput

Žc‚Á‚Ä‚¢‚é’¸“_‚ÌÅŒã‚ÌŽŸ
Definition at line 48 of file CDQuickHull3D.h.
Referenced by Spr::CDQHPlanes< TVtx >::CreateCone(), and Spr::CDQHPlanes< TVtx >::CreateConvexHull().

template<class TVtx>

CDQHPlane* Spr::CDQHPlanes< TVtx >::buffer

ƒoƒbƒtƒ@‚Ö‚Ìƒ|ƒCƒ“ƒ^ new ‚·‚éD

Definition at line 60 of file CDQuickHull3D.h.
Referenced by Spr::CDQHPlanes< TVtx >::CreateConvexHull().

template<class TVtx>

int Spr::CDQHPlanes< TVtx >::len

ƒoƒbƒtƒ@‚Ì’·‚³

Definition at line 61 of file CDQuickHull3D.h.
Referenced by Spr::CDQHPlanes< TVtx >::CreateCone(), and Spr::CDQHPlanes< TVtx >::CreateConvexHull().

template<class TVtx>

CDQHPlane* Spr::CDQHPlanes< TVtx >::begin

Å‰‚Ì–Ê

Definition at line 62 of file CDQuickHull3D.h.
Referenced by Spr::CDQHPlanes< TVtx >::CreateCone(), Spr::CDQHPlanes< TVtx >::CreateConvexHull(), Spr::CDQHPlanes< TVtx >::CreateFirstConvex(), and Spr::CDQHPlanes< TVtx >::size().

template<class TVtx>

CDQHPlane* Spr::CDQHPlanes< TVtx >::end

ÅŒã‚Ì–Ê‚ÌŽŸ

Definition at line 63 of file CDQuickHull3D.h.
Referenced by Spr::CDQHPlanes< TVtx >::CreateCone(), Spr::CDQHPlanes< TVtx >::CreateConvexHull(), Spr::CDQHPlanes< TVtx >::CreateFirstConvex(), and Spr::CDQHPlanes< TVtx >::size().

template<class TVtx>

TVtx** Spr::CDQHPlanes< TVtx >::vtxBegin

Žc‚Á‚Ä‚¢‚é’¸“_‚Ìæ“ª

Definition at line 64 of file CDQuickHull3D.h.
Referenced by Spr::CDQHPlanes< TVtx >::CreateConvexHull(), Spr::CDQHPlanes< TVtx >::CreateFirstConvex(), Spr::CDQHPlanes< TVtx >::FindFarthest(), and Spr::CDQHPlanes< TVtx >::TreatPlane().

template<class TVtx>

TVtx** Spr::CDQHPlanes< TVtx >::vtxEnd

Žc‚Á‚Ä‚¢‚é’¸“_‚ÌÅŒã‚ÌŽŸ

Definition at line 65 of file CDQuickHull3D.h.
Referenced by Spr::CDQHPlanes< TVtx >::CreateConvexHull(), Spr::CDQHPlanes< TVtx >::CreateFirstConvex(), and Spr::CDQHPlanes< TVtx >::FindFarthest().

template<class TVtx>

int Spr::CDQHPlanes< TVtx >::nPlanes

–Ê‚Ì”

Definition at line 66 of file CDQuickHull3D.h.
Referenced by Spr::CDQHPlanes< TVtx >::CreateCone(), Spr::CDQHPlanes< TVtx >::CreateFirstConvex(), and Spr::CDQHPlanes< TVtx >::FindHorizon().

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

Generated on Sun Apr 16 02:08:35 2006 for Springhead by

1.4.1