JPH0385678A - Surface area recognizing system - Google Patents
Surface area recognizing systemInfo
- Publication number
- JPH0385678A JPH0385678A JP1223949A JP22394989A JPH0385678A JP H0385678 A JPH0385678 A JP H0385678A JP 1223949 A JP1223949 A JP 1223949A JP 22394989 A JP22394989 A JP 22394989A JP H0385678 A JPH0385678 A JP H0385678A
- Authority
- JP
- Japan
- Prior art keywords
- surface area
- periodic
- open loop
- data structure
- loop
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000000737 periodic effect Effects 0.000 claims description 22
- 239000007787 solid Substances 0.000 claims description 10
- 238000000034 method Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
Abstract
Description
【発明の詳細な説明】
〔概要〕
立体上の稜線に挟まれた面8N域を認識する面領域認識
方式に関し、
オープンループに挟まれた部分を面領域として求めて管
理し、処理を行い易くすることを目的とし、
立体上の周期的な稜線をオープンループと定義し、この
オープンループの1対で挟まれた立体上の部分を面領域
として求め、この求めた周期的な面領域を1つのデータ
構造によって管理するように槽底する。[Detailed Description of the Invention] [Summary] Regarding a surface area recognition method that recognizes a surface 8N area sandwiched between ridge lines on a three-dimensional object, the part sandwiched between open loops is obtained and managed as a surface area, making it easier to process. For the purpose of It is managed by one data structure.
本発明は、立体上の稜線に挟まれた面領域を認識する面
領域認識方式に関するものである。The present invention relates to a surface area recognition method for recognizing a surface area sandwiched between ridgelines on a solid surface.
〔従来の技術と発明が解決しようとする課題〕第6図(
イ)に示すように、円筒面、円錐面、球面などのように
、その面を2次元パラメタ空間u、vに展開したとき、
ある周期で同じ形状が繰り返される面を周期的な面と呼
ぶ。[Problems to be solved by conventional technology and invention] Figure 6 (
As shown in b), when a surface such as a cylindrical surface, conical surface, spherical surface, etc. is expanded into a two-dimensional parameter space u, v,
A surface that repeats the same shape at a certain period is called a periodic surface.
従来のソリッドCADデータの表現方法であるwing
ed−edge構造において、1つの面の外郭は1つの
外部ループ(面の外郭を表すループ)から領域を定義し
ている。このため、周期的でない面は、その外郭を定義
するループから面の領域を認識できる。しかし、周期的
な性質を持つ面は、1つの面として認識することができ
ず、複数の面に分割して管理していた。このとき、ユー
ザは、1枚と認識している面が、計算機内部では複数の
面に分割されて管理されているため、ユーザの認識と計
算機内部の表現とが一致しないという問題があった。例
えば第6図(イ)に示すように、円筒の側面について、
面1と、面2に示すように2つの面として計算機内部で
管理し、ユーザが1枚の側面と認識することとの間に差
異があった。また、第6図(ロ)に示すように、円筒側
面に穴がある場合、稜線の位置によって穴が境界(基準
線)にきてしまうと、2つの面にまたがるような穴は定
義できないため、穴と認識できなくなるという問題があ
った。wing is a conventional method of expressing solid CAD data.
In the ed-edge structure, the contour of one surface defines a region from one external loop (loop representing the contour of the surface). Therefore, for a non-periodic surface, the area of the surface can be recognized from the loops that define its outline. However, surfaces with periodic properties cannot be recognized as a single surface, and are managed by dividing them into multiple surfaces. At this time, the surface that the user recognizes as one sheet is divided into a plurality of surfaces and managed inside the computer, so there is a problem that the user's recognition and the representation inside the computer do not match. For example, as shown in Figure 6 (a), regarding the side of the cylinder,
There was a difference between surface 1 and surface 2, which are managed as two surfaces within the computer and recognized by the user as one side. Also, as shown in Figure 6 (b), if there is a hole on the side of the cylinder, if the hole comes to the boundary (reference line) depending on the position of the ridge line, it is impossible to define a hole that spans two surfaces. , there was a problem that it could no longer be recognized as a hole.
本発明は、オープンループに挟まれた部分を面領域とし
て求めて管理し、処理を行い易くすることを目的として
いる。An object of the present invention is to obtain and manage a portion sandwiched between open loops as a surface area, thereby facilitating processing.
第1図を参照して課題を解決する手段を説明する。 Means for solving the problem will be explained with reference to FIG.
第1図において、オープンループ1は、立体上の周期的
な稜線を定義したものである。In FIG. 1, an open loop 1 defines periodic ridge lines on a solid surface.
面領域2は、1対のオープンループ1で挟まれた立体上
の部分である。The surface region 2 is a three-dimensional portion sandwiched between a pair of open loops 1.
本発明は、第1図に示すように、立体上の周期的な稜線
をオープンループ1と定義し、このオープンループ1の
1対で挟まれた立体上の部分を面領域2として求め、こ
の求めた周期的な面領域2を1つのデータ構造によって
管理するようにしている。As shown in FIG. 1, the present invention defines a periodic ridge line on a three-dimensional object as an open loop 1, and obtains a portion of the three-dimensional object sandwiched between a pair of open loops 1 as a surface area 2. The obtained periodic surface area 2 is managed using one data structure.
従って、オープンループ1に挟まれた部分を面領域2と
認識することにより、周期的な面領域2を1つのデータ
構造として管理でき、ユーザの認識と、計算機内部のデ
ータ構造とが対応し、立体上の周期的な面(面領域)を
正確に認識し易くなり、処理が簡単となる。Therefore, by recognizing the part sandwiched between open loops 1 as surface area 2, periodic surface area 2 can be managed as one data structure, and the user's recognition corresponds to the data structure inside the computer. It becomes easier to accurately recognize periodic surfaces (surface areas) on a solid surface, and processing becomes easier.
次に、第1図から第5図を用いて本発明の1実施例の構
成および動作を順次詳細に説明する。Next, the configuration and operation of one embodiment of the present invention will be explained in detail using FIGS. 1 to 5.
第1図において、オープンループ1ば、立体上の周期的
な稜線を定義したものである。例えば第1図(イ)円筒
の場合には、円筒を構成する上側の稜線および下側の稜
線がオープンループ1である。In FIG. 1, open loop 1 defines periodic ridge lines on a solid surface. For example, in the case of a cylinder shown in FIG.
面領域2ば、1対のオープンループ1で挟まれた立体上
の部分である。例えば第1図(イ)円筒の場合には、オ
ープンループ(上)およびオープンループ(下〉によっ
て挟まれた円筒上の部分である。面領域の形状は、下式
(1)によって定義できる。The surface region 2B is a three-dimensional portion sandwiched between a pair of open loops 1. For example, in the case of the cylinder shown in FIG. 1(a), this is the portion on the cylinder sandwiched between the open loop (top) and the open loop (bottom).The shape of the surface area can be defined by the following equation (1).
面領域の形状=1対のオープンループで挟まれた部分−
Σ内部ループ・・・・・・・・・・・(1)ここで、Σ
内部ループは、後述するように、l対のオープンループ
で挟まれた部分の内部に存在するループである。Shape of surface area = part sandwiched between a pair of open loops -
Σ Inner loop・・・・・・・・・・・・(1) Here, Σ
As will be described later, the inner loop is a loop that exists inside a portion sandwiched between l pairs of open loops.
第1図(イ)は、円筒の面領域を示す。左側に模式的に
示す円筒の面領域2は、オープンループ(上)とオープ
ンループ(下)とによって挟まれた円筒上の部分である
。右側にデータ構造を示し、(1)面は円筒(半径R1
高さH)、f21オープンループ(上) 、(31オー
プンループ(下)から構成される。これは、従来の第6
図(イ)に示すwinged−edge法によると面1
、面2の2つのデータ構造となってしまった場合に比し
、本実施例によれば図示のように1つのデータ構造によ
って表現できる。FIG. 1(a) shows the surface area of the cylinder. The surface region 2 of the cylinder schematically shown on the left side is a portion on the cylinder sandwiched between an open loop (top) and an open loop (bottom). The data structure is shown on the right side, and the (1) surface is a cylinder (radius R1
Consists of height H), f21 open loop (upper), and (31 open loop (lower).This is different from the conventional 6th
According to the winged-edge method shown in Figure (a), surface 1
, surface 2, compared to the case where there are two data structures, according to this embodiment, it can be expressed by one data structure as shown in the figure.
第1図(ロ)は、円錐の面領域を示す。左側に模式的に
示す円錐の面領域2は、頂点O(オープンループとみな
す)とオープンループ(下〉とによって挟まれた円錐上
の部分である。右側にデータ構造を示し、(1)面は円
錐(半径R1高さH)、(2)オープンループ(下)か
ら構成される。FIG. 1(b) shows the surface area of a cone. The surface region 2 of the cone schematically shown on the left is the part on the cone sandwiched between the apex O (regarded as an open loop) and the open loop (bottom).The data structure is shown on the right, and (1) surface is composed of a cone (radius R1 height H) and (2) an open loop (bottom).
第1図(ハ)は、球の面領域を示す。左側に模式的に示
す球の面領域2は、極(上)および極(下)をそれぞれ
オープンループ1とみなすことによって挟まれた部分で
ある。右側にデータ構造を示し、(1)面は球(半径R
1中心位W)から構成される。FIG. 1(c) shows the surface area of the sphere. The surface region 2 of the sphere schematically shown on the left side is a portion sandwiched between the pole (top) and the pole (bottom), each of which is regarded as an open loop 1. The data structure is shown on the right, and (1) the surface is a sphere (radius R
It is composed of one central position W).
第1図(ニ)は、球の面領域を示す。左側に模式的に示
す球の面領域2は、極(上)およびオープンループ(下
〉によって挟まれた部分である。FIG. 1(d) shows the surface area of the sphere. The surface area 2 of the sphere schematically shown on the left is the part sandwiched between the pole (top) and the open loop (bottom).
右側にデータ構造を示し、(L)面は球(半径R1中心
位置)、(2)オープンループ(下)から構成される。The data structure is shown on the right side, and the (L) surface is composed of a sphere (radius R1 center position) and (2) an open loop (bottom).
第2図は、本発明に係る周期的な面の定義説明図を示す
。FIG. 2 shows a definition explanatory diagram of a periodic surface according to the present invention.
3次元(立体)上の面は、一般に2次元パラメタによっ
て表現できる。A three-dimensional (solid) surface can generally be expressed by two-dimensional parameters.
例えば第2図(a)平面の場合、第2図(b)円筒面の
場合、および第2図(C)トーラス面の場合、図示のよ
うにOlZ、X、u、vなどをそれぞれ定義する。For example, in the case of a plane in Fig. 2 (a), in the case of a cylindrical surface in Fig. 2 (b), and in the case of a torus surface in Fig. 2 (C), define OlZ, X, u, v, etc. as shown. .
これらの定義によって、Uが周期的となる場合、面領域
上の点Pは、第2図(ロ)■に示すように表現できる。According to these definitions, when U is periodic, a point P on the surface area can be expressed as shown in FIG.
ここで、nは整数であり、CIは周期定数である。同様
に、■が周期的となる場合、面領域上の点Pは、第2図
(ロ)■に示すように表現できる。ここで、mは整数で
あり、C2ば周期定数である。Here, n is an integer and CI is a periodic constant. Similarly, when ■ is periodic, the point P on the surface area can be expressed as shown in (b) in FIG. Here, m is an integer, and C2 is a periodic constant.
第3図は、2次元パラメタ空間での表現例を示す。FIG. 3 shows an example of expression in a two-dimensional parameter space.
第3図(イ)は、円筒面のオープンループ(U方向)を
示す。これは、左側に模式的に示すオープンループ(下
)が図示のように点P、、P2・・・P9と続いた場合
である。これは、右側に示すように、
(u+ 、Vl )≠(ul、■、)−・・・・(2)
であるので、オープンループとしたものである。FIG. 3(A) shows an open loop (U direction) of the cylindrical surface. This is a case where the open loop (bottom) schematically shown on the left continues from points P, P2, . . . P9 as shown. As shown on the right, (u+, Vl)≠(ul,■,)−・・・(2)
Therefore, it is an open loop.
一方、第3図(ロ)は、円筒面の内部ループを示す。こ
れは、左側に模式的に示す内部ループが図示のように点
P、、P、 ・・・・P、と続き、点P、が最初の点
P、に等しくなり、繰り返す場合である。これは、右側
に示すように、(u3、■、)−(u7、■、)・・・
・ (3)であるので、内部ループとしたものである。On the other hand, FIG. 3(b) shows the inner loop of the cylindrical surface. This is the case when the inner loop schematically shown on the left continues with points P, , P, . As shown on the right, (u3, ■,) - (u7, ■,)...
- Since (3) is, it is an internal loop.
第4図は、D uvにおける面領域の表現例を示す。FIG. 4 shows an example of expression of a surface area in Duv.
第4図(イ)は、typel (平面)の場合を示す
。これは、平面などであって、u、vの両方向について
周期的でない面領域の場合であり、図示のようにEDI
Jによって面領域が挟まれる場合である。FIG. 4(a) shows the case of type (plane). This is the case for a surface area such as a plane that is not periodic in both the u and v directions, and as shown in the figure, the EDI
This is the case where the surface area is sandwiched by J.
第4図(ロ)ば、type2 (円筒面など)の場合を
示す。これは、円筒面などであって、u1■のうちの1
つの方向のみが周期的な面領域の場合であり、例えば図
示のようにオープンループ(上)およびオープンループ
(下)によって挟まれる面領域の場合である。FIG. 4 (b) shows the case of type 2 (cylindrical surface, etc.). This is a cylindrical surface, etc., and one of u1■
This is the case for a surface region that is periodic in only one direction, for example for a surface region sandwiched by an open loop (top) and an open loop (bottom) as shown.
第4図(ハ)は、type3 ()−ラス面なと)の場
合を示す。これは、トーラス面などであって、u、vの
両者が周期的な面領域の場合であり、例えば図示のよう
に基準線(第2図fc)のU、■の方向のオープンルー
プ)によって挟まれる面領域の場合である。FIG. 4(c) shows the case of type 3 ()--rath surface. This is the case when both u and v are periodic surface areas such as a torus surface. For example, as shown in the figure, an open loop in the direction of U and This is the case for sandwiched surface areas.
第5図は、D uvにおける面領域の表現例を示す。FIG. 5 shows an example of expression of a surface area in Duv.
これは、内部ループが基準線を跨がっていない場合およ
び跨がっている場合について説明する。This describes cases where the inner loop does not straddle the reference line and cases where it straddles the reference line.
第5図(イ)は、内部ループが基準線に跨がっていない
場合を示す。この場合は、右側の面領域に示すように、
内部ループが面領域内に穴形状となる。FIG. 5(A) shows the case where the inner loop does not straddle the reference line. In this case, as shown in the face area on the right,
The internal loop forms a hole in the surface area.
第5図(口〉は、内部ループが基準線に跨がっている場
合を示す。この場合には、右側の面領域に示すように、
内部ループが基準線によって2つの部分に分割され、こ
れらが基準線の代わりに面領域の外郭とみなしく定義し
)で処理を行う。Figure 5 (mouth) shows the case where the internal loop straddles the reference line. In this case, as shown in the surface area on the right,
The inner loop is divided into two parts by a reference line, and these are treated as the contours of the surface area instead of the reference line.
第5図(ハ〉は、内部ループが基準線に跨がっている場
合を示す。この場合には、右側の面領域に示すように、
内部ループによって面領域が2つに分割されるので、こ
れら2つを別々に処理し、いずれかの領域内にある点が
含まれれば、その点は面領域の内部と判断して処理を行
う。尚、オープンループを持つ面領域について説明した
が、オープンループを持たない内部ループについても同
様に処理を行う。Figure 5 (c) shows the case where the internal loop straddles the reference line. In this case, as shown in the surface area on the right,
Since the surface area is divided into two by the inner loop, these two are processed separately, and if a point is included in either area, that point is determined to be inside the surface area and processed. . Although the description has been made regarding a surface area having an open loop, the same processing is performed for an inner loop having no open loop.
0
〔発明の効果〕
以上説明したように、本発明によれば、オープンループ
1に挟まれた部分を面(面領域)と認識する構成を採用
しているため、周期的な面領域を1つのデータ構造とし
て管理でき、ユーザの認識と、計算機内部のデータ構造
とが対応し、立体上の周期的な面領域を認識することが
容易となる。0 [Effects of the Invention] As explained above, according to the present invention, since a configuration is adopted in which the portion sandwiched between the open loops 1 is recognized as a surface (surface area), a periodic surface area can be The data structure can be managed as one data structure, and the user's recognition corresponds to the data structure inside the computer, making it easy to recognize periodic surface areas on a solid surface.
第1図は本発明の1実施例構戒図、第2図は本発明に係
る周期的な面の定義説明図、第3図は2次元パラメタ空
間での表現例、第4図、第5図はDuνにおける面領域
の表現例、第6図は従来技術の説明図を示す。
図中、1はオープンループ、2は面領域(面)を表す。Fig. 1 is a composition diagram of one embodiment of the present invention, Fig. 2 is an explanatory diagram of the definition of a periodic surface according to the present invention, Fig. 3 is an example of expression in a two-dimensional parameter space, Figs. The figure shows an example of representation of a surface area in Duν, and FIG. 6 shows an explanatory diagram of the prior art. In the figure, 1 represents an open loop, and 2 represents a surface area (surface).
Claims (1)
式において、 立体上の周期的な稜線をオープンループ(1)と定義し
、 このオープンループ(1)の1対で挟まれた立体上の部
分を面領域(2)として求め、この求めた周期的な面領
域(2)を1つのデータ構造によって管理するように構
成したことを特徴とする面領域認識方式。[Claims] In a surface area recognition method that recognizes a surface area sandwiched between ridgelines on a solid, periodic ridgelines on a solid are defined as an open loop (1), and one of the open loops (1) is defined as an open loop (1). A plane area recognition method characterized in that the part on the solid between the pairs is determined as a plane area (2), and the determined periodic plane area (2) is managed by one data structure. .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1223949A JPH0385678A (en) | 1989-08-30 | 1989-08-30 | Surface area recognizing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1223949A JPH0385678A (en) | 1989-08-30 | 1989-08-30 | Surface area recognizing system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0385678A true JPH0385678A (en) | 1991-04-10 |
Family
ID=16806224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1223949A Pending JPH0385678A (en) | 1989-08-30 | 1989-08-30 | Surface area recognizing system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0385678A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007328758A (en) * | 2006-05-10 | 2007-12-20 | Sharp Corp | Design support device |
-
1989
- 1989-08-30 JP JP1223949A patent/JPH0385678A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007328758A (en) * | 2006-05-10 | 2007-12-20 | Sharp Corp | Design support device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Locally excitatory globally inhibitory oscillator networks | |
White et al. | Automated hexahedral mesh generation by virtual decomposition | |
Saputra et al. | The saddle-node-transcritical bifurcation in a population model with constant rate harvesting | |
JPH0385678A (en) | Surface area recognizing system | |
Langridge | On the computation of shape | |
Raviv et al. | A unified approach to camera fixation and vision-based road following | |
Fogliaroni et al. | Modeling visibility in 3D space: a qualitative frame of reference | |
Thielscher et al. | Globally consistent depth sorting of overlapping 2D surfaces in a model using local recurrent interactions | |
KR100952749B1 (en) | Method for saliency-based lighting for feature emphasis | |
Dong | Path Planning Algorithm Based on Visual Image Feature Extraction for Mobile Robots | |
Perkins | Incremental Aquisition of Complex Visual Behaviour using Genetic Programming and Robot Shaping | |
JPS63120305A (en) | Method for producing curved surface based on digitized data | |
de Nóbrega Nogueira | Self-adaptive Cobots in Cyber-Physical Production Systems | |
JP2897245B2 (en) | Free curve creation method | |
JP3187811B2 (en) | Object surface shape data creation method | |
Perrella et al. | Topological Architecture (1998–2003) | |
Jia et al. | A Collective Control Scheme to Solve Time-varying Formation Control Problem of Multiple Autonomous Underwater Vehicles With Time Delay | |
JP2848628B2 (en) | Solid shape block division method | |
JPS62154113A (en) | Deciding method for inside and outside of boundary of nc data producer | |
Vanderheydt et al. | APPLICATION OF MACHINE-AIDED IMAGE ANALYSIS TO INDUSTRIAL AND RELATED PROBLEMS.(EXPERIMENTS IN VISUAL AUTOMATION). | |
Hersonsky et al. | Singular level curves of harmonic functions, conformal mappings and emerging applications to shape recognition of planar-domains | |
Fomin et al. | Detection of Neurons on Images of the Histological Slices Using Convolutional Neural Network | |
SAPUTRA et al. | POPULATION MODEL WITH CONSTANT RATE HARVESTING | |
JPH0355667A (en) | Block forming device | |
Hirt | Fast robot-obstacles distance evaluation in the depth space |