JPH0488569A - Method and device for displaying objective area - Google Patents

Method and device for displaying objective area

Info

Publication number
JPH0488569A
JPH0488569A JP2204342A JP20434290A JPH0488569A JP H0488569 A JPH0488569 A JP H0488569A JP 2204342 A JP2204342 A JP 2204342A JP 20434290 A JP20434290 A JP 20434290A JP H0488569 A JPH0488569 A JP H0488569A
Authority
JP
Japan
Prior art keywords
points
point
display target
area
adjacent
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.)
Granted
Application number
JP2204342A
Other languages
Japanese (ja)
Other versions
JP3008456B2 (en
Inventor
Sachiko Yamaguchi
幸子 山口
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Daikin Industries Ltd
Original Assignee
Daikin Industries Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Daikin Industries Ltd filed Critical Daikin Industries Ltd
Priority to JP2204342A priority Critical patent/JP3008456B2/en
Publication of JPH0488569A publication Critical patent/JPH0488569A/en
Application granted granted Critical
Publication of JP3008456B2 publication Critical patent/JP3008456B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PURPOSE:To decrease the number of objective points to be actually displayed by displaying only the most outside display object point in an objective area. CONSTITUTION:A space dividing part 1 divides a space including the area into the previously set number of grids in respective axial directions and while allocating points to respective grids, a display object point setting part 2 respectively sets points belonging to the areas as the display object pints and sets the other points as display non-object points. Afterwards, a display object point extraction part 3 successively extracts only the display object points, adjacent point extraction parts 4, 5 and 6 extract right, left, upper, lower, front and rear points respectively adjacent to the relevant display object point, and 1st-3rd discrimination parts 7, 8 and 9 and a display possibility discrimination part 10 discriminate whether the relevant display object point is the most outside point in the area or not. Then, a display part 11 displays only the display object point which is discriminated as the most outside point in the area.

Description

【発明の詳細な説明】 〈産業上の利用分野〉 この発明は分子等の対象領域を表示するための方法およ
びその装置に関する。
DETAILED DESCRIPTION OF THE INVENTION <Industrial Application Field> The present invention relates to a method and apparatus for displaying a target region of a molecule or the like.

〈従来の技術、および発明が解決しようとする課題〉 従来から分子等の対象領域を表示する場合には、全ての
点を対象領域に属する点と属さない点とに区分し、対象
領域に属する全ての点を表示することか一般的に行なわ
れている。
<Prior art and problems to be solved by the invention> Conventionally, when displaying a target area such as a molecule, all points are divided into points that belong to the target area and points that do not belong to the target area, and It is common practice to display all points.

したがって、対象領域を示す方程式等に基づいて全ての
点を区分し、対象領域に属する点を無条件に表示するた
けの簡単な判別および処理を行なうたげで対象領域を表
示できる。
Therefore, the target area can be displayed by classifying all the points based on an equation or the like that indicates the target area, and performing simple discrimination and processing to unconditionally display points belonging to the target area.

しかし、この従来方法を採用した場合には、対象領域に
属する全ての点が表示対象点になり、著しく多数の点を
描画しなければならなくなるので、対象領域の表示にか
かる時間が著しく長くなってしまうという不都合がある
。また、対象領域か3次元的なものである場合に、対象
領域に属する全ての点を描画することに伴なって見にく
くなってしまう可能性があるという不都合もある。即ち
、表示管面上の画素間隔よりも粗い間隔で表示対象点が
設定されている場合に、当初は内部の表示対象点と最も
外側の表示対象点とが重なってすっきりと表示されてい
ても、例えば回転処理を施せば内部の表示対象点と最も
外側の表示対象点が重ならなくなり、管面上に表示され
る表示対象点の数が著しく増加するので、全体として見
にくくなってしまうのである。
However, when this conventional method is adopted, all points belonging to the target area become display target points, and a significantly large number of points must be drawn, which significantly increases the time required to display the target area. This has the disadvantage of causing a problem. Furthermore, if the target area is three-dimensional, there is a problem that it may become difficult to see as all the points belonging to the target area are drawn. In other words, when display target points are set at intervals coarser than the pixel interval on the display screen, even if the inner display target point and the outermost display target point overlap and are displayed clearly, For example, if rotation processing is applied, the inner display target point and the outermost display target point will no longer overlap, and the number of display target points displayed on the screen will increase significantly, making it difficult to see as a whole. .

また、2次元的な対象領域、3次元的な対象領域を任意
の平面で切断して得られる領域の外郭を線分で結んで表
示することが要求される場合がある。この要求にこたえ
るために、従来は、外郭を構成する全ての点に対して順
位を指定し、指定された順位に点を結ぶ線分を表示する
ようにしている。
Further, there are cases where it is required to display the outline of a region obtained by cutting a two-dimensional target region or a three-dimensional target region along an arbitrary plane by connecting it with line segments. In order to meet this demand, conventionally, a ranking is specified for all points forming the outline, and a line segment connecting the points in the specified ranking is displayed.

しかし、全ての点に対して予め順位を指定する処理はか
なり繁雑であるとともに、処理にがなりの時間かかかる
のであるから、処理負荷の増大および所要時間の長時間
化を招いてしまうという不都合がある。
However, the process of specifying rankings for all points in advance is quite complicated and takes a considerable amount of time, resulting in an increase in processing load and a longer time required. There is.

〈発明の目的〉 この発明は上記の問題点に鑑みてなされたものであり、
表示する点を減少させることにより領域の表示を高速化
できる対象領域表示方法およびその装置を提供すること
を第1の目的とし、領域の外郭線の表示を簡素化できる
対象領域表示方法およびその装置を提供することを第2
の目的としている。
<Object of the invention> This invention was made in view of the above problems,
The first object of the present invention is to provide a target area display method and device that can speed up the display of an area by reducing the number of points to be displayed, and the target area display method and device can simplify the display of the outline of a region. Second to provide
The purpose is to

く課題を解決するための手段) 上記の目的を達成するための、第1の発明の対象領域表
示方法は、予め定められた領域を表示するに当って、領
域に属する表示対象点に隣合う全ての点か領域に属して
いるか否かを判別し、隣合う点の少なくとも1つが領域
に属していないと判別された表示対象点のみを表示する
方法である。
Means for Solving the Problems) In order to achieve the above object, the target area display method of the first invention is such that when displaying a predetermined area, This is a method of determining whether all points belong to a region or not, and displaying only those display target points for which it has been determined that at least one of the adjacent points does not belong to the region.

第2の発明の対象領域表示方法は、予め定められた領域
を表示するに当って、領域に属する表示対象点に隣合う
全ての点が領域に属しているか否かを判別し、隣合う点
の少なくとも1つが領域に属していないと判別された表
示対象点のみを抽出し、抽出された複数の表示対象点の
うち任意の表示対象点を基準点として所定の順序で隣合
う表示対象点を抽出し、抽出された点を新たな基準点と
して所定の順序で隣合う次の表示対象点を抽出する動作
を基準点か次の表示対象点として抽出されるまで反復し
、抽出順に表示対象点を結ぶ線分を表示する方法である
In the target area display method of the second invention, when displaying a predetermined area, it is determined whether all points adjacent to a display target point belonging to the area belong to the area, and the adjacent points Only the display target points for which at least one of the extracted display target points is determined not to belong to the area are extracted, and adjacent display target points are extracted in a predetermined order using any display target point among the extracted display target points as a reference point. The extracted point is used as a new reference point, and the operation of extracting the next adjacent display target point in a predetermined order is repeated until the reference point or the next display target point is extracted, and the display target points are extracted in the order of extraction. This is a method of displaying line segments that connect .

第3の発明の対象領域表示装置は、全ての点に対応させ
て予め定められた領域に属するか否かを示す情報を保持
する情報保持手段と、情報保持手段に保持されている情
報に基づいて領域に属する点を表示対象点として順次抽
出する表示対象点抽出手段と、抽出された表示対象点に
隣合う全ての点の情報を情報保持手段から読み出す情報
読み出し手段と、情報保持手段から読み出された情報に
基づいて該当する表示対象点に隣合う全ての点が領域に
属しているか否かを判別する判別手段と、隣合う点の少
なくとも1つが領域に属していないと判別された表示対
象点のみを表示する表示手段とを含んでいる。
A target area display device according to a third aspect of the present invention includes an information holding means for holding information indicating whether or not each point belongs to a predetermined area in correspondence with each other; display target point extracting means for sequentially extracting points belonging to an area as display target points; information reading means for reading information of all points adjacent to the extracted display target point from the information holding means; and information reading means for reading information from the information holding means. A determining means for determining whether all points adjacent to the corresponding display target point belong to the area based on the output information, and a display indicating that at least one of the adjacent points does not belong to the area. and display means for displaying only the target point.

第4の発明の対象領域表示装置は、全ての点に対応させ
て予め定められた領域に属するか否かを示す情報を保持
する情報保持手段と、情報保持手段に保持されている情
報に基づいて領域に属する点を表示対象点として順次抽
出する表示対象点抽出手段と、抽出された表示対象点に
隣合う全ての点の情報を情報保持手段から読み出す情報
読み出し手段と、情報保持手段から読み出された情報に
基づいて該当する表示対象点に隣合う全ての点か領域に
属しているか否かを判別する判別手段と、隣合う点の少
なくとも1つが領域に属していないと判別された表示対
象点のみを境界点として抽出する境界点抽出手段と、抽
出された複数の境界点のうち任意の境界点を基準点とし
て所定の順序で隣合う境界点を検出する隣接境界点検出
手段と、検出された境界点を新たな基準点として所定の
順序で隣合う次の境界点を検出する動作を基準点か次の
境界点として検出されるまで反復する反復制御手段と、
検出順に境界点を結ぶ線分を表示する線分表示手段とを
含んでいる。
A target area display device according to a fourth aspect of the present invention includes an information holding means for holding information indicating whether or not each point belongs to a predetermined area in correspondence with each other; display target point extracting means for sequentially extracting points belonging to an area as display target points; information reading means for reading information of all points adjacent to the extracted display target point from the information holding means; and information reading means for reading information from the information holding means. A determining means for determining whether all points adjacent to the corresponding display target point belong to the area based on the output information, and a display indicating that at least one of the adjacent points is determined not to belong to the area. a boundary point extraction means for extracting only the target point as a boundary point; an adjacent boundary point detection means for detecting adjacent boundary points in a predetermined order using an arbitrary boundary point among the plurality of extracted boundary points as a reference point; an iterative control means for repeating the operation of detecting the next adjacent boundary point in a predetermined order using the detected boundary point as a new reference point until the detected boundary point is detected as the reference point or the next boundary point;
and line segment display means for displaying line segments connecting boundary points in the order of detection.

く作用〉 第1の発明の対象領域表示方法であれば、予め定められ
た領域を表示する場合に、全ての点を領域に属する表示
対象点と属さない点とに区分しておいて、領域に属する
表示対象点に隣合う全ての点が領域に属しているか否か
を判別し、隣合う点の少なくとも1つが領域に属してい
ないと判別された表示対象点のみを表示するのであるか
ら、対象領域の最も外側の表示対象点のみを表示するこ
とになり、実際に表示すべき表示対象点の数を著しく減
少させることができるので表示速度を高速化でき、しか
も対象領域の内部に位置する表示対象点を表示しないの
で対象領域をすっきりと見やすく表示できることになる
Effect> According to the target area display method of the first invention, when displaying a predetermined area, all points are divided into display target points that belong to the area and points that do not belong to the area. It is determined whether all points adjacent to the display target point belonging to the area belong to the area, and only display target points for which at least one of the adjacent points is determined not to belong to the area are displayed. Since only the outermost display target points of the target area are displayed, the number of display target points that should actually be displayed can be significantly reduced, so the display speed can be increased. Since the display target point is not displayed, the target area can be displayed clearly and easily.

第2の発明の対象領域表示方法であれば、予め定められ
た領域を表示する場合に、全ての点を領域に属する表示
対象点と属さない点とに区分しておいて、領域に属する
表示対象点に隣合う全ての点か領域に属しているか否か
を判別し、隣合う点の少なくとも1つが領域に属してい
ないと判別された表示対象点のみを抽出し、抽出された
複数の表示対象点のうち任意の表示対象点を基準点とし
て所定の順序で隣合う表示対象点を抽出し、抽出された
点を新たな基準点として所定の順序で隣合う次の表示対
象点を抽出する動作を基準点が次の表示対象点として抽
出されるまで反復し、抽出順に表示対象点を結ぶ線分を
表示するのであるから、先ず対象領域の最も外側の表示
対象点のみを抽出しておき、この状態で所定の表示対象
点を基準として隣合う表示対象点を順次抽出して抽出順
に表示対象点同士を結ぶ線分を表示するだけで対象領域
の外郭を表示できる。したがって、予め表示対象点に順
位を指定する必要がなくなり、処理を簡素化して外郭表
示の高速化を達成できる。
In the target area display method of the second invention, when displaying a predetermined area, all points are divided into display target points that belong to the area and points that do not belong to the area, and display that belongs to the area is performed. Determine whether or not all points adjacent to the target point belong to the area, extract only the display target points for which at least one of the adjacent points is determined not to belong to the area, and display the extracted multiple points. Adjacent display target points are extracted in a predetermined order using any display target point among the target points as a reference point, and the next adjacent display target points are extracted in a predetermined order using the extracted point as a new reference point. The operation is repeated until the reference point is extracted as the next display target point, and the line segments connecting the display target points are displayed in the extraction order, so first extract only the outermost display target point of the target area. In this state, the outline of the target area can be displayed simply by sequentially extracting adjacent display target points using a predetermined display target point as a reference and displaying line segments connecting the display target points in the extraction order. Therefore, it is no longer necessary to specify the order of display target points in advance, simplifying the processing and achieving high speed outline display.

第3の発明の対象領域表示装置であれば、全ての点に対
応させて予め定められた領域に属するか否かを示す情報
を情報保持手段に保持させておき、情報保持手段に保持
されている情報に基づいて表示対象点抽出手段により領
域に属する点を表示対象点として順次抽出する。そして
、情報読み出し手段により、抽出された表示対象点に隣
合う全ての点の情報を情報保持手段から読み出し、判別
手段において、情報保持手段から読み出された情報に基
づいて該当する表示対象点に隣合う全ての点が領域に属
しているか否かを判別する。そして、隣合う全ての点が
領域に属していれば、該当する表示対象点は領域の内部
の点であり、隣合う点の少なくとも1つが領域に属して
いなければ、該当する表示対象点が領域の最も外側の点
であることが分るので、後者の点のみを表示手段により
表示する。即ち、実際に表示すべき表示対象点の数を著
しく減少させることができるので表示速度を高速化でき
、しかも対象領域の内部に位置する表示対象点を表示し
ないので対象領域をすっきりと見やすく表示できること
になる。
In the target area display device of the third invention, information indicating whether or not each point belongs to a predetermined area is stored in the information holding means, and the information is held in the information holding means. Points belonging to the area are sequentially extracted as display target points by the display target point extracting means based on the information. Then, the information reading means reads information on all points adjacent to the extracted display target point from the information holding means, and the discriminating means selects the corresponding display target point based on the information read from the information holding means. Determine whether all adjacent points belong to the area. If all adjacent points belong to the area, the corresponding display target point is a point inside the area, and if at least one of the adjacent points does not belong to the area, the corresponding display target point is within the area. Since it can be seen that this is the outermost point, only the latter point is displayed by the display means. That is, the number of display target points to be actually displayed can be significantly reduced, so the display speed can be increased, and since the display target points located inside the target area are not displayed, the target area can be displayed clearly and easily. become.

第4の発明の対象領域表示装置であれば、全ての点に対
応させて予め定められた領域に属するか否かを示す情報
を情報保持手段に保持させておき、情報保持手段に保持
されている情報に基づいて表示対象点抽出手段により領
域に属する点を表示対象点として順次抽出する。そして
、情報読み出し手段により、抽出された表示対象点に隣
合う全ての点の情報を情報保持手段から読み出し、判別
手段において、情報保持手段から読み出された情報に基
づいて該当する表示対象点に隣合う全ての点が領域に属
しているか否かを判別する。この場合において、隣合う
全ての点が領域に属していれば、該当する表示対象点は
領域の内部の点であり、隣合う点の少なくとも1つが領
域に属していなければ、該当する表示対象点か領域の最
も外側の点であることが分るので、後者の点のみを境界
点として境界点抽出手段により抽出する。その後、抽出
された境界点の中から任意の境界点を基準点として定め
、隣接境界点検出手段により、基準点に対して所定の順
序で隣合う境界点を検出し、反復制御手段により、検出
された境界点を新たな基準点として所定の順序で隣合う
次の境界点を検出する動作を基準点が次の境界点として
検出されるまで反復する。したがって、任意の境界点を
基準点として順次隣合う境界点を検出できることになる
In the target area display device of the fourth invention, information indicating whether or not each point belongs to a predetermined area is stored in the information holding means, and the information is held in the information holding means. Points belonging to the area are sequentially extracted as display target points by the display target point extracting means based on the information. Then, the information reading means reads information on all points adjacent to the extracted display target point from the information holding means, and the discriminating means selects the corresponding display target point based on the information read from the information holding means. Determine whether all adjacent points belong to the area. In this case, if all adjacent points belong to the area, the corresponding display target point is a point inside the area, and if at least one of the adjacent points does not belong to the area, the corresponding display target point Since it is known that the latter point is the outermost point of the area, only the latter point is extracted as a boundary point by the boundary point extracting means. After that, an arbitrary boundary point is set as a reference point from among the extracted boundary points, adjacent boundary points are detected in a predetermined order with respect to the reference point by an adjacent boundary point detection means, and the detection is performed by an iterative control means. Using the detected boundary point as a new reference point, the operation of detecting the next adjacent boundary point in a predetermined order is repeated until the reference point is detected as the next boundary point. Therefore, adjacent boundary points can be sequentially detected using an arbitrary boundary point as a reference point.

その後、線分表示手段により検出順に境界点を結ぶ線分
を表示する。以上の説明から明らかなように、予め表示
対象点に順位を指定する必要がなくなり、処理を簡素化
して外郭表示の高速化を達成できる。
Thereafter, the line segment display means displays line segments connecting the boundary points in the order of detection. As is clear from the above description, it is no longer necessary to specify the order of display target points in advance, simplifying the process and achieving high speed outline display.

〈実施例〉 以下、実施例を示す添付図面によって詳細に説明する。<Example> Hereinafter, embodiments will be described in detail with reference to the accompanying drawings showing examples.

第1図はこの発明の対象領域表示方法の一実施例を示す
フローチャートであり、ステップ■において点を選択し
、ステップ■において、選択された点か表示対象点であ
るか否かを判別し、表示対象点てなければ再びステップ
■の処理を行なう。
FIG. 1 is a flowchart showing an embodiment of the target area display method of the present invention, in which a point is selected in step (2), and in step (2) it is determined whether the selected point is a display target point, If there is no point to be displayed, the process of step (2) is performed again.

逆に、表示対象点であれば、ステップ■において、該当
する表示対象点の左右に隣合う点か共に表示対象点であ
るか否かを判別し、左右に隣合う点か共に表示対象点で
あれば、ステップ■において、該当する表示対象点の上
下に隣合う点が共に表示対象点であるか否かを判別し、
上下に隣合う点が共に表示対象点であれば、ステップ■
において、該当する表示対象点の前後に隣合う点が共に
表示対象点であるか否かを判別し、前後に隣合う点か共
に表示対象点であれば再びステップ■の処理を行なう。
On the other hand, if it is a display target point, in step 2, it is determined whether the points adjacent to the left and right of the corresponding display target point are both display target points, and whether the points adjacent to the left and right of the corresponding display target point are both display target points. If so, in step (2), it is determined whether or not the points adjacent above and below the corresponding display target point are both display target points,
If the vertically adjacent points are both display target points, step ■
In this step, it is determined whether or not the adjacent points before and after the corresponding display target point are both display target points, and if both the front and rear adjacent points are display target points, the process of step (2) is performed again.

逆に、上記ステップ■■■の何れかにおいて、少なくと
も一方の点が表示対象点でないと判別された場合には、
ステップ■において該当する表示対象点を表示し、ステ
ップ■において全ての点に対する処理が終了したか否か
を判別し、全ての点に対する処理が終了したと判別され
た場合にはそのまま一連の処理を終了する。逆に、処理
されていない点が存在すると判別された場合には再びス
テップ■の処理を行なう。
Conversely, if at least one point is determined not to be the display target point in any of the steps above,
In step ■, the corresponding display target point is displayed, and in step ■, it is determined whether or not processing for all points has been completed.If it is determined that processing for all points has been completed, the series of processing is continued. finish. On the other hand, if it is determined that there are unprocessed points, the process of step (2) is performed again.

要約すれば、全ての点の中から表示対象点を抽出し、抽
出された各表示対象点について、上下、左右、前後に隣
合う点が全て表示対象点であるか否かを判別する。そし
て、これら全てか表示対象点である場合には、該当する
表示対象点が領域の内部の点であるから表示せず、逆に
、これらの少なくとも1つが表示対象点でない場合には
、該当する表示対象点が領域の最も外側の点であるから
表示する。この結果、最も外側の点のみを表示すること
により領域の表示を達成できるとともに、表示の高速化
を達成できる。さらに、上記点の間隔か表示管面上の画
素の間隔よりも粗く設定されている場合には、回転処理
を施すか否かに拘らず領域の内部の点か表示されないの
であるから、領域の表示をすっきりと見やすくできる。
In summary, display target points are extracted from all the points, and for each extracted display target point, it is determined whether or not all of the points adjacent vertically, horizontally, front and back are display target points. If all of these points are display target points, they are not displayed because the corresponding display target points are inside the area, and conversely, if at least one of them is not a display target point, the corresponding display target points are not displayed. The display target point is displayed because it is the outermost point of the area. As a result, it is possible to display the area by displaying only the outermost points, and it is also possible to achieve high-speed display. Furthermore, if the spacing between the above points is set coarser than the pixel spacing on the display screen, points inside the area will not be displayed regardless of whether rotation processing is performed or not. The display can be made clear and easy to read.

第2図は対象領域表示方法を分子の表示に適用する具体
例を示す図であり、同図に示す分子か選択された場合に
、x、y、z軸方向の分子の幅を算出して最大の分子幅
を抽出し、最大の分子幅と予め設定された空間分割数と
に基ついてクリット幅を算出し、算出されたグリッド幅
を1辺とする立方体状のグリッドを各軸方向に予め設定
された分割数ずつ配置することにより、分子か入る空間
を所定数のグリッドに分割する(第2図中破線1照)。
Figure 2 is a diagram showing a specific example of applying the target area display method to the display of molecules. When the molecule shown in the figure is selected, the width of the molecule in the x, y, and z axis directions is calculated. The maximum molecule width is extracted, the crit width is calculated based on the maximum molecule width and the preset number of space divisions, and a cubic grid with the calculated grid width as one side is created in advance in each axis direction. By arranging the grids by a set number of divisions, the space in which the molecules can enter is divided into a predetermined number of grids (dashed line 1 in FIG. 2).

そして、各グリッドに対応させて1つの点を割り当てる
Then, one point is assigned to each grid.

また、各点が表示対象点であるか否かを示す情報を保持
させるために、例えば、分子か入る空間を64x64X
64のグリッドに分割し、データ幅か32ビツトのプロ
セッサを用いて処理を行なわせる場合に、従来はこれら
全てのグリッドに対応させて32ビツトのデータを割り
当てていたか、例えば、z軸方向の64個のグリッドか
表示点であるか否かを示すデータとして32ビツトのデ
ータを2つ用い、これら32ビツトのデータの各ビット
を対応するグリッドに割り当てることによりデータ領域
を大幅に減少させることができる。即ち、1vol  
(J、に、i、im)(但し、)はX軸方向のグリッド
位置、kはX軸方向のグリッド位置、1は何れかの32
ビツトのデータを示す情報、imは分子番号)の配列を
割り当てておけばよく、32ビツトのデータのjビット
目のz軸方向のグリッド位置jzは、 jz = (i−1)X32+j で現わされることになる。したかって、(J、kjz)
のグリッド上の点の状態を確認する場合には、1vol
  ()、に、i、im)のjビット目か“1”にセッ
トされているか否かを見ればよいことになる。
In addition, in order to hold information indicating whether each point is a display target point, for example, the space in which the molecules enter is 64x64
When dividing data into 64 grids and processing using a processor with a data width of 32 bits, conventionally 32 bit data was allocated corresponding to all of these grids, or for example, 64 bits in the z-axis direction were allocated. By using two pieces of 32-bit data as data indicating whether the grid is a grid or a display point, and assigning each bit of these 32-bit data to the corresponding grid, the data area can be significantly reduced. . That is, 1 vol
(J, ni, i, im) (where) is the grid position in the X-axis direction, k is the grid position in the X-axis direction, and 1 is any 32
It is sufficient to allocate an array of information indicating bit data (im is the molecule number), and the grid position jz in the z-axis direction of the j-th bit of 32-bit data is expressed as jz = (i-1)X32+j. will be done. I want to, (J, kjz)
If you want to check the status of points on the grid, use 1vol
It is sufficient to check whether the j-th bit of (), i, im) is set to "1".

この条件下において上記方法を実施する場合には、32
ビツトのデータのうち、例えば“1”かセットされてい
るグリッドを表示対象点として抽比し、抽出された表示
対象点の情報を含む32ビツトのデータの上下、左右に
隣合う32ビツトのデータの同一ビット位置に“1”が
セットされているか否か、および抽出された表示対象点
の情報を含む32ビツトのデータの該当するビットの前
後に隣合うビットに“1”がセットされているか否かを
判別するだけでよい。そして、これらの判別は論理積演
算を行なうことにより簡単に得られるのであるから、こ
れらの判別に伴なう処理負荷の増大は余りなく、実際に
表示する表示対象点か大幅に減少することにより表示の
高速化を達成できる。
When carrying out the above method under these conditions, 32
Among the bit data, for example, grids set to "1" are extracted as display target points, and the 32-bit data adjacent to the top, bottom, left and right of the 32-bit data containing the information of the extracted display target points is extracted. Whether "1" is set in the same bit position of the data, and whether "1" is set in the adjacent bits before and after the corresponding bit of the 32-bit data containing the information of the extracted display target point. All you have to do is decide whether or not. Since these discriminations can be easily obtained by performing logical AND operations, the processing load associated with these discriminations does not increase much, and the number of display target points that are actually displayed is significantly reduced. Achieves faster display speed.

第3図は上記具体例に基づく対象領域表示動作を説明す
るフローチャートであり、ステップ■■■■においてに
+−f、L+  Jをそれぞれ1に初期設定し、ステッ
プ■においてz軸方向の前側に隣合うビット位置を、何
れの32ビツトのデータiν1の何ビット目jwlかと
して求め、ステップ■においてz軸方向の後側に隣合う
ビット位置を、何れの32ビツトのデータiv2の何ビ
ット目jν2かとして求め、ステップ■において1vo
l(Jk、i、im)のjビット目に“1“かセットさ
れているか否かを判別し、“1”がセットされていれば
、ステップ■において1vol(J’−1に、i、im
)および1vol (、l’+1.に、iim)のjビ
ット目に共に“1”がセットされているか否かを判別し
、共に“1”がセットされていれば、ステップ■におい
て1vol([k+1.、i、im)および1vol 
 (J、 k−1iim)のjビット目に共に“1“が
セットされているか否かを判別し、共に“1”がセット
されていれば、ステップ[相]において1vol(J 
 kiwl、im)のjwlビット目および1vol(
J。
FIG. 3 is a flowchart illustrating the target area display operation based on the above specific example. In step ■■■■, +-f and L+J are each initialized to 1, and in step The adjacent bit position is determined as the number jwl of any 32-bit data iν1, and in step 2, the adjacent bit position on the rear side in the z-axis direction is determined as the number jν2 of any 32-bit data iv2. , and in step ■, 1vo
It is determined whether "1" is set in the j-th bit of l (Jk, i, im), and if "1" is set, 1vol (J'-1, i, im
) and 1vol (, l'+1., iim) are both set to "1", and if both are set to "1", in step ■, 1vol([ k+1., i, im) and 1vol
It is determined whether “1” is set in both the j-th bits of (J, k-1iim), and if “1” is set in both bits, 1vol (J
kiwl, im)'s jwlth bit and 1vol(
J.

k、iw2.im)のj警2ビット目に共に“1”がセ
ットされているか否かを判別し、共に“1″かセットさ
れていれば、ステップ■においてj=32であるか否か
を判別し、j≠32であればステップ0においてjを1
だけインクリメントして再びステップ■の処理を行なう
。逆に、j−32であれば、ステップ[有]においてi
 w= 2であるか否かを判別し、im2であれば、ス
テップ■においてlをまたけインクリメントして再びス
テップ■の処理を行なう。逆に、1−2であれば、ステ
ップ■においてJ−64であるか否かを判別し、ノ≠6
4であればステップ■においてJを1だけインクリメン
トして再びステップ■の処理を行なう。
k, iw2. It is determined whether "1" is set in the j second bit of im), and if "1" is set in both, it is determined whether j=32 in step (2), If j≠32, set j to 1 in step 0.
Increment by 0 and perform the process of step (2) again. Conversely, if j-32, i in step [Yes]
It is determined whether w=2 or not, and if im2, in step (2), l is incremented and the process of step (2) is performed again. On the other hand, if it is 1-2, it is determined whether it is J-64 or not in step ≠6.
If it is 4, J is incremented by 1 in step (2) and the process of step (2) is performed again.

逆に、J−64であれば、ステップ■においてに−64
であるか否かを判別し、k≠64であれば、ステップ■
においてkをまたけインクリメントして再びステップ■
の処理を行なう。逆にに−64であれば、そのまま一連
の処理を終了する。
On the other hand, if it is J-64, -64 is set in step ■.
If k≠64, step ■
, increment k across k and step again ■
Process. On the other hand, if it is -64, the series of processing is immediately terminated.

また、上記ステップ■からステップ[相]の何れかにお
いてNOであると判別された場合には、ステップ■にお
いて該当するグリッドに対応する表示対象点を表示して
ステップ0の判別を行なう。上記ステップ■においてN
oであると判別された場合には、直ちにステップ■の判
別を行なう。
Further, if the determination is NO in any of the steps from step (2) to step [phase], the display target point corresponding to the corresponding grid is displayed in step (2), and the determination in step 0 is performed. In step ① above, N
If it is determined that it is o, the determination in step (2) is immediately performed.

〈実施例2〉 第4図はこの発明の対象領域表示装置の一実施例を示す
ブロック図であり、対象領域を含む空間をX、3’lZ
軸方向にそれぞれ予め設定した数のグリッドに分割する
空間分割部(1)と、各クリットに対応させて点を割り
当てるとともに、領域に属する点を表示対象点として設
定し、他の点を表示非対象点として設定し、Z軸方向の
各点を2つの32ビツトのデータの各ビットの値として
保持する表示対象点設定部(2)と、表示対象点のみを
順次抽出する表示対象点抽出部(3)と、抽出された表
示対象点の左右に隣合う点を抽出する左右隣接点抽用部
(4)と、抽出された表示対象点の上下に隣合う点を抽
出する上下隣接点抽出部(5)と、抽出された表示対象
点の前後に隣合う点を抽出する前後隣接点抽出部(6)
と、抽出された左右の両隣接点か表示対象点であるか否
かを判別する第1判別部(7)と、抽出された上下の両
隣接点が表示対象点であるか否かを判別する第2判別部
(8)と、抽出された前後の両隣接点が表示対象点であ
るか否かを判別する第3判別部(9)と、各判別部(7
) (8) (9)からの判別結果信号に基づいて該当
する表示対象点か領域の最も外側の点であるか否かを判
別する表示可否判別部(10)と、領域の最も外側の点
であると判別された表示対象点のみを表示する表示部(
11)とを有している。
<Embodiment 2> FIG. 4 is a block diagram showing an embodiment of the target area display device of the present invention.
A space dividing section (1) that divides into a preset number of grids in the axial direction, assigns points corresponding to each crit, sets points belonging to the area as display target points, and hides other points. A display target point setting unit (2) that sets each point in the Z-axis direction as a target point and holds each point as the value of each bit of two 32-bit data, and a display target point extraction unit that sequentially extracts only display target points. (3), a left and right adjacent point extraction unit (4) that extracts points adjacent to the left and right of the extracted display target point, and a vertical adjacent point extraction unit that extracts points that are vertically adjacent to the extracted display target point. section (5), and a front and rear adjacent point extraction section (6) that extracts adjacent points before and after the extracted display target point.
a first determining unit (7) that determines whether the extracted left and right adjacent points are display target points; and a first determining unit (7) that determines whether the extracted upper and lower adjacent points are display target points. 2 discriminating unit (8), a third discriminating unit (9) that discriminates whether both the extracted front and rear adjacent points are display target points, and each discriminating unit (7).
) (8) A displayability determination unit (10) that determines whether the corresponding display target point is the outermost point of the area based on the determination result signal from (9), and the outermost point of the area. A display section that displays only the display target points determined to be
11).

上記の構成の対象領域表示装置の動作は次のとおりであ
る。
The operation of the target area display device having the above configuration is as follows.

先ず、領域を含む空間を空間分割部(1)により各軸方
向に予め設定された数のグリッドに分割し、各グリッド
に対して点を割り当てておいて、表示対象点設定部(2
)により、領域に属する点を表示対象点に設定し、他の
点を表示非対象点にそれぞれ設定する。但し、Z軸方向
の各点を2つの32ビツトのデータの各ビットの値とし
て保持することによりデータ領域を大幅に小さくしてい
る。
First, the space including the area is divided into a preset number of grids in each axis direction by the space dividing section (1), points are assigned to each grid, and the display target point setting section (2)
), points belonging to the area are set as display target points, and other points are set as display non-target points. However, by holding each point in the Z-axis direction as the value of each bit of two 32-bit data, the data area is significantly reduced.

その後、表示対象点抽出部(3)により表示対象点のみ
を順次抽出し、隣接点抽出部f4) (5) (6)に
より、該当する表示対象点の左右、上下、前後にそれぞ
れ隣合う点を抽出し、判別部(7) (8) (9)お
よび表示可否判別部(10)により、該当する表示対象
点が領域の最も外側の点であるか否かを判別する。そし
て、領域の最も外側の点であると判別された表示対象点
のみを表示部(11)により表示する。
After that, the display target point extraction unit (3) sequentially extracts only the display target points, and the adjacent point extraction unit f4) (5) (6) extracts the points that are adjacent to the left and right, above and below, and before and after the corresponding display target point. is extracted, and the determination units (7), (8), and (9) and the displayability determination unit (10) determine whether the corresponding display target point is the outermost point of the area. Then, only the display target point determined to be the outermost point of the area is displayed on the display unit (11).

したがって、実際に表示する点の数を大幅に減少させる
ことができ、表示の高速化、および表示された領域の見
やすさを達成できる。
Therefore, the number of points actually displayed can be significantly reduced, speeding up the display, and making it easier to see the displayed area.

〈実施例3〉 第5図はこの発明の対象領域表示方法の他の実施例を示
すフローチャートであり、第1の実施例に基ついて抽出
された、領域の最も外側の表示対象点に基ついて所定の
平面上の隣合う表示対象点間を順次線分で表示するよう
にしている。
<Embodiment 3> FIG. 5 is a flowchart showing another embodiment of the target area display method of the present invention, in which the display target points on the outermost side of the area extracted based on the first embodiment are Line segments are sequentially displayed between adjacent display target points on a predetermined plane.

ステップ■において任意の表示対象点を基準点として設
定し、ステップ■において、基準点に隣接する8つの点
を、例えば、第6図に示すように、所定の順序で抽出し
、ステップ■において抽出された隣接点か表示対象点で
あるか否かを判別する。
In step (■), an arbitrary display target point is set as a reference point, and in step (2), eight points adjacent to the reference point are extracted in a predetermined order, as shown in FIG. It is determined whether the displayed adjacent point is the displayed point or not.

そして、隣接点が表示対象点てないと判別された場合に
は再びステップ■の処理を行なう。逆に、隣接点が表示
対象点であると判別された場合には、ステップ■におい
て、該当する隣接点が最初の基準点であるか否かを判別
し、最初の基準点てないと判別された場合には、ステッ
プ■において隣接点の座標値を次の点として格納し、ス
テップ■において、隣接点を新たな基準点として設定し
、再びステップ■の処理を行なう。逆に、上記ステップ
■において、該当する隣接点か最初の基準点であると判
別された場合には、ステップ■において最初の基準点を
出発点として隣接点を格納部に読み出し、隣合う表示対
象点同士の間を線分で表示する。
If it is determined that the adjacent point is not the display target point, the process of step (2) is performed again. On the other hand, if it is determined that the adjacent point is the display target point, it is determined in step 2 whether or not the corresponding adjacent point is the first reference point, and it is determined that it is not the first reference point. If so, the coordinate values of the adjacent point are stored as the next point in step (2), the adjacent point is set as a new reference point in step (2), and the process of step (2) is performed again. On the other hand, if it is determined that the corresponding adjacent point is the first reference point in the above step (■), then in step (■) the adjacent point is read out into the storage unit starting from the first reference point, and the adjacent point is displayed as a starting point. Display lines between points.

以上の説明から明らかなように、複数の点に基ついて予
め線分表示順位を付与しておく必要かなく、隣接点の中
で最初に検出された表示対象点を順次格納しておき、格
納部に線分を表示することにより、2次元的な領域の外
郭(例えば、3次元領域をx−y平面で切断した場合の
外郭、x−z平面で切断した場合の外郭等)を線分て表
示できる。
As is clear from the above explanation, there is no need to assign a line segment display order in advance based on multiple points; instead, the first display target point detected among adjacent points is stored sequentially. By displaying line segments in can be displayed.

但し、上記フローチャートにおいて、隣接点を1pos
 (a、b)(但し、axlの場合にX座標を、a−2
の場合にX座標をそれぞれ示し、bは第6図の順序を示
すデータ)の配列として設定しておき、隣接点の中で最
初に検出された表示対象点を1pnts (a、b)(
但し、aはip。
However, in the above flowchart, the adjacent point is 1pos
(a, b) (However, in the case of axl, the X coordinate is a-2
In the case of
However, a is IP.

s (a、b)と同様、bは線分を表示する順序)の配
列に線分を表示する順序で座標を格納しておくことにネ
リ、線分表示を簡単に達成できる。
Line segment display can be easily achieved by storing the coordinates in the order in which the line segments are displayed in the array s (a, b), where b is the order in which the line segments are displayed.

〈実施例4〉 第7図はこの発明の対象領域表示装置の他の実施例を示
すブロック図であり、第2の実施例により得られた領域
の最も外側の表示対象点の中から、所定の平面(例えば
、x−y平面、x−z平面等)上に位置する表示対象点
を抽出する表示対象点抽出部(12)と、抽出された表
示対象点の中の任意の表示対象点を出発点として選択す
る出発点選択部(13)と、出発点を基準点として8つ
の隣接点を順次選択する隣接点選択部(14)と、選択
された隣接点が表示対象点か否かを判別する隣接点判別
部(15〉と、表示対象点である隣接点が選択されるま
で隣接点選択部(14)および隣接点判別部(15)を
反復動作させる第1反復制御部(16)と、表示対象点
である隣接点か出発点と一致するか否かを判別する終点
判別部(17)と、出発点と一致しない隣接点の座標値
を次の表示対象点として格納する隣接点格納部(18)
と、格納された隣接点を新たな基準点として隣接点選択
部(14)に供給する第2反復制御部(19)と、表示
対象点である隣接点が出発点と一致したことを条件とし
て、隣接点格納部(18)から格納部に隣接点の座標値
を読み出して線分を表示する線分表示部(20)とを有
している。
<Embodiment 4> FIG. 7 is a block diagram showing another embodiment of the target area display device of the present invention. a display target point extraction unit (12) that extracts display target points located on a plane (e.g., x-y plane, x-z plane, etc.); and an arbitrary display target point among the extracted display target points. a starting point selection unit (13) that selects 8 adjacent points as a starting point; an adjacent point selection unit (14) that sequentially selects 8 adjacent points using the starting point as a reference point; an adjacent point discriminator (15) that discriminates the point, and a first iterative control section (16) that repeatedly operates the adjacent point selector (14) and the adjacent point discriminator (15) until the adjacent point that is the display target point is selected. ), an end point determination unit (17) that determines whether the adjacent point that is the display target point matches the starting point, and an adjacent point that stores the coordinate values of the adjacent point that does not match the starting point as the next display target point. Point storage section (18)
and a second iterative control unit (19) that supplies the stored adjacent point as a new reference point to the adjacent point selection unit (14), and on the condition that the adjacent point that is the display target point coincides with the starting point. , and a line segment display unit (20) that reads coordinate values of adjacent points from the adjacent point storage unit (18) into the storage unit and displays line segments.

上記の対象領域表示装置の動作は次のとおりである。The operation of the target area display device described above is as follows.

表示対象点抽出部(12)により、領域の最も外側の表
示対象点の中から、所定の平面(例えば、X−y平面、
x−z平面等)上に位置する表示対象点を抽出しく第8
図参照)、出発点抽出部(13)により、抽出された表
示対象点の中の任意の表示対象点をま発意として選択す
る。そして、隣接点選択部(14)により、出発点を基
準点として8つの隣接点を順次選択し、隣接点判別部(
15)により、選択された隣接点が表示対象点か否かを
判別する。
The display target point extraction unit (12) selects a predetermined plane (for example, the X-y plane,
Extract the display target point located on the x-z plane, etc.
(see figure), the starting point extraction unit (13) selects an arbitrary display target point from among the extracted display target points. Then, the adjacent point selection unit (14) sequentially selects eight adjacent points using the starting point as a reference point, and the adjacent point determination unit (
15), it is determined whether the selected adjacent point is a display target point or not.

上記隣接点選択部(14)による隣接点の選択および隣
接点判別部(15)による表示対象点か否かの判別は、
表示対象点である隣接点が選択されるまで第1反復制御
部(16)により反復される。そして、表示対象点であ
る隣接点が選択された場合には、選択された隣接点が出
発点と一致するか否かを終点判別部(17)により判別
し、出発点と一致していない隣接点の座標値を次の表示
対象点として隣接点格納部(18〉に格納し、第2反復
制御部(19〉により、格納された隣接点を新たな基準
点として隣接点選択部(14)に供給して再び上記動作
を反復させる。
The adjacent point selection section (14) selects an adjacent point and the adjacent point determination section (15) determines whether or not it is a display target point.
The process is repeated by the first iteration control unit (16) until an adjacent point that is a point to be displayed is selected. When an adjacent point that is a display target point is selected, the end point determination unit (17) determines whether or not the selected adjacent point matches the starting point, and determines whether or not the selected adjacent point matches the starting point, and The coordinate values of the point are stored in the adjacent point storage unit (18) as the next display target point, and the second iterative control unit (19) uses the stored adjacent point as a new reference point in the adjacent point selection unit (14). and repeat the above operation again.

そして、最終的に表示対象点である隣接点か出発点と一
致したことを条件として、線分表示部(20)により、
隣接点格納部(18)から格納部に隣接点の座標値を読
み出して線分を表示する(第8図中破線参照)。
Then, on the condition that it finally matches the adjacent point that is the display target point or the starting point, the line segment display unit (20)
The coordinate values of the adjacent points are read out from the adjacent point storage section (18) into the storage section and a line segment is displayed (see the broken line in FIG. 8).

以上の説明から明らかなように、所定の平面上に位置す
る、領域の最も外側の表示対象点か抽出された場合に、
予めこれら表示対象点に表示順序を与えておく必要がな
く、単に所定の順序て隣合う表示対象点を検出するだけ
でよいから、処理を簡素化でき、しかも領域の最も外側
の表示対象点同士を結ぶ線分を表示することにより領域
の表示を達成できる。
As is clear from the above explanation, when the outermost display target point of the area located on a predetermined plane is extracted,
There is no need to assign a display order to these display target points in advance, and it is sufficient to simply detect adjacent display target points in a predetermined order, which simplifies the process. The display of the area can be achieved by displaying the line segments connecting the .

したかって、第9図(A)に示す3次元領域か与えられ
た場合に、所定距離ずつ変化したx−y平面、x−z平
面に基づいて外郭を表示することにより、第9図(B)
に示す領域の表示を達成でき、しかも領域の内部の点が
表示されていないのであるから、回転処理を施した場合
であっても、すっきりと見やすく領域を表示できること
になる。
Therefore, when the three-dimensional area shown in FIG. 9(A) is given, by displaying the outline based on the x-y plane and the x-z plane that change by a predetermined distance, the three-dimensional area shown in FIG. )
Since it is possible to display the area shown in (1) and the points inside the area are not displayed, the area can be clearly displayed in a clear and easy-to-see manner even when rotation processing is performed.

〈発明の効果〉 以上のように第1の発明は、対象領域の最も外側の表示
対象点のみを表示することにより、実際に表示すべき表
示対象点の数を著しく減少させることができるので表示
速度を高速化でき、しかも対象領域の内部に位置する表
示対象点を表示しないので対象領域をすっきりと見やす
く表示できるという特有の効果を奏する。
<Effects of the Invention> As described above, in the first invention, by displaying only the outermost display target points of the target area, the number of display target points to be actually displayed can be significantly reduced. This has the unique effect of increasing the speed and displaying the target area clearly and easily because the display target points located inside the target area are not displayed.

第2の発明は、先ず対象領域の最も外側の表示対象点の
みを抽出しておき、この状態で所定の表示対象点を基準
として隣合う表示対象点を順次抽出して抽出順に表示対
象点同士を結ぶ線分を表示するたけて対象領域の外郭を
表示できるので、予め表示対象点に順位を指定する必要
がなくなり、処理を簡素化して外郭表示の高速化を達成
できるという特有の効果を奏する。
In the second invention, first, only the outermost display target point of the target area is extracted, and in this state, adjacent display target points are sequentially extracted using a predetermined display target point as a reference, and the display target points are connected in the extraction order. Since the outline of the target area can be displayed by displaying the line segments connecting the points, there is no need to specify the order of the display target points in advance, which has the unique effect of simplifying processing and achieving faster outline display. .

第3の発明は、対象領域の最も外側の表示対象点のみを
表示することにより、実際に表示すべき表示対象点の数
を著しく減少させることかできるので表示速度を高速化
でき、しかも対象領域の内部に位置する表示対象点を表
示しないので対象領域をすっきりと見やすく表示できる
という特有の効果を奏する。
In the third invention, by displaying only the outermost display target points of the target area, the number of display target points to be actually displayed can be significantly reduced, so the display speed can be increased, and the target area Since the display target points located inside the display target area are not displayed, the target area can be displayed clearly and easily, which is a unique effect.

第4の発明は、先ず対象領域の最も外側の表示対象点の
みを抽出しておき、この状態で所定の表示対象点を基準
として隣合う表示対象点を順次抽出して抽出順に表示対
象点同士を結ぶ線分を表示するだけで対象領域の外郭を
表示できるので、予め表示対象点に順位を指定する必要
がなくなり、処理を簡素化して外郭表示の高速化を達成
できるという特有の効果を奏する。
In the fourth invention, first, only the outermost display target point of the target area is extracted, and in this state, adjacent display target points are sequentially extracted using a predetermined display target point as a reference, and the display target points are connected in the extraction order. Since the outline of the target area can be displayed simply by displaying the line segments connecting the points, there is no need to specify the order of the display target points in advance, which has the unique effect of simplifying processing and achieving faster outline display. .

【図面の簡単な説明】[Brief explanation of drawings]

第1図はこの発明の対象領域表示方法の一実施例を示す
フローチャート、 第2図は対象領域表示方法を分子の表示に適用する具体
例を示す図、 第3図は第2図の具体例に基づく対象領域表示動作を説
明するフローチャート、 第4図はこの発明の対象領域表示装置の一実施例を示す
ブロック図、 第5図はこの発明の対象領域表示方法の他の実施例を示
すフローチャート、 第6図は隣接点抽出順序を説明する概略図、第7図はこ
の発明の対象領域表示装置の他の実施例を示すブロック
図、 第8図は領域の最も外側の表示対象点の抽出例および線
分表示例を示す概略図、 第9図は3次元領域を複数の外郭線で表示した例を示す
概略図。 (2)・・・表示対象点設定部、(3)・・・表示対象
点抽出部、(4)・・・左右隣接点抽出部、(5)・・
・上下隣接点抽出部、(6)・・・前後隣接点抽出部、
(7)・・・第1判別部、(8)・・・第2判別部、(
9)・・・第3判別部、(10)・・表示可否判別部、
(11)・・・表示部、(12)・・・表示対象点抽出
部、(13)・・・出発点選択部、隣接点選択部、 (15)・・・隣接点判別部、 (16)・ 第1反復制御部、 (17)・・・終点判別部、 (19)・・・第2反復制御部、 (20)・・・線分表示部
FIG. 1 is a flowchart showing an embodiment of the target area display method of the present invention, FIG. 2 is a diagram showing a specific example of applying the target area display method to display of molecules, and FIG. 3 is a specific example of FIG. 2. FIG. 4 is a block diagram showing an embodiment of the target area display device of the present invention; FIG. 5 is a flow chart showing another embodiment of the target area display method of the present invention. , FIG. 6 is a schematic diagram illustrating the order of adjacent point extraction, FIG. 7 is a block diagram showing another embodiment of the target area display device of the present invention, and FIG. 8 is a diagram showing the extraction of the outermost display target point of the area. FIG. 9 is a schematic diagram showing an example of displaying a three-dimensional area with a plurality of outline lines. (2)...Display target point setting unit, (3)...Display target point extraction unit, (4)...Left and right adjacent point extraction unit, (5)...
・Upper and lower adjacent point extraction unit, (6)... Front and rear adjacent point extraction unit,
(7)...first discrimination section, (8)...second discrimination section, (
9)...Third discrimination unit, (10)...Displayability discrimination unit,
(11) Display unit, (12) Display target point extraction unit, (13) Starting point selection unit, adjacent point selection unit, (15) Adjacent point determination unit, (16 )・First iteration control section, (17)...End point determination section, (19)...Second iteration control section, (20)...Line segment display section

Claims (1)

【特許請求の範囲】 1、予め定められた領域を表示するに当っ て、領域に属する表示対象点に隣合う全 ての点が領域に属しているか否かを判別 し、隣合う点の少なくとも1つが領域に 属していないと判別された表示対象点の みを表示することを特徴とする対象領域 表示方法。 2、予め定められた領域を表示するに当っ て、領域に属する表示対象点に隣合う全 ての点が領域に属しているか否かを判別 し、隣合う点の少なくとも1つが領域に 属していないと判別された表示対象点の みを抽出し、抽出された複数の表示対象 点のうち任意の表示対象点を基準点とし て所定の順序で隣合う表示対象点を抽出 し、抽出された点を新たな基準点として 所定の順序で隣合う次の表示対象点を抽 出する動作を基準点が次の表示対象点と して抽出されるまで反復し、抽出順に表 示対象点を結ぶ線分を表示することを特 徴とする対象領域表示方法。 3、全ての点に対応させて予め定められた 領域に属するか否かを示す情報を保持す る情報保持手段(2)と、情報保持手段(2)に保持さ
れている情報に基づいて領域に属 する点を表示対象点として順次抽出する 表示対象点抽出手段(3)と、抽出された表示対象点に
隣合う全ての点の情報を情報 保持手段(2)から読み出す情報読み出し手段(4)(
5)(6)と、情報保持手段(2)から読み出された情
報に基づいて該当する表示対象 点に隣合う全ての点が領域に属している か否かを判別する判別手段(7)(8)(9)(10)
と、隣合う点の少なくとも1つが領域に属し ていないと判別された表示対象点のみを 表示する表示手段(11)とを含むことを特徴とする対
象領域表示装置。 4、全ての点に対応させて予め定められた 領域に属するか否かを示す情報を保持す る情報保持手段(2)と、情報保持手段(2)に保持さ
れている情報に基づいて領域に属 する点を表示対象点として順次抽出する 表示対象点抽出手段(3)と、抽出された表示対象点に
隣合う全ての点の情報を情報 保持手段(2)から読み出す情報読み出し手段(4)(
5)(6)と、情報保持手段(2)から読み出された情
報に基づいて該当する表示対象 点に隣合う全ての点が領域に属している か否かを判別する判別手段(7)(8)(9)(10)
と、隣合う点の少なくとも1つが領域に属し ていないと判別された表示対象点のみを 境界点として抽出する境界点抽出手段 (12)と、抽出された複数の境界点のうち任意の境界
点を基準点として所定の順序 で隣合う境界点を検出する隣接境界点検 出手段(13)(14)(15)(16)と、検出され
た境界点を新たな基準点として所定の順序 で隣合う次の境界点を検出する動作を基 準点が次の境界点として検出されるまで 反復する反復制御手段(17)(19)と、検出順に境
界点を結ぶ線分を表示する線分表 示手段(20)とを含むことを特徴とする対象領域表示
装置。
[Claims] 1. When displaying a predetermined area, it is determined whether all points adjacent to the display target point belonging to the area belong to the area, and at least one of the adjacent points is A target area display method characterized by displaying only display target points determined not to belong to the area. 2. When displaying a predetermined area, it is determined whether all points adjacent to the display target point belonging to the area belong to the area, and at least one of the adjacent points does not belong to the area. Extract only the display target points that have been determined as such, use any display target point among the extracted display target points as a reference point, extract adjacent display target points in a predetermined order, and use the extracted points as a new display target point. The operation of extracting the next display target point next to each other in a predetermined order as a reference point is repeated until the reference point is extracted as the next display target point, and the line segments connecting the display target points in the extraction order are displayed. Characteristic target area display method. 3. Information holding means (2) that holds information indicating whether or not each point belongs to a predetermined area in correspondence with each other; Display target point extracting means (3) that sequentially extracts the corresponding points as display target points, and information reading means (4) that reads information on all points adjacent to the extracted display target points from the information holding means (2) (
5) (6) and determining means (7) for determining whether or not all points adjacent to the corresponding display target point belong to the area based on the information read from the information holding means (2). 8)(9)(10)
and display means (11) for displaying only display target points for which it has been determined that at least one of the adjacent points does not belong to the area. 4. Information holding means (2) that holds information indicating whether or not each point belongs to a predetermined area in correspondence with each other; Display target point extracting means (3) that sequentially extracts the corresponding points as display target points, and information reading means (4) that reads information on all points adjacent to the extracted display target points from the information holding means (2) (
5) (6) and determining means (7) for determining whether or not all points adjacent to the corresponding display target point belong to the area based on the information read from the information holding means (2). 8)(9)(10)
a boundary point extracting means (12) for extracting as a boundary point only the display target point for which at least one of the adjacent points is determined not to belong to the area; and an arbitrary boundary point among the plurality of extracted boundary points. Adjacent boundary point detection means (13), (14), (15), and (16) detect adjacent boundary points in a predetermined order using the detected boundary points as a new reference point; Repetitive control means (17) and (19) for repeating the operation of detecting the next matching boundary point until the reference point is detected as the next boundary point, and line segment display means for displaying line segments connecting the boundary points in the order of detection. (20) A target area display device comprising:
JP2204342A 1990-07-31 1990-07-31 Method and apparatus for displaying target area Expired - Fee Related JP3008456B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2204342A JP3008456B2 (en) 1990-07-31 1990-07-31 Method and apparatus for displaying target area

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2204342A JP3008456B2 (en) 1990-07-31 1990-07-31 Method and apparatus for displaying target area

Publications (2)

Publication Number Publication Date
JPH0488569A true JPH0488569A (en) 1992-03-23
JP3008456B2 JP3008456B2 (en) 2000-02-14

Family

ID=16488918

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2204342A Expired - Fee Related JP3008456B2 (en) 1990-07-31 1990-07-31 Method and apparatus for displaying target area

Country Status (1)

Country Link
JP (1) JP3008456B2 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62164174A (en) * 1986-01-16 1987-07-20 Hitachi Ltd Three-dimensional display system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62164174A (en) * 1986-01-16 1987-07-20 Hitachi Ltd Three-dimensional display system

Also Published As

Publication number Publication date
JP3008456B2 (en) 2000-02-14

Similar Documents

Publication Publication Date Title
US4907174A (en) Z-buffer allocated for window identification
KR960016886B1 (en) Apparatus and method for relating point of selection to object in graphics display system
US5841447A (en) System and method for improving pixel update performance
JPH0581363A (en) Multidimensional visual analyzing method and device
US5818460A (en) Method for performing polygon set operations on polygonal regions
US5295234A (en) Apparatus for displaying a three dimensional object which appears substantially the same in different display directions by modifying stored image data by a scale factor
US4958147A (en) Graphic display processing system and displayed pattern picking method used in the same
US5432894A (en) Graphic data processing system with improved retrieval and display of graphical forms
JPH01161481A (en) Display
US4814755A (en) Interactive display system
US6072506A (en) Method and apparatus for improved graphics picking using auxiliary buffer information
JP3316593B2 (en) Memory space allocation method and apparatus
US6728407B1 (en) Method for automatically determining trackers along contour and storage medium storing program for implementing the same
JPH0488569A (en) Method and device for displaying objective area
JP2903137B2 (en) Nuclear extraction method
CN109389548A (en) Computer system and its drawing processing method
US4656468A (en) Pattern data processing apparatus
EP0167880B1 (en) Improved computer graphics method for producing planar geometric projection images
CN109663358A (en) Dynamic scene rejects the method, apparatus and electronic equipment for blocking object
JP2856243B2 (en) Checkered pattern automatic creation apparatus and method
JPH0371270A (en) Method and device for picking graphic
JP2682191B2 (en) Aliasing removal method and device
JPS6325784A (en) Computer graphics method and apparatus
JPH09230784A (en) Map display system
JPH02308375A (en) Method and device for graphic picking

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees