Star-shaped polygon (original) (raw)
Een stervormige veelhoek, niet te verwarren met een sterveelhoek, is een veelhoekige regio in het vlak, die een stervormige verzameling is, dat wil zeggen dat een veelhoek P stervormig is, wanneer er een punt z bestaat, zodanig dat voor elk punt p van P het lijnstuk zp in zijn geheel binnen veelhoek P ligt.
| Property | Value |
|---|---|
| dbo:abstract | المضلع نجمي الشكل (بالإنجليزية: Star-shaped polygon) هو منطقة مضلع في المستوى تمثل مجالًا نجميًا، أي مضلع يحتوي على نقطة يمكن من خلالها رؤية حدود المضلع بالكامل. يكون المضلع P على شكل نجمة إذا كانت هناك نقطة z لكل نقطة p من P بحيث يقع الجزء zp بالكامل داخل P. تسمى مجموعة النقاط z بهذه الخاصية نواة P. إذا كان المضلع على شكل نجمة محدبًا، فإن مسافة الارتباط بين أي نقطتين من نقاطه (الحد الأدنى لعدد مقاطع الخط المتسلسلة الكافية لربط هذه النقاط) هي 1، وبالتالي فإن قطر ارتباط المضلع (أقصى مسافة ارتباط على جميع أزواج النقاط) هي 1. إذا لم يكن مضلع على شكل نجمة محدبًا، فإن مسافة الارتباط بين نقطة في النواة وأي نقطة أخرى في المضلع هي 1، بينما مسافة الارتباط بين أي نقطتين في المضلع ولكن خارج النواة هي إما 1 أو 2؛ في هذه الحالة، تكون مسافة الارتباط القصوى 2. (ar) In geometry, a star-shaped polygon is a polygonal region in the plane that is a star domain, that is, a polygon that contains a point from which the entire polygon boundary is visible. Formally, a polygon P is star-shaped if there exists a point z such that for each point p of P the segment lies entirely within P. The set of all points z with this property (that is, the set of points from which all of P is visible) is called the kernel of P. If a star-shaped polygon is convex, the link distance between any two of its points (the minimum number of sequential line segments sufficient to connect those points) is 1, and so the polygon's link diameter (the maximum link distance over all pairs of points) is 1. If a star-shaped polygon is not convex, the link distance between a point in the kernel and any other point in the polygon is 1, while the link distance between any two points that are in the polygon but outside the kernel is either 1 or 2; in this case the maximum link distance is 2. (en) Een stervormige veelhoek, niet te verwarren met een sterveelhoek, is een veelhoekige regio in het vlak, die een stervormige verzameling is, dat wil zeggen dat een veelhoek P stervormig is, wanneer er een punt z bestaat, zodanig dat voor elk punt p van P het lijnstuk zp in zijn geheel binnen veelhoek P ligt. (nl) Зіркоподібний многокутник — многокутна зірчата область на площині. Тобто, вона містить точку, з якої всі точки многокутника видимі. Формально многокутник P є зіркоподібним, якщо існує така точка z, що для кожної точки p з P відрізок zp цілком лежить у межах P. Множина усіх точок z з цією властивістю (тобто множина точок, з яких P видно повністю) називається ядром або душею P. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Star-kernel.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.inf.ethz.ch/personal/emo/PublFiles/SubexLinProg_ALG16_96.pdf, |
| dbo:wikiPageID | 12002655 (xsd:integer) |
| dbo:wikiPageLength | 3898 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1091007204 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Monotone_polygon dbr:Visibility_polygon dbr:Antiparallelogram dbr:Geometry dbr:Convex_polygon dbc:Geometric_algorithms dbr:Linear_time dbr:Star_polygon dbr:Link_distance dbr:Lemoine_hexagon dbc:Types_of_polygons dbr:Big_O_notation dbr:Half-plane dbr:Set_(mathematics) dbr:Star_domain dbr:Linear_program dbr:Divide_and_conquer_approach dbr:Polygonal_region dbr:Neighborhood_(topology) dbr:File:Star-kernel.svg |
| dbp:wikiPageUsesTemplate | dbt:Distinguish dbt:Harvtxt dbt:Mvar dbt:Reflist dbt:Short_description dbt:Tmath dbt:Polygons |
| dcterms:subject | dbc:Geometric_algorithms dbc:Types_of_polygons |
| gold:hypernym | dbr:Region |
| rdf:type | owl:Thing 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 dbo:Settlement yago:Rule105846932 yago:Shape100027807 yago:WikicatPolygons |
| rdfs:comment | Een stervormige veelhoek, niet te verwarren met een sterveelhoek, is een veelhoekige regio in het vlak, die een stervormige verzameling is, dat wil zeggen dat een veelhoek P stervormig is, wanneer er een punt z bestaat, zodanig dat voor elk punt p van P het lijnstuk zp in zijn geheel binnen veelhoek P ligt. (nl) Зіркоподібний многокутник — многокутна зірчата область на площині. Тобто, вона містить точку, з якої всі точки многокутника видимі. Формально многокутник P є зіркоподібним, якщо існує така точка z, що для кожної точки p з P відрізок zp цілком лежить у межах P. Множина усіх точок z з цією властивістю (тобто множина точок, з яких P видно повністю) називається ядром або душею P. (uk) المضلع نجمي الشكل (بالإنجليزية: Star-shaped polygon) هو منطقة مضلع في المستوى تمثل مجالًا نجميًا، أي مضلع يحتوي على نقطة يمكن من خلالها رؤية حدود المضلع بالكامل. يكون المضلع P على شكل نجمة إذا كانت هناك نقطة z لكل نقطة p من P بحيث يقع الجزء zp بالكامل داخل P. تسمى مجموعة النقاط z بهذه الخاصية نواة P. (ar) In geometry, a star-shaped polygon is a polygonal region in the plane that is a star domain, that is, a polygon that contains a point from which the entire polygon boundary is visible. Formally, a polygon P is star-shaped if there exists a point z such that for each point p of P the segment lies entirely within P. The set of all points z with this property (that is, the set of points from which all of P is visible) is called the kernel of P. (en) |
| rdfs:label | مضلع نجمي الشكل (ar) Stervormige veelhoek (nl) Star-shaped polygon (en) Зіркоподібний многокутник (uk) |
| owl:differentFrom | dbr:Star_polygon |
| owl:sameAs | freebase:Star-shaped polygon yago-res:Star-shaped polygon wikidata:Star-shaped polygon dbpedia-ar:Star-shaped polygon dbpedia-nl:Star-shaped polygon dbpedia-ro:Star-shaped polygon dbpedia-sr:Star-shaped polygon dbpedia-uk:Star-shaped polygon https://global.dbpedia.org/id/21SzF |
| prov:wasDerivedFrom | wikipedia-en:Star-shaped_polygon?oldid=1091007204&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Star-kernel.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Star-shaped_polygon |
| is dbo:wikiPageRedirects of | dbr:Kernel_(geometry) dbr:Kernel_of_a_polygon dbr:Polygon_kernel |
| is dbo:wikiPageWikiLink of | dbr:Monotone_polygon dbr:Visibility_polygon dbr:Cyclogon dbr:Bowyer–Watson_algorithm dbr:Combinatorial_Geometry_in_the_Plane dbr:Point_in_polygon dbr:Polygon dbr:Simple_polygon dbr:Link_distance dbr:Graham_scan dbr:Star_unfolding dbr:Art_gallery_problem dbr:Art_Gallery_Theorems_and_Algorithms dbr:Rectangle dbr:Visibility_(geometry) dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Kernel_(geometry) dbr:Polygonalization dbr:Star_domain dbr:Source_unfolding dbr:Kernel_of_a_polygon dbr:Polygon_kernel |
| is owl:differentFrom of | dbr:Star_polygon |
| is foaf:primaryTopic of | wikipedia-en:Star-shaped_polygon |
