专利名称：：一种基于主方向特征识别的三维视图重构系统及其实现方法
技术领域：
：本发明涉及通信领域，尤其涉及一种基于主方向特征识别的三维视图重构系统及其实现方法。
背景技术：
：自Idesawa于上世纪70年代初首次发表由工程三视图重建三维形体的论文以来，这一课题的研究受到普遍关注，提出了许多重建方法。目前常见的重建方法可以根据三维形体的表示模型分为CSG(ConstructiveSolidGeometry)重建方法和B-r印(Boundary^presentation)重建方法。B-R印算法是指将三维形体的表面分割成为有限个表面基元子集，通过这些子集以及它们之间的结构关系来表达三维形体。B-r印算法的思想简单地说就是由二维点生成三维点，由三维点生成三维边，由三维边生成三维面环，最后生成三维形体。该算法逻辑严密，形体覆盖域较大；缺点是计算量大，且容易产生虚假的解。CSG算法的基础是任何复杂的形体都可以分解成一些预定义体素(如柱体、锥体、球体等)的组合。其思想是由视图中的基本图元识别出基本体素，再将这些体素通过并、交、差等实体运算生成最终形体。该算法优点是更符合人工读图的特点，算法简单，没有虚假解；缺点是形体覆盖域有限。在实际的应用中，随着视图中环路的增加，计算的复杂度将成倍地增加。
发明内容本发明针对以上技术缺陷提出了基于主方向特征识别的三维视图重构系统及其实现方法。为达上述目的，本发明采用如下技术方案一种基于主方向特征识别的三维视图重构系统，由以下模块顺序连接构成数据规范化模块，将所有数据向量化，最小化，获得最小向量；构造环模块，包含构造最小向量环模块，构造最小向量环；和合并最小向量模块，合并环中最小向量得到基础向量环；识别主方向特征模块，在主视图中寻找由环构成的草绘轮廓，在从视图中寻找草绘平面和拉伸尺寸；重建形体模块，重建三维实体。所述基于主方向特征识别的三维视图重构系统的实现方法，包括以下步骤1)用数据规范化模块将所有数据转化成向量，再根据视图中向量之间的交点将向量最小化，得到视图中所有的顶点和最小向量信息；2)用构造最小向量环模块将最小向量和顶点之间的联系转换成一个无向图，通过深度遍历图和回溯得出图中所包含的最小向量环；3)用合并最小向量模块合并最小向量环中的最小向量得到基础向量环；4)用识别主方向特征模块提取出主方向特征；5)用重建形体模块通过基础向量环之间的关系得到主方向特征之间的布尔关系，从而重建三维实体。作为本发明的一种优选方案，步骤2)的具体实现方法为(1)用邻接表来存储向量及向量间联系；(2)任选一个节点出发，深度遍历图，依次将遍历路径上的节点压栈l;(3)在遍历过程中，如果邻接表上有多个可选节点，则任选其一作为后继节点，其余节点和当前节点组合后压栈2;(4)遍历时如果后继节点和栈1中的节点相同构成回路则表明找到一个环，记录该环并将节点回溯到栈2的栈顶节点处开始新的遍历；(5)由视图转化成无向图时，如果存在三个或以上向量交于一个顶点，在无向图中即会存在一个无效环；在遍历的过程中，如果后继节点与栈1中的节点组成无效环则中断遍历，并将节点回溯到栈2的栈顶节点处开始新的遍历；(6)如果栈2为空，则遍历结束。作为本发明的另一种优选方案，步骤3)的具体实现方法为遍历每个环链表，如果存在两个连续的最小向量，且它们的斜率相同，则合并这两个连续的最小向量形成一个新的基础向量，并用新的基础向量替代原有环中的两个连续的最小向量，最终得到由基础向量构成的环。作为本发明的再一种优选方案，步骤4)的具体实现方法为(1)根据主视图中的环求出环点集在公共坐标轴上的投影坐标集；(2)根据这些投影坐标，从视图中分别求出对应的映射点集；(3)根据这些映射点集，从视图非共同坐标轴上判断是否存在一个共同的映射区间；(4)如果存在，则找到一个主方向特征该环即草绘轮廓，映射区间为草绘平面，映射区间的长度即拉伸尺寸；(5)若不存在，则重复以上步骤直至遍历完毕。作为本发明的再一种优选方案，步骤5)的具体实现方法为(1)在重建形体的过程中，根据环之间的关系，可以判断主方向特征之间的布尔关系；(2)根据环拉伸后得到的形体逆向获得该形体所对应的顶点和向量；(3〉得到该形体主方向特征所对应的顶点和向量后，在三维视图中判断是否存在如下环如果环的所有组成向量都在该特征所能表达的向量集中，则删除该环；(4)得到所有已重建形体的顶点和向量后，再与原始三维视图比较，如果三维视图中的任何点或任何向量都在已获得的实体所能表示的点集和向量集中，则说明重构完成，否则需继续寻找主方向特征。本发明的有益效果在于(1)可以接受多种格式如DXF文件作为数据源，使三维重建更具普遍性和实用性；(2)算法简单，在寻找主方向特征的过程中，及时剔除无效环和已重建形体覆盖的环，重建效率高；(3)面向特征，更直观，重建结果容易由大型三维造型软件如Catia、ProE等实现；(4)对于某些旋转特征如柱体，也可转化为主方向特征实现。以下结合附图及实施例进一步说明本发明。图l是本发明的系统框图2是形体的三视图3是本发明的数据规范化示例1;图4是本发明的数据规范化示例2;图5是本发明的系统流程图6是本发明的重建实例示意图。具体实施例方式本发明提供了一种基于主方向特征识别的三维视图重构系统，由以下模块顺序连接构成-数据规范化模块，将所有数据向量化，最小化，获得最小向量；构造环模块，包含构造最小向量环模块，构造最小向量环；和合并最小向量模块，合并环中最小向量得到基础向量环；识别主方向特征模块，在主视图中寻找由环构成的草绘轮廓，在从视图中寻找草绘平面和拉伸尺寸；重建形体模块，重建三维实体。所述基于主方向特征识别的三维视图重构系统的实现方法，包括以下步骤1)用数据规范化模块将所有数据转化成向量，再根据视图中向量之间的交点将向量最小化，得到视图中所有的顶点和最小向量信息；2)用构造最小向量环模块将最小向量和顶点之间的联系转换成一个无向图，通过深度遍历图和回溯得出图中所包含的最小向量环；3)用合并最小向量模块合并最小向量环中的最小向量得到基础向量环；4)用识别主方向特征模块提取出主方向特征；5)用重建形体模块通过基础向量环之间的关系得到主方向特征之间的布尔关系，从而重建三维实体。上述步骤2)的具体实现方法为(l)用邻接表来存储向量及向量间联系；(2)任选一个节点出发，深度遍历图，依次将遍历路径上的节点压栈1;(3)在遍历过程中，如果邻接表上有多个可选节点，则任选其一作为后继节点，其余节点和当前节点组合后压栈2;(4)遍历时如果后继节点和栈i中的节点相同构成回路则表明找到一个环，记录该环并将节点回溯到栈2的栈顶节点处开始新的遍历；(5)由视图转化成无向图时，如果存在三个或以上向量交于一个顶点，在无向图中即会存在一个无效环；在遍历的过程中，如果后继节点与栈1中的节点组成无效环则中断遍历，并将节点回溯到栈2的栈顶节点处开始新的遍历；(6)如果栈2为空，则遍历结束。上述步骤3)的具体实现方法为遍历每个环链表，如果存在两个连续的最小向量，且它们的斜率相同，则合并这两个连续的最小向量形成一个新的基础向量，并用新的基础向量替代原有环中的两个连续的最小向量，最终得到由基础向量构成的环。上述步骤4)的具体实现方法为(l)根据主视图中的环求出环点集在公共坐标轴上的投影坐标集；(2)根据这些投影坐标，从视图中分别求出对应的映射点集；(3)根据这些映射点集，从视图非共同坐标轴上判断是否存在一个共同的映射区间；(4)如果存在，则找到一个主方向特征该环即草绘轮廓，映射区间为草绘平面，映射区间的长度即拉伸尺寸；(5)若不存在，则重复以上步骤直至遍历完毕。上述步骤5)的具体实现方法为(l)在重建形体的过程中，根据环之间的关系，可以判断主方向特征之间的布尔关系；(2)根据环拉伸后得到的形体逆向获得该形体所对应的顶点和向量；(3)得到该形体主方向特征所对应的顶点和向量后，在三维视图中判断是否存在如下环:如果环的所有组成向量都在该特征所能表达的向量集中，则删除该环；(4)得到所有巳重建形体的顶点和向量后，再与原始三维视图比较，如果三维视图中的任何点或任何向量都在已获得的实体所能表示的点集和向量集中，则说明重构完成，否则需继续寻找主方向特征。一、符号说明F,7;f:Front、Top、Right三视图；/;f,r:视图中的顶点(Vertex);k视图中的向量(Vector)，由同一视图中两个不同的顶点连接构成；A:视图中的环(Lo叩)，由一个视图中若干连续的向量构成的一个封闭区域，环中每个向量的顶点都有且仅有两个向量与之相连；个拉伸操作符；丄Oct—巧))通过环在义方向上从&到A做拉伸操作得到的特征；Fe:特征；U:两个实体并操作；n:两个实体交操作；—:两个实体差操作；二、术语说明组视图Front、T叩、Right视图中任何两个不相同的视图的组合，如(,，7)，其中前者称为该组视图的主视图，后者称为该组视图的从视共同坐标轴组视图中共同的轴，如图2(a)、(b)的共同坐标轴为z轴；主方向；r,Z中不属于主视图中的轴所在的方向；极点对于组视图中的圆、椭圆或弧，如果存在这样的点，其在共同坐标轴上的值等于该圆(椭圆)在共同坐标轴上投影的最大或最小值，则称该点为极点，如果等于最大值就称为极大点，否则称为极小点。如图3中的A，A，A，A均为极点；最小向量不能再分解的向量，如图2(b)中的K/2，/3)，K/3，A);基础向量单个或多个同斜率的最小向量构成的向量，如图2(b)中的K(/2，基础向量环全部由基础向量构成的环；环点集环中所有的顶点构成的集合；投影坐标集主视图中环上所有顶点投影在共同坐标轴上得到的坐标值集合称为该环的投影坐标集；映射点集对于投影坐标集上一个坐标，在从视图中具有与之相同坐标的点所构成的点集；映射区间对于主视图中的一个环，根据其投影坐标集中的每个坐标所得对应的映射点集，若这些映射点集在非共同坐标轴上均存在一个共同的坐标区间，则称为该环的映射区间。三、重建基础三维视图是形体在三维投影面中投影生成的图形，人工读图的过程即是通过投影关系从三维视图中抽取特征，然后与已有的理解模式相匹配，获得最后的形体。本发明处理的主要是主方向特征，对于主方向特征，关键信息是要得到草绘轮廓、草绘平面、拉伸方向和拉伸距离，在得到所有的特征后再根据特征之间的关系(并、交、差)即可重建实体。四、数据规范化为了后续寻找环的过程不丢失解，本发明要求数据满足一定的规范必须包含视图中所有的点及最小向量的信息。这主要有两个转化(1)向量化将所有的圆、椭圆以及弧转化成向量描述。由于圆是绝对对称图形，只需求出圆的四个极点(每坐标轴方向两个极点)，将四个极点分别按平行对应坐标轴方向延伸，组成的封闭矩形即可；对于椭圆，本算法要求椭圆的轴平行于某一坐标轴，处理方法同圆；对于弧，假设由弧和连接弧的其余向量组成的封闭区域为S"由连接弧的两个端点的向量(新向量)及连接弧的其余向量组成的封闭区域为S2，S,区域在坐标轴上的投影区间分别为LI"S2区域在对应坐标轴上的投影区间分别为13,14，本发明要求1^13=13、121^4=14至少有一个成立，处理方法只须连接弧的两个端点形成新的向量即可。向量化结果分别如图3(a2)，(b2)，(c2)所示。(2)最小化根据视图中向量之间的交点将向量细分到最小单位。在实际制图中，通常不需要画出每一个点和向量就可以完整表达制图者的意思。如图4,我们只需要8个顶点(A，/2，/3,《，/5'/6,/7,/8)和6个向量(r(/;,/3),k"，/5)，"/5，/7)，r(f7，A),K/2，/6)，k(/4，/s))就可以描述该图形。本发明要求得到视图中所有的点和向量信息，转化过程如下算法l:最小向量化，得到全部点和向量〃源数据:点集户和向量集K;〃目标向量集&while(「！=nullandKCount〉1)KSelect(〃选择K中的任意向量^/Clear0;.while(rinfO〃遍历K中其他向量if(n,f4目交且交点P不是K顶点)说明书第7/13页if(戶.NotExistsO)){尸.Add(p);}ZAdd(p);〃记录交点}If(/!=null)WAddU.Split(/));〃根据交点分割向量}else(AAdd(Ki);}KRemove(^):对于图4，执行方法1后可以得到全部9个顶点和12个最小向量。五、构造环算法2:构造最小向量环此算法的核心思想是将最小向量和顶点之间的联系转换成一个无向图，通过深度遍历图和回溯来求解图中所包含的有效环。(1)用邻接表来存储向量及向量间联系，如图2(b)中的向量Vn、印4分别描述如下(2)任选一个节点出发，深度遍历图，依次将遍历路径上的节点压栈l;(3)在遍历过程中，如果邻接表上有多个可选节点，则任选其一作为后继节点，其余节点和当前节点组合后压栈2;(4)遍历时如果后继节点和栈1中的节点相同构成回路则表明找到一个环，记录该环并将节点回溯到栈2的栈顶节点处开始新的遍历；(5)由视图转化成无向图时，如果存在三个或以上向量交于一个顶点，在无向图中即会存在一个无效环。在遍历的过程中，如果后继节点与栈1中的节点组成无效环则中断遍历，并将节点回溯到栈2的栈顶节点处开始新的遍历；(6)如果栈2为空，则遍历结束。算法3:合并环中最小向量得到基础向量环遍历每个环链表，如果存在两个连续的最小向量V7、V2，其斜率相同，则合并这两个向量形成一个新的基础向量V，并用V，替代原有环中的V/、"，最终得到由基础向量构成的环。六、识别主方向特征以主方向所在视图为主视图，任选其余视图合为一组视图，在主视图中寻找草绘轮廓，在从视图中寻找草绘平面和拉伸尺寸。其中，草绘轮廓全部由环构成，草绘平面和拉伸尺寸由映射区间决定。具体步骤如下(1)根据主视图中的环Z求出环点集在公共坐标轴上的投影坐标集；(2)根据这些投影坐标，在从视图中分别求出对应的映射点集；(3)根据这些映射点集，在从视图非共同坐标轴上判断是否存在一个共同的坐标区间(映射区间)；(4)如果存在，则找到一个主方向特征该环丄即草绘轮廓，映射区间为草绘平面，映射区间的长度即拉伸尺寸；若不存在则重复以上步骤直至遍历完毕。七、重建形体在重建形体的过程中，根据环之间的关系，可以判断特征之间的布尔关系，具体方法如下规则l:实体间布尔关系规则①若L,fU2=A或者Ani2=i2，则Result=Fe2_Fei或Result=Fq—/^2;②若AfU2-，则Result=Fe2U;③其它情况则Result=i^n尸"。另外，在重建形体的过程中，为了减少不必要的重复寻找，在找到一个特征后，立即在三维视图中剔除该特征所覆盖的环，以加快后续重建的效率。具体方法如下算法4:根据环拉伸后得到的形体逆向求出该形体所对应的顶点和向量环在做拉伸操作后，可形成两部分的顶点本身该环的顶点；由该环拉伸到终止平面所形成的对称环的顶点。环在做拉伸操作后，可形成三部分的向量本身该环的组成向量；由该环拉伸到终止平面所形成的对称环的组成向量；由该环的每个顶点在拉伸过程中形成的向量。算法5:根据主方向特征剔除环根据算法4可得该主方向特征所对应的顶点和向量，然后在三维视图中判断是否存在如下环如果它的所有组成向量都在该特征所能表达的向量集中，则删除该环。最后，判断重建是否结束的准则如下算法6:判断重建是否结束根据算法4得到所有已重建形体的顶点和向量，再与原始三维视图比较，如果三维视图中的任何点或任何向量都在已求解实体所能表示的点集和向量集中，则说明重构完成，否则需继续寻找主方向特征。八、其它规则规则2:主视图中如果存在多个环，其投影坐标集均相同，则只操作轮廓最大的环。规则3:对于主视图中的一个环，在从视图中如果有多个映射区间与之对应，则只操作跨度最大的映射区间。基于上述提出的重建方法，我们提出的三维重建流程如图5所示。在寻找主方向特征的过程中，首先需要处理的是原视图中由圆、椭圆、弧等向量化后形成的环，通常这些环构成的特征较明显，比如圆环，如果在其它视图中找到一个矩形与之相匹配，则表明这是一个圆柱特征。先处理这些特殊环有利于提高后需重建的效率和准确性。其次，按视图中斜线向量多少作为选择主方向的依据，即先选择斜线最多的视图作为主方向。在主方向上按上述算法寻找特征，如果在该方向上寻找完毕且重建未结束，则切换主方向，选择斜线次多的视图作为主方向，依次操作直至重建结束。九、重建实施例下面以图2中的三视图为例介绍具体的重建流程。为了描述问题的方便，不妨设定每个点的坐标如图2(c)中所述。第一，规范化数据后得到点和最小向量集如图2(e)所示。执行方法2构造最小向量环，执行方法3合并最小向量可得新增基础向量如图2(f)所示，然后得基础向量环如下丄F1:Vfl9_Vfl2_Vf6_VF7一丄f2:VF2誦Vfi4-Vfl5-V/ril一Vfl2-印5_印6-VF8丄巧VWVfl4—Vfll-V/T12—V/"4_V巧丄F4:Vfi-Vfi6"Vf6_V"陽V/^丄"Vw印12-V巧丄尸6:V,13-印14-V/ri5-V尸io丄n:Vn3-VH5-VTl6-丄n:Vn2—V7io一vm一vr5-vm-v^s丄73:vn-vtp-vn-v"Vm-V715-VWV/9丄"V73-Vr4-vnoV717-V718-vnsrV720"2:V仍"1^13-V幻广1^28Z氾Vil"Vmi陽V仍-V尺13-V及i4-V及n一V及i8一V贝9-V/16-V咖Z賴Vw广V譜-V/i2-V腊"5:V尺l—VwV^io"6:V;m-Vt222-他3-他5"7:他2-V尺5-Vt13-V肌-他7"8:V/m-V范2'V沼4-V/17-V謂,i9-V/16-他7丄形v/m-vwv形丄iio:vwv斜-v肪-v^Q4丄z11:vw12"v/4-vw5_v及13陽v及31一v/8Ar12:VW2_VijrV"5-V/17_v/18-V/i9"Vji6"V朋丄ftl3:Vi13-v恥丄W4:VW13"v跑-V/J17誦Vwi8-v及19"VR16"Zi15:V"17-V则-V"19-V/J15第二，首先处理含圆特征，在T叩视图中找到Zn，故以Top视图为主方向。任选(T叩、Front)组视图，7为主视图，尸为从视图。Zz7环点集和投影坐标集见表l，对应,视图的映射点集见表2。表lirr环环环点集x轴上投影坐<table>tableseeoriginaldocumentpage14</column></row><table>丄77在表2中可以找到一个映射区间[3.5，5]，由此可得特征Fer「丄n("(3.5,5))，草绘轮廓为Zj7，起始面为^=3.5，终止面为2^5,拉伸尺寸为1.5,如图6(b)所示。Fen为己重建实体的第一个特征，执行算法4可得该特征所覆盖的顶点集和向量集，执行算法6可知F视图中点yi(0,0)不在重建实体中，故重建尚未结束，需继续寻找特征。对于特征i^n，执行算法5可剔除环丄F6，丄n，i^15。第三，由于F视图中含斜线向量，故以F视图作为主方向，任选(Front、Top)组视图，F为主视图，r为从视图。F视图中环点集和投影坐标集见表3，对应r视图的映射点集见表4。表3F视图的环<table>tableseeoriginaldocumentpage14</column></row><table>表4r视图的映射点集<table>tableseeoriginaldocumentpage15</column></row><table>对表3中的环i^、丄n、丄巧，未能在表4中找到一个映射区间，直接剔除这些环。对于环在表4中可以找到一个映射区间，由此可以得到一个特征i^ra=ZM(j^(0，6))，草绘轮廓为Zpt,起始面为产O，终止面为尸6，拉伸尺寸为6，如图6(a)所示。根据规则1，由Fen覆盖的环￡F6和Fen覆盖的环丄《有i^4rUF6=&6可知Result=Fgf2—尸印1<>执行算法4更新已重建实体所覆盖的顶点集和向量集，执行算法6可知F视图中点/9(3,5)不在重建实体中，故重建尚未结束，需继续寻找特征。对于特征Fe^，执行算法5可剔除环丄f4，Z及i，Z斜,丄5，Z朋,Z形，i/W10,Zn，丄73，Zr4。对于环丄巧，在表4中可以找到一个映射区间，由此可得一个特征Fera="(_n(0，2))，草绘轮廓为i^，起始面为尸O，终止面为"2，拉伸尺寸为2，如图6(c)所示。根据规则1，由&4门&5=&5可知Result-i^2—i^3,结果如图6(d)所示。执行方法4更新已重建实体所覆盖的顶点集和向量集，执行算法6可知重建结束。由于存在将圆向量化的向量，故需替换成圆，最后重建结果如图6(e)所示。本发明的有益效果在于-(1)可以接受多种格式如DXF文件作为数据源，使三维重建更具普遍性和实用性；(2)算法简单，在寻找主方向特征的过程中，及时剔除无效环和已重建形体覆盖的环，提高了重建效率；(3)面向特征，更直观，重建结果容易由大型三维造型软件如Catia、ProE等实现；(4)对于某些旋转特征如柱体，也可转化为主方向特征实现。以上所述的实施例仅为说明本发明的技术思想及特点，其目的在于使本领域的普通技术人员能够了解本发明的内容并据以实施，因此不能仅以此来限定本发明的专利范围，即凡依本发明所揭示的精神所作的均等变化或修饰，仍应涵盖在本发明的专利范围内。权利要求1.一种基于主方向特征识别的三维视图重构系统，其特征在于，由以下模块顺序连接构成数据规范化模块，将所有数据向量化，最小化，获得最小向量；构造环模块，包含构造最小向量环模块，构造最小向量环；和合并最小向量模块，合并环中最小向量得到基础向量环；识别主方向特征模块，在主视图中寻找由环构成的草绘轮廓，在从视图中寻找草绘平面和拉伸尺寸；重建形体模块，重建三维实体。2、根据权利要求1所述的基于主方向特征识别的三维视图重构系统的实现方法，其特征在于，包括以下步骤1)数据规范化模块将所有数据转化成向量，再根据视图中向量之间的交点将向量最小化，得到视图中所有的顶点和最小向量信息；2)构造最小向量环模块将最小向量和顶点之间的联系转换成一个无向图，通过深度遍历图和回溯得出图中所包含的最小向量环；3)合并最小向量模块合并最小向量环中的最小向量得到基础向量环；4)识别主方向特征模块提取出主方向特征；5)重建形体模块通过基础向量环之间的关系得到主方向特征之间的布尔关系，从而重建三维实体。3、根据权利要求2所述的基于主方向特征识别的三维视图重构系统的实现方法，其特征在于，步骤2)的具体实现方法为(1)用邻接表来存储向量及向量间联系；(2)任选一个节点出发，深度遍历图，依次将遍历路径上的节点压栈l;(3)在遍历过程中，如果邻接表上有多个可选节点，则任选其一作为后继节点，其余节点和当前节点组合后压栈2;(4)遍历时如果后继节点和栈1中的节点相同构成回路则表明找到一个环，记录该环并将节点回溯到栈2的栈顶节点处开始新的遍历；(5)由视图转化成无向图时，如果存在三个或以上向量交于一个顶点，在无向图中即会存在一个无效环；在遍历的过程中，如果后继节点与栈l中的节点组成无效环则中断遍历，并将节点回溯到栈2的栈顶节点处开始新的遍历；(6)如果栈2为空，则遍历结束。4、根据权利要求2所述的基于主方向特征识别的三维视图重构系统的实现方法，其特征在于，步骤3)的具体实现方法为遍历每个环链表，如果存在两个连续的最小向量，且它们的斜率相同，则合并这两个连续的最小向量形成一个新的基础向量，并用新的基础向量替代原有环中的两个连续的最小向量，最终得到由基础向量构成的环。5、根据权利要求2所述的基于主方向特征识别的三维视图重构系统的实现方法，其特征在于,步骤4)的具体实现方法为(1)根据主视图中的环求出环点集在公共坐标轴上的投影坐标集；(2)根据这些投影坐标，从视图中分别求出对应的映射点集；(3)根据这些映射点集，从视图非共同坐标轴上判断是否存在一个共同的映射区间；(4)如果存在，则找到一个主方向特征该环即草绘轮廓，映射区间为草绘平面，映射区间的长度即拉伸尺寸；(5)若不存在，则重复以上步骤直至遍历完毕。6、根据权利要求2所述的基于主方向特征识别的三维视图重构系统的实现方法，其特征在于，步骤5)的具体实现方法为(1)在重建形体的过程中，根据环之间的关系，可以判断主方向特征之间的布尔关系；(2)根据环拉伸后得到的形体逆向获得该形体所对应的顶点和向量；(3)得到该形体主方向特征所对应的顶点和向量后，在三维视图中判断是否存在如下环如果环的所有组成向量都在该特征所能表达的向量集中，则删除该环；(4)得到所有已重建形体的顶点和向量后，再与原始三维视图比较，如果三维视图中的任何点或任何向量都在已获得的实体所能表示的点集和向量集中，则说明重构完成，否则需继续寻找主方向特征。全文摘要本发明提出了一种基于主方向特征识别的三维视图重构系统及其实现方法，首先对三维视图中包含的顶点和向量信息进行格式化处理，构建向量环；然后通过确定主方向，以主方向所在视图中的环作为特征轮廓，在其它视图中寻找草绘平面和拉伸距离，从而得到特征；最后通过环之间的关系得到特征之间的布尔关系，从而重建三维实体。本发明不搜索视图中所有的环，并在找到特征后及时删除冗余环，减少了重复匹配的次数，有效地提高了重建的效率。文档编号G06T17/10GK101373544SQ20081004259公开日2009年2月25日申请日期2008年9月5日优先权日2008年9月5日发明者郝泳涛申请人:同济大学