首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于等距自相交的中轴线生成方法
引用本文:朱广峰,余正生.一种基于等距自相交的中轴线生成方法[J].杭州电子科技大学学报,2011,31(2):38-41.
作者姓名:朱广峰  余正生
作者单位:杭州电子科技大学图形图像研究所,浙江,杭州,310018
基金项目:国家自然科学基金资助项目,浙江省自然科学基金资助项目
摘    要:该文研究了通过中轴线和边界曲线的对应关系计算中轴线的方法.首先根据边界信息找到中轴的端点,然后利用边界不同距离等距线的自相交点计算出正常点和分叉点,最后将这些点通过B样条插值得到区域的中轴线.该方法计算精度高,且不需要额外的剪枝操作,可以快速求解出平面域的中轴线.

关 键 词:中轴  自相交  插值

Computation of Medial Axis Based on Offset Self-intersections
ZHU Guang-feng,YU Zheng-sheng.Computation of Medial Axis Based on Offset Self-intersections[J].Journal of Hangzhou Dianzi University,2011,31(2):38-41.
Authors:ZHU Guang-feng  YU Zheng-sheng
Affiliation:ZHU Guang-feng,YU Zheng-sheng(Institute of Graphics and Image,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China)
Abstract:Based on the relationship between medial axis and its boundary curve,this paper studies the computation of medial axis.First of all,we found the end points through the information of boundary curve,and then computed the normal points and branch points by offset curves.Finally the medial axis was interpolated in B-spline form.This method is of high accuracy and does not need additional trimming operations,so it can compute the medial axis efficiently.
Keywords:medial axis  self-intersection  interpolation  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号