Generating random orthogonal polygons

• Tipo: Artigo em Revista Científica Internacional
• Data: 2003

Autores

Tomas, AP (Autor) FCUP; Bajuelos, AL (Autor) Outra

Indexação

ISI Web of Knowledge - 11 Citações

Scopus - 13 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 10