公开(公告)号：US5353395A

公开(公告)日：1994-10-04

申请号：US956964

申请日：1992-10-06

申请人： Shinji Tokumasu ,  Shiro Nonaka ,  Yasumasa Kawashima ,  Tomotoshi Ishida ,  Norihiro Nakajima ,  Misato Nio ,  Yoshio Kunitomo ,  Kenichi Anjyo

发明人： Shinji Tokumasu ,  Shiro Nonaka ,  Yasumasa Kawashima ,  Tomotoshi Ishida ,  Norihiro Nakajima ,  Misato Nio ,  Yoshio Kunitomo ,  Kenichi Anjyo

IPC分类号： G06F17/50 ,  G06T1/00 ,  G06T17/00 ,  G06F15/20

CPC分类号： G06T17/00 ,  G06T1/00

摘要： A pattern processing method is provided which performs the following steps with regard to a region in an n-dimensional space: providing a procedure (relative expression procedure) for generating relative positional data of any desired point in the n-dimensional space with respect to the region by the use of a series of data determining the region (the relative positional data including data indicating whether the point is inside or outside the region, the distance from the point to the boundary of the region, etc.), thereby identifying the region with the procedure, and thus unitarily determining the region; generating a relative expression procedure for a new region from the relative expression procedure(s) of one or more regions given the procedures, the relative expression procedure for the new region being obtained by configurationally processing and editing the one or more relatively expressed regions, thereby relatively expressing the new region; and expressing configurational characteristics of each relatively expressed region itself by the use of the relative expression procedure of the region. Thus, the processing of patterns in an n-dimenaional space can be unitarily effected on the basis of the one and only concept, that is, the relative expression procedures, without deponding upon the configuration of each particular region as being an object of processing so that the pattern processing method itself is simplified.

摘要翻译： 提供了一种图案处理方法，其针对n维空间中的区域执行以下步骤：提供用于生成关于n维空间中的任何希望点的相对位置数据的过程（相对表达过程） 通过使用确定该区域的一系列数据（相对位置数据包括指示该区域是在区域内还是在该区域内的数据，从点到该区域的边界的距离等）的区域，从而识别区域 具有程序，从而统一确定区域; 根据给定过程的一个或多个区域的相对表达过程，针对新区域的相对表达过程，通过结构化处理和编辑一个或多个相对表达的区域获得的新区域的相对表达过程，由此 相对表达新区; 并通过使用该区域的相对表达程序来表达每个相对表达的区域本身的构型特征。 因此，可以基于唯一的概念，即相对表达过程，在不将每个特定区域的配置视为处理对象的情况的基础上，一体地实现在n维空间中的图案的处理。 模式处理方法本身就简化了。