About: Alpha shape

An Entity of Type: Whole100003553, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In computational geometry, an alpha shape, or α-shape, is a family of piecewise linear simple curves in the Euclidean plane associated with the shape of a finite set of points. They were first defined by . The alpha-shape associated with a set of points is a generalization of the concept of the convex hull, i.e. every convex hull is an alpha-shape but not every alpha shape is a convex hull.

Property Value
dbo:abstract
  • In computational geometry, an alpha shape, or α-shape, is a family of piecewise linear simple curves in the Euclidean plane associated with the shape of a finite set of points. They were first defined by . The alpha-shape associated with a set of points is a generalization of the concept of the convex hull, i.e. every convex hull is an alpha-shape but not every alpha shape is a convex hull. (en)
  • 計算幾何学において、 アルファシェイプ(alpha shape, α-shape)とは、ユークリッド平面上の有限の点群の形状に付随する、単純で区分線形な曲線の一群を指す。 にて初めて定義された。点群に付随するアルファシェイプは凸包の一般化であり、全ての凸包はアルファシェイプであるがその逆は言えない。 (ja)
  • Альфа-форма или -форма — это семейство кусочно-линейных простых кривых на евклидовой плоскости, ассоциированных с формой конечного множества точек. Альфа-формы первым определили Эдельсбруннер, Киркпатрик и Зайдель. Альфа-форма, ассоциированная с множеством точек, является обобщением концепции выпуклой оболочки, то есть любая выпуклая оболочка является альфа-формой, но не любая альфа-форма является выпуклой оболочкой. (ru)
  • Альфа форма або α-форма в обчислювальній геометрії — це сімейство кусково-лінійних кривих Евклідової площини, пов'язаних зі скінченною множиною точок. Вперше визначення було введено Едельсбруннером, Кіркпатріком та Зейделом в 1983 році. Альфа-форма, що пов'язана з множиною точок, є узагальненням поняття опуклості, тобто кожна опукла оболонка є альфа-формою, але не кожна альфа-форма є опуклою оболонкою. Інтуїтивно про α-форму можна думати так. Уявити величезну масу морозива, що створює і містить точки у вигляді твердих шматочків шоколаду. Використвуючи ложку для морозива сферичної форми ми видобуваємо все можливе морозиво з блоку, без натикання на шоколодні шматки, навіть утворюючи порожнини всередині (наприклад, частини недосяжні ззовні). Якщо після закінчення ми вирівняємо всі округлі грані в трикутники і відрізки ліній, ми отримаємо інтуїтивний опис того, що називається α-формою . (uk)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 33029175 (xsd:integer)
dbo:wikiPageLength
  • 5597 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 994304357 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • In computational geometry, an alpha shape, or α-shape, is a family of piecewise linear simple curves in the Euclidean plane associated with the shape of a finite set of points. They were first defined by . The alpha-shape associated with a set of points is a generalization of the concept of the convex hull, i.e. every convex hull is an alpha-shape but not every alpha shape is a convex hull. (en)
  • 計算幾何学において、 アルファシェイプ(alpha shape, α-shape)とは、ユークリッド平面上の有限の点群の形状に付随する、単純で区分線形な曲線の一群を指す。 にて初めて定義された。点群に付随するアルファシェイプは凸包の一般化であり、全ての凸包はアルファシェイプであるがその逆は言えない。 (ja)
  • Альфа-форма или -форма — это семейство кусочно-линейных простых кривых на евклидовой плоскости, ассоциированных с формой конечного множества точек. Альфа-формы первым определили Эдельсбруннер, Киркпатрик и Зайдель. Альфа-форма, ассоциированная с множеством точек, является обобщением концепции выпуклой оболочки, то есть любая выпуклая оболочка является альфа-формой, но не любая альфа-форма является выпуклой оболочкой. (ru)
  • Альфа форма або α-форма в обчислювальній геометрії — це сімейство кусково-лінійних кривих Евклідової площини, пов'язаних зі скінченною множиною точок. Вперше визначення було введено Едельсбруннером, Кіркпатріком та Зейделом в 1983 році. Альфа-форма, що пов'язана з множиною точок, є узагальненням поняття опуклості, тобто кожна опукла оболонка є альфа-формою, але не кожна альфа-форма є опуклою оболонкою. (uk)
rdfs:label
  • Alpha shape (en)
  • アルファシェイプ (ja)
  • Альфа-форма (ru)
  • Альфа форма (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License