今現在、ドロネー三角形分割を行うプログラムをc言語で作成しているのですが、出鼻からつまづいています;;
参考プログラムはhttp://www.prefield.com/algorithm/geometry/delau …のサイト様のものを読ませて頂いているのですが、c++で書かれているため、手間取っています。
特にリンク先の 「double Delaunay(vector<point> P) {」 以下がおそらく重要なのですが、どうにも・・・
自分の考えでは、まず集合Sのn個の点を座標の昇順にソートし、その後初期の三角形の分割を求める。そしてその後最適性のあるドロネーへと、という具合なのですが。上のサイト様のプログラムはどのようにやっているのでしょうか。
他に参考になる資料、参考書など(出来ればc言語で書かれた)あれば教えてください。お願いします。
No.1ベストアンサー
- 回答日時:
以下の参考書の第5章に、当該のアルゴリズムの解説と、C言語で書かれたプログラム例が紹介されているようです。
http://www.amazon.com/exec/obidos/tg/detail/-/05 …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) プログラムの勉強のおすすめは 7 2022/12/09 20:09
- C言語・C++・C# 画像の画素値を変えるC言語のプログラムで指定された画像の中に白い三角形を右上に表示させるにはどのよう 3 2022/10/30 01:16
- 大学受験 AO、総合型選抜出願時に使用する活動実績報告書について 4 2022/06/27 01:21
- 数学 場合の数、確率 29 導入問題 ( 円周上の鋭角三角形) 4 2023/07/06 18:00
- C言語・C++・C# C言語の質問です。バイナリ形式で保存されたWindows Bitmap形式の画像ファイルを読み込み、 3 2023/07/19 14:58
- 仕事術・業務効率化 効率的な勉強方法(分野問わず)を教えてください 1 2023/08/16 01:33
- C言語・C++・C# 参考にいろいろとc言語、c++言語プログラミングでレジストリーを操作したいのですが、無料配布のc++ 3 2022/12/22 01:49
- C言語・C++・C# [C言語] コメント文字列を無視して、数値データを読み込むプログラム部分について 5 2022/10/05 11:03
- Excel(エクセル) 【マクロ】フォルダAからダBへファイルを、ファイルの更新日時の条件で、1つづつ移動するには? 3 2022/08/25 09:56
- C言語・C++・C# C言語 3 2022/10/04 15:07
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
VBコンソールアプリ(.NET Frame...
-
Arduino nano(アルドゥイーノ ...
-
"サービス"と"常駐プログラム"...
-
Excel VBA で、データベースフ...
-
vba listviewにおけるtextのAli...
-
指定したフォルダーを最前面表...
-
Visual Basic 2010で方形波(矩...
-
c言語のサイコロを100回振って...
-
FORTRAN 初心者です
-
Pythonでプログラムを書いたの...
-
VBA
-
一次元IFFTとFFTにおけ...
-
プロダクションコードとは?
-
初級者の質問――time_tについて
-
gccでスタックオーバーフローの...
-
openGLで物体を半透明にして表...
-
再入可能プログラムの特徴って...
-
C言語→MATLABへの変換で、困っ...
-
expectを使用しない対話型処理
-
Macターミナルで実行中のプログ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
URLの最初の「h」を略す
-
指定したフォルダーを最前面表...
-
vba listviewにおけるtextのAli...
-
プロダクションコードとは?
-
Excel VBA じゃんけん
-
初級者の質問――time_tについて
-
VBA
-
COBOLのS9タイプからXタイプへ...
-
無限ループ中にある任意のキー...
-
XPathの関数「text()="value"」...
-
マイコンからプログラムを読み...
-
VBAにてTIFFから画像を取込みた...
-
Arduino nano(アルドゥイーノ ...
-
2値化した画像の黒い部分のピク...
-
VBコンソールアプリ(.NET Frame...
-
プログラミングの問題と解答例...
-
signalハンドラに引数を渡したい
-
三次元のグラフを書きたいので...
-
gccでスタックオーバーフローの...
-
Visual Studio .NET C# でDLLを...
おすすめ情報