基于离散检索法的多边形中轴线生成算法

来源 :第二届全国几何设计与计算学术会议 | 被引量 : 0次 | 上传用户:wrx5428167
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了当前多边形中轴线提取的常用方法,指出了几何分析方法求取中轴线的概念偏差与困难所在。基于离散的观点,将折线集分解为独立的点、线要素,引入点的方位检索、路径检索机制和要素的作用域概念,直接从中轴线的点-点距离概念角度提出了一种适合任何多边形、折线集的基于检索路径扩展与压缩的中轴线检索算法。
其他文献
为了解煤矿生产矿井粉尘作业条件对矿工健康的影响 ,我们对淮南矿业集团李一矿井下从事粉尘作业条件的工人进行大规模体检 ,现将结果报告如下 :1 对象与方法1.1 对象 选择
本文从能量最优的角度,提出了一种同时对型值点和相应的导数信息进行修改的光顺算法。并从理论上证明了这一算法是能量最优的。
我国的新疆是国际自然医学会确认的世界五大长寿地区之一。它的面积有160万平方公里,占全国面积的1/6,人口有1308万,占全国总人口的1/80,而新疆百岁和百岁以上的老人约占全
本文构造了含参数的分段线性有理插值函数(分子、分母均为一次多项式),通过适当选择形状参数,由此函数产生的曲线一阶连续并且保单调。文中用张量积方法将此结果推广到二元矩形
提出并实现了在两张二值断层图像之间依据轮廓线进行线性插值,从而得到断层图像的算法,并同时给出了在两张图像形状相似与形状差异明显时,不同内插断层数的实验结果。实验证明该
基于曲面拟合的思想,利用二次隐式曲面拟合点采样曲面在每一个采样点处的自适应邻域点集,根据经典微分几何的知识,提出了确定点采样曲面在每一个采样点处的主曲率和主法向的一种
综述了数字化曲线上曲率特征点提取及应用的一些进展。包括:为解决现有角点检测算法旋转不稳定问题所提出的精化数字曲线策略;基于精化曲线的一种新的离散曲率计量方法:为提高对
目的 观察氧化电位水 (EOW)在胃镜消毒中对乙型肝炎表面抗原 (HBsAg)抗原性的破坏效果。方法 模拟现场试验用EOW与人工污染的胃液作用 1min ,观察其对HBsAg的破坏作用 ,以P
本文基于三角网格的边压缩方法,提出一种采用顶点曲率范数作为简化网格的误差衡量准则来简化三角网格的方法。该方法对有高曲率区域的三维模型的简化非常有效,误差较小。同时,在
会议
本文抛开传统的创建约束Delaunay三角网的“两步法”,提出了一次性生成约束Delaunay三角网的算法。在该算法中使用格网索引对离散数据进行管理。有效的减少了查找第三点的时间