中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Accurate and Efficient Algorithm for the Closest Point on a Parametric Curve

文献类型:会议论文

作者Xu JT(徐金亭); Liu WJ(刘伟军); Bian HY(卞宏友); Li L(李论)
出版日期2008
会议名称2008 International Conference on Computer Science and Software Engineering
会议日期December 12-14, 2008
会议地点Wuhan, China
页码1000-1002
中文摘要This paper presents an accurate and efficient method for computation of the closest point on parametric curves. This problem is firstly formulated in terms of solution of a polynomial equation expressed in Bernstein basis, and then based on subdivision relying on the convex hull property of Bezier curve and the recursive bintree decomposition on the parameter domain, a novel solution method is proposed. The computation of closest point is shown to be equivalent to the geometrically intuitive intersection of a curve with the parameter line. Finally, by comparing the distances between the test point and the candidate points, the closest point is found. An example illustrates the feasibility of this method.
收录类别EI
产权排序1
会议主办者IEEE
会议录2008 International Conference on Computer Science and Software Engineering
会议录出版者IEEE
会议录出版地New York
语种英语
源URL[http://ir.sia.cn/handle/173321/8532]  
专题沈阳自动化研究所_机器人学研究室
推荐引用方式
GB/T 7714
Xu JT,Liu WJ,Bian HY,et al. Accurate and Efficient Algorithm for the Closest Point on a Parametric Curve[C]. 见:2008 International Conference on Computer Science and Software Engineering. Wuhan, China. December 12-14, 2008.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。