Spr::CDQHLine< TVtx > Class Template Reference

QuickHull‚Å�ì‚ç‚ê‚é–Ê. More...

#include <CDQuickHull2D.h>

Collaboration diagram for Spr::CDQHLine< TVtx >:

[legend]List of all members.

Public Member Functions

• void Clear ()
• void Reverse ()
• bool Visible (TVtx *p)
• int GetVtxID (TVtx *v)
• void CalcNormal ()
• double CalcDist (TVtx *v)
• void Print (std::ostream &os) const

Public Attributes

• Vec2d normal
• double dist
• TVtx * vtx [2]
• CDQHLine * neighbor [2]
• bool deleted

---

Detailed Description

template<class TVtx>
class Spr::CDQHLine< TVtx >

QuickHull‚Å�ì‚ç‚ê‚é–Ê.

Definition at line 19 of file CDQuickHull2D.h.

---

Member Function Documentation

template<class TVtx> void Spr::CDQHLine< TVtx >::Clear (   )

ƒ�ƒ‚ƒŠƒNƒŠƒA�DŽg‚¤‘O‚ɌĂÔ�D < ƒ�ƒ‚ƒŠƒNƒŠƒA�DŽg‚¤‘O‚ɌĂÔ�D Definition at line 13 of file CDQuickHull2DImp.h. References Spr::CDQHLine< TVtx >::deleted. Referenced by Spr::CDQHLines< TVtx >::CreateCone(), Spr::CDQHLines< TVtx >::CreateConvexHull(), and Spr::CDQHLines< TVtx >::CreateFirstConvex().

template<class TVtx> void Spr::CDQHLine< TVtx >::Reverse (   )

•Ó‚Ì— •\‚ð‚ЂÁ‚­‚è•Ô‚·�D Definition at line 76 of file CDQuickHull2DImp.h. References Spr::CDQHLine< TVtx >::dist, Spr::CDQHLine< TVtx >::normal, and Spr::CDQHLine< TVtx >::vtx. Referenced by Spr::CDQHLines< TVtx >::CreateFirstConvex().

template<class TVtx> bool Spr::CDQHLine< TVtx >::Visible (  TVtx *  p  )

’¸“_ v ‚©‚ç•\‘¤‚ªŒ©‚¦‚é‚©‚Ç‚¤‚© Definition at line 17 of file CDQuickHull2DImp.h. References Spr::CDQHLine< TVtx >::dist, and Spr::CDQHLine< TVtx >::normal. Referenced by Spr::CDQHLines< TVtx >::CreateCone().

template<class TVtx> int Spr::CDQHLine< TVtx >::GetVtxID (  TVtx *  v  )

v‚Ì’¸“_”Ô�†‚ð•Ô‚·(0..1‚ð•Ô‚·)�DŒ©‚‚©‚ç‚È‚¯‚ê‚Î3‚ð•Ô‚·�D Definition at line 22 of file CDQuickHull2DImp.h. References Spr::CDQHLine< TVtx >::vtx.

template<class TVtx> void Spr::CDQHLine< TVtx >::CalcNormal (   )

–@�üƒxƒNƒgƒ‹‚Æ‹——£‚ðŒvŽZ‚·‚é�D Definition at line 28 of file CDQuickHull2DImp.h. References Spr::CDQHLine< TVtx >::dist, PTM::VectorImp< SZ, STR, OD >::norm(), Spr::CDQHLine< TVtx >::normal, PTM::VectorImp< SZ, STR, OD >::unitize(), Spr::CDQHLine< TVtx >::vtx, Spr::TVec2< T >::x, and Spr::TVec2< T >::y. Referenced by Spr::CDQHLines< TVtx >::CreateCone(), and Spr::CDQHLines< TVtx >::CreateFirstConvex().

template<class TVtx> double Spr::CDQHLine< TVtx >::CalcDist (  TVtx *  v  )

“_‚Æ‚Ì‹——£‚ðŒvŽZ‚·‚é�D�¸“x‚ð�l—¶‚µ‚Ĉê”Ô‹ß‚¢“_‚ÅŒvŽZ‚·‚é�D Definition at line 38 of file CDQuickHull2DImp.h. References Spr::CDQHLine< TVtx >::normal, and Spr::CDQHLine< TVtx >::vtx. Referenced by Spr::CDQHLines< TVtx >::FindFarthest().

template<class TVtx> void Spr::CDQHLine< TVtx >::Print (  std::ostream &  os  )  const

ƒfƒoƒbƒO—p•\Ž¦ Definition at line 44 of file CDQuickHull2DImp.h. References Spr::CDQHLine< TVtx >::deleted, Spr::CDQHLine< TVtx >::dist, Spr::CDQHLine< TVtx >::normal, and Spr::CDQHLine< TVtx >::vtx.

---

Member Data Documentation

template<class TVtx> Vec2d Spr::CDQHLine< TVtx >::normal

–Ê‚Ì–@�ü Definition at line 21 of file CDQuickHull2D.h. Referenced by Spr::CDQHLine< TVtx >::CalcDist(), Spr::CDQHLine< TVtx >::CalcNormal(), Spr::CDQHLines< TVtx >::CreateConvexHull(), Spr::CDQHLine< TVtx >::Print(), Spr::CDQHLine< TVtx >::Reverse(), and Spr::CDQHLine< TVtx >::Visible().

template<class TVtx> double Spr::CDQHLine< TVtx >::dist

–Ê‚ÌŒ´“_‚©‚ç‚Ì‹——£ Definition at line 22 of file CDQuickHull2D.h. Referenced by Spr::CDQHLine< TVtx >::CalcNormal(), Spr::CDQHLines< TVtx >::CreateConvexHull(), Spr::CDQHLine< TVtx >::Print(), Spr::CDQHLine< TVtx >::Reverse(), and Spr::CDQHLine< TVtx >::Visible().

template<class TVtx> TVtx* Spr::CDQHLine< TVtx >::vtx[2]

–Ê‚ð�\�¬‚·‚é’¸“_ Definition at line 24 of file CDQuickHull2D.h. Referenced by Spr::CDQHLine< TVtx >::CalcDist(), Spr::CDQHLine< TVtx >::CalcNormal(), Spr::CDQHLines< TVtx >::CreateCone(), Spr::CDQHLines< TVtx >::CreateConvexHull(), Spr::CDQHLines< TVtx >::CreateFirstConvex(), Spr::CDQHLines< TVtx >::FindFarthest(), Spr::CDQHLine< TVtx >::GetVtxID(), Spr::CDQHLine< TVtx >::Print(), and Spr::CDQHLine< TVtx >::Reverse().

template<class TVtx> CDQHLine* Spr::CDQHLine< TVtx >::neighbor[2]

—×‚Ì–Ê vtx[0] ‚ׂ̗ª neighbor[0] Definition at line 25 of file CDQuickHull2D.h. Referenced by Spr::CDQHLines< TVtx >::CreateCone(), Spr::CDQHLines< TVtx >::CreateConvexHull(), and Spr::CDQHLines< TVtx >::CreateFirstConvex().

template<class TVtx> bool Spr::CDQHLine< TVtx >::deleted

�í�œ‚³‚ꂽ–Ê‚Ítrue Definition at line 26 of file CDQuickHull2D.h. Referenced by Spr::CDQHLine< TVtx >::Clear(), Spr::CDQHLines< TVtx >::CreateCone(), Spr::CDQHLines< TVtx >::CreateConvexHull(), and Spr::CDQHLine< TVtx >::Print().

---

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

• CDQuickHull2D.h
• CDQuickHull2DImp.h

---