#目次
1.はじめに
2.環境
3.エラーが起こった関数
4.実装したコード
5.エラー内容
6.矩形の作り方
7.解決法
8.おわりに
9.参考文献
#1. はじめに
今回はOpenCVの関数Subdiv2Dを使用した際に領域外指定のエラーが出現したことの記録，およびその解決法について記述する．
#2. 環境
・OpenCV 3.4.14
・Visual Studio 2017, 2019
・C++
#3. エラーが起こった関数
今回エラーが発生した関数はOpenCVに実装されているSubdiv2Dという関数である．ドロネー三角形分割を行うためにこの関数を用いた．
関数の使い方としては，
１．矩形（Rectangle）を作成
２．矩形の大きさのSubdiv2Dオブジェクトを作成
３．領域内に母点となる点の座標を挿入
のような流れである．
#4. 実装したコード
今回実装したコードを記述する．
void drawDelaunay(cv::Mat img, cv::vector<Point> points)
{
Size size = img.size();
Rect rect(0, 0, size.width, size.height); // width, height共に500
cv::Subdiv2D subdiv;
subdiv.initDelaunay(rect); // 領域の指定
Subdiv.insert(points); // 母点の挿入
// ドロネー三角形のリストを取得する
std::vector<cv::Vec6f> triangles;
subdiv.getTriangleList(triangles);
/*----------------------------------------------------------------*/
// 以下描画の記述，今回は省略
}
上記はドロネー三角形分割を行い描画する関数drawDelaunay()である．幅と高さが500の画像imgと，母点となる配列pointsを引数として渡す．**今回pointsにはPoint(0,0) <= Point(x, y) <= Point(500, 500)の範囲の座標を格納してある．**描画する記述については，今回のエラーと関係がないので省略した．
なお，母点とはドロネー三角形分割を行うときの用語であるが，詳しいことは以下のサイトで参照してほしい．
ボロノイ図とは
最終閲覧日：2021年5月7日
#5. エラー内容
今回のエラーは以下．
OpenCV(3.4.13) Error: One of the arguments' values is out of range () in cv::Subdiv2D::locate, file C:\build\3_4_winpack-build-win64-vc15\opencv\modules\imgproc\src\subdivision2d.cpp, line 288
これを見る限り，out of range とあるので領域外指定をしているらしい．
なぜだろうか，きちんと母点となる点の座標は「0<=x<=500, 0<=y<=500」にしているというのに．
#6. 矩形の作り方
ところで，C++で矩形（Rectangle）を作るときは**Rect rect(x, y, width, height);**と書けば良い．
ここで各パラメータは，
x : TopLeftのx座標
y : TopLeftのy座標
width : 矩形の幅
height : 矩形の高さ
である．
つまり，左上の頂点座標を指定，矩形の幅と高さを与えれば良いのである．
#7. 解決法
本題に入る．
さて，2節のコードに登場したrectは，左上の頂点座標が(0, 0)で，幅と高さ（width, height）はそれぞれ500, 500であるが，rectの右下の頂点座標はいくつだろうか？
(500, 500)！
なんてふざけたことを言ってはいけない．
左上の頂点が(0, 0)で幅と高さが500,500ということは，右下の頂点座標は**(499, 499)**なのだ．
（幅 = 500 = 右端のx座標 - 左端のx座標 ( = 0 ) + 1 → 右端のx座標 = 499）
つまり，今回私が指定した領域の端は，x = y = 499であるため，pointsに格納してあるx = 500またはy = 500の点を挿入すると当然領域外となる．
さて，エラー内容が至極単純なものだから解決法も単純明快だ．
x = 500, y = 500 となるような点をx = 499, y = 499 に変更するだけである．
（画像サイズを変更しても対応できるように，width-1, height-1 のように記述すると良いだろう．）
#8. おわりに
今回のエラー内容はドロネー三角形分割に直接関わるエラーではなく，至極単純なミスだった．しかし，こういった単純なミスによるエラーは単純すぎることによって発覚が遅れることがある．うっかりミスをなくしていきたいものだ．
#9. 参考文献
ドロネー図の描画について知りたいときは以下を参照すると良いだろう．
OpenCV C++/IFでボロノイ図・ドロネー図を描く
最終閲覧日：2021年5月7日