多边形Voronoi图和中轴的特征从属性证明

下载PDF

导出

摘要 VD偏重于对图形的精确描述,MA则偏重于对图形整体的简洁描述。为适应更为广泛的工程应用,分析对比了含直线段、圆弧和自由曲线的区域轮廓边界Voronoi图以及中轴的各自特征,给出了Voronoi图与中轴之间不同情况下特征从属性的证明。

作者杜永强王霄刘会霞

机构地区江苏大学机械工程学院

出处《工程地质计算机应用》 2004年第4期7-12,共6页 Engineering Geology Computer Application

关键词证明特征多边形图形情况适应描述 VORONOI图自由曲线圆弧

参考文献5

1邓建辉,郑宏,葛修润,熊文林.改进的Z^2应力恢复过程与h型自适应有限元分析[J].计算结构力学及其应用,1996,13(4):475-482. 被引量：4
2王运赣.快速成型技术[M].上海:华中理工大学出版社,1999.251-257.
3Zienkiewica 0 C, Zhu J Z. A simple error estimator and adaptive procedure for practical engineering analysis [J]. lnt J Num Meth Eng, 1987, 24(2):337-357.
4Blum H. Biological shape and visual science (Part 1)[J]. Journal of Theoretical Biology, 1973, 38: 205-287.
5Gursory H N. Automated interrogation and adaptive subdivision of shape using medial axis transform[J].Adv Eng Software, 1991,13(5/6):287-301.
6Shapiro B, Pisa J, Sklansky J. Skeleton generation from x,y boundary sequences[J]. Computer Graphics Images Processing, 1981,15(2) : 136-153.
7Machand-Mailler S,Sharaiha Y M. Skeleton location and evaluation based on local digital width in ribbon-like images [J]. Pattern Recognition, 1997, 30 ( 11 ) :1855-1863.
8H Edelsbrunner, R Seidel. Voronoi Diagrams and Arrangements[J]. Disc and Comp Geom, 1986,8(1):25-44.
9J-D Boissonnat, M Yvinec. Algorithmic Geometry[M]. Cambridge University Press, 1998.
10周培德，计算几何.算法分析与设计，2000年

1韩雅鑫,程春泉,杨书成.高重叠度机载SAR影像镶嵌线自动生成及优化[J].测绘科学,2022,47(12):131-137.
2卞宏友 ,刘伟军 ,王天然 ,赵吉宾 .基于层面轮廓凸分解的光固化选区环形扫描路径的生成算法[J].高技术通讯,2005,15(7):35-39. 被引量：2
3刘智华,安永强.房屋三维建模中拓扑结构自动生成方法[J].地理空间信息,2005,3(4):58-60. 被引量：2
4杜永强,王霄,刘会霞.多边形Voronoi图和中轴的特征从属性证明[J].计算机工程与应用,2005,41(27):45-47.
5杜永强,王霄,刘会霞.二维Voronoi图和中轴的特征区分[J].计算技术与自动化,2005,24(3):60-62. 被引量：4
6杜永强,刘会霞,王霄.基于Voronoi图的快速成型扫描路径规划[J].南京航空航天大学学报,2005,37(B11):149-153. 被引量：3
7赵吉宾,李爱民,岳震.光固化快速成形技术中的外轮廓等距线填充算法研究[J].中国机械工程,2006,17(9):919-922. 被引量：3
8王继华.钻孔点集Voronoi图在矿产储量自动计算应用与研究[J].煤炭技术,2006,25(5):110-112. 被引量：1
9杜永强,李清玲.多连通域Voronoi图的算法及数据存储[J].计算机工程与设计,2006,27(8):1468-1471. 被引量：2
10王霄,杜永强,刘会霞.基于多连通域Voronoi图的螺旋扫描路径算法[J].农业机械学报,2006,37(6):134-137. 被引量：4

工程地质计算机应用

2004年第4期

内容加载中请稍等...