• 締切済み

ボロノイ図

ボロノイ図を幾何学的に描くには、どういう手順で書くのが一番簡単ですか? 誰か教えてください。

みんなの回答

  • info22
  • ベストアンサー率55% (2225/4034)
回答No.2

隣接する3点が作る三角形の各辺の垂直2等分線交点が三角形の外接円(外心)を作図し、隣接する三角形の外心同士を接続して行けばボロノイ図が出来ます。ボロノイ図を描く範囲の境界に対しては隣接する3点が取れませんので、隣接する2点を結ぶ線分の垂直2等分線を隣接外心から図面の境界まで伸ばします。 http://www.sra.co.jp/smalltalk/Voronoi2dDiagram/diagram9.jpg

metacenter
質問者

お礼

とても簡潔で分かりやすい回答をありがとうございます。 すごく助かりました。

  • banakona
  • ベストアンサー率45% (222/489)
回答No.1

任意の2点の垂直二等分線を描いていってはダメですか。 もし、その2等分線の手前に別の点があれば、もとの垂直二等分線は消すということを繰り返せば、書けそうです。

関連するQ&A

  • ボロノイ図とハフモデルの関係について教えてください

    ボロノイ図とハフモデルについてレポートを書かなければなりません。 どなたかボロノイ図とハフモデルの関係について教えてください。

  • ボロノイ図の作成ソフト

    全く畑違いのものですが、現在平面の分割に興味があり、いろいろ調べていくうちにこのボロノイ図というものにぶち当たりました。 このボロノイ図を作成できるフリーソフトをご存知でしたら紹介ください。特別な親ソフトを必要としないもの、独立したソフトが希望です。 また、ボロノイ図以外の平面分割には(数学、アルゴリズムの観点から)どういうものがありますか。 よろしくお願いします。

  • ボロノイ図の形について

    ボロノイ図において、点がn点あるとし、n→∞としたときには何角形になるのでしょうか? オイラーの多面体定理を用いて求められるそうなのですが、どなたか説明してもらえませんか? よろしくお願いします。

  • 図を描くアルバイトを探しています!

    紙と定規・パソコンなど(どれでもよい)を使って、幾何学的な図を描くアルバイトを探しています。 どういう物があり、どういった事をするかを教えてください。 製図に関しては全くの初歩です。 よろしくお願い致します!

  • 投影図の描き方

     たとえば、円錐などの投影図の描き方が分かりません。 どんな手順で描いていけば良いのでしょうか?立面図、投影図はどのように描けば良いのでしょうか。また、立面図と平面図の境界線を何といいますか?    円柱などの投影図を立面図、平面図、側面図を描くときが出てきますが、どういう手順で描けば良いのでしょうか? 実線と点線はどのように描けば良いのでしょうか?よろしくお願いします。

  • Excelで[図のリンク貼り付け]を行うと図が汚くなる@Office2003

    Excel2003で http://www.microsoft.com/japan/users/tips/excel/140.mspx の手順で[図のリンク貼り付け]を行うと、図が汚くなってしまいます(図内の文字がギザギザになります)。 同じ手順をExcel2000で行うと、きれいに貼り付けできます。 2000を使っていた頃は重宝していた機能なのですが、2003 にアップグレードしたら、貼り付けた図が汚くなって しまったので困っています。 2003でも綺麗に貼り付けるにはどうしたらいいのでしょうか? よろしくお願いします。

  • 図!ご教授お願いします。

    素人ながらワードで機械等の作業手順書を作っています。 ある時からワードの立ち上がりが非常に重くなり、 消したはずの罫線が立ち上げ後に表示される等、 おかしな症状が出始めました。 原因は、わかりやすい作業手順書を作ろうと 非常に図形描画をたくさん取り入れたことではないか というところまでこぎつけました。 そこで、一旦作った図形描画をExcelのワークシート上に移動させ、 ペイントで図に変換し、もとのワードの作業手順書に 挿入→図で貼り付けようと試みたのですが、 サイズが合わないばかりか、サイズを縮小/拡大すると 図がぼやけてしまってシャープさに欠けるものになってしまいます。 このような時、どうすれば満足できる シャープな図を載せることができるのでしょうか? おわかりの方がいましたら、 ご教授よろしくお願いします。

  • AutoCADの図記号の色を変えたい。

    AutoCAD2007でデータムや幾何公差といった図記号をいれたいのですが、文字のところとかが黄色く表示されて印刷されたときに見にくいです。オブジェクトプロパティ管理で色を変えてみても印刷プレビューで 見たら黄色表示のままでした。印刷したときも図記号の色が変えられる方法はないでしょうか。

  • そもそも"図"の定義とは?

    数学基礎論を勉強してみたのですが、 図形(幾何学)に関しては定義はどうなっているのでしょうか? 図とは単に視覚的表現法であって"図"の定義なんてものはそもそも無いんでしょうか? 円とは集合{(x,y)∈R;x^2+y^2=r^2,0<r∈R}の事と定義出来ると思いますが 角度の定義はどのように定義されるのでしょうか?(図でなら簡単に定義(?)出来るでしょうが その場合,先に"図"の定義をしないといけませんよね) また、平行線の定義とは何なのでしょうか? 因みに sin,cos,tanは図を使わないのなら無限級数で表される写像として定義出来る事は分かりました。

  • 回路図

    レポートで、回路図をPCで使って描こうと考えていますが、どうのようなソフトをダウンロードすればよいですか?  お勧めのソフトと手順を教えてください。