677 Hits in 5.5 sec

On Farthest-Point Information in Networks

Prosenjit Bose, Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari, Michiel H. M. Smid
2012 Canadian Conference on Computational Geometry  
A network farthest-point diagram is, in principle, a compressed farthest-point network Voronoi link diagram generated by the entire continuum of uncountably many points on the network at hand.  ...  The first, eccentricity diagrams, are used to encode the distance towards farthest points for any point on the network compactly.  ...  Depending on the application at hand, one might consider other measures. For instance, if the site is a hospital, one might seek to optimize emergency unit response times [5] .  ... 
dblp:conf/cccg/BoseCGMS12 fatcat:tczhxahqbfezzoktsdqckmg3ae

Voronoi Diagram with Respect to Criteria on Vision Information

Tetsuo Asano, Naoki Katoh, Hisao Tamak, Takeshi Tokuyama
2007 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007)  
We investigate conditions for those measures to define regular Voronoi diagrams and also conditions that local optima on the measures lie only on Voronoi edges, not in the proper interior of Voronoi regions  ...  Given any such measure, we can define a Voronoi diagram for a set of line segments. In this paper we are interested in investigating their common combinatorial and structural properties.  ...  Work of T.A. was partially supported by the Ministry of Education, Science, Sports and Culture, Grant-in-Aid for Scientific Research (B).  ... 
doi:10.1109/isvd.2007.44 dblp:conf/isvd/AsanoKTT07 fatcat:3yfko76vgjgznfwwcjfecl3m4q

Network Farthest-Point Diagrams [article]

Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel, Christoph Doell, Carsten Grimm, Anil Maheshwari, Stefan Schirra, Michiel Smid
2013 arXiv   pre-print
We solve the minimum eccentricity feed-link problem using eccentricity diagrams.  ...  We introduce network farthest-point diagrams, which capture how the farthest points---and the distance to them---change as we traverse the network.  ...  Voronoi diagram: Voronoi regions can be disconnected, and the diagram can have quadratic complexity."  ... 
arXiv:1304.1909v1 fatcat:cvqwqhrxx5frfpspcfuocsxcee

Automated identification of cone photoreceptors in adaptive optics retinal images

Kaccie Y. Li, Austin Roorda
2007 Optical Society of America. Journal A: Optics, Image Science, and Vision  
The consistency of our measurements demonstrates the reliability and practicality of having an automated solution to this problem.  ...  In making noninvasive measurements of the human cone mosaic, the task of labeling each individual cone is unavoidable.  ...  The authors also acknowledge Joseph Carroll, Yuhua Zhang, and Curtis Vogel for generous data contributions and helpful suggestions concerning the algorithm and analysis process.  ... 
doi:10.1364/josaa.24.001358 pmid:17429481 fatcat:fjpj3uwa4jd73eo6xmdezoy4za

Centerline Computation and Geometric Analysis of Branching Tubular Surfaces with Application to Blood Vessel Modeling

Luca Antiga, Bogdan Ene-Iordache, Andrea Remuzzi
2003 International Conference in Central Europe on Computer Graphics and Visualization  
The algorithm is based on solving the Eikonal equation on the Voronoi diagram embedded into the object, with wavefront speed inversely proportional to Voronoi ball radius values.  ...  As a result, provably accurate centerlines and maximal inscribed ball radius values along them are provided.  ...  and embedded Voronoi diagram points.  ... 
dblp:conf/wscg/AntigaER03 fatcat:5clhhypcobdjvm2h6zr44ohha4

The Four Principles of Geographic Routing [article]

Aubin Jarry
2014 arXiv   pre-print
Given a localized communication network, we then define and compute its geographic eccentricity, which measures its fitness for geographic routing.  ...  One of the outstanding challenges facing geographic routing has been its applicability.  ...  Acknowledgments This work was greatly improved following the constructive feedback of Nawfel Jarry Naciri, Eugenio Noto, Christoforos Raptopoulos and Ricardo Wehbe.  ... 
arXiv:1403.3007v3 fatcat:d7cqmvc5lvdqjao677bft5ohti

Stress Analysis Using Elastically Homogeneous Rigid-Body-Spring Networks

1999 Doboku Gakkai Ronbunshu  
diagram, and 2) the network degrees of freedom are defined at the Voronoi cell nuclei.  ...  A method is introduced for extracting tensorial stress measures from rigid-body-spring networks with random geometry.  ...  diagram, and 2) the Voronoi cell nuclei are used to define the model degrees of freedom.  ... 
doi:10.2208/jscej.1999.633_25 fatcat:albkaqiu4bfy3lq2e4a33aob7e

Support-Free Hollowing with Spheroids and Efficient 3D Printing Utilizing Circular Printing Motions based on Voronoi Diagrams

Seunghwan Choi, Joonghyun Ryu, Mokwon Lee, Jehyun Cha, Hyunwoo Kim, Chanyoung Song, Deok-Soo Kim
2020 Additive Manufacturing  
Here, spheroids are arranged by the Voronoi diagram of 3D ellipsoids and the tool path, including circular printing motions, is produced using the Voronoi diagram of circular 2D disks.  ...  The 3D spheroids are arranged using the Voronoi diagram of spheroids which is based on the Voronoi diagram of 3D spherical balls.  ...  Eccentricity measures the shape of a conic curve, and plays an important role in this study as a control handle for ellipse and spheroid shape.  ... 
doi:10.1016/j.addma.2020.101254 fatcat:or4uam4kdrechbj2nfb3afolsu

Movement pattern analysis using voronoi diagrams

David Amores, Maria Vasardani
2018 Locate Conference  
This paper presents a method using Voronoi Diagrams for defining both clusters and movement patterns in terms of voronoi cell properties: size, elongation, orientation and neighbourhood.  ...  Qualitative data, such as interviews and reports, have allowed the creation of disaster simulations  ...  For instance, eccentricity is another clustering indicator that has been used in digital image processing applications and could be considered in future research.  ... 
dblp:conf/locate/AmoresV18 fatcat:kn7h7l3mpjgmfccvvf3o7imleu

Application of confocal laser microscopy and three-dimensional Voronoi diagrams for volume and surface estimates of interphase chromosomes

1995 Journal of Microscopy  
The chromosome territories were extracted by applying the DeIaunay graph, the dual of the Voronoi diagram, which describes the neighbourhood in the Voronoi diagram.  ...  The complete evaluation of a nucIeus, including the caIculation of the Voronoi diagram, 3-D visuaIization of extracted territories using computer graphie methods and parameterization was carried out on  ...  Cr 59/14-3; DFG Cr 60/11-1) and the European Community (GENO-CT 91-0029 (SSMA), CA-AMCA (PL 921 307)).  ... 
doi:10.1111/j.1365-2818.1995.tb03545.x fatcat:7gomxq3guvagzly3h3czuzrnea

Acuity-matching resolution degradation through wavelet coefficient scaling

A.T. Duchowski
2000 IEEE Transactions on Image Processing  
Multiple ROI degradation is achieved through wavelet coefficient scaling following Voronoi partitioning of the image plane.  ...  This definition of the planar partitioning specifies the Voronoi diagram where each V i is the convex Voronoi polygon of the point p i in S [10].  ...  eccentrically.  ... 
doi:10.1109/83.855439 pmid:18262981 fatcat:f4ngbpjnnngm5npsepxrihrqi4

Morphometry to identify subtypes of leukocytes

Pablo B. Tozetti, Ewelyne M. Lima, Andrews M. Nascimento, Denise C. Endringer, Fernanda E. Pinto, Tadeu U. Andrade, Anja Mittag, Attila Tarnok, Dominik Lenz
2014 Hematology/Oncology and Stem Cell Therapy  
Two free programs were used for image analysis and statistical evaluation: Cellprofiler and Tanagra respectively. A sample of leukocytes with 200 sets of images (DAPI, CD45 and CD14) was analyzed.  ...  The aim of this study was to develop and evaluate a method to identify subtypes of leukocytes using morphometric data of the nuclei.  ...  Within the Voronoi diagram, texture parameters (e.g. eccentricity, granularity, angular second moment, Gabor X and Gabor Y) of the nuclei were quantified in different scales.  ... 
doi:10.1016/j.hemonc.2013.11.005 pmid:24486103 fatcat:6raaelq5lfgalhgjkhpsrwcxhu

Automated identification of cone photoreceptors in adaptive optics optical coherence tomography images using transfer learning

Morgan Heisler, Myeong Jin Ju, Mahadev Bhalla, Nathan Schuck, Arman Athwal, Eduardo V Navajas, Mirza Faisal Beg, Marinko V Sarunic
2018 Biomedical Optics Express  
The consistency of our measurements demonstrates the high reliability and practical utility of having an automated solution to this problem.  ...  Automated measurements of the human cone mosaic requires the identification of individual cone photoreceptors.  ...  Sina Farsiu, Joseph Carroll and Alfredo Dubra and their groups for making the AO-SLO datasets and corresponding software open source and available for research purposes.  ... 
doi:10.1364/boe.9.005353 pmid:30460133 pmcid:PMC6238943 fatcat:olqo5ihhpjfgrbwkej2jrpmb6y

T-junction: Experiments, trajectory collection, and analysis

Maik Boltes, Jun Zhang, Armin Seyfried, Bernhard Steffen
2011 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops)  
From these trajectories the fundamental diagram of T-junction flow is analysed, the density, velocity and specific flow profiles are obtained using the Voronoi method.  ...  For the proper understanding and modelling of pedestrian dynamics, reliable empirical data is necessary for analysis and verification.  ...  Acknowledgements This study was performed within the project Hermes funded by the Federal Ministry of Education and Research (BMBF) Program on "Research for Civil Security -Protecting and Saving Human  ... 
doi:10.1109/iccvw.2011.6130238 dblp:conf/iccvw/BoltesZSS11 fatcat:y7mssuddhrcm5olfyuqnzqvfoy

Structural characterisation of polycrystalline colloidal monolayers in the presence of aspherical impurities

Andrew T Gray, Elizabeth Mould, C Patrick Royall, Ian Williams
2015 Journal of Physics: Condensed Matter  
measured from the distribution of Voronoi cell areas.  ...  Increasing the concentration of impurities leads to an increase in the number of these defects and consequently a reduction in system-wide hexagonal ordering and a corresponding increase in entropy as  ...  This local alignment for the sample shown in figure 1 (a) is illustrated in the Voronoi diagram in (d), where both the colour of a cell and the arrow drawn at its centre indicate the phase angle of local  ... 
doi:10.1088/0953-8984/27/19/194108 pmid:25924206 fatcat:tzuacdablbdgrprekg3szunub4
« Previous Showing results 1 — 15 out of 677 results