JP3324589B2 - Contour line drawing method, drawing system using this method, and recording medium recording the drawing method - Google Patents

Contour line drawing method, drawing system using this method, and recording medium recording the drawing method

Info

Publication number
JP3324589B2
JP3324589B2 JP37129999A JP37129999A JP3324589B2 JP 3324589 B2 JP3324589 B2 JP 3324589B2 JP 37129999 A JP37129999 A JP 37129999A JP 37129999 A JP37129999 A JP 37129999A JP 3324589 B2 JP3324589 B2 JP 3324589B2
Authority
JP
Japan
Prior art keywords
line
contour
data
line segment
end point
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.)
Expired - Fee Related
Application number
JP37129999A
Other languages
Japanese (ja)
Other versions
JP2001184513A (en
Inventor
学 小坂
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP37129999A priority Critical patent/JP3324589B2/en
Publication of JP2001184513A publication Critical patent/JP2001184513A/en
Application granted granted Critical
Publication of JP3324589B2 publication Critical patent/JP3324589B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Controls And Circuits For Display Device (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、特に、等高線を高
速に描画することを可能にした等高線の描画方法とこの
方法を用いた描画システム及び描画方法を記録した記録
媒体に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention particularly relates to a contour line drawing method capable of drawing contour lines at high speed, a drawing system using the method, and a recording medium recording the drawing method.

【0002】[0002]

【従来の技術】(第1の従来技術)例えば、特開平4−
343182号公報に示されたメッシュデータによる2
次元色調図表示装置は、要素単位について指定色境界値
に対して表示領域を求め各指定色で表示し、すべての要
素について繰り返すことにより、2次元表示を行ってい
た。
2. Description of the Related Art (First Prior Art)
No. 2 based on mesh data disclosed in JP-A-343182
The two-dimensional color tone diagram display device performs a two-dimensional display by obtaining a display area for a specified color boundary value for each element, displaying the display area in each specified color, and repeating for all elements.

【0003】図15を参照して、この従来技術(以下、
従来例1という)について説明する。図16は、この従
来技術の動作を示すフローチャートである。図15
(A)に示すようなある要素上の線分が色調境界値と交
点を有するかどうか、または色調境界値より大きい節点
を順次調べ、図15(B)に示すように調べられた点列
で構成される領域を表示領域とし、指定色で塗りつぶ
す。以上の手順を図15(C)に示すように、色調境界
値の低いものから繰り返すことにより、2次元色調図の
表示を実現している。 (第2の従来技術)また、特開平9−185725号公
報に示された等高線をつなげる色調図の表示方法は、等
高線座標点をつなぎ合わせ、外形に達したときに外形線
を取り込むことで、一括にして2次元表示を行うもので
ある。
[0003] Referring to FIG.
Conventional example 1) will be described. FIG. 16 is a flowchart showing the operation of this conventional technique. FIG.
Whether or not a line segment on a certain element as shown in (A) has an intersection with a color tone boundary value, or nodes larger than the color tone boundary value are sequentially examined, and a point sequence examined as shown in FIG. The configured area is set as a display area and is filled with a specified color. As shown in FIG. 15C, the above procedure is repeated from the one with the lowest color tone boundary value to realize the display of the two-dimensional color tone map. (Second Prior Art) In addition, a method of displaying a color tone diagram connecting contour lines disclosed in Japanese Patent Application Laid-Open No. 9-185725 discloses a method of connecting contour line coordinate points and taking in an outline when an outline is reached. The two-dimensional display is performed collectively.

【0004】図17を参照して、この従来技術(以下、
従来例2という)について説明する。図18は、この従
来技術のフローチャートである。ある要素の外形線分に
対し、色調境界値との交点が存在する場合、図17
(A)のように、その交点をつなぎ、要素内の等高線を
生成する。この操作をすべての要素に対して行う。さら
に、図17(B)に示すようにある等高線を選択し、そ
の等高線が外形線に達すると外形線の交点及び外形線上
の色調境界値より高い値を持つ節点を外形線に沿ってつ
ないでいく。この処理を繰り返すことにより閉曲線を構
成する。図17(C)のように、複数の閉空間を構成さ
れた場合、基準となる閉曲線を選択し、この閉曲線の始
端を他の閉曲線の始端に終端を他の閉空間の終端に、順
につなぐことにより、図17(D)のような結合した閉
曲線を形成する。この閉曲線を指定色で一度に塗りつぶ
すことにより、色調境界値全体の2次元色調図が作成さ
れる。
[0004] Referring to FIG.
Conventional example 2) will be described. FIG. 18 is a flowchart of this conventional technique. FIG. 17 shows a case where an intersection with a color tone boundary value exists for an outline of a certain element.
As in (A), the intersections are connected to generate contour lines in the element. Do this for all elements. Further, as shown in FIG. 17 (B), a certain contour line is selected, and when the contour line reaches the outline, a node having a value higher than the intersection of the outline and the color tone boundary value on the outline is connected along the outline. Go. By repeating this process, a closed curve is formed. As shown in FIG. 17C, when a plurality of closed spaces are formed, a closed curve serving as a reference is selected, and the start of this closed curve is connected to the start of another closed curve, and the end is connected to the end of another closed space in order. Thus, a combined closed curve as shown in FIG. 17D is formed. By painting this closed curve with the designated color at a time, a two-dimensional tone map of the entire tone boundary value is created.

【0005】しかし、これらの従来技術には、次のよう
な問題点があった。第1の従来技術では、処理時間がか
かることである。その理由は、要素毎に表示処理を行う
ので、要素数に比例して、処理時間が長くなることであ
る。
However, these conventional techniques have the following problems. In the first prior art, processing time is required. The reason is that display processing is performed for each element, so that the processing time becomes longer in proportion to the number of elements.

【0006】また、第2の従来技術の第1の問題点は、
処理時間がかかることである。その理由は、結合の判定
を座標位置で行っているので、等高線分数の階乗に比例
して、処理時間が長くなる。
A first problem of the second prior art is that:
Processing time is required. The reason for this is that the determination of the combination is made at the coordinate position, so that the processing time becomes longer in proportion to the factorial of the contour segment.

【0007】第2の問題点としては、等高線が外部境界
と接触するとき、その接続処理に時間がかかる。その理
由は、外部境界に沿った折れ線を接触位置と外部境界で
の値から求めて、外部境界で切れていた等高線をループ
にする処理がいるからである。
As a second problem, when a contour line comes into contact with an external boundary, the connection process takes a long time. The reason is that there is a process of obtaining a polygonal line along the outer boundary from the contact position and the value at the outer boundary, and forming a contour line cut at the outer boundary into a loop.

【0008】更に、第3の問題点としては、等高線領域
内部に山と谷が同時に存在する場合、色調図を昇順で描
くと谷の部分が、降順で描くと山の部分が、それぞれ消
失する。その理由は、内外判定せずに、等高線領域の片
方の等高線と外部境界で表現しようとすることに無理が
あるからである。
Further, as a third problem, when peaks and valleys are present simultaneously in the contour region, the valley portions disappear when the color tone diagram is drawn in ascending order, and the ridge portions disappear when drawn in descending order. . The reason is that it is impossible to represent the contour line in one of the contour line regions and the outer boundary without performing the inside / outside judgment.

【0009】[0009]

【発明が解決しようとする課題】本発明の目的は、上記
した従来技術の欠点を改良し、特に、高速な描画を可能
にした新規な等高線の描画方法とこの方法を用いた描画
システム及び描画方法を記録した記録媒体を提供するも
のである。
SUMMARY OF THE INVENTION It is an object of the present invention to improve the above-mentioned drawbacks of the prior art and, in particular, to provide a new contour drawing method which enables high-speed drawing, a drawing system using this method, and a drawing system. A recording medium on which a method is recorded is provided.

【0010】[0010]

【課題を解決するための手段】本発明は上記した目的を
達成するため、基本的には、以下に記載されたような技
術構成を採用するものである。
SUMMARY OF THE INVENTION The present invention basically employs the following technical configuration to achieve the above object.

【0011】即ち、本発明に係わる等高線の描画方法の
第1態様は、描画用の三角形要素に対する接続テーブル
を生成する第1の工程と、コンタを決定するため、前記
第1の工程で生成した接続テーブルを用いて、前記コン
タを決定している閉曲線を、各要素での線分パターンと
して分類することで折線データとして切り出し、切り出
した折線データをその要素に割り当てられたメモリに記
憶する第2の工程と、前記第2の工程で得られたコンタ
を構成している折線データを順に連結することで、一つ
の閉曲線を作成する第3の工程と、等高線を描画するた
め、前記コンタを構成している前記閉曲線から、前記接
続テーブルを用いて、各要素での線分として切り出し、
その要素に割り当てられたメモリに記憶する第4の工程
と、前記第4の工程で得られた線分を順に連結すること
で、等高線を描画する第5の工程と、を含むことを特徴
とするものであり、叉、第2態様は、前記第1の工程で
生成される接続テーブルは、前記各要素の各節点に対し
てその節点を含む要素あるいはその節点で作られる要素
の要素番号のテーブル、各要素に対してその要素を構成
している要素辺の線分番号のテーブル、各要素辺に対し
てその端点である2つ節点の節点番号及び前記各要素辺
を介して向かい合う2つの要素の要素番号と前記各要素
辺を介して対向する節点の節点番号とのテーブルを含む
ことを特徴とするものであり、叉、第3態様は、前記第
2の工程または第4の工程では、位置座標を用いた連結
判定を行わず、前記線分番号あるいは節点番号により連
結先のデータを検出することを特徴とするものであり、
叉、第4態様は、前記第2の工程では、前記コンタを決
定する折線データを、予め求められたパターンに基づき
分類し、その結果、得られた線分をそれぞれの要素に割
り当てられたメモリに記憶させることを特徴とするもの
であり、叉、第5態様は、前記第2の工程で得られるコ
ンタを決定する折線データは、描画領域の端部である境
界線を含むことを特徴とするものである。
That is, in a first aspect of the contour drawing method according to the present invention, a first step of generating a connection table for a triangular element for drawing and a first step of determining a contour are generated in the first step. Using a connection table, the closed curve determining the contour is cut out as polygonal line data by classifying it as a line segment pattern of each element, and the cut-out polygonal line data is stored in a memory allocated to the element. And the third step of creating one closed curve by sequentially connecting the polygonal line data constituting the contour obtained in the second step, and configuring the contour to draw contour lines. Using the connection table, cut out the closed curve as a line segment at each element,
A fourth step of storing in a memory allocated to the element, and a fifth step of drawing contour lines by sequentially connecting the line segments obtained in the fourth step. In a second aspect, the connection table generated in the first step includes, for each node of each of the elements, an element number of an element including the node or an element number of an element formed by the node. A table, a table of line segment numbers of element sides constituting the element for each element, a node number of two nodes which are end points for each element side, and two nodes facing each other via the element side A table of element numbers of elements and node numbers of nodes facing each other via the respective element sides is included, and the third embodiment is characterized in that in the second step or the fourth step, , Without performing the connection determination using the position coordinates, And characterized in that to detect the data of the connection destination by line number or node number,
In a fourth aspect, in the second step, the polygonal line data for determining the contour is classified based on a pattern obtained in advance, and as a result, the obtained line segment is assigned to each element. In a fifth aspect, the polygonal line data for determining contours obtained in the second step includes a boundary line which is an end of a drawing area. Is what you do.

【0012】更に、第6態様は、前記パターンは、前記
三角形の要素の各要素辺が前記境界線であるか否かの状
態と、前記三角形の要素内に引かれるコンタを決定する
線分のパターンとから決定される複数の折線パターンで
構成したことを特徴とするものであり、叉、第7態様
は、前記コンタを決定する線分は、左回り又は右回りの
予め決められた方向を有する折線であることを特徴とす
るものであり、叉、第8態様は、前記第3の工程では、
前記コンタを決定する一連の折線データの始点と終点と
が一致する大多角形を形成した後、この大多角形に始点
を1つ増やし、引き続き、次の大多角形の作成処理を行
うことで、複数の大多角形を1つに繋ぐように構成した
ことを特徴とするものであり、叉、第9態様は、前記第
4の工程では、予め求められた線分パターンから等高線
が選択され、求められることを特徴とするものであり、
叉、第10態様は、前記第4の工程では、三角形の要素
の節点値の大小関係で等高線の方向が定められることを
特徴とするものであり、叉、第11態様は、前記要素を
構成する要素辺が等高線と一致した場合、その周りの辺
に対して対となる節点値を調べ、等高線値と異なる線分
を等高線とし、一致する線分は除くように構成したこと
を特徴とするものである。
Further, in a sixth aspect, the pattern includes a state in which each element side of the triangular element is the boundary line, and a line segment for determining a contour drawn in the triangular element. In the seventh mode, the line segment that determines the contour has a predetermined direction of counterclockwise or counterclockwise. The eighth aspect is characterized in that the third step includes:
After forming a large polygon in which the start point and the end point of the series of polygonal line data for determining the contour coincide with each other, one start point is added to this large polygon, and the next large polygon is created. According to a ninth aspect, in the fourth step, a contour line is selected from a line segment pattern obtained in advance, and the large polygon is selected and obtained. It is characterized by,
A tenth aspect is characterized in that, in the fourth step, the direction of the contour line is determined based on the magnitude relation of the node values of the triangular elements. When the element side to be matched with the contour line, a pair of nodal values is checked with respect to the surrounding side, a line segment different from the contour line value is set as a contour line, and the matching line segment is excluded. Things.

【0013】叉、本発明に係わる等高線の描画システム
の態様は、描画用の三角形要素に対する接続テーブルを
生成する第1の手段と、コンタを決定するため、前記第
1の手段で生成した接続テーブルを用いて、前記コンタ
を決定している閉曲線を、各要素での線分パターンとし
て分類することで折線データとして切り出し、切り出し
た折線データをその要素に割り当てられたメモリに記憶
する第2の手段と、前記第2の手段で得られたコンタを
構成している折線データを順に連結することで、一つの
閉曲線を作成する第3の手段と、等高線を描画するた
め、前記コンタを構成している前記閉曲線から、前記接
続テーブルを用いて、各要素での線分として切り出し、
その要素に割り当てられたメモリに記憶する第4の手段
と、前記第4の手段で得られた線分を順に連結すること
で、等高線を描画する第5の手段と、を含むことを特徴
とするものである。
The contour line drawing system according to the present invention comprises a first means for generating a connection table for a triangle element for drawing, and a connection table generated by the first means for determining a contour. A second means for classifying the closed curve determining the contour as a line segment pattern of each element and cutting it out as broken line data, and storing the cut out broken line data in a memory allocated to the element; And third means for creating one closed curve by sequentially linking the polygonal line data constituting the contour obtained by the second means, and the contour for drawing a contour line. From the closed curve, using the connection table, cut out as a line segment in each element,
A fourth means for storing in a memory allocated to the element, and a fifth means for drawing contour lines by sequentially connecting the line segments obtained by the fourth means. Is what you do.

【0014】叉、本発明に係わる等高線の描画方法が記
録された記録媒体の態様は、描画用の三角形要素に対す
る接続テーブルを生成する第1のステップと、コンタを
決定するため、前記第1のステップで生成した接続テー
ブルを用いて、前記コンタを決定している閉曲線を、各
要素での線分パターンとして分類することで折線データ
として切り出し、切り出した折線データをその要素に割
り当てられたメモリに記憶する第2のステップと、前記
第2のステップで得られたコンタを構成している折線デ
ータを順に連結することで、一つの閉曲線を作成する第
3の手段と、等高線を描画するため、前記コンタを構成
している前記閉曲線から、前記接続テーブルを用いて、
各要素での線分として切り出し、その要素に割り当てら
れたメモリに記憶する第4のステップと、前記第4のス
テップで得られた線分を順に連結することで、等高線を
描画する第5のステップと、とからなる一連の処理をコ
ンピュータに実行させるため、その処理プログラムを記
録したことを特徴とするものである。
The aspect of the recording medium in which the contour drawing method according to the present invention is recorded is a first step of generating a connection table for a drawing triangle element, and the first step of determining a contour. Using the connection table generated in the step, the closed curve determining the contour is cut out as polygonal line data by classifying it as a line segment pattern in each element, and the cut out polygonal line data is stored in the memory assigned to the element. A second step of storing, a third means for creating one closed curve by sequentially connecting the polygonal line data constituting the contour obtained in the second step, and a method for drawing a contour line, From the closed curve constituting the contour, using the connection table,
A fifth step of extracting contour lines by cutting out a line segment of each element and storing the obtained data in a memory allocated to the element in a fourth step, and sequentially connecting the line segments obtained in the fourth step. In order to cause a computer to execute a series of processes including steps, the processing program is recorded.

【0015】[0015]

【発明の実施の形態】本発明に係わる等高線の描画方法
は、描画用の三角形要素に対する接続テーブルを生成す
る第1の工程(図2)と、コンタを決定するため、前記
第1の工程で生成した接続テーブルを用いて、前記コン
タを決定している閉曲線を、各要素での線分パターンと
して分類することで折線データとして切り出し、切り出
した折線データをその要素に割り当てられたメモリに記
憶する第2の工程(図3)と、前記第2の工程で得られ
たコンタを構成している折線データを順に連結すること
で、一つの閉曲線を作成する第3の工程(図4)と、等
高線を描画するため、前記コンタを構成している前記閉
曲線から、前記接続テーブルを用いて、各要素での線分
として切り出し、その要素に割り当てられたメモリに記
憶する第4の工程(図5)と、前記第4の工程で得られ
た線分を順に連結することで、等高線を描画する第5の
工程(図6)と、を含むことを特徴とするものである。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A contour drawing method according to the present invention comprises a first step (FIG. 2) for generating a connection table for drawing triangular elements, and a first step for determining contours. Using the generated connection table, the closed curve determining the contour is cut out as polygonal line data by classifying it as a line segment pattern of each element, and the extracted polygonal line data is stored in a memory allocated to the element. A second step (FIG. 3), a third step (FIG. 4) of creating one closed curve by sequentially connecting the polygonal line data forming the contour obtained in the second step, A fourth step of cutting out the closed curve forming the contour from the closed curve constituting the contour as a line segment for each element using the connection table, and storing the line segment in a memory allocated to the element; And FIG. 5), by connecting the line segments obtained in the fourth process step by step and is characterized in that it comprises a fifth step of drawing a contour line (6), the.

【0016】[0016]

【実施例】以下に、本発明に係わる等高線の描画方法と
この方法を用いた描画システム及び描画方法を記録した
記録媒体の具体例を図面を参照しながら詳細に説明す
る。
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing a drawing method of a contour line according to the present invention, a drawing system using the method, and a recording medium on which the drawing method is recorded.

【0017】図1は、本発明の等高線を描画するための
構成を示すブロック図、図2は、本発明のメッシュデー
タの前処理を示すフローチャート、図3は、コンタ(c
ontour;等高線で囲まれた高度が同一である領域
の輪郭であり、等高線領域ともいう)に対する線分デー
タの切り出し処理を説明するフローチャート、図4は、
コンタに対する線分データの連結処理を説明するフロー
チャート、図5は、等高線に対する線分データの切り出
し処理を説明するフローチャート、図6は、等高線に対
する線分データの連結処理を説明するフローチャート、
図7は、コンタの切り出しパターンの分類図であり、
(A)は、計算順序を、(B)は、切り出しパターン
を、(C)は中線用に用いられるものである。
FIG. 1 is a block diagram showing a configuration for drawing contour lines according to the present invention, FIG. 2 is a flowchart showing preprocessing of mesh data according to the present invention, and FIG.
ontour; contour of a region surrounded by contour lines and having the same altitude, also referred to as a contour line region).
5 is a flowchart illustrating a process of connecting line segment data to contours, FIG. 5 is a flowchart illustrating a process of extracting line segment data from contour lines, FIG. 6 is a flowchart illustrating a process of connecting line segment data to contour lines,
FIG. 7 is a classification diagram of a contour cutting pattern,
(A) is used for the calculation order, (B) is used for the cutout pattern, and (C) is used for the center line.

【0018】又、図8は、コンタの線分データの分類
図、図9は、等高線に対するのパターン分類図である。
FIG. 8 is a classification diagram of contour line data, and FIG. 9 is a classification diagram of contour lines.

【0019】そして、これらの図には、描画用の三角形
要素に対する接続テーブルを生成する第1の工程(図
2)と、コンタを決定するため、前記第1の工程で生成
した接続テーブルを用いて、前記コンタを決定している
閉曲線を、各要素での線分パターンとして分類すること
で折線データとして切り出し、切り出した折線データを
その要素に割り当てられたメモリに記憶する第2の工程
(図3)と、前記第2の工程で得られたコンタを構成し
ている折線データを順に連結することで、一つの閉曲線
を作成する第3の工程(図4)と、等高線を描画するた
め、前記コンタを構成している前記閉曲線から、前記接
続テーブルを用いて、各要素での線分として切り出し、
その要素に割り当てられたメモリに記憶する第4の工程
(図5)と、前記第4の工程で得られた線分を順に連結
することで、等高線を描画する第5の工程(図6)と、
を含むことを特徴とする等高線の描画方法とこの方法を
用いた描画システムが示されている。
In these figures, a first step (FIG. 2) for generating a connection table for a triangular element for drawing and a connection table generated in the first step for determining contours are used. Then, the closed curve that determines the contour is cut out as polygonal line data by classifying the closed curve as a line segment pattern of each element, and the extracted polygonal line data is stored in a memory allocated to the element (FIG. 3) and the third step (FIG. 4) of creating one closed curve by sequentially connecting the polygonal line data constituting the contour obtained in the second step, and drawing contour lines. From the closed curve constituting the contour, using the connection table, cut out as a line segment in each element,
A fourth step (FIG. 5) of storing in a memory allocated to the element and a fifth step (FIG. 6) of drawing contour lines by sequentially connecting the line segments obtained in the fourth step. When,
And a drawing system using the method.

【0020】以下に、本発明を順を追って、更に詳細に
説明する。 (1)図1は、本発明の構成を示すブロック図である。
Hereinafter, the present invention will be described in more detail step by step. (1) FIG. 1 is a block diagram showing the configuration of the present invention.

【0021】図1を参照すると、本発明では、メッシュ
データの前処理部A1と、描画設定部A2と、線分デー
タの切り出し処理部A3と、線分データの連結処理部A
4と、描画コマンドA5と、描画の出力装置であるディ
スプレイA6と、描画の基となるデータA8とから構成
される。 (2)前処理部A1の説明 データ入力部B2で、メッシュデータである要素を構成
する節点番号と座標位置を読み込む。ここで、座標位置
を読み込むのは、(節点が左回りに配置された)描画用
の三角形要素を作成するためである。
Referring to FIG. 1, in the present invention, a mesh data pre-processing unit A1, a drawing setting unit A2, a line segment data cutout unit A3, and a line segment data connection unit A
4, a drawing command A5, a display A6 which is a drawing output device, and data A8 serving as a drawing base. (2) Description of the preprocessing unit A1 The data input unit B2 reads the node numbers and coordinate positions of the elements that are the mesh data. Here, the coordinate position is read in order to create a drawing triangle element (nodes are arranged counterclockwise).

【0022】まず、B3とB4で、要素が三角形でない
とき、その要素が三角形に分割される。予め、三角形要
素のみで構成されているのであれば、この処理は不要と
なる。次のB4、B5、B10で、節点配置が左回りで
ある三角形要素の節点のテーブルを作成する。ここで、
左回りにデータを統一するのは、等高線に対して要素に
おける折線としての方向が統一されるからである。
First, in B3 and B4, if the element is not a triangle, the element is divided into triangles. This processing is not required if the processing is configured only with the triangular elements in advance. In the next B4, B5, and B10, a table of nodes of the triangular element whose node arrangement is counterclockwise is created. here,
The reason why the data is unified counterclockwise is that the direction as a broken line in the element is unified with respect to the contour line.

【0023】次に、B6でその三角要素の3つの要素辺
が利用されたかを判定した後、B7で、各節点に対し
て、その節点を含む要素の要素番号のテーブル、各要素
に対してその要素を構成する要素辺の要素辺番号のテー
ブル、各要素辺に対してその端点である2つ節点の節点
番号および前記要素辺を介して対向する2つの節点の節
点番号と前記要素辺を介して向かい合う2つの要素の要
素番号とのテーブルを作成する。B5、B7、B10で
は、生成した接続データテーブルをメモリに格納してい
る。
Next, at B6, it is determined whether three element sides of the triangular element have been used. At B7, for each node, a table of element numbers of elements including the node, and for each element, A table of element side numbers of element sides constituting the element, a node number of two nodes which are end points of each element side, a node number of two nodes opposed via the element side, and the element side. A table is created with the element numbers of two elements that face each other. In B5, B7, and B10, the generated connection data table is stored in the memory.

【0024】図19は、5×5×2で50の三角形要素
を持つ要素前処理後のメッシュを示し、図20は、前処
理で生成した接続データテーブルの一部である。描画用
の三角形要素は、節点だけでなく要素辺でも構成されで
いる。例えば、要素T1は節点P1,P8,P7、およ
び、要素辺S3,S1,S2で構成される。各節点は、
複数の要素にまたがっている。例えば、節点P1は、要
素T1,T2の2つの要素に含まれるが、節点P8は、
要素T1,T2,T3,T12,T13,T14の6つ
の要素に含まれる。各線分は、要素辺S2のように内部
であれば、向かい合う要素と向かい合う節点とが2つづ
つあるが、要素辺S1のように外部と接していれば、向
かい合う要素と向かい合う節点とが1つづつしかない。
FIG. 19 shows a mesh after element preprocessing having 50 × 5 × 2 and 50 triangular elements, and FIG. 20 shows a part of the connection data table generated in the preprocessing. The triangular element for drawing includes not only nodes but also element sides. For example, the element T1 is composed of nodes P1, P8, P7 and element sides S3, S1, S2. Each node is
It spans multiple elements. For example, the node P1 is included in two elements T1 and T2, while the node P8 is
The elements are included in six elements T1, T2, T3, T12, T13, and T14. If each line segment is inside, like element side S2, there are two facing elements and two facing nodes, but if it is in contact with the outside like element side S1, there is one facing element and one facing node. I have no choice.

【0025】図20の接続データテーブルを作成するこ
とで、外部との境界線の複雑さに関係なく処理が可能と
なる。 (3)描画設定部A2の説明 描画設定部A2は、スケール処理と視点処理に分かれ
る。
By creating the connection data table shown in FIG. 20, processing can be performed regardless of the complexity of the boundary line with the outside. (3) Description of Drawing Setting Unit A2 The drawing setting unit A2 is divided into scale processing and viewpoint processing.

【0026】スケール処理については、等高線表示の最
大値、最小値、分割数、及び線形かログの指定を設定す
ることで、各節点での値が計算される。
In the scale processing, the value at each node is calculated by setting the maximum value, the minimum value of the contour display, the number of divisions, and the designation of linear or log.

【0027】また、視点処理では、2次元の場合、サイ
ズや移動や回転で節点座標が変化するだけで、前処理部
A1を再構築する必要はないが、3次元の場合、回転と
切り出しの処理で、メッシュデータを作り直し、前処理
部A1を改めて行う必要がある。 (4)コンタの描画 図7、図8、図19〜図25を用いて、具体的にコンタ
を描画する方法について説明する。
In the viewpoint processing, in the case of two dimensions, the coordinates of the nodes only change due to size, movement or rotation, and there is no need to reconstruct the preprocessing unit A1. In the processing, it is necessary to regenerate the mesh data and perform the preprocessing unit A1 again. (4) Drawing contours A method of drawing contours will be specifically described with reference to FIGS. 7, 8, and 19 to 25.

【0028】図21は、図19のメッシュに対する4階
調のコンタ図で、要素番号(T1からT50:描画用)
が書かれている。図22は、図21に対する要素毎の折
線をベクトルで示している。括弧付きの数字は切り出し
パターンの番号で(図7参照)、各要素の中心のアルフ
ァベットは、外部境界によって分類されたもので(図8
の上部参照)、なお、節点値による高低の回転方向につ
いては、小文字が左回り、大文字が右回りを示してい
る。図23は、図22の折線を連結した左回りの閉曲線
である。また、図24は、図23に終端処理を行った図
面で、各コンタが一筆書きのラインとなる。
FIG. 21 is a contour diagram of four gradations for the mesh of FIG. 19, and element numbers (T1 to T50: for drawing)
Is written. FIG. 22 shows a broken line for each element in FIG. 21 by a vector. The number in parentheses is the number of the cutout pattern (see FIG. 7), and the alphabet at the center of each element is classified by the outer boundary (FIG. 8).
The upper and lower rotation directions based on the node values indicate that the lowercase letter indicates leftward rotation and the uppercase letter indicates clockwise rotation. FIG. 23 is a counterclockwise closed curve obtained by connecting the broken lines in FIG. FIG. 24 is a drawing in which the termination processing is performed on FIG. 23, and each contour is a line drawn with one stroke.

【0029】即ち、図21のコンタ図を、図7の切り出
しパターンの分類図と、図8の折線パターンの分類図に
基づいて折線を決定すると、図22となる。また、図2
2の折線を単に連結すると、図23になり、終端処理を
行い、一連のラインデータにすると図24となる。
That is, when the contour diagram of FIG. 21 is determined based on the cutout pattern classification diagram of FIG. 7 and the broken line pattern classification diagram of FIG. 8, the broken line is determined as shown in FIG. 22. FIG.
FIG. 23 shows a simple connection of the two folded lines, and FIG. 24 shows a series of line data after termination processing.

【0030】図21の左上から右下斜線のコンタに対
し、図22で、折線パターンにK1からK22の記号を
用意し、図25にその接続データを示しておく。○切り
出し処理例えば、外部境界に接していない要素T3は、
図19より、節点P2,P9,P8で構成され、それぞ
れ等高線値の高、低、中が割り当てられるので、左回り
要素aとなる。
For the contours from the upper left to the lower right in FIG. 21, the symbols K1 to K22 are prepared in the broken line pattern in FIG. 22, and the connection data is shown in FIG. ○ Cut-out processing For example, for the element T3 not in contact with the external boundary,
As shown in FIG. 19, nodes P2, P9, and P8 are formed, and high, low, and medium contour values are assigned to the nodes, respectively, so that the element is a counterclockwise element a.

【0031】等高線が等高線値の低の近くを通るので、
切り出された折線K1は、図7(B)の(1)に相当す
る折線であることが分かる。
Since the contour passes near the low contour value,
It can be seen that the cut-out fold line K1 is a fold line corresponding to (1) in FIG. 7B.

【0032】また、接続データテーブルの要素辺に対す
るデータを介して、要素T3は、要素T14、T2、T
4に接続していることが分かっているので、折線K1の
始点は要素T4に、線分K1の終点は要素T14に接続
することが判明する。
The element T3 is converted into the elements T14, T2, T2 through the data for the element sides of the connection data table.
4 is known to be connected to the element T4, and the end point of the line K1 is connected to the element T14.

【0033】また、外部境界に接している要素T6は、
図19より、節点P3,P4,P10で構成され、それ
ぞれ等高線値の高、中、低が割り当てられ、低の節点の
対辺が外部境界となるので、右回り要素Dとなる。
The element T6 in contact with the outer boundary is
As shown in FIG. 19, the node is composed of nodes P3, P4, and P10, and the high, middle, and low contour values are assigned to the nodes.

【0034】等高線が等高線値の中をまたがって2つ通
るので、切り出された折線K4は、図7(B)の(6)
に相当する折線であることが分かる。
Since two contour lines pass over the contour value, the broken line K4 cut out is represented by (6) in FIG. 7B.
It can be seen that this is a broken line corresponding to.

【0035】また、接続データテーブルの要素辺に対す
るデータを介して、要素T6は、要素T7、T5、外部
境界(図20では、−で示されている)に接続している
ことが分かっているので、図8の(6)のd[1]か
ら、折線K4は5点で構成され、T7、T5とT5、外
部境界、T7の接続先をもつ2つの部分からなる。
Further, it is known that the element T6 is connected to the elements T7 and T5 and the external boundary (indicated by-in FIG. 20) via the data for the element side of the connection data table. Therefore, from d [1] of FIG. 8 (6), the fold line K4 is composed of five points, and is composed of two parts having T7, T5 and T5, an external boundary, and a connection destination of T7.

【0036】左上右下斜線のコンタ領域に対し、切り出
し処理を行った結果、折線K1から折線K22の接続デ
ータは図25となる。 ○連結処理 連結処理を行うときの前処理として、折線の所属要素
で、折線の接続先を折線番号に変更している。これで、
折線の接続が対応づけられ、各折線がどの折線に接続さ
れるかが即時に判明する。次に、折線K1から連結処理
を行う。
As a result of the cutout processing performed on the contour region of the upper left and lower right diagonal lines, the connection data from the broken line K1 to the broken line K22 is as shown in FIG. ○ Consolidation processing As pre-processing before performing the consolidation processing, the connection destination of the polygonal line is changed to the polygonal line number in the element belonging to the polygonal line. with this,
The connection of the broken lines is correlated, and it is immediately known which broken line is connected to each broken line. Next, the connecting process is performed from the folding line K1.

【0037】まず、座標位置を記憶するラインデータに
折線K1の始点と終点の座標を記憶する。折線K1は、
1つの線分であるので、これで、折線K1は使用済みと
なる。次に、折線データ追加の処理を行う。
First, the coordinates of the starting point and the ending point of the folding line K1 are stored in the line data for storing the coordinate position. The broken line K1 is
Since this is one line segment, the folding line K1 is now used. Next, processing for adding broken line data is performed.

【0038】ラインの終点は、1つの線分である折線K
2に接続し、折線K2の終点の座標を追加する(折線K
2は使用済みとなる)。
The end point of the line is a broken line K which is one line segment.
2 and add the coordinates of the end point of the line K2 (line K
2 becomes used).

【0039】ラインの終点は、2つの線分をもつ折線K
3に接続し、折線K2と接続するのは、図25のK3の
後半の線分であり、折線K3の後半の線分の終点の座標
を追加する(折線K3の点数を2にする)。
The end point of the line is a broken line K having two line segments.
3 and the connection to the broken line K2 is the second half of the broken line K3 in FIG. 25, and the coordinates of the end point of the second half of the broken line K3 are added (the score of the broken line K3 is set to 2).

【0040】ラインの終点は、線分と折線をもつ折線K
4に接続し、折線K3と接続するのは後半の折線であ
り、折線K4の後半折線の始点以外の2つの座標を追加
する(折線K4の点数を2にする)。
The end point of the line is a broken line K having a line segment and a broken line.
4 and connected to the broken line K3 is the latter half of the broken line, and two coordinates other than the start point of the latter broken line of the broken line K4 are added (the score of the broken line K4 is set to 2).

【0041】ラインの終点は、2つの線分をもつ折線K
6に接続し、折線K4と接続するのは、図25のK6の
前半の線分であり、折線K6の前半の線分の終点の座標
を追加する(折線K6の後半線分のデータを前半に移動
させ、点数を2にする)。
The end point of the line is a broken line K having two line segments.
6 and the connection to the broken line K4 is the first half of the line K6 in FIG. 25, and the coordinates of the end point of the first half of the broken line K6 are added. To make the score 2).

【0042】ラインの終点は、4点の折線である折線K
8に接続し、折線K8の始点以外の3つの座標を追加す
る(折線K8は使用済みとなる)。
The end point of the line is a broken line K which is a four-point broken line.
8 and three coordinates other than the start point of the polygonal line K8 are added (the polygonal line K8 becomes used).

【0043】ラインの終点は、線分である折線K7に接
続し、折線K7の終点の座標を追加する(折線K8は使
用済みとなる)。
The end point of the line is connected to the broken line K7, which is a line segment, and the coordinates of the end point of the broken line K7 are added (the broken line K8 becomes used).

【0044】ラインの終点は、線分をもつ折線K6に接
続し、折線K6の終点の座標を追加する(折線K6は使
用済みとなる)。
The end point of the line is connected to a broken line K6 having a line segment, and the coordinates of the end point of the broken line K6 are added (the broken line K6 becomes used).

【0045】ラインの終点は、線分である折線K5に接
続し、折線K5の終点の座標を追加する(折線K5は使
用済みとなる)。
The end point of the line is connected to the broken line K5 which is a line segment, and the coordinates of the end point of the broken line K5 are added (the broken line K5 becomes used).

【0046】ラインの終点は、線分である折線K4に接
続し、折線K4の終点の座標を追加する(折線K4は使
用済みとなる)。
The end point of the line is connected to the broken line K4, which is a line segment, and the coordinates of the end point of the broken line K4 are added (the broken line K4 becomes used).

【0047】ラインの終点は、線分である折線K3に接
続し、折線K3の終点の座標を追加する(折線K3は使
用済みとなる)。
The end point of the line is connected to a broken line K3 which is a line segment, and the coordinates of the end point of the broken line K3 are added (the broken line K3 becomes used).

【0048】ラインの終点は、線分である折線K14に
接続し、折線K14の終点の座標を追加する(折線K1
4は使用済みとなる)。
The end point of the line is connected to the broken line K14 which is a line segment, and the coordinates of the end point of the broken line K14 are added (the broken line K1).
4 becomes used).

【0049】ラインの終点は、線分である折線K13に
接続し、折線K13の終点の座標を追加する(折線K1
3は使用済みとなる)。
The end point of the line is connected to the broken line K13 which is a line segment, and the coordinates of the end point of the broken line K13 are added (the broken line K1).
3 becomes used).

【0050】ラインの終点は、2つの線分をもつ折線K
12に接続し、折線K13と接続するのは後半の線分で
あり、折線K12の後半線分の終点の座標を追加する
(折線K12の点数を2にする)。
The end point of the line is a broken line K having two line segments.
12 and the connection to the broken line K13 is the latter half line segment, and the coordinates of the end point of the latter half line segment of the broken line K12 are added (the score of the broken line K12 is set to 2).

【0051】ラインの終点は、2つの線分をもつ折線K
11に接続し、折線K12と接続するのは前半の線分で
あり、折線K11の前半線分の終点の座標を追加する
(折線K11の後半線分のデータを前半に移動させ、点
数を2にする)。
The end point of the line is a broken line K having two line segments.
11 and the connection with the broken line K12 is the first half line segment, and the coordinates of the end point of the first half line of the broken line K11 are added (the data of the second half line of the broken line K11 is moved to the first half, and the score is 2). To).

【0052】ラインの終点は、2つの線分をもつ折線K
10に接続し、折線K11と接続するのは前半の線分で
あり、折線K10の前半線分の終点の座標を追加する
(折線K10の後半線分のデータを前半に移動させ、点
数を2にする)。
The end point of the line is a broken line K having two line segments.
10 and connected to the broken line K11 is the first half line segment, and the coordinates of the end point of the first half line of the broken line K10 are added (the data of the second half line of the broken line K10 is moved to the first half, and the score is 2). To).

【0053】ラインの後半線分の終点は、線分と折線を
もつ折線K9に接続し、折線K10と接続するのは前半
の線分であり、折線K9の前半線分の終点の座標を追加
する(折線K9の後半折線のデータを前半に移動させ、
点数を3にする)。
The end point of the second half line of the line is connected to a fold line K9 having a line segment and a fold line, and the first half line is connected to the fold line K10. Add (Move the data of the second half line of K9 to the first half,
Score 3).

【0054】ラインの終点は、線分であるK19に接続
し、折線K19の終点の座標を追加する(折線K19は
使用済みとなる)。
The end point of the line is connected to K19 which is a line segment, and the coordinates of the end point of the broken line K19 are added (the broken line K19 becomes used).

【0055】ラインの終点は、折線である折線K18に
接続し、折線K18の始点以外の2つの座標を追加する
(折線K18は使用済みとなる)。
The end point of the line is connected to the broken line K18, and two coordinates other than the start point of the broken line K18 are added (the broken line K18 becomes used).

【0056】ラインの終点は、折線である折線K9に接
続し、折線K9の始点以外の2つの座標を追加する(折
線K9は使用済みとなる)。
The end point of the line is connected to the broken line K9, and two coordinates other than the start point of the broken line K9 are added (the broken line K9 becomes used).

【0057】ラインの終点は、線分である折線K10に
接続し、折線K10の終点の座標を追加する(折線K1
0は使用済みとなる)。
The end point of the line is connected to the broken line K10 which is a line segment, and the coordinates of the end point of the broken line K10 are added (the broken line K1).
0 is used).

【0058】ラインの終点は、線分である折線K11に
接続し、折線K11の終点の座標を追加する(折線K1
1は使用済みとなる)。
The end point of the line is connected to the broken line K11 which is a line segment, and the coordinates of the end point of the broken line K11 are added (the broken line K1).
1 is used).

【0059】ラインの終点は、線分である折線K12に
接続し、折線K12の終点の座標を追加する(折線K1
2は使用済みとなる)。
The end point of the line is connected to the line K12, which is a line segment, and the coordinates of the end point of the line K12 are added (line K1).
2 becomes used).

【0060】ラインの終点は、折線K1に接続するが、
折線K1は出発時の折線ですでに使用済みなので、これ
で追加の処理がいったん終わり、始点と終点が一致する
閉曲線のラインが作成されている。
The end point of the line is connected to the broken line K1,
Since the polygonal line K1 has already been used as the polygonal line at the time of departure, the additional processing is once completed, and a closed curve line whose start point coincides with the end point is created.

【0061】未使用の折線データである折線K15、K
16、K17、K20、K21、K22が残っている。
Fold lines K15 and K which are unused broken line data
16, K17, K20, K21 and K22 remain.

【0062】折線K15から2番目の折線データ追加の
処理を続けて行う。
The process of adding the second piece of broken line data from the broken line K15 is continuously performed.

【0063】折線K15は2線分をもつので、折線K1
5の後半線分の始点と終点の座標を追加する(折線K1
5の点数を2にする)。
Since the broken line K15 has two line segments, the broken line K1
Add the coordinates of the start point and end point of the second half line of line 5 (fold line K1
5 is set to 2).

【0064】ラインの終点は、2つの線分をもつ折線K
16に接続し、折線K15と接続するのは後半の線分で
あり、折線K16の後半線分の終点の座標を追加する
(折線K16の点数を2にする)。
The end point of the line is a broken line K having two line segments.
16 and the connection to the broken line K15 is the latter half line segment, and the coordinates of the end point of the latter half line segment of the broken line K16 are added (the score of the broken line K16 is set to 2).

【0065】ラインの終点は、2つの線分をもつ折線K
17に接続し、折線K16と接続するのは後半の線分で
あり、折線K17の後半線分の終点の座標を追加する
(折線K17の点数を2にする)。
The end point of the line is a broken line K having two line segments.
17 and connected to the broken line K16 is the latter half line segment, and the coordinates of the end point of the latter half line segment of the broken line K17 are added (the score of the broken line K17 is set to 2).

【0066】ラインの終点は、2つの線分をもつ折線K
22に接続し、折線K17と接続するのは前半の線分で
あり、折線K22の前半線分の終点の座標を追加する
(折線K22の後半線分のデータを前半に移動させ、点
数を2にする)。
The end point of the line is a broken line K having two line segments.
22 and the connection with the broken line K17 is the first half line segment, and the coordinates of the end point of the first half line of the broken line K22 are added (the data of the second half line of the broken line K22 is moved to the first half, and the score is 2). To).

【0067】ラインの終点は、2つの線分をもつ折線K
21に接続し、折線K22と接続するのは前半の線分で
あり、折線K21の前半線分の終点の座標を追加する
(折線K21の後半線分のデータを前半に移動させ、点
数を2にする)。
The end point of the line is a broken line K having two line segments.
21 and the connection with the broken line K22 is the first half line segment, and the coordinates of the end point of the first half line of the broken line K21 are added (the data of the second half line of the broken line K21 is moved to the first half, and the score is 2). To).

【0068】ラインの終点は、2つの線分をもつ折線K
20に接続し、折線K21と接続するのは前半の線分で
あり、折線K20の前半線分の終点の座標を追加する
(折線K20の後半線分のデータを前半に移動させ、点
数を2にする)。
The end point of the line is a broken line K having two line segments.
20 and the connection with the broken line K21 is the first half line segment, and the coordinates of the end point of the first half line of the broken line K20 are added (the data of the second half line of the broken line K20 is moved to the first half, and the score is 2). To).

【0069】ラインの終点は、線分である折線K15に
接続するが、折線K15は、この2番目の追加処理の出
発折線であるので、これで追加の処理がいったん終わ
る。折線K15を始まりと見なすと、2番目の始点と終
点が一致する閉曲線のラインが作成される。
The end point of the line is connected to the broken line K15, which is a line segment. Since the broken line K15 is the departure line of the second additional processing, the additional processing ends once. Considering the broken line K15 as the start, a closed curve line is created in which the second start point and end point coincide.

【0070】終端処理として、ラインデータに初期座標
(折線K1の始点の座標)を追加する。
As the termination processing, the initial coordinates (the coordinates of the start point of the broken line K1) are added to the line data.

【0071】まだ未使用の折線データである折線K1
5、K16、K17、K20、K21、K22が残って
いるので、折線K15から3番目の折線データ追加の処
理を続けて行う。
A broken line K1 which is not yet used broken line data
Since 5, K16, K17, K20, K21, and K22 remain, the process of adding the third piece of broken line data from the piece of broken line K15 is continuously performed.

【0072】折線K15は1つの線分であるので、折線
K15の始点と終点の座標を追加する(折線K15は使
用済みとなる)。
Since the polygonal line K15 is one line segment, the coordinates of the start point and the end point of the polygonal line K15 are added (the polygonal line K15 becomes used).

【0073】ラインの終点は、線分である折線K20に
接続し、折線K20の終点の座標を追加する(折線K2
0は使用済みとなる)。
The end point of the line is connected to the broken line K20 which is a line segment, and the coordinates of the end point of the broken line K20 are added (the broken line K2).
0 is used).

【0074】ラインの終点は、線分である折線K21に
接続し、折線K21の終点の座標を追加する(折線K2
1は使用済みとなる)。
The end point of the line is connected to the line K21 which is a line segment, and the coordinates of the end point of the line K21 are added (line K2).
1 is used).

【0075】ラインの終点は、線分である折線K22に
接続し、折線K22の終点の座標を追加する(折線K2
2は使用済みとなる)。
The end point of the line is connected to the broken line K22 which is a line segment, and the coordinates of the end point of the broken line K22 are added (the broken line K2).
2 becomes used).

【0076】ラインの終点は、線分である折線K17に
接続し、折線K17の終点の座標を追加する(折線K1
7は使用済みとなる)。
The end point of the line is connected to the broken line K17 which is a line segment, and the coordinates of the end point of the broken line K17 are added (the broken line K1).
7 is used).

【0077】ラインの終点は、線分である折線K16に
接続し、折線K16の終点の座標を追加する(折線K1
6は使用済みとなる)。
The end point of the line is connected to the broken line K16 which is a line segment, and the coordinates of the end point of the broken line K16 are added (the broken line K1).
6 becomes used).

【0078】ラインの終点は、線分である折線K15に
接続するが、折線K15はすでに使用済み(かつ、この
3番目の追加処理の出発折線である)なので、これで追
加の処理がいったん終わる。
The end point of the line is connected to the broken line K15 which is a line segment. Since the broken line K15 has already been used (and is the departure broken line of the third additional processing), the additional processing is once completed. .

【0079】折線K15を始まりと見なすと、3番目の
始点と終点が一致する閉曲線のラインが作成されてい
る。
If the broken line K15 is regarded as the beginning, a closed curve line having the third start point and the end point coincides with each other.

【0080】終端処理として、ラインデータに初期座標
(折線K1の始点の座標)を追加する。
As the termination processing, the initial coordinates (the coordinates of the start point of the broken line K1) are added to the line data.

【0081】未使用の折線データがないので、左上右下
斜線のコンタ領域に対する折線データの連結処理が終了
し、始点と終点が一致する一連の閉曲線が完成する。
Since there is no unused polygonal line data, the process of linking the polygonal line data to the upper left / lower right diagonal contour area is completed, and a series of closed curves whose start point and end point coincide with each other are completed.

【0082】次に、これらの動作について、フローチャ
ートを用いて説明する。 (5)線分データの切り出し処理部A3の説明 図3は、コンタを求めるための線分データの切り出し処
理部の動作を示すフローチャートである。
Next, these operations will be described with reference to flowcharts. (5) Description of line segment data cutout processing unit A3 FIG. 3 is a flowchart showing the operation of the line segment data cutout processing unit for obtaining contours.

【0083】先ず、要素番号順に下記の処理を行う。First, the following processing is performed in the order of element numbers.

【0084】要素を選択し(C1)、要素データを選択
した後(C2)、要素処理部C3で、 節点番号を要素
節点の値で順番付けして、図7(A)に示すように、こ
の要素が昇順系か降順系かを判定する。低中高の3つの
節点に対し、その座標位置と、節点値と、節点番号と、
対向(要素の辺を挟む)要素番号を記憶する。境界判定
部C4で、調べる要素に対して対向する要素番号をみ
て、調べようとする要素が境界を含んでいるかで、8個
の境界パターン(図8上の行)の内どれになるかを判定
しておく。要素節点の内2つが等高線値と一致した場
合、その節点で構成される線分は境界線とする。3つの
節点値がすべて等高線値と一致した場合、その要素の周
りの3つ節点値を調べて、等高線値に対して「+」、
「−」、「0」の評価をする。3つとも異なるとき三角
形要素の中線を等高線とする(図7(C))。要素が等
高線を含んでいれば領域選択部C6へ、また、要素が等
高線を含んでいなければ境界線判定部C11へ行き、要
素が境界線を含んでいれば、境界処理部C12へ、含ま
なければ、次の要素の処理に移る。
After selecting the element (C1) and selecting the element data (C2), the element processing unit C3 orders the node numbers by the values of the element nodes, and as shown in FIG. It is determined whether this element is ascending or descending. For three nodes of low, middle and high, the coordinate position, the node value, the node number,
The element number of the opposite element (on the side of the element) is stored. The boundary determination unit C4 looks at the element number opposite to the element to be examined, and determines which of the eight boundary patterns (rows in FIG. 8) will be based on whether the element to be examined includes a boundary. Make a judgment. If two of the element nodes match the contour value, the line segment formed by the nodes is a boundary line. If all three node values match the contour value, the three node values around the element are examined and "+"
"-" And "0" are evaluated. When all three are different, the middle line of the triangle element is set as a contour line (FIG. 7C). If the element includes a contour line, the process proceeds to the region selecting unit C6. If the element does not include a contour line, the process proceeds to the boundary determination unit C11. If the element includes a boundary line, the process proceeds to the boundary processing unit C12. If not, the process proceeds to the next element.

【0085】領域選択部C6では、この要素が昇順系の
ときは低領域から高領域へと選択し、降順系のときは高
領域から低領域へと選択する(図7(A))。本発明で
は、コンタは、二つの線分で切り取られるようになって
いるから、この順番で処理を行うと、線分データのうち
後半の座標位置のデータが利用でき、左回り系の線分パ
ターンができる。パターン分類部C7で、要素を等高線
で3から5角形に切り出しながら、11個のパターン
(図7(B))の内どれになるかを判定してから、デー
タ記憶部C8へ行く。
In the area selecting section C6, when this element is of the ascending type, it is selected from the low area to the high area, and when it is of the descending type, it is selected from the high area to the low area (FIG. 7A). In the present invention, since the contour is cut out by two line segments, if the processing is performed in this order, the data of the latter coordinate position among the line segment data can be used, and the counterclockwise line segment can be used. A pattern can be made. The pattern classification unit C7 determines which of the eleven patterns (FIG. 7 (B)) is to be obtained while cutting out the elements into three to pentagons by contour lines, and then proceeds to the data storage unit C8.

【0086】また、境界処理部C12では、等高線がな
い(0)番(図7参照)の切り出しパターンを判定し
て、データ記憶部C13へ行く。データ記憶部C8、C
13で、切り出しと境界によって、図8に示すパターン
に分類され、線分データである要素番号と、切り出した
線分の数と、座標位置と、要素を構成する辺に対する連
結先とを記憶する(連結先が要素番号のときはそのま
ま、節点番号のときは−2から節点番号を引いた値にす
る。これで、連結先が要素か節点を区別できる)。
Further, the boundary processing section C12 determines the (0) (see FIG. 7) cutout pattern having no contour line, and goes to the data storage section C13. Data storage unit C8, C
At 13, the pattern is classified into the pattern shown in FIG. 8 according to the cutout and the boundary, and the element number which is the line segment data, the number of the cutout line segments, the coordinate position, and the connection destination to the side constituting the element are stored. (If the connection destination is an element number, it is set to a value obtained by subtracting the node number from -2 if it is a node number. With this, it is possible to distinguish the connection destination from an element or a node.)

【0087】図7は、本発明のコンタの切り出しパター
ンの分類図であり、要素の等高線による切り出し型に
(1)から(6)、(1’)から(5’)の11個と、
等高線のない(0)との計12個のパターンがある。そ
の内、三角形は5つ、四角形は6つ、五角形は1つであ
る。12個のパターンがあるのは、接続先が異なるため
である。
FIG. 7 is a classification diagram of a contour cutting pattern according to the present invention. In the cutting pattern by contour lines of elements, eleven (1) to (6), (1 ′) to (5 ′),
There are a total of 12 patterns of (0) without contour lines. Among them, there are five triangles, six squares, and one pentagon. There are 12 patterns because the connection destinations are different.

【0088】図8は、コンタの線分データの分類図であ
り、太線で示した境界によって、aからhの8つのパタ
ーンがあり([ ]の中の数字は線分が境界となる数を
示す)、要素の等高線による切り出し型に(1)から
(6)、(1’)から(5’)、及び、等高線がない
(0)の12個のパターンがある。線分データには、ベ
クトルと閉じた多角形があり、さらに、ベクトルには2
つあるものや、丸印をつけた端点が節点と一致したもの
がある。 (6)線分データの連結処理部A4の説明 図4は、線分データの連結処理部の動作を示すフローチ
ャートである。
FIG. 8 is a classification diagram of contour line segment data. There are eight patterns from a to h according to the boundary indicated by the thick line (the numbers in [] indicate the number of the line segment boundary). 12), there are twelve patterns (1) to (6), (1 ′) to (5 ′), and no contour line (0) in the cut-out type using contour lines of the element. The line segment data includes a vector and a closed polygon.
There are some of them, and those whose circled end points match the nodes. (6) Description of Line Segment Data Connection Processing Unit A4 FIG. 4 is a flowchart showing the operation of the line segment data connection processing unit.

【0089】全要素数の配列を2つ用意して、同一コン
タの線分データに対し、下記の処理を行う。連結処理を
始める前に、補助配列作成部D3で、用意した配列1に
は、要素番号に線分データの番号を対応させる。対応し
ない所には零とする。これで、連結先の要素番号が与え
られれば、直ちに連結先の線分データが得られることに
なる。用意した配列2には、線分データ番号を対応させ
る。これで、線分データ使用の有無を判定できる(使用
すれば、その値を負値に変える)。そして、未使用デー
タの総数と、未使用データの始めと終わりの番号と、現
時点の番号と、連結元と連結先と戻り先の番号の7個を
記憶できるようにする。線分データ状況の更新につい
て、このデータをすべて使った場合、未使用のデータ数
を1つ減らし、配列2でのこの番号の値を−1にする。
また、このデータの番号が未使用の始めか終わりの番号
と一致した場合、その値を変更する。
Two arrays of the total number of elements are prepared, and the following processing is performed on line segment data of the same contour. Before starting the concatenation process, the auxiliary array creating unit D3 associates the element number with the line segment data number in the prepared array 1. If there is no correspondence, set to zero. Thus, if the element number of the connection destination is given, the line segment data of the connection destination can be obtained immediately. The prepared array 2 is associated with a line segment data number. This makes it possible to determine whether or not line segment data is used (if used, the value is changed to a negative value). Then, the total number of unused data, the start and end numbers of unused data, the current number, and seven numbers of a connection source, a connection destination, and a return destination can be stored. When all of this data is used for updating the line segment data status, the number of unused data is reduced by one, and the value of this number in array 2 is set to -1.
When the data number matches the unused start or end number, the value is changed.

【0090】まず、ラインデータの作成部D5で、未使
用の始めのデータを使ってラインデータを作成する。こ
の線分データが分離していない場合、データ状況の更新
部を使い、2つに分離される場合、後半部分を使い、使
った分の頂点数を減らす。使用した線分データの始点の
連結先から戻り先を、終点の連結先の値から連結元と連
結先を、それぞれ記憶する。次に、D6で接続先のデー
タ番号を検出して、データがあれば線分データの追加部
D10へ行く。このようにして、線分データを順に連結
し、線分データがなくなると、終端処理D7へ行く。
First, the line data creating section D5 creates line data by using unused first data. If the line segment data is not separated, the data status updating unit is used. If the line segment data is separated into two, the latter part is used to reduce the number of vertices used. The return destination is stored from the connection destination at the start point of the used line segment data, and the connection source and the connection destination are stored from the value of the connection destination at the end point. Next, the data number of the connection destination is detected in D6, and if there is data, the process goes to the line segment data adding unit D10. In this way, the line segment data is connected in order, and when there is no line segment data, the process goes to the termination process D7.

【0091】未使用の線分データが無くなれば、ライン
点数から1を引いた値が、実行的なライン点数になり、
このコンタでの連結処理が終了する。
If there is no unused line segment data, the value obtained by subtracting 1 from the number of line points becomes the effective number of line points.
The connection processing in this contour ends.

【0092】データ番号の検出について、連結先の値が
正なら要素番号であるから、配列1と配列2とを組み合
わせて、データ番号を検出する。連結先の値が負なら節
点番号であるから、その節点を含む要素に対し配列1と
配列2とを対応させ、かつ、頂点データの始点が、その
節点と一致するデータ番号を検出する。この検出値が、
線分データの現時点の番号となる。
In the detection of the data number, if the value of the connection destination is positive, it is the element number. Therefore, the data number is detected by combining array 1 and array 2. If the value of the connection destination is negative, it is a node number. Therefore, the array 1 and the array 2 are made to correspond to the element including the node, and the data number whose starting point of the vertex data matches the node is detected. This detection value is
This is the current number of the line segment data.

【0093】追加部D10では、検出値が正なら、始点
を除いてラインデータに線分データを追加する。同一直
線にあるなら、線分データの始点だけでなくラインデー
タの終点も除いて、線分データを追加する。この線分デ
ータが分離していない場合、データ状況の更新部を使
う。2つに分離される場合、どちらを使用するかを連結
元と始点の連結先を比べることで判定する。共に、使っ
た分の頂点数を減らすが、前半部分を使用する場合、未
使用の後半部分のデータを前半部分へ移動する。使用し
た線分データの終点の連結先の値で、連結元と連結先の
番号を改める。これで、再度使用するときに備えること
が出来る。
If the detected value is positive, the adding unit D10 adds line segment data to the line data except for the starting point. If they are on the same straight line, line segment data is added excluding the end point of the line data as well as the start point of the line data. If the line segment data is not separated, the data status update unit is used. When the two are separated, it is determined which one to use by comparing the connection source and the connection destination of the starting point. In both cases, the number of vertices used is reduced, but when the first half is used, unused second half data is moved to the first half. Renumber the source and destination numbers with the destination value of the end point of the used line segment data. This makes it possible to prepare for use again.

【0094】終端処理D7では、検出値が負である、あ
るいは、連結先と戻り先とが一致する場合、ラインデー
タの終点の次に最初の始点を付け加えて、引続き次の連
結処理に進む(作成されるラインデータは、始点と終点
とが一致する閉曲線である)。 (7)描画コマンド部A5の説明 UNIX環境のXウィンドウでは、多角形の内部を決め
るグラフィック属性fill_ruleは、EvenOddRule(デフォ
ルト)にする。多角形の塗りつぶしに対して、shapeの
値は、Complex(辺が互いに交差する多角形)にする。
与えられた点の座標は、絶対座標なので、modeの値は、
CoordModeOriginにする。
In the termination process D7, when the detected value is negative or the connection destination and the return destination match, the first start point is added to the end point of the line data, and the process continues to the next connection process ( The created line data is a closed curve where the start point and the end point coincide.) (7) Description of Drawing Command Part A5 In the X window of the UNIX environment, the graphic attribute fill_rule that determines the inside of the polygon is set to EvenOddRule (default). For a polygon fill, the value of shape is Complex (a polygon whose sides intersect each other).
Since the coordinates of a given point are absolute coordinates, the value of mode is
Change to CoordModeOrigin.

【0095】ウィンドウズでは、結合モードIDM_RGN_XO
Rにする。 (8)等高線の描画 図9、図19、図20〜図25を用いて、具体的に等高
線を描画する方法について説明する。
In Windows, the connection mode IDM_RGN_XO
R (8) Drawing of Contour Lines A method of drawing contour lines will be specifically described with reference to FIGS. 9, 19, and 20 to 25.

【0096】図26は、図19のメッシュに対する4分
割の等高線で、要素番号(T1からT50:描画用)が
書かれている。図27は、図26に対する要素毎の線分
をベクトルで示している。なお、括弧付きの数字は切り
出しパターンの番号である(図9参照)。図28は、図
27の線分を終点あるいは始点を追加することで、連結
したライン図である。
FIG. 26 shows contour lines obtained by dividing the mesh of FIG. 19 into four parts, in which element numbers (T1 to T50: for drawing) are written. FIG. 27 shows a line segment for each element in FIG. 26 as a vector. The number in parentheses is the number of the cutout pattern (see FIG. 9). FIG. 28 is a line diagram in which the line segments of FIG. 27 are connected by adding an end point or a start point.

【0097】即ち、図26の等高線を、図9の切り出し
パターンの分類図に基づいて線分を決定すると、図27
となる。図27の線分を連結すると、図28になり、最
終的には、図29となる。
That is, when the contour line in FIG. 26 is determined as a line segment based on the cutout pattern classification diagram in FIG.
Becomes When the line segments in FIG. 27 are connected, the result becomes FIG. 28 and finally to FIG.

【0098】図26の実線の等高線に対し、図27で、
線分パターンにL1からL14の記号を用意し、図30
にその接続データを示しておく。 ○切り出し処理 例えば、要素T3は、図19より、節点P2,P9,P
8で構成され、それぞれ等高線値の高、低、中が割り当
てられるので、左回り要素となる。
In contrast to the solid contour lines in FIG. 26, FIG.
The symbols L1 to L14 are prepared in the line segment pattern, and FIG.
Shows the connection data. ○ Cut-out processing For example, the element T3 is obtained from nodes P2, P9, P
8, which are assigned the high, low, and middle contour values, respectively, and are therefore counterclockwise elements.

【0099】等高線が等高線値の低の近くを通るので、
切り出された線分L1は、図9(A)の(1)に相当す
る線分であることが分かる。
Since the contour passes near the low contour value,
It can be seen that the cut line segment L1 is a line segment corresponding to (1) in FIG.

【0100】また、接続データテーブルの要素辺に対す
るデータを介して、要素T3は、要素T14、T2、T
4に接続していることが分かっているので、線分L1の
始点は要素T4に、線分L1の終点は要素T14に接続
することが判明する。同様に、要素T4は右回り要素
で、その線分L2は図9(B)の(4)に相当し、要素
T5とT3に接続する。
Further, the element T3 is converted into the elements T14, T2, T2 through the data for the element sides of the connection data table.
4 is known to be connected to the element T4, and the start point of the line segment L1 is connected to the element T4, and the end point of the line segment L1 is connected to the element T14. Similarly, element T4 is a clockwise element, and its line segment L2 corresponds to (4) in FIG. 9B, and is connected to elements T5 and T3.

【0101】実線の等高線に対し、切り出し処理を行っ
た結果、線分L1からL14の接続データは図30とな
る。 ○連結処理 連結処理を行うときの前処理として、線分の所属要素
で、線分の接続先を線分番号に変更している。
As a result of cutting out the solid contour lines, the connection data of the line segments L1 to L14 is as shown in FIG. ○ Consolidation processing As a pre-processing before performing the coupling processing, the connection destination of the line segment is changed to the line segment number in the element belonging to the line segment.

【0102】これで、線分の接続が対応づけられ、各線
分がどの線分に接続されるかが即時に判明する。
Thus, the connections of the line segments are associated with each other, and it is immediately known which line segment each line segment is connected to.

【0103】線分L1から連結処理を行う。まず、座標
位置を記憶するラインデータに線分L1の始点と終点の
座標を記憶する。これで、線分L1は使用されたことに
なる。次に、終点追加の処理を行う。ラインの終点は線
分L8に接続するので、線分L8の終点の座標を追加す
る。ラインの終点は線分L7に接続するので、線分L7
の終点の座標を追加する。ラインの終点は線分L6に接
続するので、線分L6の終点の座標を追加する。ライン
の終点は線分L5に接続するので、線分L5の終点の座
標を追加する。ラインの終点は外部境界であるので、終
点追加の処理はここで終わる。はじめの線分L1の始点
は、線分L2と接続先が存在するので、始点追加の処理
を行う必要があるが、終点追加で作成されたラインに接
続したいので、その前後が反転するように座標位置を並
び変える。
The linking process is performed from the line segment L1. First, the coordinates of the start point and the end point of the line segment L1 are stored in the line data for storing the coordinate position. The line segment L1 has now been used. Next, an end point adding process is performed. Since the end point of the line is connected to the line segment L8, the coordinates of the end point of the line segment L8 are added. Since the end point of the line is connected to the line segment L7, the line segment L7
Add the coordinates of the end point of. Since the end point of the line is connected to the line segment L6, the coordinates of the end point of the line segment L6 are added. Since the end point of the line is connected to the line segment L5, the coordinates of the end point of the line segment L5 are added. Since the end point of the line is the outer boundary, the process of adding the end point ends here. Since the start point of the first line segment L1 has a connection destination with the line segment L2, it is necessary to perform a process of adding a start point. However, since it is desired to connect to a line created by adding an end point, the front and the back are reversed. Rearrange coordinate positions.

【0104】ラインの終点は線分L2に接続するので、
線分L2の始点の座標を追加する。ラインの終点は線分
L3に接続するので、線分L3の始点の座標を追加す
る。ラインの終点は線分L4に接続するので、線分L4
の始点の座標を追加する。ラインの終点は外部境界であ
るので、始点追加の処理はここで終わる。これで、線分
L1につながる1番目のラインが作成される。未使用の
線分データである線分L9からL14が残っている。
Since the end point of the line is connected to the line segment L2,
The coordinates of the start point of the line segment L2 are added. Since the end point of the line is connected to the line segment L3, the coordinates of the start point of the line segment L3 are added. Since the end point of the line is connected to the line segment L4, the line segment L4
Add the coordinates of the starting point of. Since the end point of the line is the outer boundary, the process of adding the start point ends here. Thus, a first line connected to the line segment L1 is created. Line segments L9 to L14, which are unused line segment data, remain.

【0105】線分L9から新たに連結処理を行う。ま
ず、座標位置を記憶するラインデータに線分L9の始点
と終点の座標を記憶する(実際のプログラムでは、線分
L1からL8で使用した次、つまり、線分L4の始点座
標の次が、線分L9の始点座標となる)。
The linking process is newly performed from the line segment L9. First, the coordinates of the start point and the end point of the line segment L9 are stored in the line data for storing the coordinate position (in an actual program, the next used for the line segments L1 to L8, that is, the next coordinate of the start point coordinate of the line segment L4 is The coordinates of the starting point of the line segment L9).

【0106】次に、終点追加の処理を行う。ラインの終
点は線分L10に接続するので、線分L10の終点の座
標を追加する。ラインの終点は線分L11に接続するの
で、線分L11の終点の座標を追加する。ラインの終点
は線分L14に接続するので、線分L14の終点の座標
を追加する。ラインの終点は線分L13に接続するの
で、線分L13の終点の座標を追加する。ラインの終点
は線分L12に接続するので、線分L12の終点の座標
を追加する。ラインの終点は線分L9に接続するが、線
分L9はすでに使用済みなので、終点追加の処理が終わ
り、しかも、ラインデータの始点と終点が一致する閉曲
線となる。
Next, an end point adding process is performed. Since the end point of the line is connected to the line segment L10, the coordinates of the end point of the line segment L10 are added. Since the end point of the line is connected to the line segment L11, the coordinates of the end point of the line segment L11 are added. Since the end point of the line is connected to the line segment L14, the coordinates of the end point of the line segment L14 are added. Since the end point of the line is connected to the line segment L13, the coordinates of the end point of the line segment L13 are added. Since the end point of the line is connected to the line segment L12, the coordinates of the end point of the line segment L12 are added. Although the end point of the line is connected to the line segment L9, since the line segment L9 has already been used, the process of adding the end point is completed, and the line becomes a closed curve in which the start point and the end point of the line data coincide.

【0107】これで、線分L9につながる2番目のライ
ンが作成された。未使用の線分データがないので、実線
の等高線に対する線分データの連結処理が終了する。
As a result, a second line connected to the line segment L9 has been created. Since there is no unused line segment data, the process of linking the line segment data to the solid contour line ends.

【0108】次に、これらを、フローチャートを用いて
詳細に説明する。 (9)等高線データの切り出し処理部A3の説明 図5は、等高線データの切り出し処理部の動作を示すフ
ローチャートである。要素番号順に下記の処理を行う。
即ち、要素処理部E3で、要素節点の値で節点番号を昇
順にして、左回り系か右回り系になるかを判定してお
く。低中高の3つの節点に対し、その座標位置と、等高
線値と、節点番号と、対向する要素番号とを記憶する。
3つの節点値がすべて等高線値と一致した場合、その要
素の周りの3つ節点値を調べて、等高線値に対して
「+」、「−」、「0」の評価をする。3つとも異なる
とき三角形要素の中線を等高線とし、一つだけ「−」の
とき「−」でない2つの線分を等高線とする(図9
(C))。要素に等高線がある場合、 パターン分類部
E7で、等高線が、図9に示す5個のパターンの内どれ
になるかを判定してから、データ記憶部E8で、切り出
しと境界のパターンによって、線分データである要素番
号と座標位置と連結先とを記憶する(連結先が要素番号
のときはそのまま、節点番号のときは−2から節点番号
を引いた値にする。これで、連結先が要素か節点を区別
できる)。
Next, these will be described in detail with reference to flowcharts. (9) Description of contour line data cutout processing unit A3 FIG. 5 is a flowchart showing the operation of the contour line data cutout processing unit. The following processing is performed in the order of element numbers.
That is, the element processing unit E3 determines the node number in ascending order based on the value of the element node, and determines whether the system becomes a left-handed system or a right-handed system. The coordinate position, the contour value, the node number, and the opposing element number are stored for the three low, middle, and high nodes.
When all three node values match the contour values, the three node values around the element are examined, and the contour values are evaluated as “+”, “−”, and “0”. When all three are different, the middle line of the triangular element is taken as a contour line, and when only one is “−”, two line segments that are not “−” are taken as contour lines (FIG. 9).
(C)). If there is a contour line in the element, the pattern classification unit E7 determines which of the five patterns shown in FIG. 9 the contour line will be. The element number, the coordinate position, and the connection destination, which are minute data, are stored (when the connection destination is the element number, the value is obtained by subtracting the node number from -2 when the connection destination is the node number. Element or node).

【0109】図9は、等高線に対するのパターン分類図
であり、(A)左回り用、(B)右回り用、(C)中線
用を示している。接続先が異なるために、5つのベクト
ルパターン、(1)、(1’)、(2)、(2’)、
(3)、(4)、(4’)、(5)、(5’)、(6)
がある。要素辺が、等高線と一致した場合、等高線の重
複を防ぐため、左回り用のパターン(2)と右回り用の
パターン(5)は、最小の等高線値にのみ使用する。な
お、節点と一致した端点には、丸印をつけている。
FIG. 9 is a pattern classification diagram for contour lines, showing (A) for counterclockwise, (B) for clockwise, and (C) for midline. Because the connection destination is different, five vector patterns, (1), (1 '), (2), (2'),
(3), (4), (4 '), (5), (5'), (6)
There is. When the element side coincides with the contour line, the pattern for counterclockwise rotation (2) and the pattern for clockwise rotation (5) are used only for the minimum contour line value in order to prevent the contour lines from overlapping. End points that match the nodes are marked with circles.

【0110】要素の節点値が、等高線値と一致した場
合、その要素の周りの節点値が等高線値と異なる時、そ
の要素で等高線が引かれる((C)図)。
When the node value of an element matches the contour value, if the node value around the element is different from the contour value, a contour line is drawn at the element (FIG. 10C).

【0111】(C)の左の二つの図は、中線である線分
の向きが異なっている。
The two figures on the left of (C) are different in the direction of the line segment which is the middle line.

【0112】(C)の右図は、「−」側の辺に等高線が
引かれず、残りの2辺に引かれる。これは、等高値より
値が大きくなる時に等高線を引くことに決めたからであ
る。これでは、その要素が二つの線分を持っているの
で、一つの線分を隣接している要素に振り分ける処理を
行う。これで、図13(B)の場合に対応できる。 (10)等高線データの連結処理部A4の説明 図6は、等高線データの連結処理部A4の動作を示すフ
ローチャートである。
In the right diagram of (C), the contour on the “−” side is not drawn, but is drawn on the remaining two sides. This is because it is decided to draw a contour line when the value becomes larger than the contour value. In this case, since the element has two line segments, a process of allocating one line segment to adjacent elements is performed. This can deal with the case of FIG. (10) Description of Contour Line Data Connection Processing Unit A4 FIG. 6 is a flowchart showing the operation of the contour line data connection processing unit A4.

【0113】全要素数の配列を2つ用意して、同一等高
線の線分データに対し、下記の処理を行う。
Two arrays of the total number of elements are prepared, and the following processing is performed on the line data of the same contour.

【0114】連結処理を始める前に、補助配列作成部F
3で、用意した配列1には要素番号に線分データの番号
を対応させる。対応しない所には零とする。これで、連
結先の要素番号が与えられれば、直ちに線分データが得
られる。用意した配列2には線分データ番号を対応させ
る。これで、線分データ使用の有無を判定できる(使用
すればその値を負値に変える)。そして、未使用のデー
タの始めと終わりと総数を記憶できるようにする。デー
タ状況の更新について、このデータを使った場合、未使
用のデータ数を1つ減らし、配列2でのこの番号の値を
−1にする。また、このデータの番号が未使用の始めか
終わりの番号と一致した場合、その値を変更する。ま
ず、ラインデータの作成部F5で、未使用の始めのデー
タを使ってラインデータを作成する。データ状況の更新
も行う。次に、F6で接続先のデータ番号を検出して、
データがあれば、線分データの終点追加部F11へ処理
を移す。ここで、データがなければ、両端判定部F7へ
行き、両端が一致すればラインは記憶され、次のライン
の処理に移る。両端が一致しなければ、連結先は負で境
界であり、前後置換部F12で、ラインデータを反転さ
せた後、この等高線の連結処理の始めに選択した線分の
始点に、連結する線分の終点を接続し、このようにし
て、始点追加を行っていく。
Before starting the linking process, the auxiliary sequence creation unit F
In step 3, the number of the line segment data corresponds to the element number in the prepared array 1. If there is no correspondence, set to zero. Thus, if the element number of the connection destination is given, the line segment data can be obtained immediately. The prepared array 2 is associated with a line segment data number. This makes it possible to determine whether or not line segment data is used (if used, the value is changed to a negative value). Then, the start, end, and total number of unused data can be stored. When this data is used for updating the data status, the number of unused data is reduced by one, and the value of this number in array 2 is set to -1. When the data number matches the unused start or end number, the value is changed. First, the line data creation unit F5 creates line data by using unused first data. It also updates the data status. Next, the data number of the connection destination is detected in F6,
If there is data, the process is moved to the end point adding section F11 of the line segment data. Here, if there is no data, the process goes to the both ends determination unit F7. If both ends match, the line is stored, and the process proceeds to the next line. If the both ends do not match, the connection destination is a negative boundary, and the line data to be connected is connected to the start point of the line segment selected at the beginning of the contour line connection process after inverting the line data in the front-rear substitution unit F12. Are connected, and the starting point is added in this manner.

【0115】これで、等高線の1つのライン列が作成さ
れたので、次のライン列へ進み、線分データがなくなれ
ば、次の等高線の処理に進む。
Thus, since one line row of contour lines has been created, the process proceeds to the next line row, and if there is no line segment data, the process proceeds to the next contour line.

【0116】データ番号の検出について、連結先の値が
正なら要素番号であるから、配列1と配列2とを組み合
わせて、データ番号を検出する。連結先の値が負なら、
節点番号であるから、その節点を含む要素に対し、配列
1と配列2とを対応させ、かつ、頂点データの始点が、
その節点と一致するデータ番号を検出する。この検出値
が、線分データの現時点の番号となる。
In the detection of the data number, if the value of the connection destination is positive, it is the element number, so that the data number is detected by combining array 1 and array 2. If the destination value is negative,
Since it is a node number, array 1 and array 2 are made to correspond to the element including the node, and the starting point of the vertex data is
A data number corresponding to the node is detected. This detected value is the current number of the line segment data.

【0117】ラインデータの終点追加部F11では、検
出値が正なら、ラインデータに線分データの終点を追加
し、検出値が負なら戻る。同一直線にあるなら、ライン
データの終点を線分データの終点に置き換える。データ
状況の更新を行い、終点の連結先を次の連結先として用
いる。
In the line data end point addition section F11, the end point of the line segment data is added to the line data if the detected value is positive, and the process returns if the detected value is negative. If they are on the same straight line, the end point of the line data is replaced with the end point of the line segment data. The data status is updated, and the destination connection destination is used as the next connection destination.

【0118】ラインデータの始点追加部F14では、検
出値が正なら、ラインデータに線分データの始点を追加
し、検出値が負なら戻る。同一直線にあるなら、ライン
データの始点を線分データの終点に置き換える。データ
状況の更新を行い、始点の連結先を次の連結先として用
いる。 (11)描画コマンド部A5の説明 与えられた点の座標は、絶対座標なので、modeの値はCo
ordModeOriginにする。 (12)コンタ(色調図)の描画の具体例 5cm×10cmの長方形に対し、三角形要素の有限要
素法を適用して、ラプラス方程式を解くことで電位を計
算した。境界条件は、両端の短辺に0Vと1Vのディリ
クレ境界を与えた。
In the line data start point adding section F14, the start point of the line segment data is added to the line data if the detected value is positive, and the process returns if the detected value is negative. If they are on the same straight line, the start point of the line data is replaced with the end point of the line segment data. The data status is updated, and the connection destination at the start point is used as the next connection destination. (11) Description of the drawing command part A5 The coordinates of the given point are absolute coordinates, so the value of mode is Co.
Change to ordModeOrigin. (12) Specific Example of Drawing Contour (Color Tone Diagram) The potential was calculated by solving the Laplace equation by applying the triangular element finite element method to a rectangle of 5 cm × 10 cm. The boundary conditions provided a Dirichlet boundary of 0 V and 1 V on the short sides at both ends.

【0119】使用した環境は、SPECfp95が8であるワー
クステーション上のクライアント・サーバシステムを用
いたXウインドウである。計算結果の描画の一例とし
て、メッシュ数100について図10に示す。(A)が
そのメッシュ、(B)が乱数で与えた電位の初期値分布
図、(C)が計算結果の電位分布図、(D)が電位を位
置微分し、節点での値に補間した電流分布図である。
(B)から(D)は、最小値と最大値との間を5分割し
たコンタをタイル描画したものである。
The environment used was an X window using a client-server system on a workstation with a SPECfp95 of 8. As an example of the drawing of the calculation result, FIG. 10 shows 100 meshes. (A) is the mesh, (B) is the initial value distribution diagram of the potential given by random numbers, (C) is the potential distribution diagram of the calculation result, (D) is the position differential of the potential, and interpolated to the value at the node. It is a current distribution diagram.
(B) to (D) are tiles of contours obtained by dividing the interval between the minimum value and the maximum value into five.

【0120】この場合、描画の図は、本発明と従来例と
は同じである。(B)の乱数の描画は、線分の連結数が
少ないので、本発明にとって従来例より不利であるが、
実用的なメッシュ数が5000までは本発明が速くな
る。(D)の電流分布の描画は、電位の傾きが一定なの
で、すべての節点での値は計算誤差内で一致する。その
僅かの差を等高線で区分するので、代表的な一般描画図
面となると考えられる。次に、メッシュ数に対するコン
タの描画時間について 本発明と従来例1とを比較した
結果を述べる。
In this case, the drawing is the same as that of the present invention and the conventional example. The drawing of the random numbers in (B) is less advantageous to the present invention than the conventional example because the number of connected line segments is small.
The present invention is faster up to a practical mesh number of 5000. In the drawing of the current distribution in (D), since the gradient of the potential is constant, the values at all the nodes coincide within the calculation error. Since the slight difference is divided by the contour line, it is considered that the drawing becomes a typical general drawing. Next, a description will be given of the result of comparison between the present invention and Conventional Example 1 regarding the contour drawing time with respect to the number of meshes.

【0121】ここで、従来例1は、従来の技術の項での
説明とは少し違っている。本来、従来例1は、要素毎に
色調を変化させて描画を実施しているので、時間がかか
ってしまう。このため、記憶容量は必要となるが、いっ
たん全表示領域を記憶しておいてから、指定色毎に表示
領域を描画することにする。これで、記憶量は、接続関
係分だけ異なるが、小多角形をバラバラに描画するの
と、1つに連結させた大多角形を描画するのとの比較に
なる。
Here, Conventional Example 1 is slightly different from the description in the section of the prior art. Originally, in Conventional Example 1, drawing is performed by changing the color tone for each element, so that it takes time. For this reason, a storage capacity is required, but once the entire display area is stored, the display area is drawn for each designated color. Thus, although the amount of storage differs by the connection relationship, it is a comparison between drawing small polygons separately and drawing a large polygon connected to one.

【0122】表1に、メッシュ数に対するコンタの描画
時間を示す。内容は、乱数、電位、電流の描画時間と前
処理時間である。前処理時間は、ほぼメッシュ数に比例
して増加するが、電流の描画時間より短いので、時間と
して問題ない。
Table 1 shows the contour drawing time with respect to the number of meshes. The contents are a random number, a potential, a current drawing time, and a pre-processing time. The pre-processing time increases substantially in proportion to the number of meshes, but is shorter than the current drawing time, so that there is no problem in terms of time.

【0123】判りやすいように、表2と図12(A)
に、従来例1に対する本発明の描画時間の比率を示す。
メッシュ数が1000より少ないと約7割の時間で描画
する。メッシュ数が多い40000では、乱数で4倍、
電位で4分の1、電流で4割の時間で描画する。乱数以
外の一般的な描画図面では、メッシュ数が多いほど高速
に描画が実現される。
For easy understanding, Table 2 and FIG.
The following shows the ratio of the drawing time of the present invention to Conventional Example 1.
If the number of meshes is less than 1000, drawing is performed in about 70% of the time. For 40000 with a large number of meshes, the random number is 4 times,
Drawing is performed in a quarter of the potential and 40% of the current. In general drawing drawings other than random numbers, drawing is realized faster as the number of meshes increases.

【0124】[0124]

【表1】 [Table 1]

【0125】[0125]

【表2】 [Table 2]

【0126】(13)等高線の描画の具体例 等高線描画の一例として、前記した例と同様な条件で、
メッシュ数2500について図11に示す。(A)がそ
のメッシュであり、(B)が電位分布図、(C)が従来
の電位分布図である。(B)と(C)とは、最小値と最
大値との間を6分割した等高線を、実線と破線で描画し
たものである。(B)と(C)とで3つの破線は異な
る。等高線が線分のままだと、破線の周期と線分の長さ
との違いにより、破線が乱れてしまう。(B)は、等高
線の線分を連結して一連の折れ線として描画するのに対
し、(C)は、等高線の線分のままなので、不規則な破
線として描画される。
(13) Specific Example of Contour Drawing As an example of contour drawing, under the same conditions as in the above-described example,
FIG. 11 shows the number of meshes 2500. (A) is the mesh, (B) is a potential distribution diagram, and (C) is a conventional potential distribution diagram. (B) and (C) are contour lines obtained by dividing the range between the minimum value and the maximum value into six parts by solid lines and broken lines. The three broken lines are different between (B) and (C). If the contour line remains a line segment, the broken line will be distorted due to the difference between the period of the broken line and the length of the line segment. (B) is drawn as a series of polygonal lines by connecting the contour lines, whereas (C) is drawn as an irregular dashed line because the contour lines remain unchanged.

【0127】次に、メッシュ数に対する等高線の描画時
間について上記した例と同様に、表3、表4、図12
(B)に示す。線分に対する折れ線の描画時間の比率が
最大1.5倍で、描画時間が遅くなる。しかし、メッシ
ュ数が多い40000でも、乱数以外は0.1秒の描画
時間なので問題ない。
Next, Table 3 and Table 4 and FIG.
It is shown in (B). The ratio of the drawing time of the polygonal line to the line segment is 1.5 times at the maximum, and the drawing time is delayed. However, even if the number of meshes is 40000, there is no problem because the drawing time is 0.1 second except for the random numbers.

【0128】[0128]

【表3】 [Table 3]

【0129】[0129]

【表4】 [Table 4]

【0130】(14)等高線の正確描画について 本発明は、節点の値が等高線値と一致している場合、要
素の周りの節点値を調べることで、メッシュ構造に依存
せずに、等高線が正確に描画される。特に、対称性が期
待される等高線描画に威力が発揮される。ここでは、節
点が鞍点の場合と、要素線分が等高線と一致する場合に
ついて、図13と図14を参照して説明する。図につい
て、「+」は山を、「−」は谷を示し、(A)ではコン
タを斜線のタイルで、(B)では、等高線を太い破線で
示している。
(14) Accurate Drawing of Contour Lines According to the present invention, when the value of a node coincides with the contour line value, the contour line can be accurately determined independently of the mesh structure by examining the node values around the element. Is drawn on. In particular, it is especially effective for contour drawing where symmetry is expected. Here, a case where the node is a saddle point and a case where the element line segment matches the contour line will be described with reference to FIGS. In the figure, "+" indicates a mountain, "-" indicates a valley, (A) indicates a contour by a hatched tile, and (B) indicates a contour by a thick broken line.

【0131】等高線が要素に沿って十字で、山谷が交互
になるポイントが鞍点である。図13は、節点が鞍点で
あるときの等高線描画を摸式図にしたものである。左上
の図は、期待される描画図形である。要素の節点値のみ
による描画では、メッシュ構造によって図形が異なり、
上段の2つは良いが、下段の3つは等高線が交わらな
い。
The point where the contour lines are cross-shaped along the elements and the peaks and valleys alternate are the saddle points. FIG. 13 is a schematic diagram of contour drawing when the node is a saddle point. The upper left figure is an expected drawing figure. When drawing only with node values of elements, the shape differs depending on the mesh structure,
The upper two are good, but the lower three do not have contour lines.

【0132】図14は、要素線分が、等高線と一致する
場合の等高線描画を、摸式図にしたものである。左図
は、期待される描画図形である。要素の節点値のみによ
る描画では、メッシュ構造によって図形が異なり、中図
は良いが、右図は、等高線が要素に沿ってくの字に折れ
曲がる。
FIG. 14 is a schematic diagram showing contour line drawing when the element line segment coincides with the contour line. The left figure is an expected drawing figure. In the drawing using only the node values of the elements, the figures differ depending on the mesh structure, and the middle figure is good, but in the right figure, the contour lines are bent in a C-shape along the elements.

【0133】[0133]

【発明の効果】本発明に係わる等高線の描画方法は、上
述のように構成したので、以下のような効果を奏する。
Since the contour drawing method according to the present invention is constructed as described above, the following effects can be obtained.

【0134】第1の効果は、描画速度が速いことであ
る。その理由は、要素毎にバラバラになっている等高線
と境界線の線分データを連結させて、必要最小限のポイ
ントデータを一括描画しているためである。第2の効果
は、線分データの連結計算が速いことである。その理由
は、要素接続のテーブルによる線分データの順番付によ
って、各線分データは、次に接続する線分データの番号
を持っていて、位置座標による接続判定とソート処理が
ないためである。
The first effect is that the drawing speed is high. The reason is that the line data of the contour line and the boundary line, which are separated for each element, are connected, and the minimum necessary point data is drawn in a lump. The second effect is that the connection calculation of the line segment data is fast. The reason for this is that the line segment data has the number of the next line segment data to be connected due to the ordering of the line segment data in the element connection table, and there is no connection determination and sorting process based on position coordinates.

【0135】第3の効果は、メッシュの前処理である要
素接続のテーブル作成が速いことである。その理由は、
各節点に対する含有要素のテーブルを利用して、要素線
分の番号付けと要素接続の情報収集とを行っているため
である。
A third effect is that a table for element connection, which is pre-processing of a mesh, is created quickly. The reason is,
This is because numbering of element line segments and collection of element connection information are performed using a table of contained elements for each node.

【0136】第4の効果は、等高線の描画精度が高いこ
とである(特に、対称性を期待される場合)。その理由
は、要素を構成する辺と等高線が一致した場合、その要
素の周りの節点値を調べて、等高線の有無を決めている
ためである。第5の効果は、等高線のラインがきれいに
描画されることである。特に、破線による等高線の描画
に威力を発揮する。その理由は、線分の集合でなく、一
連の折れ線の集合で描画しているためである。
A fourth effect is that the contour line drawing accuracy is high (especially when symmetry is expected). The reason is that when the contour line matches the side constituting the element, the node value around the element is examined to determine the presence or absence of the contour line. The fifth effect is that contour lines are drawn finely. In particular, it is effective for drawing contour lines by broken lines. The reason is that the image is drawn not as a set of line segments but as a set of a series of broken lines.

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

【図1】本発明の等高線を描画するための構成を示すブ
ロック図である。
FIG. 1 is a block diagram showing a configuration for drawing contour lines according to the present invention.

【図2】本発明のメッシュデータの前処理を示すフロー
チャートである。
FIG. 2 is a flowchart illustrating preprocessing of mesh data according to the present invention.

【図3】コンタに対する線分データの切り出し処理を説
明するフローチャートである。
FIG. 3 is a flowchart illustrating a process of extracting line segment data from a contour.

【図4】コンタに対する線分データの連結処理を説明す
るフローチャートである。
FIG. 4 is a flowchart illustrating a process of connecting line segment data to contours.

【図5】等高線に対する線分データの切り出し処理を説
明するフローチャートである。
FIG. 5 is a flowchart illustrating a process of extracting line segment data from a contour line.

【図6】等高線に対する線分データの連結処理を説明す
るフローチャートである。
FIG. 6 is a flowchart illustrating a process of connecting line segment data to contour lines.

【図7】コンタの切り出しパターンの分類図であり、
(A)は計算順序を示す図、(B)は切り出しパターン
を示す分類図、(C)は中線用に用いられる分類図であ
る。
FIG. 7 is a classification diagram of a cutout pattern of contours;
(A) is a diagram showing a calculation order, (B) is a classification diagram showing a cutout pattern, and (C) is a classification diagram used for a middle line.

【図8】コンタの線分データの分類図である。FIG. 8 is a classification diagram of contour line data.

【図9】等高線に対するのパターン分類図である。FIG. 9 is a pattern classification diagram for contour lines.

【図10】コンタ(色調図)図の描画の実施例を示し、
(A)はメッシュ、(B)は乱数である初期値、(C)
は計算結果である電位分布図、(D)は電流分布図であ
る。
FIG. 10 shows an embodiment of drawing a contour (color tone diagram) diagram,
(A) is a mesh, (B) is an initial value which is a random number, (C)
Is a potential distribution diagram as a calculation result, and (D) is a current distribution diagram.

【図11】等高線の描画の実施例を示し、(A)はメッ
シュ、(B)本発明の電位分布図、(C)は、従来の電
位分布図である。
11A and 11B show an example of contour drawing, in which FIG. 11A is a mesh, FIG. 11B is a potential distribution diagram of the present invention, and FIG. 11C is a conventional potential distribution diagram.

【図12】メッシュ数に対する描画時間の比較グラフを
示し、(A)は、コンタの比較グラフ、(B)は、等高
線の比較グラフである。図である。
12A and 12B show comparison graphs of drawing time with respect to the number of meshes, wherein FIG. 12A is a comparison graph of contours, and FIG. 12B is a comparison graph of contour lines. FIG.

【図13】節点が鞍点であるときの摸式図であり、
(A)は、コンタ図、(B)は、等高線図である。
FIG. 13 is a schematic diagram when a node is a saddle point;
(A) is a contour diagram, and (B) is a contour diagram.

【図14】要素線分が等高線と一致するときの摸式図で
あり、(A)は、コンタ図、(B)は、等高線図であ
る。
14A and 14B are schematic diagrams when an element line segment matches a contour line. FIG. 14A is a contour diagram, and FIG. 14B is a contour diagram.

【図15】従来例1のコンタの描画を説明する図であ
る。
FIG. 15 is a diagram for describing contour drawing according to Conventional Example 1.

【図16】従来例1のコンタの描画を説明するフローチ
ャートである。
FIG. 16 is a flowchart for describing contour drawing according to Conventional Example 1.

【図17】従来例2のコンタの描画を説明する図であ
る。
FIG. 17 is a diagram for describing contour drawing according to Conventional Example 2.

【図18】従来例2のコンタの描画を説明するフローチ
ャートである。
FIG. 18 is a flowchart for describing contour drawing according to Conventional Example 2.

【図19】メッシュデータを具体的に示す図である。FIG. 19 is a diagram specifically showing mesh data.

【図20】前処理で生成した接続データテーブルを模式
的に示す図表である。
FIG. 20 is a table schematically showing a connection data table generated in preprocessing.

【図21】コンタ描画の一例を示す図である。FIG. 21 is a diagram illustrating an example of contour drawing.

【図22】図21のコンタ図を、図7の切り出しパター
ンの分類図と、図8の折線パターンの分類図に基づいて
折線を決定した図である。
22 is a diagram in which the contour diagram of FIG. 21 is determined based on the cutout pattern classification diagram of FIG. 7 and the broken line pattern classification diagram of FIG. 8;

【図23】図22の折線を連結した図である。FIG. 23 is a view obtained by connecting the folding lines of FIG. 22;

【図24】終端処理を行い、一連のラインデータにした
状態の図である。
FIG. 24 is a diagram showing a state in which a termination process is performed to form a series of line data.

【図25】コンタを描画するための、接続テーブルを模
式的に示す図表である。
FIG. 25 is a diagram schematically showing a connection table for drawing contours.

【図26】等高線の一例を示す図である。FIG. 26 is a diagram illustrating an example of contour lines.

【図27】図26の等高線を、図9の切り出しパターン
の分類図に基づいて、線分を決定した図である。
27 is a diagram in which line segments are determined from the contour lines in FIG. 26 based on the cutout pattern classification diagram in FIG.

【図28】図27の線分を連結した図である。FIG. 28 is a diagram obtained by connecting the line segments of FIG. 27;

【図29】最終的な等高線を示す図である。FIG. 29 is a diagram showing final contour lines.

【図30】等高線を描画するための、接続テーブルを模
式的に示す図表である。
FIG. 30 is a chart schematically showing a connection table for drawing contour lines.

【符号の説明】[Explanation of symbols]

T1〜T50 要素 S1〜L85要素辺 P1〜P36節点 K1〜K22折線 T1 to T50 elements S1 to L85 element sides P1 to P36 nodes K1 to K22 folded lines

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06T 11/20 100 G06T 1/00 G09G 5/00 510 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. 7 , DB name) G06T 11/20 100 G06T 1/00 G09G 5/00 510

Claims (13)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 描画用の三角形要素に対する接続テーブ
ルを生成する第1の工程と、 コンタを決定するため、前記第1の工程で生成した接続
テーブルを用いて、前記コンタを決定している閉曲線
を、各要素での線分パターンとして分類することで折線
データとして切り出し、切り出した折線データをその要
素に割り当てられたメモリに記憶する第2の工程と、 前記第2の工程で得られたコンタを構成している折線デ
ータを順に連結することで、一つの閉曲線を作成する第
3の工程と、 等高線を描画するため、前記コンタを構成している前記
閉曲線から、前記接続テーブルを用いて、各要素での線
分として切り出し、その要素に割り当てられたメモリに
記憶する第4の工程と、 前記第4の工程で得られた線分を順に連結することで、
等高線を描画する第5の工程と、 を含むことを特徴とする等高線の描画方法。
A first step of generating a connection table for a triangular element for drawing; and a closed curve determining the contour using the connection table generated in the first step to determine a contour. Is classified as a line segment pattern of each element, and is cut out as polygonal line data, and the cut-out polygonal line data is stored in a memory allocated to the element, and a contour obtained in the second step is obtained. The third step of creating one closed curve by sequentially linking the polygonal line data that constitutes, and, in order to draw contour lines, from the closed curve that constitutes the contour, using the connection table, By cutting out a line segment in each element and storing it in a memory allocated to the element, and sequentially connecting the line segments obtained in the fourth step,
A fifth step of drawing contour lines, and a contour line drawing method.
【請求項2】 前記第1の工程で生成される接続テーブ
ルは、前記各要素の各節点に対してその節点を含む要素
あるいはその節点で作られる要素の要素番号のテーブ
ル、各要素に対してその要素を構成している要素辺の線
分番号のテーブル、各要素辺に対してその端点である2
つ節点の節点番号及び前記各要素辺を介して向かい合う
2つの要素の要素番号と前記各要素辺を介して対向する
節点の節点番号とのテーブルを含むことを特徴とする請
求項1記載の等高線の描画方法。
2. A connection table generated in the first step includes a table of element numbers of elements including the node or an element made of the node for each node of the element, A table of line numbers of element sides constituting the element, and 2 which is an end point for each element side
The contour line according to claim 1, further comprising a table of a node number of one node, an element number of two elements facing each other through each of the element sides, and a node number of a node facing each other through each of the element sides. How to draw.
【請求項3】 前記第2の工程または第4の工程では、
位置座標を用いた連結判定を行わず、前記線分番号ある
いは節点番号により連結先のデータを検出することを特
徴とする請求項1または2記載の等高線の描画方法。
3. The method according to claim 2, wherein in the second step or the fourth step,
3. The contour line drawing method according to claim 1, wherein the connection destination data is detected based on the line segment number or the node number without performing the connection determination using the position coordinates.
【請求項4】 前記第2の工程では、前記コンタを決定
する折線データを、予め求められたパターンに基づき分
類し、その結果、得られた線分をそれぞれの要素に割り
当てられたメモリに記憶させることを特徴とする請求項
1記載の等高線の描画方法。
4. In the second step, the broken line data for determining the contour is classified based on a pattern obtained in advance, and as a result, the obtained line segments are stored in a memory allocated to each element. 2. The contour drawing method according to claim 1, wherein:
【請求項5】 前記第2の工程で得られるコンタを決定
する折線データは、描画領域の端部である境界線を含む
ことを特徴とする請求項1、3または4記載の等高線の
描画方法。
5. The contour line drawing method according to claim 1, wherein the polygonal line data for determining contours obtained in the second step includes a boundary line which is an end of a drawing area. .
【請求項6】 前記パターンは、前記三角形の要素の各
要素辺が前記境界線であるか否かの状態と、前記三角形
の要素内に引かれるコンタを決定する線分のパターンと
から決定される複数の折線パターンで構成したことを特
徴とする請求項1乃至5の何れかに記載の等高線の描画
方法。
6. The pattern is determined from a state of whether or not each element side of the triangular element is the boundary line and a pattern of line segments that determine contours drawn in the triangular element. 6. The contour drawing method according to claim 1, wherein the contour drawing method comprises a plurality of folded line patterns.
【請求項7】 前記コンタを決定する線分は、左回り又
は右回りの予め決められた方向を有する折線であること
を特徴とする請求項1乃至6の何れかに記載の等高線の
描画方法。
7. The contour line drawing method according to claim 1, wherein the line segment determining the contour is a polygonal line having a predetermined direction of clockwise or counterclockwise. .
【請求項8】 前記第3の工程では、前記コンタを決定
する一連の折線データの始点と終点とが一致する大多角
形を形成した後、この大多角形に始点を1つ増やし、引
き続き、次の大多角形の作成処理を行うことで、複数の
大多角形を1つに繋ぐように構成したことを特徴とする
請求項1乃至7の何れかに記載の等高線の描画方法。
8. In the third step, after forming a large polygon in which a start point and an end point of a series of polygonal line data for determining the contour coincide with each other, the start point is increased by one to this large polygon, and then the next 8. The contour drawing method according to claim 1, wherein a plurality of large polygons are connected to one by performing a large polygon creation process.
【請求項9】 前記第4の工程では、予め求められた線
分パターンから等高線が選択され、求められることを特
徴とする請求項1記載の等高線の描画方法。
9. The contour drawing method according to claim 1, wherein, in the fourth step, contours are selected and obtained from a line segment pattern obtained in advance.
【請求項10】 前記第4の工程では、三角形の要素の
節点値の大小関係で等高線の方向が定められることを特
徴とする請求項1または9記載の等高線の描画方法。
10. The contour drawing method according to claim 1, wherein in the fourth step, the direction of the contour is determined based on the magnitude relation of the node values of the triangular elements.
【請求項11】 前記要素を構成する要素辺が等高線と
一致した場合、その周りの辺に対して対となる節点値を
調べ、等高線値と異なる線分を等高線とし、一致する線
分は除くように構成したことを特徴とする請求項1、9
または10の何れかに記載の等高線の描画方法。
11. When an element side constituting the element coincides with a contour line, a pair of node values is checked with respect to surrounding edges, a line segment different from the contour line value is regarded as a contour line, and a coincident line segment is excluded. 10. A structure as claimed in claim 1, wherein:
Or the contour line drawing method according to any one of 10 above.
【請求項12】 描画用の三角形要素に対する接続テー
ブルを生成する第1の手段と、 コンタを決定するため、前記第1の手段で生成した接続
テーブルを用いて、前記コンタを決定している閉曲線
を、各要素での線分パターンとして分類することで折線
データとして切り出し、切り出した折線データをその要
素に割り当てられたメモリに記憶する第2の手段と、 前記第2の手段で得られたコンタを構成している折線デ
ータを順に連結することで、一つの閉曲線を作成する第
3の手段と、 等高線を描画するため、前記コンタを構成している前記
閉曲線から、前記接続テーブルを用いて、各要素での線
分として切り出し、その要素に割り当てられたメモリに
記憶する第4の手段と、 前記第4の手段で得られた線分を順に連結することで、
等高線を描画する第5の手段と、 を含むことを特徴とする等高線の描画システム。
12. A closed means for generating a connection table for a triangular element for drawing, and a closed curve for determining the contour using the connection table generated by the first means for determining a contour. Is classified as a line segment pattern of each element, and is cut out as polygonal line data, and the cut-out polygonal line data is stored in a memory allocated to the element, and the contour obtained by the second means is The third means for creating one closed curve by sequentially connecting the polygonal line data forming the, and, from the closed curve forming the contour, to draw a contour line, using the connection table, By cutting out as a line segment in each element and storing in a memory allocated to the element a fourth means, and sequentially connecting the line segments obtained by the fourth means,
A contour line drawing system, comprising: fifth means for drawing contour lines.
【請求項13】 描画用の三角形要素に対する接続テー
ブルを生成する第1のステップと、 コンタを決定するため、前記第1のステップで生成した
接続テーブルを用いて、前記コンタを決定している閉曲
線を、各要素での線分パターンとして分類することで折
線データとして切り出し、切り出した折線データをその
要素に割り当てられたメモリに記憶する第2のステップ
と、 前記第2のステップで得られたコンタを構成している折
線データを順に連結することで、一つの閉曲線を作成す
る第3の手段と、 等高線を描画するため、前記コンタを構成している前記
閉曲線から、前記接続テーブルを用いて、各要素での線
分として切り出し、その要素に割り当てられたメモリに
記憶する第4のステップと、 前記第4のステップで得られた線分を順に連結すること
で、等高線を描画する第5のステップと、 とからなる一連の処理をコンピュータに実行させるた
め、その処理プログラムを記録したことを特徴とする等
高線の描画方法を記録した記録媒体。
13. A first step of generating a connection table for a triangular element for drawing, and a closed curve determining the contour using the connection table generated in the first step to determine a contour. Is classified as a line segment pattern of each element, and cut out as polygonal line data, and the cut-out polygonal line data is stored in a memory allocated to the element; and a contour obtained in the second step is obtained. The third means for creating one closed curve by sequentially connecting the polygonal line data forming the, and, from the closed curve forming the contour, to draw contour lines, using the connection table, A fourth step of cutting out as a line segment of each element and storing it in a memory allocated to the element, and sequentially obtaining the line segment obtained in the fourth step. By connecting a fifth step of drawing the contours, for executing a series of processes consisting of city on a computer, a recording medium recording a method of drawing contours, characterized in that recording the program.
JP37129999A 1999-12-27 1999-12-27 Contour line drawing method, drawing system using this method, and recording medium recording the drawing method Expired - Fee Related JP3324589B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP37129999A JP3324589B2 (en) 1999-12-27 1999-12-27 Contour line drawing method, drawing system using this method, and recording medium recording the drawing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP37129999A JP3324589B2 (en) 1999-12-27 1999-12-27 Contour line drawing method, drawing system using this method, and recording medium recording the drawing method

Publications (2)

Publication Number Publication Date
JP2001184513A JP2001184513A (en) 2001-07-06
JP3324589B2 true JP3324589B2 (en) 2002-09-17

Family

ID=18498473

Family Applications (1)

Application Number Title Priority Date Filing Date
JP37129999A Expired - Fee Related JP3324589B2 (en) 1999-12-27 1999-12-27 Contour line drawing method, drawing system using this method, and recording medium recording the drawing method

Country Status (1)

Country Link
JP (1) JP3324589B2 (en)

Also Published As

Publication number Publication date
JP2001184513A (en) 2001-07-06

Similar Documents

Publication Publication Date Title
US8570322B2 (en) Method, system, and computer program product for efficient ray tracing of micropolygon geometry
CN101901503B (en) Stretch-driven mesh parameterization method using spectral analysis
US7808501B2 (en) Method of shading using sample vectors
US6307555B1 (en) Boolean operations for subdivision surfaces
JPH05266212A (en) Method for generating object
US10846910B2 (en) Method and apparatus for splitting three-dimensional volumes
CN112837328B (en) Rectangular window clipping and drawing method for two-dimensional polygonal primitive
US6850234B2 (en) Method and system for determining visible parts of transparent and nontransparent surfaces of there-dimensional objects
CN106649776A (en) Method of semi-automating comprehensive vector polygon
JP3324589B2 (en) Contour line drawing method, drawing system using this method, and recording medium recording the drawing method
Hu et al. Parallel BVH construction using locally density clustering
JP2016099648A (en) Data reduction device for three-dimensional object molding
JPH0623989B2 (en) Boundary Representation Solid Modeling System
US20050012750A1 (en) Curved surface subdivision apparatus
CN115087983A (en) Method and system for hybrid modeling using geometric patches
RU2364940C1 (en) Way of hachures arrangement on contour sheet, computer way of recognition of parts of horizontals which are passing through areas with small biases on contour sheet, and computer way of recognition of minimum outlines made by horizontals and frame of contour sheet
JP4318580B2 (en) 3D tree shape generator
Theisel CAGD and Scientific Visualization
CN109597127A (en) A kind of method for visualizing of seismic data
JP3624015B2 (en) Method and apparatus for extracting edges, faces and elements from a finite element division model
JP2001092805A (en) Device and method for generating analytical mesh and recording medium
JPS63178372A (en) Polyhedral shape forming device
JP3536894B2 (en) Graphic processing unit
Wang et al. Using Foliation Leaves to Extract Reeb Graphs on Surfaces
JP3787748B2 (en) Mesh generator for numerical analysis

Legal Events

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