Spr::CDQHLine

クラステンプレート Spr::CDQHLine< TVtx >

QuickHullで作られる面. [詳細]

#include <CDQuickHull2D.h>

Spr::CDQHLine< TVtx >のコラボレーション図

[凡例]すべてのメンバ一覧

Public メソッド

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 変数

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

説明

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

QuickHullで作られる面.

CDQuickHull2D.h の 19 行で定義されています。

関数

template<class TVtx>

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

メモリクリア．使う前に呼ぶ．
< メモリクリア．使う前に呼ぶ．
CDQuickHull2DImp.h の 13 行で定義されています。
参照先 Spr::CDQHLine< TVtx >::deleted.
参照元 Spr::CDQHLines< TVtx >::CreateCone(), Spr::CDQHLines< TVtx >::CreateConvexHull(), と Spr::CDQHLines< TVtx >::CreateFirstConvex().

template<class TVtx>

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

辺の裏表をひっくり返す．

CDQuickHull2DImp.h の 76 行で定義されています。
参照先 Spr::CDQHLine< TVtx >::dist, Spr::CDQHLine< TVtx >::normal, と Spr::CDQHLine< TVtx >::vtx.
参照元 Spr::CDQHLines< TVtx >::CreateFirstConvex().

template<class TVtx>

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

頂点 v から表側が見えるかどうか
CDQuickHull2DImp.h の 17 行で定義されています。
参照先 Spr::CDQHLine< TVtx >::dist, と Spr::CDQHLine< TVtx >::normal.
参照元 Spr::CDQHLines< TVtx >::CreateCone().

template<class TVtx>

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

vの頂点番号を返す(0..1を返す)．見つからなければ3を返す．

CDQuickHull2DImp.h の 22 行で定義されています。
参照先 Spr::CDQHLine< TVtx >::vtx.

template<class TVtx>

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

法線ベクトルと距離を計算する．
CDQuickHull2DImp.h の 28 行で定義されています。
参照先 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, と Spr::TVec2< T >::y.
参照元 Spr::CDQHLines< TVtx >::CreateCone(), と Spr::CDQHLines< TVtx >::CreateFirstConvex().

template<class TVtx>

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

点との距離を計算する．精度を考慮して一番近い点で計算する．

CDQuickHull2DImp.h の 38 行で定義されています。
参照先 Spr::CDQHLine< TVtx >::normal, と Spr::CDQHLine< TVtx >::vtx.
参照元 Spr::CDQHLines< TVtx >::FindFarthest().