Straight skeleton (original) (raw)
In geometry, a straight skeleton is a method of representing a polygon by a topological skeleton. It is similar in some ways to the medial axis but differs in that the skeleton is composed of straight line segments, while the medial axis of a polygon may involve parabolic curves. However, both are homotopy-equivalent to the underlying polygon. Straight skeletons were first defined for simple polygons by , and generalized to planar straight-line graphs (PSLG) by .In their interpretation as projection of roof surfaces, they are already extensively discussed by G. A. Peschka.
| Property | Value |
|---|---|
| dbo:abstract | In geometry, a straight skeleton is a method of representing a polygon by a topological skeleton. It is similar in some ways to the medial axis but differs in that the skeleton is composed of straight line segments, while the medial axis of a polygon may involve parabolic curves. However, both are homotopy-equivalent to the underlying polygon. Straight skeletons were first defined for simple polygons by , and generalized to planar straight-line graphs (PSLG) by .In their interpretation as projection of roof surfaces, they are already extensively discussed by G. A. Peschka. (en) Прямолинейный скелет — это метод представления многоугольника его топологическим скелетом. Прямолинейный скелет подобен в некотором роде срединным осям, но отличается тем, что скелет состоит из отрезков, в то время как срединные оси многоугольника могут включать параболические кривые. Прямолинейные скелеты впервые определили для простых многоугольников Айхгольцер, Ауренхаммер, Альбертс и Гэртнер и обобщили до Айхгольцер и Ауренхаммер.В интерпретации прямолинейных скелетов как проекции поверхности крыш их интенсивно обсуждал Г. А. Пешка. (ru) Em geometria, um esqueleto reto é um método de representar um polígono por um . É similar ao mas difere tendo o esqueleto formado apenas por segmentos de linhas retos, enquanto o eixo medial pode ter curvas parabólicas. Esqueletos retos foram inicialmente definidos para polígonos simples por Aichholzer et al., e generalizados para por Aichholzer and Aurenhammer. (pt) Прямий кістяк — це геометричний метод представлення многокутника за допомогою топологічного кістяка. Він в деякому сенсі схожий на серединну вісь, але відрізняється тим, що кістяк складається з прямих ліній, тоді як серединна вісь многокутника включає параболічні криві. Перше визначення прямого кістяка для простих многокутників було розроблено в 1996 році та узагальнено для планарних прямолінійних графів. Інтерпретація задачі, як проєкція поверхонь дахів, широко обговорювалась Ґ. А. Пешкою. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/StraightSkeletonDefinition.png?width=300 |
| dbo:wikiPageExternalLink | http://compgeom.cs.uiuc.edu/~jeffe/open/skeleton.html http://www.cgal.org/Pkg/StraightSkeleton2 http://web.stcloudstate.edu/rsarnath/skeleton/definition.htm https://www.sthu.org/code/stalgo/ https://polyskeleton.appspot.com/ |
| dbo:wikiPageID | 6757195 (xsd:integer) |
| dbo:wikiPageLength | 20327 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1118722293 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Monotone_polygon dbr:David_Eppstein dbr:Degree_(graph_theory) dbr:Polyhedron dbr:General_position dbr:Geographic_information_system dbr:Quadtree dbr:Geometry dbr:Concave_polygon dbr:Convex_hull dbr:Convex_polygon dbc:Discrete_geometry dbr:Closest_pair_of_points_problem dbr:Color_gradient dbr:Halin_graph dbr:Polygon dbr:Simple_polygon dbr:Steinitz's_theorem dbr:CGAL dbr:Tree_(graph_theory) dbr:Data_structure dbc:Computational_geometry dbr:Fold-and-cut_theorem dbr:Graph_drawing dbr:Homotopy dbr:Miter_joint dbr:Real_RAM dbr:Metric_space dbr:Origami dbr:Medial_axis dbr:Topological_skeleton dbr:Voronoi_diagram dbr:Planar_straight-line_graph dbr:Polygonal_chain dbr:Parallel_(curve) dbr:File:StraightSkeletonDefinition.png |
| dbp:last | Huber (en) Held (en) |
| dbp:wikiPageUsesTemplate | dbt:Cite_web dbt:Harvtxt dbt:Pi dbt:Reflist dbt:Short_description dbt:Harvs |
| dbp:year | 2010 (xsd:integer) 2011 (xsd:integer) |
| dcterms:subject | dbc:Discrete_geometry dbc:Computational_geometry |
| gold:hypernym | dbr:Method |
| rdf:type | dbo:Software |
| rdfs:comment | In geometry, a straight skeleton is a method of representing a polygon by a topological skeleton. It is similar in some ways to the medial axis but differs in that the skeleton is composed of straight line segments, while the medial axis of a polygon may involve parabolic curves. However, both are homotopy-equivalent to the underlying polygon. Straight skeletons were first defined for simple polygons by , and generalized to planar straight-line graphs (PSLG) by .In their interpretation as projection of roof surfaces, they are already extensively discussed by G. A. Peschka. (en) Прямолинейный скелет — это метод представления многоугольника его топологическим скелетом. Прямолинейный скелет подобен в некотором роде срединным осям, но отличается тем, что скелет состоит из отрезков, в то время как срединные оси многоугольника могут включать параболические кривые. Прямолинейные скелеты впервые определили для простых многоугольников Айхгольцер, Ауренхаммер, Альбертс и Гэртнер и обобщили до Айхгольцер и Ауренхаммер.В интерпретации прямолинейных скелетов как проекции поверхности крыш их интенсивно обсуждал Г. А. Пешка. (ru) Em geometria, um esqueleto reto é um método de representar um polígono por um . É similar ao mas difere tendo o esqueleto formado apenas por segmentos de linhas retos, enquanto o eixo medial pode ter curvas parabólicas. Esqueletos retos foram inicialmente definidos para polígonos simples por Aichholzer et al., e generalizados para por Aichholzer and Aurenhammer. (pt) Прямий кістяк — це геометричний метод представлення многокутника за допомогою топологічного кістяка. Він в деякому сенсі схожий на серединну вісь, але відрізняється тим, що кістяк складається з прямих ліній, тоді як серединна вісь многокутника включає параболічні криві. Перше визначення прямого кістяка для простих многокутників було розроблено в 1996 році та узагальнено для планарних прямолінійних графів. Інтерпретація задачі, як проєкція поверхонь дахів, широко обговорювалась Ґ. А. Пешкою. (uk) |
| rdfs:label | Straight skeleton (en) Esqueleto reto (pt) Прямолинейный скелет (ru) Прямий кістяк (uk) |
| owl:sameAs | freebase:Straight skeleton wikidata:Straight skeleton dbpedia-pt:Straight skeleton dbpedia-ru:Straight skeleton dbpedia-uk:Straight skeleton https://global.dbpedia.org/id/4vJ2x |
| prov:wasDerivedFrom | wikipedia-en:Straight_skeleton?oldid=1118722293&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/StraightSkeletonDefinition.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Straight_skeleton |
| is dbo:wikiPageDisambiguates of | dbr:Skeleton_(disambiguation) |
| is dbo:wikiPageWikiLink of | dbr:List_of_combinatorial_computational_geometry_topics dbr:Incenter dbr:Franz_Aurenhammer dbr:Simple_polygon dbr:Steinitz's_theorem dbr:Curve-shortening_flow dbr:Fold-and-cut_theorem dbr:Medial_axis dbr:Skeleton_(disambiguation) dbr:Topological_skeleton dbr:Voronoi_diagram |
| is foaf:primaryTopic of | wikipedia-en:Straight_skeleton |
