JPS6074087A - Extraction system for hidden-surface removed graphic using test line - Google Patents

Abstract

PURPOSE:To obtain a hidden-surface removed graphic at a high speed by storing types, positions, and inclinations of primitives corresponding to a display body, and judging whether a point on a test line extending from an optional visual point is within the primitives or not. CONSTITUTION:When bodies A and B are present in front-rear relation, plural test lines 5 extending from the visual point O are considered and logic ''1'' or ''0'' is set according to whether respective points on the test lines are inside or outside the bodies A and B. Logic ''1'' is obtained for the body A and logic ''0'' is obtained for the body B at a point a' on a test line 5-2; and logic ''1'' is obtained by arithmetic defined by A(-)B. Then, the point a' where the result changes into logic 1 is registered as ''point on front surface'' on the test line 5-2. Then, 0-1=0 at a point (a), 1-1=0 at a point (b), and 1-0=1 at a point (c) as to a test line 5-5, so that the point (c) is registered as ''point on front surface''.

Description

【発明の詳細な説明】 囚発明の技術分野 本発明は、テスト・ラインを用いた隠面消去図形抽出方
式、特にプリミティブ相互間で演算を行なって、任意の
予め定められた視点からみて前面に現われる面のみを例
えば２次元図形の形で表示するようにした隠面消去図形
抽出方式において、視点からのテスト・ラインを延長し
て前面に現われる面のみを抽出するようにすると共に、
テスト・ラインを延長して処理すべきラスト・ラインの
位置を選択して処理を高速化するようにしたテスト・ラ
インを用いた隠面消去図形抽出方式に関するものである
。[Detailed Description of the Invention] Technical Field of the Invention The present invention relates to a hidden surface elimination figure extraction method using a test line, in particular, a hidden surface elimination figure extraction method using test lines, in particular, a hidden surface elimination figure extraction method that performs operations between primitives and In a hidden surface elimination figure extraction method that displays only the surfaces that appear in the form of, for example, two-dimensional figures, the test line from the viewpoint is extended to extract only the surfaces that appear in front,
The present invention relates to a hidden surface removal figure extraction method using a test line that speeds up processing by extending the test line and selecting the position of the last line to be processed.

（Ｂ）　技術の背景と問題点 従来から、例えば第１１囚図示の如き形で、物体１から
物体２に対応する部分を取除いた物体３を抽出し、図示
の如く物体３に対して隠面消去処理を行なうことが行な
われている。このような処理Ｃユ当っては、原理的には
第１図（Ｎ図示の物体１と物体２とを例えばディスプレ
イ上に表示すると共に、第１図（Ｂ）図示の如く、物体
１と物体２とが交差する部分についても平面図、形の形
で指示を与えてそれらを表示せしめ、以下、インタラク
ティブに不必要な線分を消去することによって、所望の
図形を抽出することができる。(B) Background and problems of the technology Conventionally, for example, in the form shown in the 11th prisoner illustration, an object 3 is extracted by removing the part corresponding to object 2 from object 1, and the object 3 is hidden from object 3 as shown in the figure. Surface erasure processing is performed. In principle, for such processing C, objects 1 and 2 shown in FIG. 1 (N) are displayed on a display, and objects 1 and 2 are The desired figure can be extracted by giving instructions in the form of a plan view and shape for the intersection of 2 and 2 and displaying them, and then interactively erasing unnecessary line segments.

このようなインタラクティブな操作を簡略化するために
、セット・オペレータを有するソリッド・モデリング言
語を用いて処理することが知られてのプリミティブにて
構成される０８Ｇ（コンスト２クチイブ・ソリッド慟シ
イニオメトリ）のデータ構造を用い、Ｂ−几ＢＰ（境界
表現）のデータ構造に変換して例えば第１図ｆＢＪ図示
゛の如き平面図形の集まりを得た上で、隠面処理を行な
うことが知られている。しかし、この処理においては、
ｃｓ＋ｃｒからＢ−几ＥＰへの変換処理機構が必要であ
シ、処理時間が大で、大規模の計算機を用いることが必
要とがる。To simplify such interactive operations, 08G (constitutive solid geometry) is constructed from primitives known to be processed using solid modeling languages with set operators. It is known to use a data structure and convert it into a B-BP (boundary representation) data structure to obtain a collection of planar figures as shown in Figure 1, fBJ, and then perform hidden surface processing. . However, in this process,
A conversion processing mechanism from cs+cr to B-EP is required, which requires a long processing time and requires the use of a large-scale computer.

ｆＯ）発明の目的と構成 本発明は、上記の点を解決することを目的としておシ、
任意の予め定められた視点から複数のテスト・ラインを
延長した結果を利用する形で、Ｃ８Ｇのデータ構造から
直接的に隠面消去図形を得るようにすると共に、上記テ
スト・ライン’ｒ：　１４長するに当っていわば有効な
テスト・ラインを選択して処理速度を向上することを目
的としている。fO) Object and structure of the invention The present invention aims to solve the above points.
By using the results of extending a plurality of test lines from any predetermined viewpoint, the hidden surface removal figure is obtained directly from the C8G data structure, and the test line 'r: 14 The purpose of this is to select effective test lines in order to improve processing speed.

そしてそのため、本発明のテス）−ライン金剛いた隠面
消去図形抽出方式は、各表示物体に対応するプリミティ
ブについてのタイプや位置や傾きや大きさを含む情報が
格納されるプリミティブ・パケットを七々えると共に、
該プリミティブ・パケットから読出された個々のプリミ
ティブ相互間でセット・オペレータを有するソリッド−
モデリング言語に対応する真理表にもとづく演算を実行
する機能を有するデータ処理装置において、任意の予め
定められた視点から発せられたテスト・ラインにおける
当該ライン上の点が上記プリミティブ内にあるか外にあ
るかによって少なくとも２進値を対応づけ、夫々のプリ
ミティブにもとづいて得られた各２進値について上記演
算を実行するテスト・ライン上演算部をそなえると共４
＝、上記処理対象物体を上記視点から見て２次元面上に
投影して得られた上記２次元面上の投影像にもとづいて
、上記テスト・ライン上演算部が演算を実行するテスト
中ラインを選択するテスト・ライン選択処理部をそなえ
てなり、上記視点から発せられる複数の各テスト・ライ
ン毎に、上記演算が行なわれた結果についての物体につ
いての最初？＝父差する交点を抽出し、当該結果につい
ての物体に関して上記視点から見た表面形状を出力する
ようにしたことを特徴としている。以下図面を参照しつ
つ説明する。Therefore, the hidden surface elimination figure extraction method of the present invention (Test)-Line Kongo generates seven primitive packets in which information including the type, position, inclination, and size of the primitive corresponding to each display object is stored. At the same time,
A solid with set operators between the individual primitives read from the primitive packet.
In a data processing device that has the function of executing operations based on a truth table corresponding to a modeling language, it is possible to determine whether or not a point on a test line issued from an arbitrary predetermined viewpoint is within the above-mentioned primitive. A test line arithmetic unit is provided for associating at least binary values depending on the existence of each primitive, and for performing the above operation on each binary value obtained based on each primitive.
=, the line under test where the arithmetic unit on the test line executes calculations based on the projected image on the two-dimensional surface obtained by projecting the object to be processed onto the two-dimensional surface when viewed from the viewpoint; The test line selection processing unit is provided with a test line selection processing unit that selects the first ? The present invention is characterized in that it extracts the intersection points where the two points intersect, and outputs the surface shape of the object as seen from the above-mentioned viewpoint. This will be explained below with reference to the drawings.

−（Ｄ）発明の実施例 第２図は本発明シニ用いるセット・オペレータを有する
ソリッド・モデリング言語における演算を真理表の形で
表わした説明図、第３図は本発明にいうプリミティブ・
パケットを説明する説明図、第４図（４）Ｑ３）’（０
）は本発明による一実施例抽出処理を説明する説明図、
第５回置（Ｂｌは本発明にいうテスト・ライン選択処理
部に訃ける概念を説明する説明図、第６図は本発明の一
実施例構成を示す。-(D) Embodiment of the invention FIG. 2 is an explanatory diagram showing operations in a solid modeling language having set operators used in the present invention in the form of a truth table, and FIG.
An explanatory diagram explaining the packet, Fig. 4 (4) Q3)'(0
) is an explanatory diagram illustrating an example extraction process according to the present invention,
The fifth location (Bl is an explanatory diagram for explaining the concept of the test line selection processing section according to the present invention, and FIG. 6 shows the configuration of an embodiment of the present invention.

本発明にかいて行なう演算においては、第２図ζ二足す
如き、■演算、○演算、■演算などが用いられる。該■
演算は、例えば第１１囚図示の如き物体１，２を考え、
一般的に表現して物体Ａと物体Ｂと全足し合わせた形状
（いわばＯＲ論理）を得る演算である。また■演算は、
同じく物体人と物体Ｂとの共通部分１：対応する形状（
いわばＡＮＤ論理）を得る演算である。更にｅ演算は、
第１図（４）図示の如く、物体Ａから物体Ｂに対応する
部分を取除いた形状を得る演算である。なお、図中の論
理「１」は物体の内部の点に対応し、論理「０」は物体
の外部の点Ｃ対応している。In the calculations performed in accordance with the present invention, operations such as ``2'', ``0'', ``2'', etc., such as ζ 2 addition in FIG. 2, are used. ■
For example, consider objects 1 and 2 as shown in the 11th prisoner illustration,
Generally expressed, this is an operation to obtain a shape that is the sum of object A and object B (so to speak, OR logic). Also, the operation is
Similarly, common part 1 between object person and object B: corresponding shape (
This is an operation to obtain an AND logic. Furthermore, the e operation is
As shown in FIG. 1(4), this is an operation to obtain a shape by removing the portion corresponding to object B from object A. Note that the logic "1" in the figure corresponds to a point inside the object, and the logic "0" corresponds to a point C outside the object.

第１図（４）図示の物体１や物体２を表現するために、
各物体Ａ　、　Ｂ　、　０．・・・・・・　に対応する
プリミティブなる情報が用意され、これらのプリミティ
ブは第３図図示の如くプリミティブ・パケット４として
まとめてメモリ上に格納される。各プリミティブには、
第３図図示の如く、（り物体Ａ、Ｂ、Ｏ・・・・・・に
対応するプリミティブ番号、（１１）球や直方体や円錐
や円柱など物体の形状を表わすタイプ、（ｉｉｌ）物体
の存在位１１を与える中心位置（ｚ　ｒ　ｙ　＋　ｚ　
）　、　Ｏｖ）物体の大きさを与える特性長（球などで
は半径で与える’）　、　（Ｖ）物体の傾き状態を表わ
す傾き、（ｖｌ）上記ｅ演算時に必要とされる左／右指
示、（ｖｉｉｌ・・・・・・などが記述されている。Figure 1 (4) In order to express the illustrated object 1 and object 2,
Each object A, B, 0. Primitive information corresponding to . Each primitive has
As shown in Figure 3, (primitive numbers corresponding to objects A, B, O...), (11) types representing the shape of objects such as spheres, rectangular parallelepipeds, cones, cylinders, etc., (iii) objects' The center position that gives existence position 11 (z ry + z
), Ov) Characteristic length that gives the size of the object (for a sphere, it is given by radius'), (V) Inclination that represents the inclination state of the object, (vl) Left/right indication required in the above e calculation, ( viil..., etc. are described.

以下簡単のために、４角柱状の物体Ａと同じく４角柱状
の物体Ｂとが存在し、それらを上から見た２次元図形を
仮定して、第４図を参照しつつ本発明による処理を説明
する。For the sake of simplicity, it will be assumed that there is a rectangular prism-shaped object A and a rectangular prism-shaped object B, and that they are two-dimensional figures viewed from above, and the processing according to the present invention will be described with reference to FIG. Explain.

金弟４図（Ｎ図示の如く物体Ａと物体Ｂとが前後して存
在するものとし、 Ｃん６１Ｂ なる演算の結果を得る場合を考える。本発明の場合には
、第４図ｆＢ）図示の如く、任意の予め定めた視点０か
ら複数のテスト・ライン５−１．５−２．・・・を考え
る。各テスト・ライン上の各点が物体Ａと物体Ｂとにつ
いて夫々物体内にあるか外にあるかによって論理「１」
または論理「０」を与える。Figure 4 (N) Assume that object A and object B exist in front of each other as shown in Figure 4, and consider the case where the result of the calculation is obtained as follows. In the case of the present invention, Figure 4 fB) Multiple test lines from any predetermined viewpoint 0, such as 5-1.5-2. ···think of. Logic "1" depending on whether each point on each test line is inside or outside the object for object A and object B, respectively.
Or give logic "0".

テスト・ライン５−２に関して、図示点ａ′に達したと
き、物体Ａに対応して論理「１」となり、物体Ｂに対応
して論理「０」であって、第２図ζ二示す説明図にした
がって、結果として論理「１」となる。そして、当該結
果が論理「１」に変化した点α′がテスト・ライン５−
２上での「前面の点」として登録される。またテスト・
ライン５−５については次の如くして図示点Ｃがテスト
・ライン上での「前面の点」として抽出され登録される
。Regarding the test line 5-2, when the illustrated point a' is reached, the logic becomes "1" corresponding to object A, and the logic "0" corresponds to object B, and the explanation shown in FIG. According to the diagram, the result is a logic "1". Then, the point α' where the result changed to logic "1" is on the test line 5-
It is registered as the "front point" on 2. Also test
Regarding line 5-5, illustrated point C is extracted and registered as a "front point" on the test line as follows.

即ち、図示点αにおいては第４図（０）図示の如く０−
１＝０ であって結果は論理「０」となる。また点すにおいて物
体Ａについて論理「１」となるが、第４図ｔＤＩ図示の
如く １−１＝０ であって結果は論理「０」のままである。そして点Ｃに
ふ・いてｇ４図図示の如く １−０＝１ となシ、結果が初めて論理「１」となシ、点０が「前面
の点」として登録される。That is, at the illustrated point α, 0- as shown in FIG. 4(0).
1=0, and the result is a logic "0". Furthermore, when the object A is turned on, the logic becomes "1", but as shown in the tDI diagram in FIG. 4, 1-1=0, and the result remains the logic "0". Then, when pointing to point C, 1-0=1 as shown in Figure G4, the result is logical "1" for the first time, and point 0 is registered as the "front point".

このようにして複数の各テスト・ライン毎（二「ｒ　ｆ
ｆｒＪ面の点」が登録され、これらの点を遅らねるよう
にして所望の隠面消去図形が得られる。In this way, for each of the plurality of test lines (two "r f
The "points of the frJ plane" are registered, and by delaying these points, a desired hidden surface elimination figure can be obtained.

上記説明に卦いては、単に２つの物体Ａと物体Ｂとが存
在し、 　ｅＢ なる演算が行なわれる場合について説明したが、一般に
物体人、　Ｂ　、　Ｏ＋　Ｄ・・・・・・が互に複雑に
からみあう形で、例えば （（ＡｅＢ）■０）（９Ｄ の如き演算を行なう場合でも、上記処理を実行すると共
に各テスト・ライン上で最も前直に位置する交差点を拾
い上げてゆくことによって、所望の隠面消去図形を得る
ことができる。In the above explanation, we have explained the case where there are simply two objects A and B, and the calculation eB is performed, but in general, objects, B, O+D, etc. are mutually complex. Even when performing an operation such as ((AeB)■0)(9D) in a tangled manner, the desired result can be obtained by executing the above process and picking up the intersection located immediately in front of each test line. The hidden surface elimination figure can be obtained.

しかし、第４図（Ｂ１図示の如く、任意の成る視点０か
らテスト・ラインを延長してゆくに当って、真に演算処
理が行なわれるべきテスト・ラインを有効に選択するこ
とが望まれる。何故ならば、成るテスト−ラインに注目
して当該テスト・ラインと物体との交差点を探索しても
、当該交差点が存在しないことがあり、その分だけ処理
速度が低下するおそれがあるからである。However, as shown in FIG. 4 (B1), when extending a test line from an arbitrary viewpoint 0, it is desirable to effectively select a test line on which arithmetic processing is to be performed. This is because even if you focus on a test line consisting of a test line and search for an intersection between the test line and an object, the intersection may not exist, and the processing speed may decrease accordingly. .

このために、本発明においては、第５図装置示の如く、
物体Ａ、Ｂ・・・・・・に対応するプリミティブＰＩ＋
Ｐ２などを視点から見て２次元面上に投影し、テスト・
ラインを延長すべき範囲を決定するようにされるｅ、■
ち、第５同図において、原点に視点０があるものとみな
し、例えば Ｚ　＝１ で与えられる平面６上に、プリミティブＰ、やＰ２を視
点０から見た形に投影し、投影像（ｈや（ｈｆ：得る。For this reason, in the present invention, as shown in the apparatus in FIG.
Primitive PI+ corresponding to objects A, B...
P2 etc. are viewed from the viewpoint and projected onto a two-dimensional surface for testing.
e, which is made to determine the range to which the line should be extended, ■
In FIG. Ya (hf: get.

そして、第５図（Ｂ１図示の如く平面６上のいわば合理
的な範囲について、例えば縦４分割、横４分割した区域
６−００，６−０１・・・・・・６−３３を設定し、上
記投影像’ｈｒ９２がいずれの区域６−　ｉｊ上に存在
するかを調べる。上記テスト・ラインを延長する範囲は
、当該投影像’ｈｒ（ｈが存在する区域に紋られる。Then, as shown in Fig. 5 (B1), for a so-called reasonable range on the plane 6, for example, areas 6-00, 6-01, 6-33, which are divided vertically into four and horizontally into four, are set. , it is determined on which area 6-ij the projection image 'hr92 exists.The range to which the test line is extended is marked in the area where the projection image 'hr (h) exists.

第６図は本発明の一実施例構成を示す。図中の符号４は
プリミティブ・パケット、７はテスト・ライン選択処理
部、８はテスト・ライン上演算部、９はテスト・ライン
交差点抽出処理部、１０は演算部、１１は結果判定部、
１２は前面座標登録部、１３は投影像存在区域メモリを
表わしている。FIG. 6 shows the configuration of an embodiment of the present invention. In the figure, numeral 4 is a primitive packet, 7 is a test line selection processing section, 8 is a test line calculation section, 9 is a test line intersection extraction processing section, 10 is a calculation section, 11 is a result determination section,
Reference numeral 12 represents a front coordinate registration unit, and reference numeral 13 represents a projected image existing area memory.

第５図を参照して説明した如き態様において、処理対象
となるプリミティブＰ、　、　Ｐ２・・・・・・が平面
６上に投影されたときの投影像の存在範囲が区域６−　
ｉｊなどによって紋られる。そして投影像’ｈｒｑ２・
・・・・・が存在する区域１．ｎ、Ｉ・・・・・・とし
て夫々例えば当該区域に関する座標（Ｘｍ１ｎ、Ｙｍｉ
ｎ　）　、（Ｘｎａｘ、Ｙ５ｎａｘ　）がメモリ１３上
に格納される。テスト−ライン選択処理部７は、第４図
（Ｂ）図示の如きテスト・ライン５−１．５−２・・・
・を選定するに当って、上記メモリ１３上の内容にもと
づいて投影像（ｈｒ（ｈ・・・・・・が存在する区域に
紋って当該区域内でテスト・ラインを選択するようにす
る。そして選定されたテスト・ラインは、テスト・ライ
ン上演算部８に通知される。In the embodiment described with reference to FIG. 5, when the primitives P, P2, .
It is marked by ij etc. And the projected image 'hrq2・
Area where ... exists 1. For example, the coordinates (Xm1n, Ymi
n), (Xnax, Y5nax) are stored on the memory 13. The test line selection processing unit 7 selects test lines 5-1, 5-2, etc. as shown in FIG. 4(B).
・In selecting the area where the projected image (hr (h...) exists based on the contents of the memory 13, the test line is selected within the area. Then, the selected test line is notified to the test line calculation unit 8.

テスト・ライン上演算部８に赴いて、テスト・ライン交
差点抽出処理部９は、プリミティブ・パケット４の内容
にもとづいて、当該選定されたテスト・ライン上の点が
各プリミティブの内部に位置するか外部に位置するかＣ
二よって２進値を与える。演算部１０は、第４図（Ｂ）
　（Ｃ１を参照して説明した如き演算 ｅＢ を行なう。そして、結果判寛部１１は、その結果が論理
「１」となるか否かを判定する。論理「ｌ」でなければ
テスト・ライン交差点抽出処理部９は更にその奥の交差
点を抽出し、演算部１０は上記演算を実行する。結果判
定部１１が論理「１」を判定すると、その座標値が前面
座標登録部１２に通知され、当該テスト・ラインに関し
て当該座標値が登録される、以下テスト・ライン選択処
理部７が選足した次のテスト・ラインについて同様に処
理されてゆく。そして、最終的に、当該各座標値を連ら
ねることに工って、隠面消去図形が得られる。The test line intersection extraction processing unit 9 goes to the test line calculation unit 8, and based on the contents of the primitive packet 4, determines whether the selected point on the test line is located inside each primitive. Is it located outside?C
2 gives a binary value. The calculation unit 10 is shown in FIG. 4(B).
(The operation eB as explained with reference to C1 is performed.Then, the result recognition unit 11 determines whether the result is a logic "1" or not.If the result is a logic "1", the test line intersection The extraction processing unit 9 further extracts the intersection further back, and the calculation unit 10 executes the above calculation.When the result determination unit 11 determines the logic “1”, the coordinate value is notified to the front coordinate registration unit 12, The coordinate values for the test line are registered, and the next test line selected by the test line selection processing unit 7 is processed in the same way.Finally, each coordinate value is linked. Hidden surface elimination figures can be obtained by searching.

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

第１図は本発明の前提問題を説明する説明図、第２図は
本発明に用いるセット・オペレータｅ［するソリッド・
モデリング言語に゛おける演算を真理表の形で表わした
説明図、第３図は本発明にいうプリミティブ・バケソト
ヲ説明する説明図、第４図（５）ｔＢＪ　ｆｃりは本発
明による一実施例抽出処理を説明する説明図、第５図（
Ａｌ　０３）は本発明にいうテスト・ライン選択処理部
における概念を説明する説明図、第６図は本発明の一実
施例構成を示す。 図中、１，２．３は物体、４はプリミティブ・パケット
、５はテスト１ライン、６は投影平面、７はテスト・ラ
イン選択処理部、８はテストのライン上演算部、１３は
投影像存在区域メモリを表わしている。 特許出願人　富士通株式会社 代理人弁理士　森　１）　寛（外１名）心　５ 第２図 第４図 （Ｃ）FIG. 1 is an explanatory diagram explaining the prerequisite problem of the present invention, and FIG. 2 is a set operator e [solid
An explanatory diagram showing operations in a modeling language in the form of a truth table, Figure 3 is an explanatory diagram explaining the primitive bucket according to the present invention, and Figure 4 (5) tBJ fc is an example extracted from the present invention. An explanatory diagram explaining the process, Fig. 5 (
Al 03) is an explanatory diagram for explaining the concept of the test line selection processing section according to the present invention, and FIG. 6 shows the configuration of an embodiment of the present invention. In the figure, 1, 2.3 are objects, 4 is a primitive packet, 5 is one test line, 6 is a projection plane, 7 is a test line selection processing section, 8 is a test line calculation section, 13 is a projected image It represents the existing area memory. Patent applicant: Fujitsu Ltd. Representative Patent Attorney Mori 1) Hiroshi (and 1 other person) Kokoro 5 Figure 2 Figure 4 (C)

Claims (1)

【特許請求の範囲】[Claims] 各表示物体（二対応するプリミティブについてのタイプ
や位置や傾きや大きさを含む情報が格納されるプリミテ
ィブ・パケットをそなえると共に、該プリミティブ・パ
ケットから読出された個々のプリミティブ相互間でセッ
ト・オペレータを有するソリッド・モデリング言語に対
応する真理衣にもとづく演算を実行する機能を有するデ
ータ処理装置に分いて、任意の予め定められた視点から
発せられたテスト−ラインに分ける当該ライン上の点が
上記プリミティブ内にあるか外にあるかによって少なく
とも２進値を対応づけ、天々のプリミティブにもとづい
て得られた各２進値について上記演算を実行するテスト
・ライン上演算部をそなえると共に、上記処理対象物体
を上記視点から見て２次元面上１二投影して得られた上
記２次元面上の投影像にもとづいて、上記テスト・ライ
ン上演算部が演算を実行するテスト・ラインを選択する
テスト・ライン選択処理部をそなえてなシ、上記視点か
ら発せられる複数の各テストφライン毎に、上記演算が
行なわれた結果についての物体ｉ二ついての最初に交差
する交点を抽出し、当該結果についての物体に関して上
記視点から見た表面形状を出力するようにしたことを特
徴とするテスト・ラインを用いた隠面消去図形抽出方式
。It has a primitive packet in which information including the type, position, tilt, and size of each display object (two corresponding primitives) is stored, and sets operators between the individual primitives read from the primitive packet. A data processing device having the function of performing calculations based on Marie corresponding to the solid modeling language that has the ability to perform tests issued from an arbitrary predetermined viewpoint - divides the line into lines and determines whether the points on the line are the primitives mentioned above. It is equipped with a test line arithmetic unit that associates at least binary values depending on whether they are inside or outside, and performs the above operation on each binary value obtained based on the Tenten primitive, and also includes A test for selecting a test line on which the test line calculation section performs calculation based on a projected image on the two-dimensional surface obtained by projecting the object from the viewpoint twice on the two-dimensional surface. - Equipped with a line selection processing unit, for each of the plurality of test φ lines issued from the above viewpoint, extracts the first intersection of two objects i for the result of the above calculation, and A hidden surface elimination figure extraction method using a test line, characterized in that the surface shape of an object as seen from the above viewpoint is output.