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

Spr::CDQHPlanes< TVtx > Class Template Reference

–ʂ̃oƒbƒtƒ@ More...

#include <CDQuickHull3D.h>

List of all members.

Public Member Functions

Public Attributes

Private Member Functions

Classes


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‚©‚çvtxBeginC Ž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  doxygen 1.4.1