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

• TVtx ** vtxBeginInput
• TVtx ** vtxEndInput
• CDQHPlane * buffer
• int len
• CDQHPlane * begin
• CDQHPlane * end
• TVtx ** vtxBegin
• TVtx ** vtxEnd
• int nPlanes

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‚©‚ç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:

• CDQuickHull3D.h
• CDQuickHull3DImp.h

---