Star-shaped polygon

Known as: Kernel (geometry), Kernel of a polygon, Polygon kernel

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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

Given a plane graph G (i.e., a planar graph with a fixed planar embedding and outer face) and a biconnected subgraph G…

2015

Strong visibility is a generalization of standard visibility, defined with respect to a fixed set of line orientations. We…

2012

In this article we develop a new smoothed particle hydrodynamics (SPH) method suitable for solving the incompressible Navier…

2010

Given a planar polygon (or chain) with a list of edges {e1, e2, e3, . . . , en−1, en}, we examine the effect of several…

2003

The kernel of a polygon has long been an object of study in computational geometry, especially in the context of art gallery…

1997

We consider the first stage of the robot localization problem described as follows: a robot is at an unknown position in an…

1995

We introduce the notion of a semi-convex space as a unifying framework for the treatment of various notions of convexity in the…

1994

The kernel of a polygon P is the set of all points that see the interior of P . It can be computed as the intersection of the…

1991

Let O be some set of orientations, i.e., O 0 ; 360). In this paper we look at the consequences of deening visibility based on…

1981

We have presented an optimal algorithm for determining the visibility of a polygon from a given edge. In the case where a polygon…