笔式三维草图绘制中轮廓线技术研究.docVIP

笔式三维草图绘制中轮廓线技术研究 　　摘要：详细介绍了三维模型轮廓线技术及其检测算法，并深入分析了轮廓线技术在三维草图绘制中的作用；然后设计并实现了一个三维草图绘制系统。该系统提供了用笔绘制三维模型的交互环境，通过轮廓线将三维模型与二维交互手势联系起来，使用户可以自由灵活地操纵和控制三维模型，获得自然、高效的交互体验。 　　关键词：轮廓线； 笔式交互； 交互手势； 三维模型； 草图绘制 　　中图分类号：TP751文献标志码：A 　　文章编号：1001-3695(2007)12-0357-04 　　 　　交互技术是一种使用物理输入和输出设备来执行人机对话的方式。基于笔的交互技术是人机交互领域重要的研究方向;笔式用户界面是下一代用户界面的研究热点之一[1]。它基于纸笔隐喻，将笔交互信息作用的对象划分为三类：纸（paper），通常代指整个交互界面；区域（region），可以是规则或非规则的操作区域；实体（entity），区域中的内容[2]。自然的交互与人性化是人机交互的发展趋势[3]，与鼠标、键盘等传统交互方式相比，基于笔的交互方式具有自然、和谐的交互特性，更符合用户的交互习惯，更利于捕捉用户的思想。按照使用笔式用户界面的目的来说，其应用领域大体可以归为四类，即创造性工作、信息交流和共享、思想捕捉和笔交互增强[4]。 　　传统观点认为二维界面不适合进行三维交互。因为三维交互需要信息都具有六个自由度。近年来，随着各种三维交互技术研究的深入，人们发现能够获得良好用户性能的交互技术本质上都是二维交互技术[5]。本文提出的三维草图绘制系统是一种基于笔的三维模型绘制的交互系统，轮廓线作为三维模型的二维轮廓，在其中扮演着核心的作用。轮廓线是三维模型与二维交互手势的结合点。用户通过自然、和谐的交互手势进行交互；通过三维模型的轮廓线将交互手势的语义映射到模型上，从而实现对模型的操纵和控制。 　　轮廓线作为三维模型的重要特征，刻画了三维模型的整体轮廓和大致形状（图1），包括外轮廓线、褶皱、边界、阴影轮廓线和材质边界轮廓线等[6]，一般由所在面的法向垂直于视线的点组成[7]。其中外轮廓线是三维模型投影的多边形闭包，它将三维模型从背景中区别出来。外轮廓线组成的多边形区域包含三维模型的所有投影点，并且仅仅包含这些投影点。如果没有特别指出，下文中提到的轮廓线均是指外轮廓线。 　　 　　1轮廓线检测技术 　　 　　1．1概述 　　轮廓线检测技术分为基于图像空间的算法和基于图形空间的算法两大类。前者是指在绘制完毕的三维模型的图像上寻找并生成轮廓线，可以利用硬件如颜色缓存等得到快速、高效的算法，但是丢失了模型的三维拓扑信息；后者是指利用三维模型的几何拓扑信息来检测并生成基于视点的轮廓线，它可以生成复杂和精确的、具有几何拓扑信息的轮廓线，但是计算复杂度高、运算速度慢。 　　当面的法向和视线方向的夹角为锐角时，这个面称为前向面，反之称为后向面，前向面和后向面的公共边称为轮廓边。判定面是否为前向面的公式如下： 　　 　　1．2检测算法相关研究 　　Buchanan等人[8]提出了一种基于边缓存的算法，每条边通过两个位(分别是front flag和back flag)来保存该边相邻的两个多边形是否为前向。通过遍历每个多边形，若多边形为前向，则该多边形的所有边的front flag位与1作异或；否则该多边形的所有边的back flag位与1作异或，最终所有两个位都是1的边均是轮廓边。因为三维模型多边形的数目肯定小于边的数目，故该算法的时间效率优于brute－force算法，但是效率提高相当有限。Markosian等人[9]提出了一种随机算法来检测轮廓线。该算法的基本思想是三维模型边的两面角(dihedral)度数大时具有更高的成为轮廓边的概率。其中边的两面角是指该边的两个相邻面向内的夹角。该算法首先将三维模型的所有边依据其两面角的大小进行排序，再随机取出一些边，然后检测这些边是否真的是轮廓边。因为是随机地检测一些边而不是检测所有边，该算法的时间效率比brute－force算法有了较大改进。但是它主要的缺陷是在某些时刻会丢失一些轮廓边，并且当视点变化很大或三维模型很大时，上下帧间的轮廓线可能变化很大。Kirsanov等人[10]提出的算法可以生成复杂三维模型简单的、近似的轮廓线。它首先生成原始模型的简化了的近似模型的精确轮廓线，再生成原始模型的轮廓线。Gooch等人[11]、Benichou和Elber[12]提出了一种利用高斯球(Gauss map)来计算三维模型轮廓线的算法。该算法速度较快，但是它的不足之处是仅仅适用于正交投影中。 　　1．3草图系统中轮廓线的特点 　　从上述研究可以看出，各种轮廓线检测算法都有自己的特点和局限性，适