CGI Error
The error was detected while processing this request. Be sure of followings: The CGI script does exist. The permission of CGI script is 755. The Perl path in CGI script is #!/usr/local/bin/perl. CGIスクリプトの呼び出し中にエラーが発生しました。 下記の点をご確認ください。 ・CGIスクリプトが存在すること。 ・CGIスクリプトのパーミッションが755であること。 ・CGIスクリプトのperlのパスが #!/usr/local/bin/perl であること。
Boost.Polygonが採択されました - Faith and Brave - C++で遊ぼう
【Review Results】 Boost.Polygon library accepted into boost Boost.Polygonが採択されたようです。 Boost.Polygonは多角形幾何データの操作に焦点をおいたアルゴリズムを提供する ライブラリだそうで、こんな感じで使うようです。 (レビュー結果による手直しで多少変わると思います。) #include <boost/polygon/polygon.hpp> #include <cassert> namespace gtl = boost::polygon; using namespace boost::polygon::operators; int main() { typedef gtl::point_data<int> Point; Point pt(10, 20); assert(gtl::x(pt) == 10
web-sky.org - web sky リソースおよび情報
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
３点の座標から簡単に角度と回転方向を求める．(2・3・N次元，外積を用いる方法)
S ≡ (Px - Cx) * (Qy - Cy) - (Py - Cy) * (Qx - Cx) とする．S＞0 なら左回り，S＜0 なら右回り，S＝0 ならば C，P，Q は一直線上にある．(注) なお，この判別方法は，CP と CQ が同じ長さである必要はない． θを求めたい場合はこちらへ． この問題を見て，逆三角関数 tan-1 (Ｃ言語では atan() や atan2()) を使って CP と CQ の角度をそれぞれ求め， 両者を比較しようと考えた方が多いのではないでしょうか． しかしこの問題では，角度そのものではなく角度差の符号を求めればよいので， 逆三角関数を使う方法よりも簡単で優れた，外積を使う方法を紹介します． ２つの２次元ベクトル A＝(Ax, Ay), B＝(Bx, By) の外積を次のように定義する． A × B ≡ Ax * By － Ay * Bx ここで O
)
Projection (linear algebra) - Wikipedia
The transformation P is the orthogonal projection onto the line m. In linear algebra and functional analysis, a projection is a linear transformation from a vector space to itself (an endomorphism) such that . That is, whenever is applied twice to any vector, it gives the same result as if it were applied once (i.e. is idempotent). It leaves its image unchanged.[1] This definition of "projection"
凸集合 - Wikipedia
円板のように見える凸集合、（緑色）の凸集合は x と y を繋ぐ（黒色）の直線部分を含んでいる。凸集合の内部に直線の部分の全体が含まれる。 ブーメランのように見える非凸集合、x と y を繋ぐ（黒色）の直線の一部が（緑色）の非凸集合の外側へはみ出ている。 ユークリッド空間における物体が凸（とつ、英: convex）であるとは、その物体に含まれる任意の二点に対し、それら二点を結ぶ線分上の任意の点がまたその物体に含まれることを言う。例えば中身のつまった立方体は凸であるが、例えば三日月形のように窪みや凹みのあるものは何れも凸でない。凸曲線（英語版）は凸集合の境界を成す。 凸集合の概念は後で述べるとおり他の空間へも一般化することができる。 函数が凸であることと、函数のグラフの（緑色の）領域が函数のグラフの上にあるような函数は（下に）凸である。 S は実数体（あるいはより一般に適当な順序体）上のベク
Convex hull - Wikipedia
This article is about the smallest convex shape enclosing a given shape. For boats whose hulls are convex, see Hull (watercraft) § Hull shapes. The convex hull of the red set is the blue and red convex set. In geometry, the convex hull, convex envelope or convex closure[1] of a shape is the smallest convex set that contains it. The convex hull may be defined either as the intersection of all conve
Cuboid - Wikipedia
Example of a quadrilateral-faced non-convex hexahedronIn geometry, a cuboid is a hexahedron with quadrilateral faces, meaning it is a polyhedron with six faces; it has eight vertices and twelve edges. A rectangular cuboid (sometimes also called a "cuboid") has all right angles and equal opposite rectangular faces. Etymologically, "cuboid" means "like a cube", in the sense of a convex solid which c
直交座標系 - Wikipedia
英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Cartesian coordinate system|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の
R-tree - Wikipedia
Simple example of an R-tree for 2D rectangles Visualization of an R*-tree for 3D points using ELKI (the cuboids are directory pages) R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates, rectangles or polygons. The R-tree was proposed by Antonin Guttman in 1984[2] and has found significant use in both th
Hyperplane separation theorem - Wikipedia
In geometry, the hyperplane separation theorem is a theorem about disjoint convex sets in n-dimensional Euclidean space. There are several rather similar versions. In one version of the theorem, if both these sets are closed and at least one of them is compact, then there is a hyperplane in between them and even two parallel hyperplanes in between them separated by a gap. In another version, if bo
Minimum bounding rectangle - Wikipedia
A series of geometric shapes enclosed by its minimum bounding rectangle In computational geometry, the minimum bounding rectangle (MBR), also known as bounding box (BBOX) or envelope, is an expression of the maximum extents of a two-dimensional object (e.g. point, line, polygon) or set of objects within its x-y coordinate system; in other words min(x), max(x), min(y), max(y). The MBR is a 2-dimens
重心ボロノイ分割 - SourceChord
コルクボード風の壁紙を生成するアプレットを作っているときに， ・平面上に均等にランダムな点を作りたい と思って何かいい方法がないか考えてみました． で，使えるかな，と思った方法が ポワソンディスクサンプリング 各サンプリング点ごとに円盤状の半径を持っていて 新たにサンプリングするときに，それまでに配置されている他のサンプリング点の半径の中に入っていた場合は棄却し，他の点をサンプリングする． というのを繰り返す． 重心ボロノイ分割をして，その重心を用いる 任意の数のサンプル点を適当に生成． その点を用いて，ボロノイ分割をし，各領域の重心を求める． サンプル点の位置をその領域の重心に移動． これを，サンプル点と重心が一致(距離が閾値以内)になるまでくりかえす． 今回はサンプル点がいくつになってもいいようにしたかったので，重心ボロノイ分割を使うことにしました． ポワソンディスクサンプリングでは，
OBB vs AABB - Radium Software Development
This domain may be for sale!
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
太さの変わるBezier曲線の生成 - その0：腰も砕けよ 膝も折れよ：So-net blog
OLD HTML REDIRECT
ベクトル
Rectilinear polygon - Wikipedia
Bounding volume - Wikipedia
Ray Tracing News, Volume 12, Number 2