Vroni和ArcVroni: Voronoi图在科学和工程中的软件和应用

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2011-06-28 DOI:10.1109/ISVD.2011.9

M. Held

{"title":"Vroni和ArcVroni: Voronoi图在科学和工程中的软件和应用","authors":"M. Held","doi":"10.1109/ISVD.2011.9","DOIUrl":null,"url":null,"abstract":"We survey algorithms and software for computing Voronoi diagrams of points, line segments and circular arcs in the Euclidean plane, and report on an experimental evaluation of two state-of-the-art Voronoi codes: Held's VRONI and the Voronoi code implemented by Karavelas within the framework of the CGAL project. We conclude this survey by an extensive (albeit not comprehensive) discussion of applications of Voronoi-based algorithms in diverse fields.","PeriodicalId":152151,"journal":{"name":"2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":"{\"title\":\"Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering\",\"authors\":\"M. Held\",\"doi\":\"10.1109/ISVD.2011.9\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We survey algorithms and software for computing Voronoi diagrams of points, line segments and circular arcs in the Euclidean plane, and report on an experimental evaluation of two state-of-the-art Voronoi codes: Held's VRONI and the Voronoi code implemented by Karavelas within the framework of the CGAL project. We conclude this survey by an extensive (albeit not comprehensive) discussion of applications of Voronoi-based algorithms in diverse fields.\",\"PeriodicalId\":152151,\"journal\":{\"name\":\"2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-06-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"19\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISVD.2011.9\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISVD.2011.9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 19

摘要

我们调查了计算欧几里得平面上点、线段和圆弧的Voronoi图的算法和软件，并报告了两种最先进的Voronoi代码的实验评估:Held的VRONI和Karavelas在CGAL项目框架内实现的Voronoi代码。我们通过广泛(尽管不全面)讨论基于voronoi的算法在不同领域的应用来总结这项调查。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering

We survey algorithms and software for computing Voronoi diagrams of points, line segments and circular arcs in the Euclidean plane, and report on an experimental evaluation of two state-of-the-art Voronoi codes: Held's VRONI and the Voronoi code implemented by Karavelas within the framework of the CGAL project. We conclude this survey by an extensive (albeit not comprehensive) discussion of applications of Voronoi-based algorithms in diverse fields.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2011 Eighth International Symposium on Voronoi Diagrams in Science and Engineering

自引率

0.00%

发文量