目次
29 関係: 多面体、多角形、三角分割、チューリッヒ工科大学、ポリゴンメッシュ、ボロノイ図、フランス国立情報学自動制御研究所、ドロネー図、アルゴリズム、ソフトウェア、ソフィア・アンティポリス、内挿、Boost C++ライブラリ、C++、計算幾何学、GNU Lesser General Public License、Intel C++ Compiler、Linux、Mac OS、Microsoft Visual C++、Microsoft Windows、Python、Q Public License、Solaris、1996年、2002年、2003年、2004年、2008年。
- 幾何学的アルゴリズム
多面体
多面体（ためんたい、英: polyhedron）は、4つ以上の平面に囲まれた立体のこと。 複数の頂点を結ぶ直線の辺と、その辺に囲まれた面によって構成される。 したがって、円柱などの曲面をもつものは含まず、また、すべての面の境界が直線である場合に限られる。 3次元空間での多胞体であるとも定義できる。多面体の一種、立方体 2次元空間での多胞体は多角形なので、多角形を3次元に拡張した概念であるとも言える。 英語ではポリヘドロン (polyhedron)、複数形はポリヘドラ (polyhedra) である。多角形のポリゴン (polygon) の複数形がポリゴンズ (polygons) であるのとは異なる。また、類似しているものとして、正多面体や半正多面体などがある。
見る CGALと多面体
多角形
幾何学において多角形（たかっけい、polygon; ）とは、広義には、有限個の点 を結ぶ線分 の組が定める閉じた折れ線 を指す。このとき点 を多角形の頂点（vertex, corner）、線分 を多角形の辺（edge, side）という。多角形の頂点が相異なり、かつ同一平面上にあり、相異なる辺が交わらないとき、多角形は平面を空でない有界な領域と非有界な領域の二つに分ける（ジョルダン閉曲線定理）。このとき有界な領域の閉包を単に多角形ということもある（単純平面多角形）。さらに狭義には、平面にある空でない有限集合の凸包、言い換えると有限個の半平面の共通部分として表せる空でない有界集合を多角形ということも少なくない（凸平面多角形）。このように多角形は文脈に応じてわずかに異なる定義がいくつもなされ、その意味について必ずしも共通した一定の了解があるわけではない（#一般化も参照のこと）。
見る CGALと多角形
三角分割
三角分割（さんかくぶんかつ、Triangulation）は、複雑な立体の表面を小さな三角形のメッシュによって近似することである。3次元コンピュータグラフィックスのモデリングなどに利用されている。コンピュータの性能に応じて三角形のメッシュの大きさを細かくしていけば、より正確な3次元構造を再現できる。また、適切なシェーディングモデルを利用することによって、大きなメッシュでも違和感のないものにすることができる。三角分割は複雑な3次元コンピュータグラフィックスを三角形の射影を求めるという簡単な問題に変える重要な技術である。 なお、英語の Triangulation は三角測量という意味も持つので注意が必要である。
見る CGALと三角分割
チューリッヒ工科大学
スイス連邦工科大学チューリッヒ校（スイスれんぽうこうかだいがくチューリッヒこう、Eidgenössische Technische Hochschule Zürich, ETH Zürich, ETHZ, 英語: Swiss Federal Institute of Technology in Zurich, ETH Zurich）は、スイス連邦のチューリッヒ市にある国立大学である。通称チューリッヒ工科大学。スイスの最高学府の工科大学であり、1855年に創設された【ご当地Price】スイス■国立工科大の授業料 年間14万円／競争力支える「知」の拠点『日経MJ』2019年11月10日（アジア・グローバル面）。
ポリゴンメッシュ
ポリゴンメッシュ (polygon mesh) または非構造格子 (en:unstructured grid) とは、3次元コンピュータグラフィックスとソリッドモデリングの多面体オブジェクトの形状を定義する頂点、辺、面の集合のこと。レンダリングを簡素化するため、通常は三角形、四角形または他の単純な凸型のポリゴンで構成されているが、より一般的な凹面の多角形、または穴のあるポリゴンで構成されることがある。 ポリゴンメッシュの研究は、コンピュータグラフィックスや幾何学モデリングの大きな副分野である。様々なポリゴンメッシュの表現が、様々なアプリケーションや目的に合わせて使用されている。メッシュ上で実行される操作にはブール論理、平滑化 (smoothing)、簡素化、その他多数が含まれる。ネットワークのための表現、"ストリーミング"と"プログレッシブ"メッシュは、ネットワーク上でポリゴンメッシュを送信するために使用される。ボリュームメッシュは構造物の表面 (surface) と内容部 (volume) の両方を明示的に表現するという点で、ポリゴンメッシュとは別個のものである（ポリゴンメッシュは、表面のみを明示的に表現し、内容部は暗黙的に表現する）。ポリゴンメッシュは広くコンピュータグラフィックスで使用されており、レイトレーシング、衝突検出、および剛体力学のためのアルゴリズムが存在する。
ボロノイ図
ボロノイ図の一例 個々の色分けが一つの領域を表す は、ある距離空間上の任意の位置に配置された複数個の母点（site、サイト）に対して、同一距離空間上の他の点がどの母点に近いかによって領域分けされた図のことである。特に二次元ユークリッド平面の場合、領域の境界線は、各々の母点の二等分線の一部になる。母点の位置のみによって分割パターンが決定されるため、母点に規則性を持たせれば美しい図形を生み出すことが可能。
見る CGALとボロノイ図
フランス国立情報学自動制御研究所
INRIA（Institut National de Recherche en Informatique et en Automatique、 フランス国立情報学自動制御研究所）は、フランス政府研究省および、経済・財務省が共同管理するフランス国立研究所である。 1979年に、フランスの情報・制御分野の中心となる研究機関として設立された。 フランス国内に8ヶ所の研究施設（アキテーヌ、ブルターニュ、ロレーヌ、フランシュ＝コンテ、イル＝ド＝フランス、ノール＝パ・ド・カレー、コート・ダジュール、ラングドック＝ルシヨン、ローヌ＝アルプ）をもち、3000人以上の職員を抱える大規模な研究所である。
ドロネー図
ドロネー図（ドロネーず、Delaunay diagram）あるいはドロネー三角形分割（ドロネーさんかっけいぶんかつ、, ）は、距離空間内に離散的に分布した点の集合に対し得られる、それらをある方法に従い辺で結んだ図形である。 計算幾何学あるいは離散幾何学における代表的な考察対象の1つである。名称は考案者であるロシアの数学者、（）に由来する。ドロネー図の双対はボロノイ図であり、ドロネー図はボロノイ領域の隣接関係を表している。
見る CGALとドロネー図
アルゴリズム
アルゴリズム（algorithm）とは、解が定まっている「計算可能」問題に対して、その解を正しく求める手続きをさす解が存在しない問題に対しては、それを正しく判定できなければならない。。あるいはそれを形式的に表現したもの。 実用上は、アルゴリズムの実行に要する記憶領域の大きさや完了までに要する時間（空間計算量と時間計算量）が小さいこと、特に問題の規模を大きくした際に必要な記憶領域や計算量が急激に大きくならないことが重要となる。 アルゴリズムの実行は形態によらない。コンピュータプログラムはコンピュータ上に実装されたアルゴリズムの例である。
見る CGALとアルゴリズム
ソフトウェア
ソフトウェア（software）は、コンピューター分野でハードウェア（物理的な機械）と対比される用語で、何らかの処理を行うコンピュータ・プログラムや、さらには関連する文書などを指す。
見る CGALとソフトウェア
ソフィア・アンティポリス
ソフィア・アンティポリス （Sophia Antipolis）はフランス・アルプ＝マリティーム県にあるテクノポリスである。ニースとカンヌの中間のアンティーブ付近に所在するコミューン、ヴァルボンヌ市内の松林2300ヘクタールを開発して作られた。世界から1300社以上の企業を誘致し、情報通信技術、マルチメディア、薬学および生化学の分野の先端研究に携わる従業員の数は3万人近くに達する。米国シリコンバレーをフランスの規模に合わせて縮小したものということができる。
内挿
内挿（ないそう、）や補間（ほかん）とは、ある既知の数値データ列を基にして、そのデータ列の各区間の範囲内を埋める数値を求めること、またはそのような関数を与えること。またその手法を内挿法（interpolation method）や補間法という。対義語は外挿や補外。
見る CGALと内挿
Boost C++ライブラリ
Boost （ブースト）とは、C++の開発者のコミュニティ、およびそのコミュニティによって公開されているオープンソースのソフトウェアライブラリのことを指す。
C++
C++（シープラスプラス）は、汎用プログラミング言語のひとつである。派生元であるC言語の機能や特徴を継承しつつ、表現力と効率性の向上のために、手続き型プログラミング・データ抽象・オブジェクト指向プログラミング・ジェネリックプログラミングといった複数のプログラミングパラダイムが組み合わされている。C言語のようにハードウェアを直接扱うような下位層向けの低水準言語としても、複雑なアプリケーションソフトウェアを開発するための上位層向け高水準言語としても使用可能である。アセンブリ言語以外の低水準言語を必要としないこと、使わない機能に時間的・空間的コストを必要としないことが、言語設計の重要な原則となっている。
見る CGALとC++
計算幾何学
計算幾何学（けいさんきかがく、computational geometry）は、幾何学の言葉で述べることのできるアルゴリズムの研究をテーマとする計算機科学の一分野である。計算幾何学的アルゴリズムの研究から純幾何学的な問題が生じることもあり、またそのような問題は計算幾何学の一部であると考えられる。
見る CGALと計算幾何学
GNU Lesser General Public License
GNU Lesser General Public License（以前は、GNU Library General Public Licenseだった）または GNU LGPL、単にLGPLは、フリーソフトウェア財団（Free Software Foundation、以下FSFと略称）が公開しているコピーレフト型のフリーソフトウェアライセンスである。八田真行による日本語訳ではGNU 劣等一般公衆利用許諾書と呼称している。
見る CGALとGNU Lesser General Public License
Intel C++ Compiler
Intel C++ Compiler （インテル シープラスプラス コンパイラ）とはインテルが開発・販売しているC言語およびC++用のコンパイラである。日本での販売・サポートはXLsoftが行なっている。略称はICC、あるいはICL（それぞれ、Linux/macOS用およびWindows用コンパイラの実行プログラム名にもとづいている）。
Linux
Linux（リナックス、他の読みは#「Linux」の読み方で後述）とは、狭義にはUnix系オペレーティングシステムカーネルであるLinuxカーネルを指し、広義にはそれをカーネルとして周辺を整備したシステム全体のことをいう（GNU/Linuxも参照）。
見る CGALとLinux
Mac OS
Mac OSは、Appleが開発・販売する、Macのオペレーティングシステムである。 Appleのブランド戦略の変更に伴い、名前が何度か変更されている。また、バージョン10においてアーキテクチャが大きく変更された。
見る CGALとMac OS
Microsoft Visual C++
Visual C++ （マイクロソフト ビジュアル シープラスプラス；マイクロソフト ヴィジュアル シープラスプラス）とはマイクロソフト製のC、C++、C++/CLI用統合開発環境 (IDE) であり、コンパイラやデバッガを含む。通称VCあるいはVC++、MSVCなど。前身はMicrosoft C/C++などがある。
Microsoft Windows
Microsoft Windows（マイクロソフト ウィンドウズ）は、マイクロソフトが開発・販売するオペレーティングシステム (OS) の製品群である。グラフィカルユーザインタフェース (GUI) を採用している。Windows発売以前では高価なワークステーション（ハイエンドパソコンを上回る性能のデスクトップコンピュータ）でしか実現されていなかったマルチタスクやGUIを中心とした使い勝手の良さを、一般消費者が入手しやすい標準的な規格のパソコンに順次取り込んで行き、一般向けOSのシェアのほとんどを占めるに至り、今や大きな知名度を持つ。
Python
Python（パイソン）はインタープリタ型の高水準汎用プログラミング言語である。
見る CGALとPython
Q Public License
Q Public License(QPL) はオープンソースライセンスの一つ。Trolltech 社が Qt バージョン 3 までに対して適用している。非コピーレフトである。
Solaris
Solaris（ソラリス）はサン・マイクロシステムズ（サン）によって開発され、UNIXとして認証を受けたオペレーティングシステム (OS) である。2010年1月27日のオラクルによるサン買収に伴い、現在の開発は同社が担っている。 プロプライエタリソフトウェアであるが、かつてコア部分（ONという：OS＋NETの略）はOpenSolarisとしてオープンソース化されたことがある。しかし2010年8月以降、ONのソースコードの公開はされていない。 なお、公開されていたONのソースコードは、有志の手によってillumosプロジェクトとしてオープンソース化されたまま更新が続けられている。
見る CGALとSolaris
1996年
この項目では、国際的な視点に基づいた1996年について記載する。
見る CGALと1996年
2002年
この項目では、国際的な視点に基づいた2002年について記載する。
見る CGALと2002年
2003年
この項目では、国際的な視点に基づいた2003年について記載する。
見る CGALと2003年
2004年
この項目では、国際的な視点に基づいた2004年について記載する。
見る CGALと2004年
2008年
この項目では国際的な視点に基づいた2008年について記載する。
見る CGALと2008年