Measuring regularity of convex polygons

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10190155" target="_blank" >RIV/00216208:11320/13:10190155 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.cad.2012.07.012" target="_blank" >http://dx.doi.org/10.1016/j.cad.2012.07.012</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.cad.2012.07.012" target="_blank" >10.1016/j.cad.2012.07.012</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Measuring regularity of convex polygons

Popis výsledku v původním jazyce

We propose several measures to evaluate to which extent the shape of a given convex polygon is close to be regular, focusing on a range of characteristics of regularity: optimal ratio area-perimeter, equality of angles and edge lengths, regular fitting,angular and areal symmetry. We prove that our measures satisfy a number of reasonable requirements that guarantee them to be well defined, and provide efficient algorithms for their computation. All these algorithms have been implemented, and we provideexperimental results on all the proposed measures. (c) 2012 Elsevier Ltd. All rights reserved.

Název v anglickém jazyce

Measuring regularity of convex polygons

Popis výsledku anglicky

We propose several measures to evaluate to which extent the shape of a given convex polygon is close to be regular, focusing on a range of characteristics of regularity: optimal ratio area-perimeter, equality of angles and edge lengths, regular fitting,angular and areal symmetry. We prove that our measures satisfy a number of reasonable requirements that guarantee them to be well defined, and provide efficient algorithms for their computation. All these algorithms have been implemented, and we provideexperimental results on all the proposed measures. (c) 2012 Elsevier Ltd. All rights reserved.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GEGIG%2F11%2FE023" target="_blank" >GEGIG/11/E023: Kreslení grafů a jejich geometrické reprezentace</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

CAD Computer Aided Design

ISSN

0010-4485

e-ISSN

—

Svazek periodika

45

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

12

Strana od-do

93-104

Kód UT WoS článku

000311972700002

EID výsledku v databázi Scopus

—