Filters








5,117 Hits in 3.7 sec

Voronoi Diagrams Based Function Identification [chapter]

Carlos Kavka, Marc Schoenauer
2003 Lecture Notes in Computer Science  
In this way, the solution corresponds to a combination of local functions over a spatial structure topologically represented by a Voronoi diagram.  ...  A well known example is the least squares method (LSM), than can compute the coefficients of a linear combination of base functions.  ...  Domain Partition The domain partition strategy is based on Voronoi diagrams. A Voronoi diagram induces a subdivision of the space based on a set of points called sites.  ... 
doi:10.1007/3-540-45105-6_118 fatcat:y7eoyhvowvfljgxw74qodnihfm

APPLICATION OF THE THEORY OF OPTIMAL SET PARTITIONING BEFORE BUILDING MULTIPLICATIVELY WEIGHTED VORONOI DIAGRAM WITH FUZZY PARAMETERS

O.M. Kiseliova, O.M. Prytomanova, V.H. Padalko
2020 EurasianUnionofScientists  
An algorithm for constructing a multiplicatively weighted Voronoi diagram involving fuzzy parameters with the optimal location of a finite number of generator points in a limited set of n-dimensional Euclidean  ...  The algorithm has been developed based on the synthesis of methods of solving the problems of optimal set partitioning theory involving neurofuzzy technologies modifications of N.Z.  ...  Algorithms for constructing Voronoi diagrams based 2 1 2 1 1 * ( , ,..., ), if * ( , ,..., ) 1, * ( )  ... 
doi:10.31618/esu.2413-9335.2020.6.71.615 fatcat:f5jxyhai4jespeytqniwolsa3m

The Voronoi-Quadtree: construction and visualization [article]

Narcís Coll, Imma Boada, J.A. Sellares
2002 Eurographics State of the Art Reports  
We define a quadtree-based planar Voronoi diagram codification, the Voronoi-Quadtree, valid for generalized sites (points, line-segments, curve-arc segments, ...) and for different distance functions (  ...  Euclidean metrics, convex distance functions, ...).We present an algorithm for constructing, at a prefixed level of detail, the Voronoi-Quadtree associated to a Voronoi diagram determined by a set of sites  ...  The approach is based in a quadtree-based codification, the Voronoi-Quadtree.  ... 
doi:10.2312/egs.20021044 fatcat:bzibwyphmnfe7mmxly2vwptnxm

High-efficiency procedure to characterize, segment, and quantify complex multicellularity in raw micrographs in plants

Xi Zhang, Zijian Hu, Yayu Guo, Xiaoyi Shan, Xiaojuan Li, Jinxing Lin
2020 Plant Methods  
This procedure can be used to determine the character and organization of multicellular plant tissues at high efficiency, including precise parameter identification and polygon-based segmentation of plant  ...  Finally, we determined the area, centroid coordinate, perimeter, and Feret's diameter of the cells and harvested the cell distribution patterns from Voronoï diagrams by setting the threshold at localization  ...  Create a Voronoï diagram.  ... 
doi:10.1186/s13007-020-00642-0 pmid:32742298 pmcid:PMC7390866 fatcat:yhcltfirsfctpigbxgvehu2kky

A protein domain interaction interface database: InterPare

Sungsam Gong, Changbum Park, Hansol Choi, Junsu Ko, Insoo Jang, Jungsul Lee, Dan M Bolser, Donghoon Oh, Deok-Soo Kim, Jong Bhak
2005 BMC Bioinformatics  
Most proteins function by interacting with other molecules.  ...  As of November 2004, there were 10,583 (Geometric distance), 10,431 (ASA), and 11,010 (Voronoi diagram) entries in the Protein Data Bank (PDB) containing interfaces, according to the above three methods  ...  Finally, interfaces are defined by a geometric and topological approach using the Voronoi diagram [18, 19, 23] . InterPare presents protein interfaces defined by the Voronoi diagram.  ... 
doi:10.1186/1471-2105-6-207 pmid:16122378 pmcid:PMC1236910 fatcat:xg2belho5vdv7cq4fmn2326tua

A Method Using GIS Integrated Voronoi Diagrams for Commuter Rail Station Identification: A Case Study from Brasilia (Brazil)

Diego Rosa Mota, Marise Takano, Pastor Willy Gonzales Taco
2014 Procedia - Social and Behavioral Sciences  
This article describes a station location method for a commuter rail system applying a GIS integrated Voronoi diagrams.  ...  Fig. 1 1 Voronoi Diagrams Functions Fig 3 - 3 Voronoi Fig 5 - 5 Conceptual framework for an integrated transit system Fig 6 - 6 The south corridor of BMA and the final integrated transit framework  ...  Then, for better integration of Voronoi diagram models and GIS, Dong (2008) developed a raster-based approach, and implemented seamlessly as an ArcGIS extension using ArcObjects known as Weighted Voronoi  ... 
doi:10.1016/j.sbspro.2014.12.229 fatcat:xyiihxgizvftpg6vesb4ghufam

Evolutionary Algorithms as fitness function debuggers [chapter]

F. Mansanne, F. Carrère, A. Ehinger, M. Schoenauer
1999 Lecture Notes in Computer Science  
It is commonly heard~ for instance, that "If there is a bug in your fitness function, the EA will find it".  ...  All Evolutionary Algorithms experienced practitioners emphasize the need for a careful design of the fitness function.  ...  The evolutionary algorithm, using the variable length representation based on VoronoY diagram introduced in [17] and used on the same geophysical problem, but with a different fitness function, in [  ... 
doi:10.1007/bfb0095153 fatcat:nvf6zsaoordibhbvgn25j3yxbm

Evolution of Voronoi based Fuzzy Recurrent Controllers [article]

Carlos Kavka, Marc Schoenauer
2005 arXiv   pre-print
The FV model is a representation for fuzzy controllers based on Voronoi diagrams that can represent fuzzy systems with synergistic rules, fulfilling the ϵ-completeness property and providing a simple way  ...  The representation and the algorithms are validated in two problems in the area of system identification and evolutionary robotics.  ...  Membership computation The domain partition strategy is based on Voronoi diagrams. A Voronoi diagram induces a subdivision of the space based on a set of points called sites.  ... 
arXiv:cs/0511091v1 fatcat:2v3gd7oukbck3o7c7us4o7jce4

Arrangements on Parametric Surfaces II: Concretizations and Applications

Eric Berberich, Efi Fogel, Dan Halperin, Michael Kerber, Ophir Setter
2010 Mathematics in Computer Science  
We also demonstrate how such arrangements can be used to accomplish various geometric tasks efficiently, such as computing the Minkowski sums of polytopes, the envelope of surfaces, and Voronoi diagrams  ...  Acknowledgments We thank Ron Wein for fruitful collaboration on the research and development of the generic framework the work described in this paper is based on.  ...  We define the Voronoi diagram for a set of points on the sphere (or spherical Voronoi diagram) to be the Voronoi diagram of the set as induced by the geodesic distance function.  ... 
doi:10.1007/s11786-010-0043-4 fatcat:v2tmz3bacva25mrylhvbk64er4

Path Planning of UAV Based on Voronoi Diagram and DPSO

Han Tong, Wu Wen chao, Huang Chang qiang, Xuan Yong bo
2012 Procedia Engineering  
The initial paths are constructed based on Voronoi diagram and based on that, the smoothing paths are designed for the Waypoint Path Planner (WPP).  ...  Conclusions In this paper we have outlined a cooperative control strategy based on Voronoi diagram and DPSO.  ...  The construction of Voronoi graph has been implemented in MATLAB which offers the function voronoi.m. Initial known threat locations and Voronoi-diagram are described in Fig. 1 .  ... 
doi:10.1016/j.proeng.2012.01.643 fatcat:qnymtpqgabeztbaldlczwvzwre

Voronoi diagrams for the distributed sensor network system data processing [article]

Almagul Kondybayeva, Giovanna Di Marzo
2022 arXiv   pre-print
Goal - to develop the real-time processing model of the object location identification in the Voronoi diagram data structure.  ...  The model bases on the Voronoi diagrams as a basic data structure. Problem - the correct data addresation without time delays in real-time processing and database indexation in distributed storages.  ...  The results represents the first step realizations of the developed transactional ETL model based on Voronoi Diagrams and Lebesgue curves and consists of the realization of the Voronoi diagrams using the  ... 
arXiv:2201.03106v1 fatcat:k6aifwkgebe7loasifi2shpiae

Crystal Dissolution Kinetics Studied by a Combination of Monte Carlo and Voronoi Methods

Ricarda Rohlfs, Cornelius Fischer, Inna Kurganskaya, Andreas Luttge
2018 Minerals  
We calculate Voronoi distance maps that are based on a distance metric corresponding to the crystal lattice, weighted additively in relation to stochastic etch pit depths.  ...  kinetics, based on rate maps and rate spectra.  ...  Author Contributions: R.D.R. developed the concept of this study and wrote the Voronoi software with constant feedback and advice from A.L. and C.F., who also interpreted the generated data.  ... 
doi:10.3390/min8040133 fatcat:wsmdgafcdjal5fm2eaaamjnty4

Identification of global modeshape from a few nodal eigenvectors using simple free-form deformation

Youngwon Hahn, Noboru Kikuchi
2005 Engineering with Computers  
Some numerical examples show good performance for the identification of global modeshape of a given structure.  ...  Freeform deformation (FFD) technique is simply modified-simple FFD-and applied to the identification of global modeshapes.  ...  Voronoi diagram Delaunay tessellation Delaunay tessellation is the dual of Voronoi diagram.  ... 
doi:10.1007/s00366-005-0314-x fatcat:hszij3wgmbdetn6ubczkr5eqdu

Evolution of Voronoi based fuzzy recurrent controllers

Carlos Kavka, Patricia Roggero, Marc Schoenauer
2005 Proceedings of the 2005 conference on Genetic and evolutionary computation - GECCO '05  
The FV model is a representation for fuzzy controllers based on Voronoi diagrams that can represent fuzzy systems with synergistic rules, fulfilling the -completeness property and providing a simple way  ...  The representation and the algorithms are validated in two problems in the area of system identification and evolutionary robotics.  ...  Membership computation The domain partition strategy is based on Voronoi diagrams. A Voronoi diagram induces a subdivision of the space based on a set of points called sites.  ... 
doi:10.1145/1068009.1068231 dblp:conf/gecco/KavkaRS05 fatcat:oypqhqu7o5gn5lmh7q6xa45woq

Face recognition using probabilistic neural networks

K V Vinitha, G Santhosh Kumar
2009 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC)  
Images are segmented successfully into homogeneous regions by virtue of voronoi diagram properties.  ...  We propose a face recognition system based on probabilistic neural networks (PNN) architecture. The system is implemented using voronoi/ delaunay tessellations and template matching.  ...  RELATED WORK Generally, face identification techniques can be classified as image based or feature based.  ... 
doi:10.1109/nabic.2009.5393716 dblp:conf/nabic/VinithaK09 fatcat:ym4ubtzrabep7leqi6bij76hvy
« Previous Showing results 1 — 15 out of 5,117 results