手绘草图识别技术及其建模方法研究.pdfVIP

文章编号：1006—3269(2007)04—0025—05 手绘草图识别技术及其建模方法研究 吴孔银，王立涛，汪洪峰，赵 钢，柯烈强 (安徽工程科技学院机械工程系，安徽芜湖241000) 摘要： 手绘草图识别技术是计算机支持的交互式 输入的模式．但由于用户绘制概念草图存在的多种 草图设计系统中的核心问题，针对这一问题，提出了一种手 形式及其随意性和模糊性以及现代计算机应用模式 绘草图识别算法，主要包括手绘草图原始笔划的数据前处 的局限性，使得研究和开发基于笔绘的概念模型快 理、基于多次检测算法的特征点识别、草图分段识别、空间位 速设计工具一直没取得突破性进展[1]．为了更好地 置解释、图形重构等内容．本文利用多次识别算法，可以有效 识别用户的表达意图，本文提出一种基于多次识别 解决手绘草图模糊性及拐点和折点不确定性，基于这一技术 的手绘草图拐点识别方法．这一方法解决了手绘草 的三维草图CAD建模方法已在自行研发的cAD软件中得 图模糊和不确定拐点识别率不高的问题，从而为后 到应用，并取得了良好的效果． 关 键 词： 手绘草图；草图识别；CAD；图形重建 续草图的正确分割和高识别率提供了依据． 中图分类号：TP391．7文献标识码： A 1手绘草图智能识别技术 计算机支持的笔绘草图输入技术是CAD技术 对于三维手绘设计系统而言，用户为了快速地 的完善和发展，已经成为近几年CAD技术领域的 表达设计思维，首先需要在工作平面上手绘一段二 重要研究热点与发展前沿．手绘草图是设计师设计 维的封闭的或者不封闭的曲线(如一个圆或多折点 思维爆发式表达的基本方式，传统的CAD系统对 曲线)，手绘系统捕捉用户的手绘意图，并将用户草 产品后期的详细设计阶段有着强大的优势，但是它 绘的图形识别成相应的图形或分段识别成简单的线 无法支持早期的概念设计阶段，使设计师不能以手 元．以手绘圆柱为例，首先用户在平面中绘制一个 绘草图的方式直接与计算机进行自然流畅的交互设 圆，然后再绘制一条拉伸轨迹线或者一个点，希望系 计．所以，从CAD技术的发展初期，人们就在寻找 统以识别出来的圆为底面做一段拉伸体或者一个圆 能够支持手绘草图的快速设计工具，希望这种工具 锥体心]．为了更好地理解用户的表达意图，完成用户 能以自由交互的方式将设计师的设计思维快速、准 的三维建模目标，设计师手绘草图准确识别就变得 确地表达出来，并转换成计算机数字模型．同时，在 至关重要．草图识别的基本功能就是通过早期的处 设计过程中摒弃传统的WIMP(窗口、图标、菜单、理将初始笔划转化为目标几何对象，即它接受自由 鼠标)设计模式，而使用自由、灵活、方便的基于手绘 手绘草图输入方式，能够识别和规整模糊的原始线 条，理解设计师的设计意图[3]．从设计师输入的原始 散乱笔划数据点识别并完成正确的几何模型重建， 收稿日期：2007—08—07 是一个非常复杂的过程．本文按照识别和重建的基 基金项目：安徽省科技攻关项目(07010200105)；安徽省教育厅自然 本原理将这一过程划分为3个阶段：原始数据的采 科学重点研究项目(2006KJ077A)；安徽省中青年学科带 头人基金资助 集