Visibility polygon (original) (raw)
In computational geometry, the visibility polygon or visibility region for a point p in the plane among obstacles is the possibly unbounded polygonal region of all points of the plane visible from p. The visibility polygon can also be defined for visibility from a segment, or a polygon. Visibility polygons are useful in robotics, video games, and in various optimization problems such as the facility location problem and the art gallery problem.
| Property | Value |
|---|---|
| dbo:abstract | In computational geometry, the visibility polygon or visibility region for a point p in the plane among obstacles is the possibly unbounded polygonal region of all points of the plane visible from p. The visibility polygon can also be defined for visibility from a segment, or a polygon. Visibility polygons are useful in robotics, video games, and in various optimization problems such as the facility location problem and the art gallery problem. If the visibility polygon is bounded then it is a star-shaped polygon. A visibility polygon is bounded if all rays shooting from the point eventually terminate in some obstacle. This is the case, e.g., if the obstacles are the edges of a simple polygon and p is inside the polygon. In the latter case the visibility polygon may be found in linear time. (en) Многоугольник видимости или область видимости для точки p на плоскости среди препятствий — это (возможно неограниченная) многоугольная область всех точек плоскости, видимых из точки p. Многоугольник видимости можно определить для видимости из отрезка или многоугольника. Многоугольники видимости полезны в робототехнике, компьютерных играх и для определения позиций объектов, например, для определения наилучшего расположения охраны в картинных галереях. Если многоугольник видимости ограничен, то он является звёздчатым многоугольником. Многоугольник видимости ограничен, если все лучи, проведённые из точки, в конце концов, обрываются на некотором препятствии. Это случается, например, когда препятствия являются рёбрами простого многоугольника, а точка p находится внутри многоугольника. В таком случае многоугольник видимости может быть найден за линейное время. (ru) У обчислювальній геометрії видимим полігоном або областю видимості точки р на площині серед перешкод є, можливо, необмежена многокутна область всіх точок площини, видима з p. Полігон видимості також може бути визначений для видимості з сегмента або многокутника. Полігони видимості використовуються у робототехніці, відеоіграх і для визначення місця розташування об'єктів, таких як найкраще розміщення охоронців в художній галереї. Якщо видимість многокутника обмежена, то це зіркоподібний многокутник. Полігон видимості обмежений, якщо всі промені, які виходять з точки, в кінцевому підсумку закінчуються деякою перешкодою. Таке трапляється, наприклад, якщо перешкоди — це ребра простого многокутника, а p знаходиться всередині многокутника. В останньому випадку многокутник видимості може бути знайдений за лінійний час. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Visibility_polygon.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.VisiLibity.org http://web.informatik.uni-bonn.de/I/GeomLab/VisPolygon/index.html.en https://github.com/byronknoll/visibility-polygon-js |
| dbo:wikiPageID | 12003132 (xsd:integer) |
| dbo:wikiPageLength | 15015 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1089512563 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Robotics dbc:Polygons dbr:Video_games dbr:Line_segment dbr:Light dbr:Lower_envelope dbc:Geometric_algorithms dbr:Lidar dbr:Line_(geometry) dbr:Linear_time dbr:Stack_(abstract_data_type) dbr:Computational_geometry dbr:John_Hershberger dbr:Simple_polygon dbr:Sweep_line_algorithm dbr:Davenport–Schinzel_sequence dbr:Divide-and-conquer_algorithm dbr:Heap_(data_structure) dbr:Ray_(optics) dbr:Asymptotically_optimal_algorithm dbr:Inverse_Ackermann_function dbr:Art_gallery_problem dbr:Polygon_triangulation dbr:Sorting_algorithm dbr:Facility_location_problem dbr:Robot_localization dbr:Pseudocode dbr:Star-shaped_polygon dbr:Polygonal_region dbr:Visible_(geometry) dbr:File:Visibility_polygon.svg dbr:File:Visibility_polygon_for_a_point_among_segments.svg dbr:File:Visibility_polygon_for_a_point_in_a_simple_polygon_2.svg |
| dbp:wikiPageUsesTemplate | dbt:Mvar dbt:Short_description |
| dct:subject | dbc:Polygons dbc:Geometric_algorithms |
| rdf:type | yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Attribute100024264 yago:Event100029378 yago:Figure113862780 yago:PlaneFigure113863186 yago:Polygon113866144 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGeometricAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Shape100027807 yago:WikicatPolygons |
| rdfs:comment | In computational geometry, the visibility polygon or visibility region for a point p in the plane among obstacles is the possibly unbounded polygonal region of all points of the plane visible from p. The visibility polygon can also be defined for visibility from a segment, or a polygon. Visibility polygons are useful in robotics, video games, and in various optimization problems such as the facility location problem and the art gallery problem. (en) Многоугольник видимости или область видимости для точки p на плоскости среди препятствий — это (возможно неограниченная) многоугольная область всех точек плоскости, видимых из точки p. Многоугольник видимости можно определить для видимости из отрезка или многоугольника. Многоугольники видимости полезны в робототехнике, компьютерных играх и для определения позиций объектов, например, для определения наилучшего расположения охраны в картинных галереях. (ru) У обчислювальній геометрії видимим полігоном або областю видимості точки р на площині серед перешкод є, можливо, необмежена многокутна область всіх точок площини, видима з p. Полігон видимості також може бути визначений для видимості з сегмента або многокутника. Полігони видимості використовуються у робототехніці, відеоіграх і для визначення місця розташування об'єктів, таких як найкраще розміщення охоронців в художній галереї. (uk) |
| rdfs:label | Многоугольник видимости (ru) Visibility polygon (en) Многокутник видимості (uk) |
| owl:sameAs | freebase:Visibility polygon yago-res:Visibility polygon wikidata:Visibility polygon dbpedia-ru:Visibility polygon dbpedia-uk:Visibility polygon https://global.dbpedia.org/id/4xDiB |
| prov:wasDerivedFrom | wikipedia-en:Visibility_polygon?oldid=1089512563&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Visibility_polygon.svg wiki-commons:Special:FilePath/Visibility_polygon_for_a_point_among_segments.svg wiki-commons:Special:FilePath/Visibility_polygon_for_a_point_in_a_simple_polygon_2.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Visibility_polygon |
| is dbo:wikiPageWikiLink of | dbr:John_Hershberger dbr:Davenport–Schinzel_Sequences_and_Their_Geometric_Applications dbr:Isovist dbr:Marilyn_Breen dbr:Visibility_(geometry) dbr:Star-shaped_polygon dbr:Space_syntax |
| is foaf:primaryTopic of | wikipedia-en:Visibility_polygon |
