来自(可能不连续的)嵌入的Voronoi图

2013 10th International Symposium on Voronoi Diagrams in Science and Engineering Pub Date : 2013-07-08 DOI:10.1109/ISVD.2013.13

M. Kapl, F. Aurenhammer, B. Jüttler

{"title":"来自(可能不连续的)嵌入的Voronoi图","authors":"M. Kapl, F. Aurenhammer, B. Jüttler","doi":"10.1109/ISVD.2013.13","DOIUrl":null,"url":null,"abstract":"We introduce a new metric framework which is based on an injective embedding of [0,1]2 into Rm, for m ≥ 2, and an additional scaling function for re-scaling the distances. The framework is used to construct a new type of generalized Voronoi diagrams in [0,1]2, which is possibly anisotropic. We present different possible applications of these Voronoi diagrams with several examples of generated diagrams.","PeriodicalId":344701,"journal":{"name":"2013 10th International Symposium on Voronoi Diagrams in Science and Engineering","volume":"19 17-19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Voronoi Diagrams from (Possibly Discontinuous) Embeddings\",\"authors\":\"M. Kapl, F. Aurenhammer, B. Jüttler\",\"doi\":\"10.1109/ISVD.2013.13\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We introduce a new metric framework which is based on an injective embedding of [0,1]2 into Rm, for m ≥ 2, and an additional scaling function for re-scaling the distances. The framework is used to construct a new type of generalized Voronoi diagrams in [0,1]2, which is possibly anisotropic. We present different possible applications of these Voronoi diagrams with several examples of generated diagrams.\",\"PeriodicalId\":344701,\"journal\":{\"name\":\"2013 10th International Symposium on Voronoi Diagrams in Science and Engineering\",\"volume\":\"19 17-19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-07-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 10th International Symposium on Voronoi Diagrams in Science and Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISVD.2013.13\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 10th International Symposium on Voronoi Diagrams in Science and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISVD.2013.13","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

我们引入了一个新的度量框架，该框架基于m≥2时[0,1]2在Rm中的内射嵌入，以及一个用于重新缩放距离的附加缩放函数。利用该框架构造了[0,1]2中一类可能是各向异性的新型广义Voronoi图。我们用几个生成图的例子展示了这些Voronoi图的不同可能应用。

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Voronoi Diagrams from (Possibly Discontinuous) Embeddings

We introduce a new metric framework which is based on an injective embedding of [0,1]2 into Rm, for m ≥ 2, and an additional scaling function for re-scaling the distances. The framework is used to construct a new type of generalized Voronoi diagrams in [0,1]2, which is possibly anisotropic. We present different possible applications of these Voronoi diagrams with several examples of generated diagrams.

求助全文

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

来源期刊

2013 10th International Symposium on Voronoi Diagrams in Science and Engineering

自引率

0.00%

发文量

期刊最新文献

Open Problem: A Formula for Calculation of the Voronoi S-region Volume Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input Delaunay Triangulations on the Word RAM: Towards a Practical Worst-Case Optimal Algorithm Anomaly Occurrences in Quasi-triangulations and Beta-complexes A Sweepline Algorithm for Higher Order Voronoi Diagrams