この記事はRAdventCalendar2013に参加しています。 この記事は4日目になります。 これがはじめてというわけではないですがRのdeldirパッケージを使ってみました。 パッケージdeldirはドロネー(Delaunay)分割とディリクレ(Dirichlet)分割(ボロノイ分割、ティーセン分割)に関連する処理を含むパッケージです。 ボロノイ分割とドロネー分割の違いについてはこちら パッケージdeldirの胆になるのが関数delirです。分割に当たってはLee-Schaterアルゴリズムを使用しているようです。 deldir関数の解説 deldir(x, y, dpl=NULL, rw=NULL, eps=1e-09, sort=TRUE, plotit=FALSE, digits=6, z=NULL, zdum=NULL, suppressMsge=FALSE, ...) 引数