Degeneracy of Angular Voronoi Diagram

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Muta, Hidetoshi, Kato, Kimikazu
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Computational Geometry
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page
container_issue
container_start_page
container_title
container_volume
creator	Muta, Hidetoshi Kato, Kimikazu
description	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.
doi_str_mv	10.48550/arxiv.0710.0925
format	Article
fullrecord	<record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_0710_0925</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>0710_0925</sourcerecordid><originalsourceid>FETCH-LOGICAL-a655-dfa91553df41f39da2e96e502eacbde2f743498bed8c9b05458ee4550ce6e3a13</originalsourceid><addsrcrecordid>eNotzj0LwjAUheEsDqLuTpLFsTVtcmsySv2Egou4ltvmphS0lYii_95WnQ68w-FhbBqJUGkAsUD_qp-hWHZBmBiGbL6mihryWL556_iqqR4X9Pzc-rZpa76usfJ4HbOBw8udJv8dsdN2c0r3QXbcHdJVFmACEFiHJgKQ1qnISWMxJpMQiJiwLCzFbqmkMrogq0tTCFCgiVTHKikhiZEcsdnv9svMb76-on_nPTfvufIDpMg5vg</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Degeneracy of Angular Voronoi Diagram</title><source>arXiv.org</source><creator>Muta, Hidetoshi ; Kato, Kimikazu</creator><creatorcontrib>Muta, Hidetoshi ; Kato, Kimikazu</creatorcontrib><description>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.</description><identifier>DOI: 10.48550/arxiv.0710.0925</identifier><language>eng</language><subject>Computer Science - Computational Geometry</subject><creationdate>2007-10</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/0710.0925$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.0710.0925$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Muta, Hidetoshi</creatorcontrib><creatorcontrib>Kato, Kimikazu</creatorcontrib><title>Degeneracy of Angular Voronoi Diagram</title><description>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.</description><subject>Computer Science - Computational Geometry</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotzj0LwjAUheEsDqLuTpLFsTVtcmsySv2Egou4ltvmphS0lYii_95WnQ68w-FhbBqJUGkAsUD_qp-hWHZBmBiGbL6mihryWL556_iqqR4X9Pzc-rZpa76usfJ4HbOBw8udJv8dsdN2c0r3QXbcHdJVFmACEFiHJgKQ1qnISWMxJpMQiJiwLCzFbqmkMrogq0tTCFCgiVTHKikhiZEcsdnv9svMb76-on_nPTfvufIDpMg5vg</recordid><startdate>20071004</startdate><enddate>20071004</enddate><creator>Muta, Hidetoshi</creator><creator>Kato, Kimikazu</creator><scope>AKY</scope><scope>GOX</scope></search><sort><creationdate>20071004</creationdate><title>Degeneracy of Angular Voronoi Diagram</title><author>Muta, Hidetoshi ; Kato, Kimikazu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a655-dfa91553df41f39da2e96e502eacbde2f743498bed8c9b05458ee4550ce6e3a13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Computer Science - Computational Geometry</topic><toplevel>online_resources</toplevel><creatorcontrib>Muta, Hidetoshi</creatorcontrib><creatorcontrib>Kato, Kimikazu</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Muta, Hidetoshi</au><au>Kato, Kimikazu</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Degeneracy of Angular Voronoi Diagram</atitle><date>2007-10-04</date><risdate>2007</risdate><abstract>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.</abstract><doi>10.48550/arxiv.0710.0925</doi><oa>free_for_read</oa></addata></record>
fulltext	fulltext_linktorsrc
identifier	DOI: 10.48550/arxiv.0710.0925
ispartof
issn
language	eng
recordid	cdi_arxiv_primary_0710_0925
source	arXiv.org
subjects	Computer Science - Computational Geometry
title	Degeneracy of Angular Voronoi Diagram
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-03T14%3A19%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Degeneracy%20of%20Angular%20Voronoi%20Diagram&rft.au=Muta,%20Hidetoshi&rft.date=2007-10-04&rft_id=info:doi/10.48550/arxiv.0710.0925&rft_dat=%3Carxiv_GOX%3E0710_0925%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true