CGAL5.1でボロノイ図の頂点を参照する関数

Delaunay_triangulation_3をTriangulationとし、入力点群pを母点として、それらに対応したボロノイ領域の頂点を返すコードのメモ。

incident_cellsではなく、finite_incident_cellsでトラバースしないと、仮想のボロノイ領域まで参照してしまい、思い通りにならない。

vector<vector<Point>> compute_voronoi(vector<Point> p) {

vector<vector<Point>> vor;

Triangulation T;

vector<Vertex_handle> vh;

for (int i = 0; i < p.size();i++) {

vh.push_back(T.insert(p[i]));

}

for (int i = 0; i < p.size(); i++) {

vector<Cell_handle> cells;

//T.incident_cells(vh[i], back_inserter(cells));

T.finite_incident_cells(vh[i], back_inserter(cells));

vector<Point> cell;

for (auto& cit = cells.begin(); cit != cells.end(); cit++) {

auto VP = T.dual(*cit);

cell.push_back(VP);

}

vor.push_back(cell);

}

return vor;

}

祈り

相手を尊重しろだの気遣えだの自分本位のことしか言わない輩は承認欲求を満たすために、いろんなところに出没するのだけれど、どういう神経してんのかわからないので、近づいてきたら質問してみたいことをメモっとく。

誰からも興味持たれないのは当然で、その程度のザマで魅力的だと思ってる？

他人から興味持たれるような特技や良いところあると思ってる？

人から気遣えって言われ続けて、それが挨拶だと勘違いしてる？

共感できない人と話できないなら、黙ったら？

お前の悩みに、こちらが興味あるといつから勘違いしてる？

何を期待して話しかけてるの？

尊重しろという態度が自分本位だということに気付いてない？

と、こんなもんかな。10人に一人くらいは面白い返しがあるといいな。

耳鳴りの正体

 午前中に耳鳴りがすげーなと思ってたら、実際に近くの工場で金属を切って、キーン！キーン！と音を出していた。というクソなオチ。

耳鳴

キン!キン!と耳鳴りがなるんだけど、わしゃサイコメトラーか。

夢日記

ひさしぶりに夢を見た。というか、いつも夢を見ているのだろうけど、夢を見ている中で起きて記憶している状態が久しぶりだった。

何かの勉強しに、思い立ってサンフランシスコに行ったは良いが、その日のホテルすら予約していなくて、探さなきゃなという気持ちのところから始まった。

空港のカフェテーブルが空いているので、そこでサンドイッチ食いながら、PCを開いて、ネットにつないで、探す。が、見つからず。

必死にホテルを探し続けるが見つからず、18時を過ぎた。外が暗くなってきて、もうだめだな、ってところで、これが夢であることに気づいた。

夢だと気づいたら起きた。現実でも解法を探し続けて見つからずということを脳が表現してるのだろうな。死。

頭痛

I had a slight headache this morning. It might be caused by low pressure or much beer I drank the last night. I have no idea.

Anyway, it is too hard to kill Dracozolt in Pokemon, and I feel stress. kusokusokusokusokuso.

sleepy days

Thanks to a correcting tool for English, I cannot write Japanese sentences now. It is a lousy tool.

Anyway, in recent days, I reduce the amount of coffee to get adequate sleep. However, that is also lousy, even if it is noon. I am sleepy. It is shiny, brilliant. But sleepy. I need coffee. Coffee is more important than G.