Python 学習:scipy.spatial.ConvexHull

2015-07-18 :  PCクリニック
本文の前に、
-・・・ -・-
現時点での blogramのランクインカテゴリは、
6、1、1、0、1、 0、0、0、0、0(41)で、換算ポイント 76pt 。
3日前からは、「Firefox」が5位にダウンした。
「化学業界」「グルコサミン」「FM COCOLO」でbg値が若干アップ/ダウン。
「C言語」「Perl」「Python」は全く変化が無かった。
・-・ - -・

さて、本文。

「python scatter graph envelope」で検索していたら、・・・・・
画像検索結果
の中から、・・・・・
例の「Stack Overflow」の、
Python convex hull with scipy.spatial.Delaunay, ・・・
を見つけた。

「convex hull」とか、「Delaunay」とか、気になる言葉がある。

先ずは、これらについて、・・・・・

「convex hull」とは?
「Wikipedia」の、「凸包
  数学における凸包(とつほう、英: convex hull)または
  凸包絡(とつほうらく、英: convex envelope)は、
  与えられた集合を含む最小の凸集合である。
  例えば X がユークリッド平面内の有界な点集合のとき、
  その凸包は直観的には X をゴム膜で包んだときに
  ゴム膜が作る図形として視認することができる
  ・・・・・
  ・・・・・

そして、「Delaunay」とは?
同じく「Wikipedia」の、「ドロネー図
  ドロネー図(ドロネーず、英語:Delaunay diagram)あるいは
  ドロネー三角形分割(Delaunay triangulation)は、
  距離空間内に離散的に分布した点の集合に対し得られる、
  それらをある方法に従い辺で結んだ図形である。
  計算幾何あるいは離散幾何学の代表的な考察対象の1つである。
  名称は考案者であるロシアの数学者ボリス・ドロネーに由来する。
  ドロネー図の双対はボロノイ図であり、
  ドロネー図はボロノイ領域の隣接関係を表している。
  ・・・・・
  ・・・・・

それで、

最初の「Stack Overflow」の質問は、

  I have a list of 3D points in a np.array called pointsList,
  values are float :
   [[1., 2., 10.],
    [2., 0., 1.],
    [3., 6., 9.],
    [1., 1., 1.],
    [2., 2., 2.],
    [10., 0., 10.],
    [0., 10., 5.],
   ... etc.
  This code makes a Delaunay triangulation of the cloud of points:
  ・・・・・
  ・・・・・

その回答は、

  The convex hull is a subgraph of the Delaunay triangulation.
  So you might just use scipy.spatial.ConvexHull(), e. g.

from scipy.spatial import ConvexHull
cv = ConvexHull(pointList)

hull_points = cv.vertices
# the vertices of the convex hull

set(range(len(pointList))).difference(ch.vertices)
# the vertices inside the convex hull


  Comparison scipy.spatial.Delaunay
  and scipy.spatial.ConvexHull (2D)
  ・・・・・
  ・・・・・


そもそもの検索目的からは横道に逸れたが、
Python SciPy
には、こんな関数もあるんダ。

まだまだ“SciPy”の学習が必要ダ。
とりわけ「scipy.spatial」とかは。


本日はここまで。


見ていただいた序でとは厚かましい限りですが、
お帰りに投票して頂けるとなお嬉しいです。 ⇒ blogram投票ボタン


150620
関連記事
スポンサーサイト

コメントの投稿

管理者にだけ表示を許可する

おきてがみ/blogram
blogram投票ボタン



おきてがみ

最新記事
カレンダー
02 | 2017/03 | 03
- - - 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 -
月別アーカイブ
カテゴリ
最新コメント
検索フォーム
リンク
プロフィール

<紙>

Author:<紙>
ようこそ。
「パソコンヲタクの雑記帳」
もろもろなことを綴っています。
パソコン ヲタクってねくら?
画像は kami でなく kani です。

カウンター(fc2、i2i) /Google Analytics


i2i(from 2010-08-24)
Total =
Today  =  
Yesterday=
アンチエイジング

Google Analytics
ブックマーク