Degeneracy of Angular Voronoi Diagram

University of Glamorgan, Pontypridd, Wales July 09-July 11

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.14

4th International Symposium on Vorono ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Hidetoshi Muta Articles by Kimikazu Kato

	ASCII Text	x
	Hidetoshi Muta, Kimikazu Kato, "Degeneracy of Angular Voronoi Diagram," International Symposium on Voronoi Diagrams in Science and Engineering, pp. 288-293, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007.

	BibTex	x
	@article{ 10.1109/ISVD.2007.14, author = {Hidetoshi Muta and Kimikazu Kato}, title = {Degeneracy of Angular Voronoi Diagram}, journal ={International Symposium on Voronoi Diagrams in Science and Engineering}, volume = {0}, year = {2007}, isbn = {0-7695-2869-4}, pages = {288-293}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISVD.2007.14}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - International Symposium on Voronoi Diagrams in Science and Engineering TI - Degeneracy of Angular Voronoi Diagram SN - 0-7695-2869-4 SP288 EP293 A1 - Hidetoshi Muta, A1 - Kimikazu Kato, PY - 2007 KW - null VL - 0 JA - International Symposium on Voronoi Diagrams in Science and Engineering ER -

Hidetoshi Muta, University of Tokyo, Japan

Kimikazu Kato, Nihon Unisys, Ltd. & University of Tokyo, Japan

Angular Voronoi diagram was introduced by Asano et al. as fundamental research for a mesh generation. In an angular Voronoi diagram, the edges are curves of degree three. From view of computational robustness we need to treat the curves carefully, because they might have a singularity.

We enumerate all the possible types of curves that appear as an edge of an angular Voronoi diagram, which tells us what kind of degeneracy is possible and tells us necessity of considering a singularity for computational robustness.

Citation:

Hidetoshi Muta, Kimikazu Kato, "Degeneracy of Angular Voronoi Diagram," isvd, pp.288-293, 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007), 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.