通过Alpha形状逼近曲线

Graphical Models and Image Processing Pub Date : 1999-05-01 DOI:10.1006/gmip.1999.0496

Takis Sakkalis , Ch Charitos

{"title":"通过Alpha形状逼近曲线","authors":"Takis Sakkalis , Ch Charitos","doi":"10.1006/gmip.1999.0496","DOIUrl":null,"url":null,"abstract":"<div>We present a method of approximating a nonsingular curve C in the plane or in space with the use of alpha shapes. The procedure is based on sampling the curve C with a finite set S and then construct the alpha shape,\n<math><mi>S</mi></math>α, of S. Then,\n<math><mi>S</mi></math>α is shown to be a piecewise linear curve that is ambiently homeomorphic to, and within a prescribed tolerance from, C.</div>","PeriodicalId":100591,"journal":{"name":"Graphical Models and Image Processing","volume":"61 3","pages":"Pages 165-176"},"PeriodicalIF":0.0000,"publicationDate":"1999-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/gmip.1999.0496","citationCount":"16","resultStr":"{\"title\":\"Approximating Curves via Alpha Shapes\",\"authors\":\"Takis Sakkalis , Ch Charitos\",\"doi\":\"10.1006/gmip.1999.0496\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>We present a method of approximating a nonsingular curve C in the plane or in space with the use of alpha shapes. The procedure is based on sampling the curve C with a finite set S and then construct the alpha shape,\\n<math><mi>S</mi></math>α, of S. Then,\\n<math><mi>S</mi></math>α is shown to be a piecewise linear curve that is ambiently homeomorphic to, and within a prescribed tolerance from, C.</div>\",\"PeriodicalId\":100591,\"journal\":{\"name\":\"Graphical Models and Image Processing\",\"volume\":\"61 3\",\"pages\":\"Pages 165-176\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1006/gmip.1999.0496\",\"citationCount\":\"16\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Graphical Models and Image Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1077316999904963\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Graphical Models and Image Processing","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1077316999904963","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 16

摘要

我们提出了一种利用alpha形状在平面或空间上逼近非奇异曲线C的方法。该过程是基于用有限集S对曲线C进行采样，然后构造S的α形状Sα，然后，Sα被证明是一条分段线性曲线，它与C环境同胚，并且在规定的容差范围内。

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

查看原文本刊更多论文

Approximating Curves via Alpha Shapes

We present a method of approximating a nonsingular curve C in the plane or in space with the use of alpha shapes. The procedure is based on sampling the curve C with a finite set S and then construct the alpha shape, $S$ _α, of S. Then, $S$ _α is shown to be a piecewise linear curve that is ambiently homeomorphic to, and within a prescribed tolerance from, C.

求助全文

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

来源期刊

Graphical Models and Image Processing

自引率

0.00%

发文量