数字曲线切点检测技术.pdfVIP

第35卷 第24期 计 算 机 工 程 2009年 12月 Vo1．35 No．2 ComputerEngineering Deeember2009 · 开发研究与设计技术 · 文章编号：lo0-3428(2o09)24一l2s3—l2 ———— 数字曲线切点检测技术 冯裕强 (集美大学机械工程学院，厦门 361021) 摘 要：针对数字曲线的切点识别问题，提出一种基于转角累加的数字曲线切点检测技术。该技术对数字曲线进行光顺处理，构造转角累 加线、转角累加线曲率线和曲率波，通过对相邻的分段逼近直线求交确定切点位置。实验结果表明，该方法切点识别准确、迅速，对于由 直线、圆弧组成的轮廓边界能实现准确分段。 关健词：切点检测；曲率；转角累加 DigitalCurveTangencyPointDetectionTechnology FENG Yu-qiang (SchoolofMechanicalEngineering，JimeiUniversity，Xiamen361021) [Abstract]Aimingattheproblemoftangencypointreorganizationofdigitalcurve，thispaperproposesadigitalcurvetangencypointdetection technologybased onrotate—angleaccumulation．Thetechnology usessmooth processingfordigitalcurve，constructsrotate—angleaccumulation curve．curvaturecurVeofrotate—angleaccumulationcurveandcurvaturewave．anddeterminesthetangencypointsaccordingtotheintersectionof everytwoadjacentfittedline．Experimentalresultsshowthattangencypointreorganizationofthismethodiscorrectlyandquickly，itcanrealize subsectioncorrectlyfnrfigureboundarycomposedbystraightlineandcirculararc． IKeywords]tangencypointdetection；curvature；rotate—angleaccumulation 1 概述 一 个二次规划问题。为使 达到极小，令 正确检测出数字 曲线的角点(交点和切点)，将数字 曲线 … ，…，n 轮廓进行分段，从而识别出直线段和圆弧段是工程图纸矢量 化和基于切片图像的机械零件三维重建需要解决的问题 若能解出该线性方程组，则可以解出光顺后的数字 曲线 之一。 点列 ( 01--，n)。 数字曲线角点的主要检测方法之一是曲率法，该方法是 3 转角累加线、转角累加曲率线和曲率波的构造 先计算出每一轮廓点 的近似曲率C，然后将曲率绝对值大 设 ．．． 和 +。为数字曲线点列相邻的3个点，定义单 于阈值cr的局部极值点作为分段的角点…。但直接利用曲率 位矢量 和 +l为 的方法只能检测交点，不能检测切点，文献 2【】讨论了切点的