A new 2D tessellation for angle problems: the polar diagram (Q2489015): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q128213556, #quickstatements; #temporary_batch_1723827951581 |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Clara I. Grima / rank | |||
Property / author | |||
Property / author: Alberto Márquez / rank | |||
Property / author | |||
Property / author: Clara I. Grima / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Alberto Márquez / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.comgeo.2005.11.004 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1987680900 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A combinatorial theorem in plane geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An efficient algorithm for determining the convex hull of a finite planar set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2770062 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the identification of the convex hull of a finite set of points in the plane / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4361347 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q128213556 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 18:22, 16 August 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new 2D tessellation for angle problems: the polar diagram |
scientific article |
Statements
A new 2D tessellation for angle problems: the polar diagram (English)
0 references
16 May 2006
0 references
The authors propose a plane partition with similar features to those of the Voronoi Diagram, but the Euclidean minimum distance criterion is replaced for the minimal angle criterion. More precisely, the result presented is a new tessellation of the plane in regions called polar diagram, in which every site is owner of a polar region as the locus of points with smallest polar angle respect to this site. Using this tessellation as preprocessing, exhaustive searches to find those sites with smallest angle become unnecessary. This information is intrinsic to the polar diagram data structure, and provides a similar solution to the given for the Voronoi diagrams in proximity problems. Moreover, it is proved that polar diagrams, used as preprocessing, can be applied to many problems in computational geometry in order to speed up their processing times. Some of these applications are the convex hull, visibility problems, and path planning problems.
0 references
Voronoi diagram
0 references
angle problems
0 references
polar diagram
0 references
tessellation
0 references
computational geometry
0 references
minimal angle criterion
0 references
convex hull
0 references
visibility problems
0 references
path planning problems
0 references