The Algorithm of Points Set Extracting from 2D Voronoi Diagram Based on Crystal Growth

Xiao Yong Wu; Yi Fan Zhu; Tao Jing

doi:10.4028/www.scientific.net/AMM.130-134.2249

Paper Titles

Temperature Rise Presentation of Motor of Electric Automobile
p.2230

AE Regularity of Coal Failure Shear Deformation Localization under Triaxial Dynamical Loading
p.2235

Influence of Element Number on Shape Accuracy in Multi-Point Stretch Forming of Air Craft
p.2240

A Wavelength Interleaved DWDM ROF System with 60GHz Optical OFDM Signal
p.2245

The Algorithm of Points Set Extracting from 2D Voronoi Diagram Based on Crystal Growth
p.2249

The Experiment of Development on Practical Electricity-Saving Socket
p.2253

Influence of BaB₂O₄ Glass on the Synthesis of Ba₂Ti₉O₂₀ Ceramics
p.2257

The Method Based on Structural Evolution for Recovering Erosion Thickness
p.2261

Research on Machining Ellipse Gyre Surface with the Ball-End Cutter
p.2266

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 130-134The Algorithm of Points Set Extracting from 2D...

The Algorithm of Points Set Extracting from 2D Voronoi Diagram Based on Crystal Growth

Abstract:

The outputs of constructing voronoi diagram with crystal growth algorithm are pixel points set. A whole methodology of extraction of pixel points set is introduced and magnifier scanning algorithm (MSA) which is used to identifying voronoi vertexes and edges is explained in detail. Experiments show that the methodology and MSA is clear and accurate to weighted voronoi diagram.

You might also be interested in these eBooks

Mechanical and Electronics Engineering III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 130-134)

Pages:

2249-2252

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.130-134.2249

Citation:

Cite this paper

Online since:

October 2011

Authors:

Xiao Yong Wu, Yi Fan Zhu, Tao Jing

Keywords:

Extraction of Point Set, Magnifier Scanning Algorithm (MSA), Weighted Voronoi Diagram

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] F. Aurenhammer, R. klein, Voronoi Diagrams[R], Resarch Concerning Voronoi diargrams, www. pi6. fernuni-hagen. de/publ/tr198. pdf.

Google Scholar

[2] Zhang Youhui, A Method to Draw Weighed Voronoi Diagram, Computer Science [J], 2001, 8(26): 126-130(in Chinese).

Google Scholar

[3] Zhang Youhui, Asano Tetsuo, Obokata Koji, Research On Voronoi Diagrams for General Figures By Approximation Structuring[J], Journal On Numerical Methods And Computer Applications, 2002, 23(3): 216-225(in Chinese).

Google Scholar

[4] Kei Kobayashi, Kokichi Sugihara, Crystal Voronoi diagram and its applications[J], Future Generation Computer Systems, 2002, 18(5): 681-692.

DOI: 10.1016/s0167-739x(02)00033-x

Google Scholar

[5] Schaudt, B.F.; Drysdale, R.L. Multiplicatively weighted crystal growth voronoi diagrams[C] , Proceedings of the Seventh Annual Symposium on Computational Geometry, NY. USA, 1991: 214-223.

DOI: 10.1145/109648.109672

Google Scholar