特征的规则模式的自动检测的制作方法
【技术领域】
[0001 ] 本公开一般地针对计算机辅助设计、可视化和制造系统、产品寿命管理(“PLM”)系统以及类似的系统，其管理针对产品和其它项目的数据(共同地，“产品数据管理”系统或I3DM系统)。
【背景技术】
[0002]计算机辅助设计系统(“CAD系统”)使得用户能够设计和可视化模型对象。改进的系统是合期望的。
【发明内容】
[0003]各种所公开的实施例包括用于模式识别的方法以及对应的系统和计算机可读介质。方法包括接收二维(2D)点的集合。方法包括针对集合中的多个点中的每一个标识近邻点以及发现集合中的点之间的至少一个所指示的模式。所指示的模式可以是以下中的一个:由在在2D平面内距给定点的规则距离处并且与所述给定点成一直线的集合中的多个点所标识的线形模式、由在正交方向上距给定点的规则距离处的集合中的多个点所标识的矩形模式、由在2D平面内在两个方向上距给定点的规则距离处并且与所述给定点成一直线的集合中的多个点所标识的倾斜(skew)模式、或者由在距彼此的规则距离处并且每一个位于沿具有公共中心的圆形的弧的集合中的多个点所标识的圆形模式。方法包括存储对应于所发现的所指示的模式的模式数据。
[0004]前文已经相当宽泛地概述了本公开的特征和技术优点，使得本领域技术人员可以较好地理解以下详细描述。后文将描述形成权利要求的主题的本公开的附加特征和优点。本领域技术人员将领会到，他们可以容易地使用所公开的概念和具体实施例作为用于修改或设计用于实施本公开的相同目的的其它结构的基础。本领域技术人员还将认识到，这样的等同构造不脱离于本公开以其最宽泛的形式的精神和范围。
[0005]在着手进行以下的【具体实施方式】之前，阐明遍及本专利文献使用的某些词语或短语的定义可以是有利的:术语“包括”和“包含”以及其派生词意指包括而没有限制；术语“或者”是包含性的，意指和/或；短语“与……相关联”和“与之相关联”以及其派生词可以意指包括、被包括在其内、与其互连、包含、被包含在其内、连接到或与其连接、耦合到或与其耦合、与其可通信、与其协作、交错、并列、接近于、绑定到或与其绑定、具有、具有其性质等等；并且术语“控制器”意指控制至少一个操作的任何设备、系统或其部分，无论这样的设备是以硬件、固件、软件还是所述中至少两个的某种组合中来实现。应当指出的是，与任何特定控制器相关联的功能性可以是集中式或分布式的，无论是本地还是远程地。遍及本专利文献提供针对某些词语和短语的定义，并且本领域普通技术人员将理解到，这样的定义在许多(如果不是大多数的话)实例中适用于这样定义的词语和短语的之前以及将来的使用。虽然一些术语可以包括各种各样的实施例，但是随附权利要求可以将这些术语明确限制到具体实施例。
【附图说明】
[0006]为了更加完整地理解本公开及其优点，现在对结合附图进行的以下描述做出参考，其中相同的标号指明相同的对象，并且其中:
图1图示了其中可以实现实施例的数据处理系统的框图；
图2图示了依照所公开的实施例的过程的流程图；
图3A图示了依照所公开的实施例的包括多个3D特征两个不同基本特征类型的模型； 图3B图示了依照所公开的实施例的所分配的特征点到平面中的投影；
图4图示了依照所公开的实施例对应于可以被处理的几何模型的2D点的集合的示例；
图5A-5D图示了依照所公开的实施例的模式指示器的示例；
图6图示了依照所公开的实施例的用于计算针对圆形指示器的中心的一种技术；以及图7A-7J图示了如本文所描述的迭代过程的结果和优点的示例。
【具体实施方式】
[0007]以下讨论的图1至7J和用于描述本专利文献中的本公开的原理的各种实施例仅仅作为说明并且不应当以任何方式被解释成限制本公开的范围。本领域技术人员将理解至IJ，本公开的原理可以以任何适当布置的设备来实现。将参照示例性、非限制性的实施例来描述本申请的众多创新的教导。
[0008]CAD和其它系统可以维持特征的网格或模式，其在本文中将一般地称为“模式”。如本文所使用的，这些模式是指几何模型的特征关于彼此的结构化组织。这些特征可以是在PDM或其它系统中维护的几何模型的任何元素。各种系统包括用于创建和显式标记特征的模式并且因此作为系统的部分起作用的方法。
[0009]然而，许多模型可能包含隐式模式，其未被显式标记，并且因此不能在系统中适当地起作用。这些可能起因于许多方式，包括但不限于，从不同的系统引入的数据、在系统的较早版本中生成的模型内的特征、经由非常规、间接或模糊方法创建的模型和其它。
[0010]所公开的实施例包括用于自动识别几何模型的特征之间的矩形、圆形和线形模式的系统和方法。
[0011]图1图示了其中可以实现实施例的数据处理系统的框图，例如作为由软件特别地配置成或以其它方式执行如本文所描述的过程的CAD系统，并且特别地作为如本文所描述的多个互连和通信系统中的每一个。所描绘的数据处理系统包括连接到二级高速缓存/桥接器104的处理器102，二级高速缓存/桥接器104进而连接到局部系统总线106。局部系统总线106可以是例如外围组件互连(PCI)架构总线。在所描绘的示例中主存储器108和图形适配器110也连接到局部系统总线。图形适配器110可以连接到显示器111。
[0012]诸如局域网(LAN)/广域网/无线(例如WiFi)适配器112之类的其它外围组件也可以连接到局部系统总线106。扩展总线接口 114将局部系统总线106连接到输入/输出(I/O)总线116。I/O总线116连接到键盘/鼠标适配器118、盘控制器120和I/O适配器122。盘控制器120可以连接到储存器126，所述储存器可以是任何合适的机器可使用或机器可读存储介质，包括但不限于非易失性、硬编码类型的介质(诸如只读存储器(ROM)或可擦除电可编程只读存储器(EEPROM)、磁带储存器)以及用户可记录类型的介质(诸如软盘、硬盘驱动器和光盘只读存储器(⑶-ROM)或数字多功能盘(DVD))以及其它已知的光学、电学或磁性存储设备。
[0013]在所示的示例中音频适配器124也连接到I/O总线116，扬声器(未示出)可以连接到所述音频适配器以用于播放声音。键盘/鼠标适配器118提供用于诸如鼠标、跟踪球、跟踪指示器、触摸垫等之类的指示设备(未示出)的连接。
[0014]本领域普通技术人员将领会到，图1中所描绘的硬件可以针对特定实现方式而变化。例如，诸如光盘驱动器等之类的其它外围设备也可以附加于或代替于所描绘的硬件而被使用。仅出于解释的目的而提供所描绘的示例并且其不意指暗示关于本公开的架构限制。
[0015]依照本公开的实施例的数据处理系统包括采用图形用户接口的操作系统。操作系统准许多个显示窗口同时呈现在图形用户接口中，其中每一个显示窗口提供对于不同应用或对于相同应用的不同实例的接口。图形用户接口中的光标可以由用户通过指示设备来操纵。光标的定位可以改变和/或生成诸如点击鼠标按钮之类的事件以致动所期望的响应。
[0016]如果经适当修改，则可以采用各种商用操作系统之一，诸如位于华盛顿州雷德蒙德的微软公司的产品Microsoft Windows?的版本。如所描述的那样依照本公开，操作系统被修改或创建。
[0017