计算点到平面NURBS曲线的最小距离

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (34): 26-28.

计算点到平面NURBS曲线的最小距离

展俊德，李锡文，史铁林

华中科技大学机械科学与工程学院，武汉 430074

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-01 发布日期:2011-12-01

Calculating minimum distance between point and planar NURBS curve

ZHAN Junde，LI Xiwen，SHI Tielin

School of Mechanical Science and Engineering，Huazhong University of Science and Technology，Wuhan 430074，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-01 Published:2011-12-01

摘要/Abstract

摘要： 提出了一种利用控制顶点投影法计算点到平面NURBS曲线最小距离的算法。将控制顶点投影到平面NURBS曲线上，投影点将平面NURBS曲线分割成若干曲线段;计算点到各曲线段的最小距离，通过比较这些最小距离值，找出点到平面NURBS曲线的最小距离。该算法实现简单，计算精度较高，具有重要的实用价值。

关键词: 平面NURBS曲线, 最小距离, 控制顶点投影法

Abstract: The projection method of control points for calculating the minimum distance between a point and a planar NURBS curve is proposed.The control points are projected onto NURBS curve，and the projection points subdivide NURBS curve into a set of curve segments.By calculating and comparing the minimum distances between a point and these curve segments，the minimum distance between a point and NURBS curve can be found.The algorithm has the property of simple realization，high calculation precision，so it has important practical value.

Key words: planar NURBS curve, minimum distance, projection method of control points

展俊德，李锡文，史铁林. 计算点到平面NURBS曲线的最小距离 [J]. 计算机工程与应用, 2011, 47(34): 26-28.

ZHAN Junde，LI Xiwen，SHI Tielin. Calculating minimum distance between point and planar NURBS curve[J]. Computer Engineering and Applications, 2011, 47(34): 26-28.

[1]	马克勤，杨延娇，秦红武，耿琳，王丕栋. 结合最大最小距离和加权密度的K-means聚类算法[J]. 计算机工程与应用, 2020, 56(16): 50-54.
[2]	罗三定，涂宙霖，田光亚. 基于频率谱处理的瓷砖纹理分类方法[J]. 计算机工程与应用, 2017, 53(4): 184-188.
[3]	欧慧，夏卓群，武志伟. 基于改进流形距离的粗糙集k-means聚类算法[J]. 计算机工程与应用, 2016, 52(14): 84-89.
[4]	王履程，谭筠梅，王小鹏，雷涛. 基于机器视觉的枸杞分级方法[J]. 计算机工程与应用, 2013, 49(24): 16-18.
[5]	庄彩云，熊平. 基于近似最小距离场的二维图像骨架提取方法[J]. 计算机工程与应用, 2013, 49(21): 164-167.
[6]	薛寺中，陈秀宏. 基于一种改进的类内散布矩阵的核鉴别分析法[J]. 计算机工程与应用, 2013, 49(2): 181-183.
[7]	钱勇，白瑞林，倪健，杜斌. 基于颜色特征的地板层次分类研究[J]. 计算机工程与应用, 2013, 49(13): 245-247.
[8]	叶铁丽，李学艺，曾庆良. 基于误差控制的自适应3次B样条曲线插值[J]. 计算机工程与应用, 2013, 49(1): 199-201.
[9]	刘琼荪，范瑞雅. 确定高斯核参数的聚类方法[J]. 计算机工程与应用, 2011, 47(3): 38-40.
[10]	廖平. 分割逼近法快速求解点到复杂平面曲线最小距离[J]. 计算机工程与应用, 2009, 45(10): 163-164.
[11]	桑军¹,胡海波¹,叶春晓²,向宏¹,傅鹂¹,蔡斌¹. 基于动态聚类及样本筛选的人脸识别[J]. 计算机工程与应用, 2008, 44(23): 191-192.
[12]	卢春梅,牛海军,郝琳波. 消除光照和姿态变化影响的人脸识别[J]. 计算机工程与应用, 2008, 44(10): 166-168.
[13]	张奋潘梅生邹北骥. 基于SR-树的空间对象最近邻查询[J]. 计算机工程与应用, 2007, 43(4期): 173-175.