Generating random orthogonal polygons

• Type: Article in International Scientific Journal
• Date: 2003

Authors

Tomas, AP (Author) FCUP; Bajuelos, AL (Author) Other

Indexing

ISI Web of Knowledge - 11 Citations

Scopus - 13 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-007-S51

DOI: 10.1007/978-3-540-25945-9_36

Abstract (EN): We propose two different methods for generating random orthogonal polygons with a given number of vertices. One is a polynomial time algorithm and it is supported by a technique we developed to obtain polygons with an increasing number of vertices starting from a unit square. The other follows a constraint programming approach and gives great control on the generated polygons. In particular, it may be used to find all n-vertex orthogonal polygons with no collinear edges that can be drawn in an (n)/(2) x (n)/(2) grid, for small n, with symmetries broken.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 10