ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

アルファシェイプ

索引 アルファシェイプ

左から、二変量データセットの凸包、アルファシェイプ、最小全域木 計算幾何学において、 アルファシェイプ(alpha shape, α-shape)とは、ユークリッド平面上の有限の点群の形状に付随する、単純で区分線形な曲線の一群を指す。 にて初めて定義された。点群に付随するアルファシェイプは凸包の一般化であり、全ての凸包はアルファシェイプであるがその逆は言えない。.

19 関係: 実数区分線形関数ブリュアンゾーンフェルミエネルギーフェルミ面ドロネー図ホモトピーグリーン関数円板凸包全域木CGAL第一原理バンド計算複体計算幾何学閉包格子欠陥2次元

実数

数学における実数(じっすう、 nombre réel, reelle Zahl, real number)は、様々な量の連続的な変化を表す数の体系である。実数全体の空間は、途切れのなさにあたる完備性とよばれる位相的な性質を持ち、代数的には加減乗除ができるという体の構造を持っている。幾何学や解析学ではこれらのよい性質を利用して様々な対象が定義され、研究されている。一方でその構成方法に自明でない手続きが含まれるため、実数の空間は数学基礎論の観点からも興味深い性質を持っている。また、自然科学における連続的なものの計測値を表すのに十分な数の体系だとも考えられている。 実数の概念は、その形式的な定義が19世紀に達成される前から数の体系として使われていた。「実数」という名前は複素数の概念が導入された後に「普通の数」を表現する言葉として導入されたものである。.

新しい!!: アルファシェイプと実数 · 続きを見る »

区分線形関数

関数(青)とその区分線形近似(赤) 2次元の区分線形関数(上)とそれが線形となる凸多面体(下) 数学における区分的に一次な函数あるいは区分線形関数(くぶんせんけいかんすう、Piecewise linear function)とは、区分的に定義される函数で、各区分が一次函数(線型函数)となっていうようなものをいう。 区分的に線型な函数の概念は、いくつか異なる文脈で意味を持つ。区分的に線型な函数 の定義域 としては、-次元ユークリッド空間や、より一般のベクトル空間あるいはアフィン空間をとることもできるし、他にもや単体的複体などといったようなものの上でも定義される。いずれの場合にも、終域 は実数の全体やベクトル空間、アフィン空間であったり、あるいはPL多様体や単体複体に値をとる区分線型函数(区分線型写像)をも考えることができる。なお、この文脈における「線型」は専ら線型写像の意味で用いられているのではなく、より一般のアフィン線型写像の意味にとる必要がある。 次元が 2 以上の場合には、定義域 の各小片 が多角形や多面体となるものと仮定することが多く、こうすれば函数のグラフが多角形や多面体の小片の貼り合わせとなることが保証される。 区分的に一次な函数のクラスの重要な部分クラスとして、区分的に線型な連続函数のクラスや区分線型凸函数のクラスなどが挙げられる。区分的に線型な実函数が連続ならば、そのグラフはになる。スプライン曲線は区分的に一次な函数を一般化するもので、区分的に高次の多項式やさらに言えばを考えるものである。.

新しい!!: アルファシェイプと区分線形関数 · 続きを見る »

ブリュアンゾーン

逆格子とその第一ブリユアンゾーン。(a) 正方格子 の場合、(b) 六方格子の場合。 ブリユアンゾーン(Brillouin Zone、略称BZ)とは、逆格子におけるウィグナーザイツ胞のことである。ブリルアンゾーン、ブリユアン域とも言われる。 ある逆格子点の周りの逆格子点の垂直二等分面によって作られる領域は、無数にできるが、その中で最小の領域のことを第一ブリユアンゾーンという。それ以外は、第二ブリユアンゾーン、第三、、と称していく。 ブリュアンゾーンは固体物理学において、波の散乱による回折条件を表現するために広く用いられている。これは、電子のエネルギーバンド理論などの説明に便利である。たとえば波数ベクトルがブリュアンゾーン上にあるとき、電子波のブラッグ反射が起きる。.

新しい!!: アルファシェイプとブリュアンゾーン · 続きを見る »

フェルミエネルギー

量子力学や物性物理学においてフェルミエネルギー (Fermi energy)あるいフェルミ準位(Fermi level)とは、相互作用のないフェルミ粒子系(理想フェルミ気体)の絶対零度での化学ポテンシャルのことであり、E_Fと表される。 また理想フェルミ気体の化学ポテンシャルを、絶対零度では「フェルミエネルギー」、有限温度では「フェルミ準位」と区別して呼ぶこともある。このように定義した場合、絶対零度でフェルミ準位とフェルミエネルギーは等しくなる。.

新しい!!: アルファシェイプとフェルミエネルギー · 続きを見る »

フェルミ面

フェルミ面(フェルミめん)とは、 で定義される波数空間上の曲面のことである。ここで、 はフェルミエネルギー、 は粒子の分散関係である。自由粒子など、分散関係が線形となる場合には球面となるので、特にフェルミ球(フェルミきゅう )と呼び、その半径をフェルミ波数と呼ぶ。 定義から分かるように、固体中の電子のバンド構造においてフェルミ面を持つのは金属(半金属も含む)のみで、バンドギャップ中にフェルミエネルギーが存在する半導体や絶縁体にはフェルミ面は存在しない。 三次元空間における自由電子のフェルミ面は球形である。比較的自由電子に近いs軌道が価電子となっているアルカリ金属などのフェルミ面には、球形に近いものがある。 フェルミ面の形はフェルミエネルギー近傍のバンド構造に依存し、遷移金属や複雑な金属間化合物などでは非常に複雑なフェルミ面となることがある。 実験的にはサイクロトロン共鳴実験、ドハース・ファンアルフェン効果を使った実験、電子-陽電子消滅実験やコンプトン散乱実験によって求まる運動量密度(運動量分布→電荷密度参照)などからフェルミ面に関する情報が得られる。また、角度分解光電子分光により直接フェルミ面を観測することも可能となっている。.

新しい!!: アルファシェイプとフェルミ面 · 続きを見る »

ドロネー図

ドロネー図(ドロネーず、英語:Delaunay diagram)あるいはドロネー三角形分割(ドロネーさんかっけいぶんかつ、, )は、距離空間内に離散的に分布した点の集合に対し得られる、それらをある方法に従い辺で結んだ図形である。 計算幾何学あるいは離散幾何学における代表的な考察対象の1つである。名称は考案者であるロシアの数学者、()に由来する。ドロネー図の双対はボロノイ図であり、ドロネー図はボロノイ領域の隣接関係を表している。.

新しい!!: アルファシェイプとドロネー図 · 続きを見る »

ホモトピー

数学におけるホモトピー (homotopy)とは、点や線や面などの幾何学的対象、あるいはそれらの間の連続写像が連続的に移りあうということを定式化した位相幾何学における概念のひとつである。位相幾何学では、2 つの対象 A と X との関係のうち、連続的な変形によって保たれるものを問題とすることが多い。これらの関係はふつう連続写像 A → X を通して定義され、ホモトピーの概念は連続的に変形する連続写像の族によって定式化される。ホモトピー的な種々の不変量は位相幾何学の研究における基本的な道具となる。 考察している幾何学的対象に「穴」が開いていれば、端を固定された曲線はそれを越えて連続的に変形することができない。したがって、ホモトピーによって「穴」の有無や、単純な構成要素に分解したときのそれらの組み合わせ的なつながり具合といった構造を調べることができる。ホモトピーが威力を発揮するのは、空間や写像といった幾何学的な対象に対し群や準同型などという代数的な対象を対応づけることであり、またそのような代数的な対象がしばしばもとの幾何学的な対象よりも単純化されているということにある。 このように、代数的な道具によって空間と写像の位相的性質を調べるという方法をとる幾何学は、代数的位相幾何学と呼ばれる。.

新しい!!: アルファシェイプとホモトピー · 続きを見る »

グリーン関数

リーン関数(グリーンかんすう)は.

新しい!!: アルファシェイプとグリーン関数 · 続きを見る »

円板

閉包である。 各種幾何学における円板(えんばん、disk; disc と綴ることもある)は、平面上で円で囲まれた有界領域である。 円板はその境界となる円周を「すべて含む」または「全く含まない」ことを以ってそれぞれ「閉円板」または「開円板」という。.

新しい!!: アルファシェイプと円板 · 続きを見る »

凸包

数学における凸包(とつほう、convex hull)または凸包絡(とつほうらく、convex envelope)は、与えられた集合を含む最小の凸集合である。例えば がユークリッド平面内の有界な点集合のとき、その凸包は直観的には をゴム膜で包んだときにゴム膜が作る図形として視認することができる。 精確に言えば、 の凸包は を含む全ての凸集合の交わり、あるいは同じことだが に属する点の凸結合全体の成す集合として定義される。後者の定式化であれば、凸包をユークリッド空間だけでなく任意の実線型空間や、より一般にに対して考えることができる。 平面上あるいは低次元ユークリッド空間内の有限点集合に対してその凸包を計算するアルゴリズム問題は、計算幾何学の基本的問題の一つである。.

新しい!!: アルファシェイプと凸包 · 続きを見る »

全域木

4×4のグリッドグラフにおける全域木の一例 全域木(ぜんいきぎ、Spanning tree)、極大木(きょくだいき)、スパニング木、スパニングツリーとは、グラフ理論において、以下のように定義される木のことである。 つまり、あるグラフの全ての頂点とそのグラフを構成する辺の一部分のみで構成される木のことである。.

新しい!!: アルファシェイプと全域木 · 続きを見る »

CGAL

Computational Geometry Algorithms Library (CGAL) は計算幾何学分野におけるアルゴリズムに効果的で信頼性があり、かつ簡易なアクセスを提供することを目的としたソフトウエアである。 オリジナルはC++言語で書かれているが、Python言語のバインディングも利用可能である。 ライセンスは二重ライセンスとなっている。オープンソフトウエアで使用する場合はLGPLもしくはQPLで提供される。商用ライセンスも購入することが可能である。.

新しい!!: アルファシェイプとCGAL · 続きを見る »

第一原理バンド計算

一原理バンド計算(だいいちげんりバンドけいさん)は、実験結果に依らないで(第一原理)計算が遂行されるバンド計算である。第一原理電子構造計算、第一原理電子状態計算、あるいは単にバンド計算とも言う。 第一原理バンド計算手法には、様々なものがある。主に、擬ポテンシャル+平面波基底によるものと、全電子による電子状態計算手法とがある。全電子手法には、LMTO法、APW法、線形化 APW 法(LAPW法)、KKR法とそのフルポテンシャル版などがある。.

新しい!!: アルファシェイプと第一原理バンド計算 · 続きを見る »

複体

単体複体(たんたいふくたい、simplicial complex)(略して複体(ふくたい、complex)ということもある)とは、複数の単体を、同じ次元の面(部分単体)同士で貼り合わせてできる図形である。代数的位相幾何学における単体集合は単体複体と混同されやすいが、単体集合は単体複体の圏論的な抽象化であり、単体圏からの関手として定義される概念として区別されるべきである。むしろ単体複体の性質から、各々の単体はその頂点の集合で完全に決定され、複体を頂点全体の集合とその部分集合の族の組として組合せ論的に表示することができる。この様に組合せ論的に表示された複体を抽象単体複体と呼ぶ。.

新しい!!: アルファシェイプと複体 · 続きを見る »

計算幾何学

計算幾何学(けいさんきかがく、英語:computational geometry)は、幾何学の言葉で述べることのできるアルゴリズムの研究をテーマとする計算機科学の一分野である。計算幾何学的アルゴリズムの研究から純幾何学的な問題が生じることもあり、またそのような問題は計算幾何学の一部であると考えられる。.

新しい!!: アルファシェイプと計算幾何学 · 続きを見る »

辺(へん、二次元図形ではside、三次元図形ではedge(但し、円柱の辺の様に線分でないものはedgeと呼ばれない))は、特定の“図形”の中で 1 次元の“部分”となっている、両端に頂点と呼ばれる特別の点を 0 次元の“部分”として含むような線分である。辺は“線分”であり通常はまっすぐであるものを指すが、位相幾何学(トポロジー)的な文脈など、場合によっては曲がっていても構わずに辺と呼ぶことがある。 辺と呼ばれる“部分”を含むような“図形”としては例えば、多角形、グラフ理論におけるグラフ、単体的複体などを挙げることができる。 正確に辺の概念を考えるためには、頂点と呼ばれる点の集合 V の部分集合からなる集合族の族 D を図形として捉えて、V の二つの頂点 v, w に対して、D に含まれる の形(あるいはこれに空集合を含めた形)に表される集合、あるいは同じことではあるが、 の冪集合に順序同型なる集合が辺であるというのが適当である。ユークリッド空間内の点集合を図形と捉えるような立場では、このような D と図形とが一対一に対応すると考えることは望むべくもない。特に辺上には無数の点が乗っており、頂点を決めても辺が一意的に決まるわけではない。それでもなお、辺はこのような方法によって図形の中の“部分”として特徴付けられる。 Category:初等幾何学 Category:数学に関する記事.

新しい!!: アルファシェイプと辺 · 続きを見る »

閉包

閉包(へいほう)とは次の意味の用語..

新しい!!: アルファシェイプと閉包 · 続きを見る »

格子欠陥

格子欠陥(こうしけっかん, Lattice Defect)とは、結晶において空間的な繰り返しパターンに従わない要素である。格子欠陥は大別すると「不純物」と「原子配列の乱れ」があり、後者だけを格子欠陥と呼ぶときがある。狭い意味では特に格子空孔(後述)を指すこともある。伝導電子や正孔も広い意味では格子欠陥に含まれる。.

新しい!!: アルファシェイプと格子欠陥 · 続きを見る »

2次元

2次元(にじげん、二次元)は、空間の次元が2であること。次元が2である空間を2次元空間と呼ぶ。 なおここでいう空間とは、物理空間に限らず、数学的な一般の意味での空間であり、さまざまなものがある(詳細は「次元」を参照)。.

新しい!!: アルファシェイプと2次元 · 続きを見る »

ここにリダイレクトされます:

アルファボディアルファコンプレックス

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »