ComputationWorld 2019
May 05, 2019 to May 09, 2019 - Venice, Italy

  • SERVICE COMPUTATION 2019, The Eleventh International Conference on Advanced Service Computing
  • CLOUD COMPUTING 2019, The Tenth International Conference on Cloud Computing, GRIDs, and Virtualization
  • FUTURE COMPUTING 2019, The Eleventh International Conference on Future Computational Technologies and Applications
  • COGNITIVE 2019, The Eleventh International Conference on Advanced Cognitive Technologies and Applications
  • ADAPTIVE 2019, The Eleventh International Conference on Adaptive and Self-Adaptive Systems and Applications
  • CONTENT 2019, The Eleventh International Conference on Creative Content Technologies
  • PATTERNS 2019, The Eleventh International Conference on Pervasive Patterns and Applications
  • COMPUTATION TOOLS 2019, The Tenth International Conference on Computational Logics, Algebras, Programming, Tools, and Benchmarking
  • BUSTECH 2019, The Ninth International Conference on Business Intelligence and Technology

InfoSys 2019
June 02, 2019 to June 06, 2019 - Athens, Greece

  • ICNS 2019, The Fifteenth International Conference on Networking and Services
  • ICAS 2019, The Fifteenth International Conference on Autonomic and Autonomous Systems
  • ENERGY 2019, The Ninth International Conference on Smart Grids, Green Communications and IT Energy-aware Technologies
  • WEB 2019, The Seventh International Conference on Building and Exploring Web Based Environments
  • DBKDA 2019, The Eleventh International Conference on Advances in Databases, Knowledge, and Data Applications
  • SIGNAL 2019, The Fourth International Conference on Advances in Signal, Image and Video Processing
  • BIOTECHNO 2019, The Eleventh International Conference on Bioinformatics, Biocomputational Systems and Biotechnologies

InfoWare 2019
June 30, 2019 to July 04, 2019 - Rome, Italy

  • ICCGI 2019, The Fourteenth International Multi-Conference on Computing in the Global Information Technology
  • ICWMC 2019, The Fifteenth International Conference on Wireless and Mobile Communications
  • VEHICULAR 2019, The Eighth International Conference on Advances in Vehicular Systems, Technologies and Applications
  • INTERNET 2019, The Eleventh International Conference on Evolving Internet
  • COLLA 2019, The Ninth International Conference on Advanced Collaborative Networks, Systems and Applications
  • INTELLI 2019, The Eighth International Conference on Intelligent Systems and Applications
  • VISUAL 2019, The Fourth International Conference on Applications and Systems of Visual Paradigms
  • HUSO 2019, The Fifth International Conference on Human and Social Analytics
  • BRAININFO 2019, The Fourth International Conference on Neuroscience and Cognitive Brain Information

DataSys 2019
July 28, 2019 to August 01, 2019 - Nice, France

  • AICT 2019, The Fifteenth Advanced International Conference on Telecommunications
  • ICIW 2019, The Fourteenth International Conference on Internet and Web Applications and Services
  • ICIMP 2019, The Fourteenth International Conference on Internet Monitoring and Protection
  • SMART 2019, The Eighth International Conference on Smart Cities, Systems, Devices and Technologies
  • IMMM 2019, The Ninth International Conference on Advances in Information Mining and Management
  • INFOCOMP 2019, The Ninth International Conference on Advanced Communications and Computation
  • MOBILITY 2019, The Ninth International Conference on Mobile Services, Resources, and Users
  • SPWID 2019, The Fifth International Conference on Smart Portable, Wearable, Implantable and Disability-oriented Devices and Systems
  • ACCSE 2019, The Fourth International Conference on Advances in Computation, Communications and Services

NexTech 2019
September 22, 2019 to September 26, 2019 - Porto, Portugal

  • UBICOMM 2019, The Thirteenth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies
  • ADVCOMP 2019, The Thirteenth International Conference on Advanced Engineering Computing and Applications in Sciences
  • SEMAPRO 2019, The Thirteenth International Conference on Advances in Semantic Processing
  • AMBIENT 2019, The Ninth International Conference on Ambient Computing, Applications, Services and Technologies
  • EMERGING 2019, The Eleventh International Conference on Emerging Networks and Systems Intelligence
  • DATA ANALYTICS 2019, The Eighth International Conference on Data Analytics
  • GLOBAL HEALTH 2019, The Eighth International Conference on Global Health Challenges
  • CYBER 2019, The Fourth International Conference on Cyber-Technologies and Cyber-Systems

NetWare 2019
October 27, 2019 to October 31, 2019 - Nice, France

  • SENSORCOMM 2019, The Thirteenth International Conference on Sensor Technologies and Applications
  • SENSORDEVICES 2019, The Tenth International Conference on Sensor Device Technologies and Applications
  • SECURWARE 2019, The Thirteenth International Conference on Emerging Security Information, Systems and Technologies
  • AFIN 2019, The Eleventh International Conference on Advances in Future Internet
  • CENICS 2019, The Twelfth International Conference on Advances in Circuits, Electronics and Micro-electronics
  • ICQNM 2019, The Thirteenth International Conference on Quantum, Nano/Bio, and Micro Technologies
  • FASSI 2019, The Fifth International Conference on Fundamentals and Advances in Software Systems Integration
  • GREEN 2019, The Fourth International Conference on Green Communications, Computing and Technologies

SoftNet 2019
November 24, 2019 to November 28, 2019 - Valencia, Spain

  • ICSEA 2019, The Fourteenth International Conference on Software Engineering Advances
  • ICSNC 2019, The Fourteenth International Conference on Systems and Networks Communications
  • CENTRIC 2019, The Twelfth International Conference on Advances in Human-oriented and Personalized Mechanisms, Technologies, and Services
  • VALID 2019, The Eleventh International Conference on Advances in System Testing and Validation Lifecycle
  • SIMUL 2019, The Eleventh International Conference on Advances in System Simulation
  • SOTICS 2019, The Ninth International Conference on Social Media Technologies, Communication, and Informatics
  • INNOV 2019, The Eighth International Conference on Communications, Computation, Networks and Technologies
  • HEALTHINFO 2019, The Fourth International Conference on Informatics and Assistive Technologies for Health-Care, Medical Support and Wellbeing

 


ThinkMind // VISUAL 2016, The First International Conference on Applications and Systems of Visual Paradigms // View article visual_2016_1_40_95017


Approximating Imprecise Planar Tesselations with Voronoi Diagrams

Authors:
Narciso Javier Aguilera Centeno
Belén Palop del Rio
Hebert Pérez-Rosés

Keywords: Planar tesselations; Voronoi Diagram; Inverse Voronoi Diagram.

Abstract:
Natural growth processes tend to generate shapes in the form of imprecise planar tesselations, where the tiles do not match exactlyand leave some space among them. In this paper we model these tesselations by means of Voronoi Diagrams. We look for the set of 2D-sites whose Voronoi Diagram better approximates the given imprecise tessellation. Since we conjecture the Inverse Voronoi Problem (also known as Voronoi-fitting Problem) to be NP-hard, we describe in this paper a heuristic algorithm that looks for the optimal set of sites. We study the algorithm’s performance and validity on a set of tesselations extracted from real-life images. With the aid of these experiments, we find optimal values for a tunable parameter of the algorithm. In the long run, our main goal is to develop a tool that can automatically analize an image of a tessellation that is expected to be modelled with a Voronoi Diagram (e.g., pictures from chrystals, trees in a forest, etc), and decide whether the growth process was or was not affected by some external force. This inverse computation should be able tell how far is the image from its theoretical model.

Pages: 19 to 23

Copyright: Copyright (c) IARIA, 2016

Publication date: November 13, 2016

Published in: conference

ISSN: 2519-8645

ISBN: 978-1-61208-520-3

Location: Barcelona, Spain

Dates: from November 13, 2016 to November 17, 2016

SERVICES CONTACT
2010 - 2017 © ThinkMind. All rights reserved.
Read Terms of Service and Privacy Policy.