検索結果
ナビゲーションに移動
検索に移動
- …apping algorithm}}）や'''Jarvisの行進法'''（{{lang-en-short|Jarvis's march}}）とは、[[計算幾何学]]における点の[[集合]]の[[凸包]]を求める[[アルゴリズム]]。 [[Category:計算幾何学]] …3キロバイト (147 語) - 2017年9月21日 (木) 07:16
- …論]]、[[プログラム意味論]]と[[形式的検証|検証]]、[[機械学習]]、[[計算生物学]]、computational economics、[[計算幾何学]]、computational number theory and algebra。}} |[[計算幾何学]] …10キロバイト (557 語) - 2025年2月6日 (木) 17:22
- …</math>のソートアルゴリズムを簡単に記述することができる(実際には、このようなアルゴリズムはキャッシュ効率が悪いという問題を抱える)。また、[[計算幾何学]]の多くのアルゴリズムは平衡二分探索木のバリエーションを利用して[[線分の交差判定問題]]([[:en:line segment intersecti …5キロバイト (126 語) - 2021年12月22日 (水) 07:36
- …éciales|page=29}}</ref>。なお、頂点との距離の和を最小にする点をシュタイナー点と言う場合もある（{{仮リンク|シュタイナー点 (計算幾何学)|en|Steiner point (computational geometry)}}を参照）<ref>{{Cite web |title=正方形の …7キロバイト (546 語) - 2025年3月1日 (土) 06:47
- 平面上あるいは低次元ユークリッド空間内の有限点集合に対してその凸包を計算する[[アルゴリズム]]問題は、[[計算幾何学]]の基本的問題の一つである。 [[Category:計算幾何学]] …17キロバイト (826 語) - 2022年5月23日 (月) 17:39
- *[[計算幾何学]]における精度保証<ref>{{Cite journal|和書|author=尾崎克久 |date=2008-11 |title=誤らない計算幾何学ア {{seealso|数値線形代数|常微分方程式の数値解法|偏微分方程式の数値解法|数値積分|計算幾何学|高性能計算}} …19キロバイト (1,233 語) - 2025年1月11日 (土) 01:02
- [[Category:計算幾何学]] …7キロバイト (217 語) - 2025年2月8日 (土) 09:22
- グロモフ・ハウスドルフ距離は[[コンピュータグラフィックス]]や[[計算幾何学]]において、異なる図形の間に対応を付けるのに使われている。 …11キロバイト (467 語) - 2023年9月15日 (金) 10:55
- [[計算幾何学]]では、さまざまな[[計算複雑性理論|計算複雑性]]を持つ、有限の点のセットの凸包を計算するためのアルゴリズムが考案されている。 [[Category:計算幾何学]] …18キロバイト (850 語) - 2022年11月6日 (日) 15:56
- 9キロバイト (239 語) - 2025年3月11日 (火) 09:25
- '''多角形の三角形分割'''（たかっけいのさんかっけいぶんかつ）は[[計算幾何学]]の分野で用いられる、（[[単連結]]な）[[多角形]]の[[領域 (解析学)|領域]]'''P'''の三角形の集合への分割である<ref name= …10キロバイト (669 語) - 2024年6月9日 (日) 03:39
- …的に色の立方体を、パレットにある色が点として描かれているボロノイ図に圧縮することができる。またボロノイ図を計算し、どの場所に色がないか決めるために[[計算幾何学]]から生まれた効率的なアルゴリズムも存在する。しかし実際は、指定されるパレットはとても小さいため、多くの場合見逃されてしまう。 …13キロバイト (356 語) - 2024年10月22日 (火) 15:23
- 離散幾何学は{{仮リンク|凸幾何学|en|convex geometry}}や[[計算幾何学]]と多くを共有するほか、[[有限幾何学]]、[[組合せ最適化]]、{{仮リンク|デジタル幾何学|en|digital geometry}}、{{仮リン …19キロバイト (850 語) - 2025年2月14日 (金) 23:30
- …ある。このため、[[リアルタイムシステム|リアルタイム・コンピューティング]]のような時間計算量に敏感なアプリケーションにおいて有益である。また、[[計算幾何学]]で用いるデータ構造など、最悪のケースでの計算量を保証する必要のあるデータ構造の基礎としても有用なことが多い。 …うな時間センシティブなアプリケーションにおいて価値あるのみならず、最悪のケースを保証する他のデータ構造における価値ある部品となっている。 例えば、[[計算幾何学]]で用いられる多くのデータ構造は赤黒木をベースとしているし、現行の[[Linux]]カーネルで用いられる '''CFS '''（[[Completel …53キロバイト (2,527 語) - 2024年1月25日 (木) 06:35
- n個の矩形配置をGriddingによってシーケンスペアにエンコードするには、<math>O(n^2)</math>時間を必要とする。これに対し、[[計算幾何学]]のplane-sweepと呼ばれる手法を用いて矩形配置から1次元コンパクショングラフを求め、このグラフからシーケンスペアにエンコードするFAST-g …24キロバイト (740 語) - 2022年6月7日 (火) 19:43
- …を判定するプログラム処理のことを指す。[[ロボット工学]]、[[計算物理学]]、[[コンピュータゲーム]]、[[コンピュータシミュレーション]]、[[計算幾何学]]など、さまざまなコンピューティング分野で応用されている。 [[Category:計算幾何学]] …46キロバイト (3,670 語) - 2024年8月29日 (木) 09:44
- * [[計算幾何学]] …37キロバイト (1,065 語) - 2025年2月21日 (金) 14:09
- …[マージ|マージアルゴリズム]]、[[数値解析|数値アルゴリズム]]、[[グラフ理論|グラフアルゴリズム]]、[[文字列|文字列アルゴリズム]]、[[計算幾何学|計算幾何アルゴリズム]]、[[組合せ数学|組合せアルゴリズム]]、[[機械学習]]、[[暗号理論]]、[[データ圧縮]]アルゴリズム、[[構文解析]] …43キロバイト (749 語) - 2025年2月8日 (土) 16:12
- …]と対照的である。投影はヒトの[[目]]や[[カメラ]]でも起きており、3DCGではこれを計算機により実現する。ゆえにコンピュータグラフィックスは[[計算幾何学]]分野における問題のひとつであり、[[行列 (数学)|行列]]や[[ベクトル空間|ベクトル]]といった[[線型代数学]]が多用される。 …55キロバイト (757 語) - 2025年2月24日 (月) 05:08
- [[計算幾何学]]における古典的な[[:en:point in polygon|ポリゴンの点]]テストは上の考えの応用である。ある点がある[[ポリゴン]]の中にあるか …56キロバイト (2,738 語) - 2024年5月9日 (木) 12:15