位置:成果数据库 > 期刊 > 期刊详情页
基于有向距离场的代数B-样条曲线重建
  • ISSN号:1000-9825
  • 期刊名称:《软件学报》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学CAD&CG国家重点实验室,浙江杭州310027, [2]浙江大学数学系,浙江杭州310027
  • 相关基金:Supported by the National Natural Science Foundation of China under Grant No5.60373036, 60333010 (国家自然科学基金); the National Basic Research Program of China under Grant No.2002CB312101 (国家重点基础研究发展计划(973)); the National Research Foundation for the Doctoral Program of Ministry of Education of China under Grant No.20050335069 (国家教育部高等学校博士学科点专项科研基金); the Natural Science Foundation of Zhejiang Province of China under Grant No.R106449 (浙江省自然科学基金)
中文摘要:

提出了一种以代数B-样条曲线为表达形式、基于有向距离场的隐式曲线重建方法.首先给定一个表示封闭曲线、可能带有噪音且分布不均匀的平面点云,采用移动最小平方(movingleastsquare,简称MLS)方法对点云去噪、重采样,得到一个低噪音、分布均匀的“线状”点云,再通过LevelSet方法建立该“线状”点云的离散几何距离场,最后用一个代数B-样条函数光顺拟合该离散距离场,代数函数的零点集即为重建曲线曲线重建过程可以归结为求解线性方程组问题.这种重建方法不仅可以得到高质量的重建曲线,还可以得到曲线周围的距离场信息.同时,避免了隐式曲线重建中经常出现的多余分支问题.

英文摘要:

An algebraic B-spline curve fitting algorithm based on the signed distance field is proposed in this paper. Given a planar point set, the moving least square (MLS) method is adopted to denoise and resample it so that the resulting point set is with low noise and uniform sampling density. Then the reliable signed distance field of the preprocessed point set is constructed by using the Level Set method. Finally, an algebraic B-spline function is adopted to fit the signed distance field by solving a linear equation system. As a result, an algebraic curve is obtained which is the zero level set of the algebraic function. By using the proposed method, not only the high quality curve is obtained, but also geometric information around the curve, Furthermore, the unwanted branches in implicit curve fitting could be avoided.

同期刊论文项目
期刊论文 20 会议论文 5
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609