×
马特·杜卡姆;拉尔斯·库利克;沃博伊斯，迈克;安东尼·高尔顿

高效生成简单多边形，用于表征平面中一组点的形状。 （英语） 兹比尔1147.68780

模式识别 41，第10号，3224-3236（2008）.
摘要：本文提出了一种简单、灵活、高效的算法，用于构造一个可能非凸的简单多边形，该多边形表征平面上一组输入点的形状，称为特征形状。该算法基于点的Delaunay三角剖分。该算法生成的形状由单个规范化参数控制，该参数可用于生成有限的、完全有序的相关特征形状族，这些特征形状在一个极端的凸包和具有最小面积的唯一定义形状之间变化。提出了一种计算形状的最优（O（n（log n））算法。特征形状具有许多理想的特性，本文对算法生成的形状进行了实证研究。这项研究提供了实验证据，证明通过适当的参数化，该算法能够准确地描述各种不同点分布和密度的形状。实验详细说明了更改参数值的效果，并提供了在某些情况下使用的一些“良好”参数值的指示。

引用于9文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
68吨10 模式识别、语音识别

关键词：

凸面船体;阿尔法形状;形状分析;制图;地理信息系统

软件：

动力外壳
PDF格式BibTeX公司 XML格式引用
\textit{M.Duckham}等人，模式识别41，No.10，3224-3236（2008；Zbl 1147.68780）
全文： 内政部

参考文献：

[1] Edelsbrunner，H。；柯克帕特里克·D·G。；Seidel，R.，《关于平面上一组点的形状》，IEEE Trans。《信息理论》，IT-29，4551-558（1983）·Zbl 0512.52001
[2] Melkemi，M。；Djebali，M.，计算平面点集的形状，模式识别，331423-1436（2000）
[3] 法迪利，M.J。；Melkemi，M。；ElMoataz，A.，使用形状外壳算法的非凸离子剥离，模式识别Lett。，25, 1577-1585 (2004)
[4] Chazelle，B.，关于平面集合的凸层，IEEE Trans。Inf.理论，31509-517（1985）·Zbl 0573.68035号
[5] 乔杜里，A.R。；乔杜里，B.B。；Parui，S.K.，一种计算点模式形状并提取其感知边界的新方法，Compute。视觉图像理解。，68, 3, 257-275 (1997)
[6] 加莱，G。；Chaudhuri，B.B.，《点模式多边形边界检测的分割和合并程序》，图像视觉计算。，17, 75-82 (1999)
[7] Alani，H。；琼斯，C.B。；Tudhope，D.，《利用地名词典进行地理信息检索的基于Voronoi的区域近似法》，《国际地理杂志》。信息科学。，15, 4, 287-306 (2001)
[8] Arampatzis，A。；van Kreveld，M。；莱因巴赫，I。；琼斯，C.B。；Vaid，S。；克劳夫，P。；Joho，H。；Sanderson，M.，基于网络的不精确区域划分，计算。环境。城市系统。，30, 4, 436-459 (2006)
[9] N.Amenta，S.Choi，R.Kolluri，《动力外壳》，载于：第六届ACM固体建模与应用研讨会，2001年，第249-260页。；N.Amenta，S.Choi，R.Kolluri，《动力外壳》，载于：第六届ACM固体建模与应用研讨会，2001年，第249-260页·Zbl 0988.65015号
[10] 阿蒙塔，N。；Choi，S。；Kolluri，R.，《力量外壳、球的结合和中轴变换》，计算。地理-理论应用。，19, 2-3, 127-153 (2001) ·Zbl 0988.65015号
[11] Attali，D.，\（r）-从无组织点进行规则形状重建，计算。地理。，10, 239-247 (1998) ·Zbl 0904.68172号
[12] A.高尔顿。；Duckham，M.，一组点占据的区域是什么？，（GI科学系列，《计算机科学讲义》，第4197卷（2006年），施普林格出版社），81-98
[13] Edmonds，J.，多面体曲面的组合表示，非。美国数学。Soc.，7646（1960）
[14] B.Baumgart，《计算机视觉的多面体表示法》，载于《AFIPS国家计算机会议论文集》，第44卷，1975年，第589-596页。；B.Baumgart，《计算机视觉的多面体表示法》，载于《AFIPS国家计算机会议论文集》，第44卷，1975年，第589-596页。
[15] Weiler，K.，《曲面环境中实体建模的基于边缘的数据结构》，计算。图形应用。，5, 1, 21-40 (1985)
[16] 杜富尔德，J.-F。；Puitg，F.，面向组合映射的功能规范和原型，计算。地理-理论应用。，16, 2, 129-156 (2000) ·Zbl 0956.68144号
[17] 沃博伊斯，M.F。；Duckham，M.，《监测地理传感器网络的定性时空变化》，《国际地理杂志》。信息科学。，20, 10, 1087-1108 (2006)
[18] O'Rourke，J.，《C中的计算几何》（1998），剑桥大学出版社：剑桥大学出版社，英国剑桥·Zbl 0912.68201号
[19] Chazelle，B.，《线性时间三角化简单多边形》，《离散计算》。地理。，6, 485-524 (1991) ·Zbl 0753.68090号
[20] M.Ester，H.-P.Kriegel，J.Sander，X.Xu，一种基于密度的算法，用于在有噪声的大型空间数据库中发现簇，载于：《第二届知识发现和数据挖掘国际会议论文集》（KDD’96），1996年，第226-231页。；M.Ester，H.-P.Kriegel，J.Sander，X.Xu，一种基于密度的算法，用于在有噪声的大型空间数据库中发现簇，收录于：《第二届知识发现和数据挖掘国际会议论文集》（KDD’96），1996年，第226-231页。
[21] （Miller，H.J.；Han，J.，《地理数据挖掘和知识发现》（2001），CRC出版社：佛罗里达州博卡拉顿CRC出版社）
[22] Galton，A.，《动态集体及其集体动力学》，（COSIT系列，计算机科学讲稿，第3693卷（2005），Springer:Springer US），300-315
[23] Duckham，M。；Nittel，S。；Worboys，M.，《使用响应式地理传感器网络监测动态空间场》，（Shahabi，C.；Boucelma，O.，ACM GIS 2005（2005），ACM出版社：ACM出版社，纽约），51-60
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。