JP6838624B2 - 3D LSI layout pattern display device, method, program, and 3D LSI layout pattern generator - Google Patents

3D LSI layout pattern display device, method, program, and 3D LSI layout pattern generator Download PDF

Info

Publication number
JP6838624B2
JP6838624B2 JP2019125284A JP2019125284A JP6838624B2 JP 6838624 B2 JP6838624 B2 JP 6838624B2 JP 2019125284 A JP2019125284 A JP 2019125284A JP 2019125284 A JP2019125284 A JP 2019125284A JP 6838624 B2 JP6838624 B2 JP 6838624B2
Authority
JP
Japan
Prior art keywords
dimensional
data
layout pattern
layer
figures
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.)
Active
Application number
JP2019125284A
Other languages
Japanese (ja)
Other versions
JP2021012470A (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.)
Dai Nippon Printing Co Ltd
Original Assignee
Dai Nippon Printing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dai Nippon Printing Co Ltd filed Critical Dai Nippon Printing Co Ltd
Priority to JP2019125284A priority Critical patent/JP6838624B2/en
Priority to PCT/JP2020/026195 priority patent/WO2021002453A1/en
Priority to TW109122646A priority patent/TW202129847A/en
Priority to JP2021016029A priority patent/JP7344452B2/en
Publication of JP2021012470A publication Critical patent/JP2021012470A/en
Application granted granted Critical
Publication of JP6838624B2 publication Critical patent/JP6838624B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/39Circuit design at the physical level
    • G06F30/394Routing

Description

本発明は、LSI(Large−Scale Integration:大規模集積回路)設計、製造、評価、解析に関わるデータビューイング及び故障解析等の構造解析等の用途に用いることができる三次元LSIレイアウトパターン表示装置、方法、プログラム、及び三次元LSIレイアウトパターンデータ生成装置に関する。 The present invention is a three-dimensional LSI layout pattern display device that can be used for applications such as data viewing related to LSI (Large-Scale Integration: large-scale integrated circuit) design, manufacturing, evaluation, and analysis, and structural analysis such as failure analysis. , Methods, programs, and 3D LSI layout pattern data generators.

近年、LSI設計データは多層化が進み、多層構造、断面構造も更に複雑化している。この複雑化した多層構造を目視にて把握するには表示ツールを駆使することが有効であるが、従来の一般的なLSI設計データ表示ツールにおいては二次元平面上での表示機能が備えられているに過ぎず、設計者が表示の拡大/縮小を繰り返し、層ごとの表示/非表示を切り替えながら物理的構造を想像して把握することを強いられており、このような作業には相当の時間を要していた。 In recent years, LSI design data has become multi-layered, and the multi-layered structure and cross-sectional structure have become more complicated. It is effective to make full use of display tools to visually grasp this complicated multi-layer structure, but conventional general LSI design data display tools are provided with a display function on a two-dimensional plane. The designer is forced to repeatedly enlarge / reduce the display and imagine and grasp the physical structure while switching the display / non-display for each layer, which is considerable for such work. It took time.

LSI設計データの三次元可視化に関する文献として特許文献1が挙げられるが、当該文献においては二次元LSIレイアウトパターンから三次元LSIレイアウトパターンを生成するための具体的なデータ処理方法が詳細に記載されているわけではなく、また三次元可視化後の構造把握のための様々な手段についても当該文献には記載されていない。特許文献2も二次元データの三次元可視化に関する文献ではあるが、当該文献は電子基板に関するものであり、二次元LSIレイアウトパターンから三次元レイアウトパターンを生成するための具体的な手法が記載されているわけではない。 Patent Document 1 is mentioned as a document relating to three-dimensional visualization of LSI design data, and in this document, a specific data processing method for generating a three-dimensional LSI layout pattern from a two-dimensional LSI layout pattern is described in detail. However, various means for grasping the structure after three-dimensional visualization are not described in the document. Patent Document 2 is also a document relating to three-dimensional visualization of two-dimensional data, but the document relates to an electronic substrate, and a specific method for generating a three-dimensional layout pattern from a two-dimensional LSI layout pattern is described. Not at all.

特開平3−171260号公報Japanese Unexamined Patent Publication No. 3-171260 国際公開第2013/058117号International Publication No. 2013/05/8117

以上に鑑み、本発明は、多層化し複雑化されたLSI設計データの表示において、従来の一般的な表示ツールにおいては二次元表示していたレイアウトパターンを三次元可視化表示することにより構造解析を容易にし、従来技術が有していた上記課題を解決することを目的とする。 In view of the above, the present invention facilitates structural analysis by three-dimensionally visualizing a layout pattern that was two-dimensionally displayed in a conventional general display tool in displaying multi-layered and complicated LSI design data. The purpose is to solve the above-mentioned problems of the prior art.

上記目的を達成するべく、本発明は、複数の層を含むLSIレイアウトパターンに含まれる複数の二次元図形の形状と配置とを示す二次元図形データを、複数の二次元図形の各々が属する各々の層と対応付けて格納する二次元図形データ格納部と、複数の二次元図形のうち少なくとも一部の二次元図形が含まれる領域について、領域に含まれる二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータの、領域に含まれる二次元図形の各々が属する各々の層と対応付けた入力を受け付ける、特徴づけデータ入力受付部と、二次元図形データと特徴づけデータとを用いて、領域に含まれる二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する、三次元図形データ生成部と、三次元図形データによって形状と配置とが示される三次元図形を、三次元図形の各々が属する各々の層と対応づけて、所定の積層順序に従って表示する、三次元LSIレイアウトパターン表示部とを備え、特徴づけデータは、三次元図形のうち一部の三次元図形に対しては、自己の属する層の積層方向に関する厚みを示すとともに、三次元図形のうち別の一部の三次元図形に対しては、別の一部の三次元図形が、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から下位層へと積層方向に沿って拡張されつつ生成される三次元図形であることを示すデータである、三次元LSIレイアウトパターン表示装置を提供する。 In order to achieve the above object, the present invention provides two-dimensional graphic data indicating the shapes and arrangements of a plurality of two-dimensional figures included in an LSI layout pattern including a plurality of layers, to which each of the plurality of two-dimensional figures belongs. The two-dimensional figure data storage unit that is stored in association with the layer of, and the area that includes at least a part of the two-dimensional figures among the plurality of two-dimensional figures should be generated from each of the two-dimensional figures included in the area. A characterization data input receiving unit that accepts input associated with each layer to which each of the two-dimensional figures included in the area belongs, and a two-dimensional figure data and characterization of the characterization data that characterizes each three-dimensional figure. Using the data, three-dimensional figure data indicating the shape and arrangement of each three-dimensional figure generated by expanding each of the two-dimensional figures included in the region along the stacking direction is generated. A three-dimensional LSI layout in which a figure data generation unit and a three-dimensional figure whose shape and arrangement are indicated by three-dimensional figure data are associated with each layer to which each of the three-dimensional figures belongs and displayed in a predetermined stacking order. A pattern display unit is provided, and the characterization data indicates the thickness of some of the three-dimensional figures in relation to the stacking direction of the layer to which the self belongs, and another part of the three-dimensional figures. For the three-dimensional figure of, to the extent that some other three-dimensional figure does not reach the inside of the three-dimensional figure other than the self, from the two-dimensional figure that is the source of the self to the lower layer along the stacking direction. Provided is a three-dimensional LSI layout pattern display device which is data indicating that it is a three-dimensional figure generated while being expanded.

上記表示装置において、下位層とは複数の層のうち最下位の層であってよい。 In the above display device, the lower layer may be the lowest layer among the plurality of layers.

上記表示装置において、複数の二次元図形の各々は多角形であってよく、各々の三次元図形は、対応する各々の二次元図形を層の積層方向に沿って拡張することで生成される各々の多面体であってよく、三次元図形データ生成部は、多面体における各々の面の形状と配置とを示すデータとして三次元図形データを生成するものであってよく、二次元図形データにより形状と配置とが示される二次元図形のうち少なくとも一つが領域の外縁によって切断されるとき、三次元図形データ生成部は、切断される二次元図形を積層方向に沿って拡張することで生成される三次元図形を外縁で積層方向に沿って切断したときの切断面の形状と配置とを示すデータを生成し、切断される三次元図形のうち領域の内側にある三次元図形部分の形状と配置とを示すデータを生成するものであってよい。 In the above display device, each of the plurality of two-dimensional figures may be a polygon, and each three-dimensional figure is generated by extending each corresponding two-dimensional figure along the stacking direction of the layers. The three-dimensional graphic data generation unit may generate three-dimensional graphic data as data indicating the shape and arrangement of each surface in the polyhedron, and the shape and arrangement may be based on the two-dimensional graphic data. When at least one of the two-dimensional figures indicated with is cut by the outer edge of the region, the three-dimensional figure data generator is generated by expanding the cut two-dimensional figure along the stacking direction. Data showing the shape and arrangement of the cut surface when the figure is cut along the stacking direction at the outer edge is generated, and the shape and arrangement of the three-dimensional figure part inside the area of the three-dimensional figures to be cut are obtained. It may generate the data to be shown.

また本発明は、三次元LSIレイアウトパターン表示装置が実行する表示方法であって、複数の層を含むLSIレイアウトパターンに含まれる複数の二次元図形のうち少なくとも一部の二次元図形が含まれる領域について、領域に含まれる二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータの、領域に含まれる二次元図形の各々が属する各々の層と対応付けた入力を受け付ける入力受付工程と、複数の二次元図形の形状と配置とを示す二次元図形データと特徴づけデータとを用いて、領域に含まれる二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する生成工程と、三次元図形データによって形状と配置とが示される三次元図形を、三次元図形の各々が属する各々の層と対応づけて、所定の積層順序に従って表示する表示工程とを含み、特徴づけデータは、三次元図形のうち一部の三次元図形に対しては、自己の属する層の積層方向に関する厚みを示すとともに、三次元図形のうち別の一部の三次元図形に対しては、別の一部の三次元図形が、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から下位層へと積層方向に沿って拡張されつつ生成される三次元図形であることを示すデータである、三次元LSIレイアウトパターン表示方法を提供する。 Further, the present invention is a display method executed by a three-dimensional LSI layout pattern display device, and is an area in which at least a part of two-dimensional figures included in a plurality of two-dimensional figures included in an LSI layout pattern including a plurality of layers is included. Accepts input associated with each layer to which each of the 2D figures included in the area belongs, of the characterization data that characterizes each 3D figure to be generated from each of the 2D figures contained in the area. Generated by expanding each of the two-dimensional figures included in the area along the stacking direction using the input reception process, the two-dimensional figure data indicating the shapes and arrangements of a plurality of two-dimensional figures, and the characterizing data. Each of the three-dimensional figures belongs to the generation process of generating the three-dimensional figure data indicating the shape and arrangement of each three-dimensional figure to be formed, and the three-dimensional figure whose shape and arrangement are indicated by the three-dimensional figure data. Including a display step of displaying in accordance with a predetermined stacking order in association with the layers of, the characterization data is the thickness of the layer to which the self belongs in the stacking direction for some 3D figures. In addition to showing, for another part of the three-dimensional figure, the other part of the three-dimensional figure becomes the source of the self as long as it does not reach the inside of the three-dimensional figure other than the self. Provided is a three-dimensional LSI layout pattern display method, which is data indicating that the three-dimensional figure is generated while being expanded from the two-dimensional figure to a lower layer along the stacking direction.

また本発明は、コンピュータに、複数の層を含むLSIレイアウトパターンに含まれる複数の二次元図形のうち少なくとも一部の二次元図形が含まれる領域について、領域に含まれる二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータの、領域に含まれる二次元図形の各々が属する各々の層と対応付けた入力を受け付ける入力受付手順と、複数の二次元図形の形状と配置とを示す二次元図形データと特徴づけデータとを用いて、領域に含まれる二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する生成手順と、三次元図形データによって形状と配置とが示される三次元図形を、三次元図形の各々が属する各々の層と対応づけて、所定の積層順序に従って表示させる表示手順とを実行させるためのプログラムであって、特徴づけデータは、三次元図形のうち一部の三次元図形に対しては、自己の属する層の積層方向に関する厚みを示すとともに、三次元図形のうち別の一部の三次元図形に対しては、別の一部の三次元図形が、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から下位層へと積層方向に沿って拡張されつつ生成される三次元図形であることを示すデータである、三次元LSIレイアウトパターン表示プログラムを提供する。 Further, in the present invention, the computer generates an area including at least a part of two-dimensional figures included in an LSI layout pattern including a plurality of layers from each of the two-dimensional figures included in the area. An input reception procedure for accepting input associated with each layer to which each of the two-dimensional figures included in the area belongs, and the shapes of a plurality of two-dimensional figures, of the characterization data that characterizes each three-dimensional figure to be performed. Using the two-dimensional graphic data indicating the arrangement and the characterization data, the shape and arrangement of each three-dimensional figure generated by expanding each of the two-dimensional figures included in the region along the stacking direction can be obtained. The generation procedure for generating the three-dimensional graphic data to be shown and the three-dimensional graphic whose shape and arrangement are indicated by the three-dimensional graphic data are associated with each layer to which each of the three-dimensional graphic belongs and displayed according to a predetermined stacking order. It is a program for executing the display procedure to be performed, and the characterization data indicates the thickness of some of the three-dimensional figures in relation to the stacking direction of the layer to which the self belongs, and the three-dimensional figure. For another part of the three-dimensional figure, the layer from the two-dimensional figure that is the source of the self to the extent that the other part of the three-dimensional figure does not reach the inside of the three-dimensional figure other than the self. Provided is a three-dimensional LSI layout pattern display program, which is data indicating that the figure is a three-dimensional figure generated while being expanded along the stacking direction.

また本発明は、複数の層を含むLSIレイアウトパターンに含まれる複数の二次元図形の形状と配置とを示す二次元図形データを、複数の二次元図形の各々が属する各々の層と対応付けて格納する二次元図形データ格納部と、複数の二次元図形のうち少なくとも一部の二次元図形が含まれる領域について、領域に含まれる二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータを、領域に含まれる二次元図形の各々が属する各々の層と対応付けて外部から受信する、特徴づけデータ受信部と、二次元図形データと特徴づけデータとを用いて、領域に含まれる二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する、三次元図形データ生成部と、三次元図形データによって形状と配置とが示される三次元図形を、三次元図形の各々が属する各々の層と対応づけて、所定の積層順序に従って表示することで得られる三次元LSIレイアウトパターンのデータを外部へと送信する、三次元LSIレイアウトパターンデータ送信部とを備え、特徴づけデータは、三次元図形のうち一部の三次元図形に対しては、自己の属する層の積層方向に関する厚みを示すとともに、三次元図形のうち別の一部の三次元図形に対しては、別の一部の三次元図形が、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から下位層へと積層方向に沿って拡張されつつ生成される三次元図形であることを示すデータである、三次元LSIレイアウトパターンデータ生成装置を提供する。 Further, in the present invention, two-dimensional graphic data indicating the shapes and arrangements of a plurality of two-dimensional graphics included in an LSI layout pattern including a plurality of layers is associated with each layer to which each of the plurality of two-dimensional graphics belongs. For the two-dimensional figure data storage unit to be stored and the area including at least a part of the two-dimensional figures among the plurality of two-dimensional figures, each three-dimensional figure to be generated from each of the two-dimensional figures included in the area is stored. Using the characterization data receiving unit that receives the characterization data to be characterized from the outside in association with each layer to which each of the two-dimensional figures included in the area belongs, and the two-dimensional figure data and the characterization data, A three-dimensional figure data generation unit that generates three-dimensional figure data indicating the shape and arrangement of each three-dimensional figure generated by expanding each of the two-dimensional figures included in the area along the stacking direction. Data of a three-dimensional LSI layout pattern obtained by associating a three-dimensional figure whose shape and arrangement are indicated by three-dimensional figure data with each layer to which each of the three-dimensional figures belongs and displaying them in a predetermined stacking order. It is equipped with a three-dimensional LSI layout pattern data transmission unit that transmits the three-dimensional LSI layout pattern data to the outside, and the characterization data is the thickness of the layer to which the self belongs in the stacking direction for some of the three-dimensional figures. In addition to showing, for another part of the three-dimensional figure, the other part of the three-dimensional figure is the source of the self as long as the other part of the three-dimensional figure does not reach the inside of the three-dimensional figure other than the self. Provided is a three-dimensional LSI layout pattern data generation device, which is data indicating that the three-dimensional figure is generated while being expanded from the one-dimensional figure to a lower layer along the stacking direction.

本発明によれば、多層で複雑に構成された二次元データであるLSI設計データを層情報定義により三次元可視化することで、製造後の形状により近いLSIレイアウトパターン表示が可能となるとともに、より容易に、且つ短時間で構造を把握することが可能となる。また、設計段階から製造後の形状を把握することが可能となるため、設計、製造、評価、解析の各工程で同一の形状イメージを共有することも期待できる。 According to the present invention, by three-dimensionally visualizing LSI design data, which is two-dimensional data composed of multiple layers and complicatedly, by defining layer information, it is possible to display an LSI layout pattern closer to the shape after manufacturing, and more. The structure can be easily grasped in a short time. In addition, since it is possible to grasp the shape after manufacturing from the design stage, it can be expected that the same shape image is shared in each process of design, manufacturing, evaluation, and analysis.

二次元LSIレイアウトパターンの一例を示す図。The figure which shows an example of the 2D LSI layout pattern. 図1のレイアウトパターン中、上から1番目の層(最上位層)のレイアウトパターンを示す図。The figure which shows the layout pattern of the 1st layer (the highest layer) from the top in the layout pattern of FIG. 図1のレイアウトパターン中、上から2番目の層のレイアウトパターンを示す図。The figure which shows the layout pattern of the 2nd layer from the top in the layout pattern of FIG. 図1のレイアウトパターン中、上から3番目の層のレイアウトパターンを示す図。The figure which shows the layout pattern of the 3rd layer from the top in the layout pattern of FIG. 図1のレイアウトパターン中、上から4番目の層のレイアウトパターンを示す図。The figure which shows the layout pattern of the 4th layer from the top in the layout pattern of FIG. 図1のレイアウトパターン中、上から5番目の層(最下位層)のレイアウトパターンを示す図。The figure which shows the layout pattern of the 5th layer (the lowest layer) from the top in the layout pattern of FIG. 図1に示される二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータの一例を示す画面イメージ図。The screen image diagram which shows an example of the characterization data which characterizes each 3D figure to be generated from each of the 2D figures shown in FIG. 図1の二次元LSIレイアウトパターンと図3の特徴づけデータとから決定される三次元構造を、図1のA−A’線に沿って切断した時の断面を示す断面図。FIG. 5 is a cross-sectional view showing a cross section when the three-dimensional structure determined from the two-dimensional LSI layout pattern of FIG. 1 and the characterization data of FIG. 3 is cut along the AA'line of FIG. 図1の二次元LSIレイアウトパターンを示す二次元図形データと、図3の特徴づけデータとを用いて生成される三次元図形データから得られる三次元LSIレイアウトパターンを示す画面イメージ図。A screen image diagram showing a three-dimensional LSI layout pattern obtained from the two-dimensional graphic data showing the two-dimensional LSI layout pattern of FIG. 1 and the three-dimensional graphic data generated by using the characterization data of FIG. 二次元LSIレイアウトパターンの別の一例を示す図。The figure which shows another example of the 2D LSI layout pattern. 図6のレイアウトパターン中、上から1番目の層(最上位層)のレイアウトパターンを示す図。FIG. 6 is a diagram showing a layout pattern of the first layer (top layer) from the top in the layout pattern of FIG. 図6のレイアウトパターン中、上から2番目の層のレイアウトパターンを示す図。The figure which shows the layout pattern of the 2nd layer from the top in the layout pattern of FIG. 図6のレイアウトパターン中、上から3番目の層のレイアウトパターンを示す図。The figure which shows the layout pattern of the 3rd layer from the top in the layout pattern of FIG. 図6のレイアウトパターン中、上から4番目の層のレイアウトパターンを示す図。The figure which shows the layout pattern of the 4th layer from the top in the layout pattern of FIG. 図6のレイアウトパターン中、上から5番目の層のレイアウトパターンを示す図。The figure which shows the layout pattern of the 5th layer from the top in the layout pattern of FIG. 図6のレイアウトパターン中、上から6番目の層のレイアウトパターンを示す図。The figure which shows the layout pattern of the 6th layer from the top in the layout pattern of FIG. 図6のレイアウトパターン中、上から7番目の層のレイアウトパターンを示す図。The figure which shows the layout pattern of the 7th layer from the top in the layout pattern of FIG. 図6のレイアウトパターン中、上から8番目の層のレイアウトパターンを示す図。The figure which shows the layout pattern of the 8th layer from the top in the layout pattern of FIG. 図6のレイアウトパターン中、上から9番目の層(最下位層)のレイアウトパターンを示す図。The figure which shows the layout pattern of the 9th layer (the lowest layer) from the top in the layout pattern of FIG. 図6に示される二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータの一例を示す画面イメージ。A screen image showing an example of characterization data that characterizes each 3D figure to be generated from each of the 2D figures shown in FIG. 図6の二次元LSIレイアウトパターンと図8の特徴づけデータとから決定される三次元構造を、図6のA−A’線に沿って切断した時の断面を示す断面図。FIG. 5 is a cross-sectional view showing a cross section when the three-dimensional structure determined from the two-dimensional LSI layout pattern of FIG. 6 and the characterization data of FIG. 8 is cut along the AA'line of FIG. 図6の二次元LSIレイアウトパターンを示す二次元図形データと、図8の特徴づけデータとを用いて生成される三次元図形データから得られる三次元LSIレイアウトパターンを示す画面イメージ図。A screen image diagram showing a three-dimensional LSI layout pattern obtained from the two-dimensional graphic data showing the two-dimensional LSI layout pattern of FIG. 6 and the three-dimensional graphic data generated by using the characterization data of FIG. 図1の二次元LSIレイアウトパターンにおける三次元表示対象領域を、B−B’線により規定することを示す概念図。The conceptual diagram which shows that the 3D display target area in the 2D LSI layout pattern of FIG. 1 is defined by the BB'line. 図11のように三次元表示対象領域を規定するときに、図1のレイアウトパターン中、上から1番目の層に属するオブジェクトの二次元図形が切断される様子を示す概念図。FIG. 11 is a conceptual diagram showing a state in which a two-dimensional figure of an object belonging to the first layer from the top is cut in the layout pattern of FIG. 1 when a three-dimensional display target area is defined as shown in FIG. 図1の二次元LSIレイアウトパターン中、図11のB−B’線よりも左側の三次元表示対象領域内のレイアウトパターンを三次元化した場合に、一部のオブジェクトの三次元図形が切断される様子を示す概念図。In the two-dimensional LSI layout pattern of FIG. 1, when the layout pattern in the three-dimensional display target area on the left side of the BB'line of FIG. 11 is made three-dimensional, the three-dimensional figures of some objects are cut off. A conceptual diagram showing how it looks. 三次元LSIレイアウトパターン表示装置の構成例を示す図。The figure which shows the configuration example of the 3D LSI layout pattern display device. 三次元LSIレイアウトパターン表示装置の動作の一例を示すフローチャート。The flowchart which shows an example of the operation of a 3D LSI layout pattern display device. 三次元LSIレイアウトパターン表示装置により生成された二次元、三次元LSIレイアウトパターンを示す画面イメージ図。A screen image diagram showing a two-dimensional or three-dimensional LSI layout pattern generated by a three-dimensional LSI layout pattern display device. 二次元LSIレイアウトパターン上で三次元表示対象領域を選択するときの画面イメージ図。The screen image figure when the 3D display target area is selected on the 2D LSI layout pattern. 図17に示すとおり三次元表示対象領域を選択したときに生成される三次元LSIレイアウトパターンを示す画面イメージ図。As shown in FIG. 17, a screen image diagram showing a three-dimensional LSI layout pattern generated when a three-dimensional display target area is selected. 二次元LSIレイアウトパターン上で、図17に示す領域よりも狭い三次元表示対象領域を選択するときの画面イメージ図。FIG. 6 is a screen image diagram when a three-dimensional display target area narrower than the area shown in FIG. 17 is selected on the two-dimensional LSI layout pattern. 図19に示すとおり三次元表示対象領域を選択したときに生成される三次元LSIレイアウトパターンを示す画面イメージ図。As shown in FIG. 19, a screen image diagram showing a three-dimensional LSI layout pattern generated when a three-dimensional display target area is selected. 二次元LSIレイアウトパターン上で三次元表示対象領域を選択するときのイメージ図。The image figure when the 3D display target area is selected on the 2D LSI layout pattern. 図21に示すとおり三次元表示対象領域を選択したときに生成される三次元LSIレイアウトパターンを示す画面イメージ図。As shown in FIG. 21, a screen image diagram showing a three-dimensional LSI layout pattern generated when a three-dimensional display target area is selected. 二次元LSIレイアウトパターン上で、図21に示す領域よりも狭い三次元表示対象領域を選択するときの画面イメージ図。FIG. 6 is a screen image diagram when a three-dimensional display target area narrower than the area shown in FIG. 21 is selected on the two-dimensional LSI layout pattern. 図23に示すとおり三次元表示対象領域を選択したときに生成される三次元LSIレイアウトパターンを示す画面イメージ図。As shown in FIG. 23, a screen image diagram showing a three-dimensional LSI layout pattern generated when a three-dimensional display target area is selected. FinFETを含むLSIの三次元レイアウトの一例を示す図。The figure which shows an example of the 3D layout of an LSI including a FinFET. 図25の三次元レイアウト中、オブジェクト310の属する層よりも上位層部分を非表示にしたイメージ図。In the three-dimensional layout of FIG. 25, an image diagram in which a layer portion higher than the layer to which the object 310 belongs is hidden. 図25に示すFinFETの一部を構成するオブジェクトの二次元レイアウトを示す図(説明を容易にするため、サイズや形状を変更している。)。FIG. 5 is a diagram showing a two-dimensional layout of objects constituting a part of the FinFET shown in FIG. 25 (the size and shape have been changed for ease of explanation). 図26に示す二次元図形を三次元に拡張したときの側面の1つを示す図。The figure which shows one of the side surfaces when the two-dimensional figure shown in FIG. 26 is expanded three-dimensionally. 三次元LSIレイアウトパターンを利用して三次元空間上での距離を測定するときの画面イメージ図。A screen image diagram when measuring a distance in a three-dimensional space using a three-dimensional LSI layout pattern. 三次元LSIレイアウトパターンの画面イメージ図。Screen image diagram of 3D LSI layout pattern. 図28Aの三次元LSIレイアウトパターンにおいて等電位追跡結果を重ね合わせて表示したときの画面イメージ図。FIG. 6 is a screen image diagram when the equipotential tracking results are superimposed and displayed in the three-dimensional LSI layout pattern of FIG. 28A. 三次元LSIレイアウトパターンの透過率を変更した時の画面イメージ図。Screen image diagram when the transmittance of the 3D LSI layout pattern is changed. 三次元LSIレイアウトパターンのワイヤーフレーム表示を変更した時の画面イメージ図。Screen image diagram when the wire frame display of the 3D LSI layout pattern is changed. サーバ/クライアント型システムにおけるサーバ装置の構成例を示す図。The figure which shows the configuration example of the server apparatus in a server / client type system. サーバ/クライアント型システムにおけるクライアント装置の構成例を示す図。The figure which shows the configuration example of the client apparatus in a server / client type system. サーバ/クライアント型システムにおける動作の一例を示すフローチャート。A flowchart showing an example of operation in a server / client type system.

以下、本発明の例示的実施形態である三次元LSIレイアウトパターン表示装置、方法、プログラム、及び三次元LSIレイアウトパターンデータ生成装置を、図面を参照しつつ説明する。ただし本発明による三次元LSIレイアウトパターン表示装置、方法、プログラム、及び三次元LSIレイアウトパターンデータ生成装置が以下に説明する具体的態様に限定されるわけではなく、本発明の範囲内で適宜変更可能であることに留意する。後述の実施形態に含まれる個々の機能、機器、要素等は本発明の範囲内で適宜削除・変更可能であるし、実施形態に含まれない任意の機能、機器、要素等を本発明の範囲内で追加することも可能である。例えば、以下の実施形態においては主にCPU/GPUがプログラムを実行することにより三次元LSIレイアウトパターンに関する各種データ処理、制御を行うとして説明するが、本発明を実施するためにこのような構成を用いることは必須ではなく、ASIC(application specific integrated circuit:特定用途向け集積回路)、組み込みシステム、マイクロコンピュータ等、任意の構成により本発明を実施することが可能である。なお、二次元、三次元LSIレイアウトパターンを示す各々の線図間、及び線図と画面イメージ等、各図面どうしの縮尺は必ずしも一致するとは限らず、同一図面内での各オブジェクトの寸法等も必ずしも正確なものとは限らないことに留意する。各図面中に含まれる同様の対象には同様の参照符号を付すが、それら対象の構成、動作が同一であるとは限らない。 Hereinafter, a three-dimensional LSI layout pattern display device, a method, a program, and a three-dimensional LSI layout pattern data generation device, which are exemplary embodiments of the present invention, will be described with reference to the drawings. However, the three-dimensional LSI layout pattern display device, method, program, and three-dimensional LSI layout pattern data generation device according to the present invention are not limited to the specific embodiments described below, and can be appropriately changed within the scope of the present invention. Keep in mind that. Individual functions, devices, elements, etc. included in the embodiments described later can be appropriately deleted or changed within the scope of the present invention, and any functions, devices, elements, etc. not included in the embodiments can be deleted or changed within the scope of the present invention. It is also possible to add it within. For example, in the following embodiment, it will be described that the CPU / GPU mainly executes various data processing and control related to the three-dimensional LSI layout pattern by executing the program. However, in order to carry out the present invention, such a configuration is provided. It is not essential to use it, and the present invention can be implemented by any configuration such as an ASIC (application specific integrated circuit), an embedded system, a microcomputer, and the like. It should be noted that the scales of the drawings, such as between the diagrams showing the two-dimensional and three-dimensional LSI layout patterns, and the diagram and the screen image, do not always match, and the dimensions of each object in the same drawing may also be included. Keep in mind that it is not always accurate. Similar objects included in each drawing are designated by the same reference numerals, but the configurations and operations of the objects are not always the same.

1.三次元LSIレイアウトパターンの生成原理
以下、まずは三次元LSIレイアウトパターンの生成原理を説明する。図1は二次元LSIレイアウトパターンの一例を示す図であり、図2A〜図2Eは、図1の二次元LSIレイアウトパターン200中、それぞれ上から1番目〜5番目の層のレイアウトパターンを示す図である。なお、例えば図2A中に示すオブジェクト「METAL」は1番目の層に属しており、2番目の層のレイアウトパターンを示す図2B中には示されていないが、オブジェクト「METAL」は上から1番目の層の構成要素であり、1番目の層の厚さを有しているとする(すなわち2番目の層に接している)。他のオブジェクトについても同様であり、例えば図2D中に示すオブジェクト「POLY2」は上から4番目の層に属しており、5番目の層のレイアウトパターンを示す図2E中には示されていないが、オブジェクト「POLY2」は上から4番目の層の構成要素であり、4番目の層の厚さを有しているとする(後述のとおり、4番目の層と5番目の層との間には酸化膜が存在する)。
1. 1. Principle of 3D LSI layout pattern generation The principle of 3D LSI layout pattern generation will be described below. FIG. 1 is a diagram showing an example of a two-dimensional LSI layout pattern, and FIGS. 2A to 2E are diagrams showing layout patterns of the first to fifth layers from the top in the two-dimensional LSI layout pattern 200 of FIG. 1, respectively. Is. For example, the object "METAL" shown in FIG. 2A belongs to the first layer and is not shown in FIG. 2B showing the layout pattern of the second layer, but the object "METAL" is 1 from the top. It is a component of the second layer and has the thickness of the first layer (that is, it is in contact with the second layer). The same applies to other objects. For example, the object "POLY2" shown in FIG. 2D belongs to the fourth layer from the top and is not shown in FIG. 2E showing the layout pattern of the fifth layer. , It is assumed that the object "POLY2" is a component of the fourth layer from the top and has the thickness of the fourth layer (as described later, between the fourth layer and the fifth layer). Has an oxide film).

二次元LSIレイアウトパターン200に含まれる各々の二次元図形の形状と配置とは、一例においては頂点座標の順序付けられた集合により示すことができる。例えば、図2Aに示す(上から)1番目の層に属するオブジェクト「METAL」の二次元図形の形状と配置は、二次元xy座標系中の順序付けられた頂点座標P1,P2,P3,P4,P5によって示され、P1,P2,P3,P4,P5という順序で頂点を通るように二次元平面上に線分を描いていくことによりオブジェクト「METAL」の二次元図形(この例では矩形)が得られる。ただし始点P1と終点P5との座標は一致するものとする。 The shape and arrangement of each two-dimensional figure included in the two-dimensional LSI layout pattern 200 can be indicated by an ordered set of vertex coordinates in one example. For example, the shape and arrangement of the two-dimensional figure of the object "METAL" belonging to the first layer (from the top) shown in FIG. 2A is the ordered vertex coordinates P1, P2, P3, P4 in the two-dimensional xy coordinate system. A two-dimensional figure (rectangular in this example) of the object "METAL" is created by drawing a line segment on a two-dimensional plane so as to pass through the coordinates in the order of P1, P2, P3, P4, P5, which is indicated by P5. can get. However, it is assumed that the coordinates of the start point P1 and the end point P5 match.

図2Bに示す2番目の層には、オブジェクト「CONT1」,「CONT2」,「CONT3」が属している。オブジェクト「CONT1」の二次元図形の形状と配置とは、順序付けられた頂点座標P6,P7,P8,P9,P10によって示され、P6,P7,P8,P9,P10という順序で頂点を通るように二次元平面上に線分を描いていくことによりオブジェクト「CONT1」の二次元図形(この例では正方形)が得られる(始点P6と終点P10との座標は一致するものとする)。オブジェクト「CONT2」の二次元図形も、それぞれ順序付けられた頂点座標P11,P12,P13,P14,P15によってその形状と配置とが同様に示され、オブジェクト「CONT3」の二次元図形の形状と配置も、順序付けられた頂点座標P16,P17,P18,P19,P20によって同様に示される。図2C〜図2Eに示す各オブジェクトの二次元図形の形状と配置も、順序付けられた頂点座標の集合によって同様に示される。 Objects "CONT1", "CONT2", and "CONT3" belong to the second layer shown in FIG. 2B. The shape and arrangement of the two-dimensional figure of the object "CONT1" is indicated by the ordered apex coordinates P6, P7, P8, P9, P10, and passes through the apex in the order of P6, P7, P8, P9, P10. By drawing a line on a two-dimensional plane, a two-dimensional figure (square in this example) of the object "CONT1" can be obtained (the coordinates of the start point P6 and the end point P10 are assumed to match). The shape and arrangement of the two-dimensional figure of the object "CONT2" are similarly indicated by the ordered vertex coordinates P11, P12, P13, P14, and P15, and the shape and arrangement of the two-dimensional figure of the object "CONT3" are also shown. , Also indicated by the ordered vertex coordinates P16, P17, P18, P19, P20. The shapes and arrangements of the two-dimensional figures of each object shown in FIGS. 2C-2E are similarly indicated by an ordered set of vertex coordinates.

ここで、オブジェクト「CONT1」は図2Bに示す2番目の層に属しているが、図2Cに示す3番目の層、及び図2Dに示す4番目の層のレイアウトパターンにおいてもオブジェクト「CONT1」が示されている。これは、オブジェクト「CONT1」が、1番目の層(最上位層)のオブジェクト「METAL」と5番目の層(最下位層)のオブジェクト「DIFF」とを接続するコンタクト要素に対応するためであり、すなわちオブジェクト「CONT1」は2〜4番目の層の一部を占めて、1番目の層の下面と5番目の層の上面に接している。同様に、オブジェクト「CONT2」は1番目の層(最上位層)のオブジェクト「METAL」と4番目の層のオブジェクト「POLY2」とを接続するコンタクト要素に対応するため、2〜3番目の層の一部を占めて、1番目の層の下面と4番目の層の上面に接している。またオブジェクト「CONT3」は1番目の層(最上位層)のオブジェクト「METAL」と3番目の層のオブジェクト「POLY1」とを接続するコンタクト要素に対応するため、2番目の層の一部を占めて、1番目の層の下面と3番目の層の上面に接している。 Here, the object "CONT1" belongs to the second layer shown in FIG. 2B, but the object "CONT1" also belongs to the layout pattern of the third layer shown in FIG. 2C and the fourth layer shown in FIG. 2D. It is shown. This is because the object "CONT1" corresponds to a contact element that connects the object "METAL" of the first layer (top layer) and the object "DIFF" of the fifth layer (bottom layer). That is, the object "CONT1" occupies a part of the 2nd to 4th layers and is in contact with the lower surface of the 1st layer and the upper surface of the 5th layer. Similarly, the object "CONT2" corresponds to the contact element connecting the object "METAL" of the first layer (top layer) and the object "POLY2" of the fourth layer, so that the object "CONT2" is of the second to third layers. It occupies a part and is in contact with the lower surface of the first layer and the upper surface of the fourth layer. Further, the object "CONT3" occupies a part of the second layer in order to correspond to the contact element connecting the object "METAL" of the first layer (top layer) and the object "POLY1" of the third layer. It is in contact with the lower surface of the first layer and the upper surface of the third layer.

図3は、図1に示される二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータの一例を示す図(画面イメージ図)であり、図1の二次元LSIレイアウトパターン200を三次元に拡張するためのデータが図3には示されている。 FIG. 3 is a diagram (screen image diagram) showing an example of characterization data that characterizes each three-dimensional figure to be generated from each of the two-dimensional figures shown in FIG. 1, and is a diagram (screen image diagram) of the two-dimensional LSI layout pattern of FIG. Data for extending 200 to three dimensions is shown in FIG.

図3の表中、1番目の層に対応する1番目の行には
「(順番)1,(定義名)METAL,(レイヤ)0,(厚み)0.2」のデータ値が表示されており、これは1番目の層がオブジェクト「METAL」のレイヤ(層のタイプ)であること、そして1番目の層の厚みが0.2であること(本実施形態において、単位はμmとする。)を示している。
図3の表中、3番目の層に対応する3番目の行には
「(順番)3,(定義名)POLY1,(レイヤ)2,(厚み)0.2」のデータ値が表示されており、これは3番目の層がオブジェクト「POLY1」のレイヤであること、そして3番目の層の厚みが0.2であることを示している。
図3の表中、4番目の層に対応する4番目の行には
「(順番)4,(定義名)POLY2,(レイヤ)3,(厚み)0.2」のデータ値が表示されており、これは4番目の層がオブジェクト「POLY2」のレイヤであること、そして4番目の層の厚みが0.2であることを示している。
図3の表中、5番目の層に対応する5番目の行には
「(順番)5,(定義名)DIFF,(レイヤ)4,(厚み)0.4」のデータ値が表示されており、これは5番目の層がオブジェクト「DIFF」のレイヤであること、そして5番目の層の厚みが0.4であることを示している。
In the table of FIG. 3, the data values of "(order) 1, (definition name) METAL, (layer) 0, (thickness) 0.2" are displayed in the first row corresponding to the first layer. This means that the first layer is the layer (layer type) of the object "METAL", and the thickness of the first layer is 0.2 (in the present embodiment, the unit is μm. ) Is shown.
In the table of FIG. 3, the data values of "(order) 3, (definition name) POLY1, (layer) 2, (thickness) 0.2" are displayed in the third row corresponding to the third layer. This indicates that the third layer is the layer of the object "POLY1" and that the thickness of the third layer is 0.2.
In the table of FIG. 3, the data values of "(order) 4, (definition name) POLY2, (layer) 3, (thickness) 0.2" are displayed in the fourth row corresponding to the fourth layer. This indicates that the fourth layer is the layer of the object "POLY2" and that the thickness of the fourth layer is 0.2.
In the table of FIG. 3, the data values of "(order) 5, (definition name) DIFF, (layer) 4, (thickness) 0.4" are displayed in the fifth row corresponding to the fifth layer. This indicates that the fifth layer is the layer of the object "DIFF", and that the fifth layer has a thickness of 0.4.

ここで、図3の表中、2番目の層に対応する2番目の行には
「(順番)2,(定義名)CONT,(レイヤ)1,(厚み)空欄」のデータ値が表示されており、これは2番目の層がオブジェクト「CONT」のレイヤであることを示しているものの、2番目の層の厚みは空欄となっている。本実施形態においては、このように厚みが与えられていない層はコンタクト層であると解釈される。本実施形態におけるコンタクト層とは、その層に属するオブジェクトが、自己以外のオブジェクトの三次元図形内部に及ばない範囲で最下位層まで積層方向に沿って拡張されるような層である。したがって、2番目の層であるコンタクト層に属するオブジェクト「CONT1」,「CONT2」,「CONT3」は、自己以外のオブジェクトの三次元図形内部に及ばない範囲で最下位層である5番目の層まで拡張されることとなる。まずオブジェクト「CONT1」について見れば、図1〜図2Eの二次元レイアウトパターン200と図4の断面図からわかるとおり、5番目の層に至るまで自己以外のオブジェクトの三次元図形内部に及ぶことはないのであり、したがって5番目の層まで拡張されて、5番目の層に属するオブジェクト「DIFF」と接続される。次にオブジェクト「CONT2」について見れば、図1〜図2Eの二次元レイアウトパターン200と図4の断面図からわかるとおり、4番目の層において自己以外のオブジェクト「POLY2」に接触するため、4番目の層まで拡張されて、4番目の層に属するオブジェクト「POLY2」と接続される。次にオブジェクト「CONT3」について見れば、図1〜図2Eの二次元レイアウトパターン200と図4の断面図からわかるとおり、3番目の層において自己以外のオブジェクト「POLY1」に接触するため、3番目の層まで拡張されて、3番目の層に属するオブジェクト「POLY1」と接続される。
Here, in the table of FIG. 3, the data values of "(order) 2, (definition name) CONT, (layer) 1, (thickness) blank" are displayed in the second row corresponding to the second layer. This indicates that the second layer is the layer of the object "CONT", but the thickness of the second layer is blank. In the present embodiment, such a layer having no thickness is interpreted as a contact layer. The contact layer in the present embodiment is a layer in which an object belonging to the layer is extended along the stacking direction to the lowest layer within a range that does not reach the inside of the three-dimensional figure of an object other than itself. Therefore, the objects "CONT1", "CONT2", and "CONT3" belonging to the contact layer, which is the second layer, are up to the fifth layer, which is the lowest layer, within the range that does not reach the inside of the three-dimensional figure of the object other than itself. It will be expanded. First, looking at the object "CONT1", as can be seen from the two-dimensional layout pattern 200 of FIGS. 1 to 2E and the cross-sectional view of FIG. 4, the fifth layer does not extend to the inside of the three-dimensional figure of the object other than itself. Therefore, it is extended to the 5th layer and connected to the object "DIFF" belonging to the 5th layer. Next, looking at the object "CONT2", as can be seen from the two-dimensional layout pattern 200 of FIGS. 1 to 2E and the cross-sectional view of FIG. 4, the fourth layer comes into contact with the object "POLY2" other than itself. It is extended to the layer of and connected to the object "POLY2" belonging to the fourth layer. Next, looking at the object "CONT3", as can be seen from the two-dimensional layout pattern 200 of FIGS. 1 to 2E and the cross-sectional view of FIG. 4, the third layer comes into contact with the object "POLY1" other than itself. It is extended to the third layer and connected to the object "POLY1" belonging to the third layer.

ここで、図3の表中、2番目の行においては厚みが空欄であるが、コンタクト層(2番目の層)の厚みは、図3の表中、「厚み設定」の枠内の「絶縁層」の項目に表示された値で与えられるとする。図3の例においては0.2が表示されており(単位はμmとする)、すなわち2番目の層の厚みは0.2μmである。 Here, in the table of FIG. 3, the thickness is blank in the second row, but the thickness of the contact layer (second layer) is "insulation" in the frame of "thickness setting" in the table of FIG. It is assumed that it is given by the value displayed in the "Layer" item. In the example of FIG. 3, 0.2 is displayed (the unit is μm), that is, the thickness of the second layer is 0.2 μm.

また、図3の表中、「厚み設定」の枠内の「酸化膜」の項目に表示された値(「0.2」。単位はμmとする。)は、この例においては最下層である5番目の層に属するオブジェクト「DIFF」と、その一つ上の層である4番目の層に属するオブジェクト「POLY2」との間に存在する酸化膜の厚みであるとする。したがって、オブジェクト「CONT1」の厚みは、2番目の層の厚み0.2μmと、3番目の層の厚み0.2μmと、4番目の層の厚み0.2μmと、酸化膜の厚み0.2μmの合計である0.8μmであることがわかる。次にオブジェクト「CONT2」の厚みは、2番目の層の厚み0.2μmと、3番目の層の厚み0.2μmとの合計である0.4μmである。またオブジェクト「CONT3」の厚みは、2番目の層の厚み0.2μmである。なお、特徴づけデータにより後述の「貫通オブジェクト」(コンタクト、ビア)であると特定されるオブジェクトは、後述の「通常オブジェクト」とは異なり酸化膜を貫通する。後述のとおりオブジェクト「CONT1」は「貫通オブジェクト」であるため、酸化膜を貫通する。 Further, in the table of FIG. 3, the value displayed in the item of "oxide film" in the frame of "thickness setting" ("0.2". The unit is μm) is the lowest layer in this example. It is assumed that the thickness of the oxide film exists between the object "DIFF" belonging to a certain fifth layer and the object "POLY2" belonging to the fourth layer, which is one layer above the object "DIFF". Therefore, the thickness of the object "CONT1" is 0.2 μm for the second layer, 0.2 μm for the third layer, 0.2 μm for the fourth layer, and 0.2 μm for the oxide film. It can be seen that the total is 0.8 μm. Next, the thickness of the object "CONT2" is 0.4 μm, which is the sum of the thickness of the second layer of 0.2 μm and the thickness of the third layer of 0.2 μm. The thickness of the object "CONT3" is 0.2 μm in the thickness of the second layer. An object identified as a "penetrating object" (contact, via) described later by the characterization data penetrates the oxide film unlike the "normal object" described later. As will be described later, since the object "CONT1" is a "penetrating object", it penetrates the oxide film.

図1〜図2Eに示す二次元LSIレイアウトパターン200と、図3の表に示される特徴づけデータとを用いれば、LSIレイアウトパターンの三次元構造を把握し、三次元LSIレイアウトパターンへと拡張することが可能となる。まず図4は、図1の二次元LSIレイアウトパターンと図3の特徴づけデータとから決定される三次元構造を、図1のA−A’線に沿って積層方向(図2A等に示す二次元xy平面に垂直な方向)に切断した時の断面を示す断面図である(破線により示される積層方向(厚み方向)の数値の単位はμmとする。)。図3の表に示す特徴づけデータによりLSIレイアウトパターンの積層方向における「厚み」等の構造パラメータが特定されることにより、断面の構造を把握することが可能となる。 By using the two-dimensional LSI layout pattern 200 shown in FIGS. 1 to 2E and the characterization data shown in the table of FIG. 3, the three-dimensional structure of the LSI layout pattern can be grasped and extended to the three-dimensional LSI layout pattern. It becomes possible. First, FIG. 4 shows a three-dimensional structure determined from the two-dimensional LSI layout pattern of FIG. 1 and the characterization data of FIG. 3 in a stacking direction (2 shown in FIG. 2A and the like along the lines AA'of FIG. It is a cross-sectional view which shows the cross section at the time of cutting in the direction (the direction perpendicular to the dimension xy plane) (the unit of the numerical value of the stacking direction (thickness direction) shown by a broken line is μm). By specifying structural parameters such as "thickness" in the stacking direction of the LSI layout pattern from the characterization data shown in the table of FIG. 3, it is possible to grasp the structure of the cross section.

また図5は、図1の二次元LSIレイアウトパターンを示す二次元図形データと、図3の特徴づけデータとを用いて生成される三次元図形データから得られる三次元LSIレイアウトパターンを示す画面イメージ図である。ただし三次元レイアウトパターンの全体を示しているわけではなく、オブジェクト「METAL」,「POLY1」,「DIFF」の端部は表示されていない。以下、図5で示される各々の三次元図形の生成規則を説明する。 Further, FIG. 5 is a screen image diagram showing a three-dimensional LSI layout pattern obtained from the two-dimensional graphic data showing the two-dimensional LSI layout pattern of FIG. 1 and the three-dimensional graphic data generated by using the characterization data of FIG. Is. However, it does not show the entire three-dimensional layout pattern, and the ends of the objects "METAL", "POLY1", and "DIFF" are not displayed. Hereinafter, the generation rules of each three-dimensional figure shown in FIG. 5 will be described.

1−1.通常オブジェクトの三次元図形
まずオブジェクト「METAL」について、その二次元図形の形状と配置は、図2Aを用いて既に説明したとおり頂点座標P1〜P5を用いて示すことができるが、ここでは各頂点の座標(x,y)を、
P1:(0,0.8)
P2:(0,1.2)
P3:(3,1.2)
P4:(3,0.8)
P5:(0,0.8)
とする(xとyの座標値の単位はμmとする。他の座標の単位についても同様)。なお、上記座標値は説明の便宜上与えたものであり、図5に示す三次元LSIレイアウトパターン300を生成するために用いた二次元図形データとは必ずしも一致するとは限らない(後述の画面イメージについても同様)。
1-1. Three-dimensional figure of a normal object First, regarding the object "METAL", the shape and arrangement of the two-dimensional figure can be shown using the vertex coordinates P1 to P5 as described above with reference to FIG. 2A. Here, each vertex is shown. Coordinates (x, y) of
P1: (0,0.8)
P2: (0,1.2)
P3: (3, 1.2)
P4: (3,0.8)
P5: (0,0.8)
(The unit of the coordinate values of x and y is μm. The same applies to the unit of other coordinates). The coordinate values are given for convenience of explanation, and do not always match the two-dimensional graphic data used to generate the three-dimensional LSI layout pattern 300 shown in FIG. 5 (about the screen image described later). The same applies).

図3の表中、「METAL」に対応する行においては、順番が「1」とされ、厚みが「0.2」とされている。このように、順番として単独の数値が与えられ、且つ、厚みとして単独の数値が与えられているオブジェクトは、単独の層内に配置されるオブジェクト(「通常オブジェクト」)であると認識される。通常オブジェクト「METAL」の二次元図形を三次元図形に拡張するにあたっては、オブジェクト「METAL」に与えられた厚みの値である0.2を用いて、頂点座標P1〜P5を二次元から三次元に拡張する。 In the table of FIG. 3, in the row corresponding to "METAL", the order is "1" and the thickness is "0.2". In this way, an object that is given a single numerical value as an order and a single numerical value as a thickness is recognized as an object (“normal object”) arranged in a single layer. When expanding the two-dimensional figure of the normal object "METAL" to a three-dimensional figure, the vertex coordinates P1 to P5 are changed from two-dimensional to three-dimensional by using 0.2, which is the thickness value given to the object "METAL". Extend to.

具体的に、まず図2Aで示される二次元LSIレイアウトパターンは、図4の断面図に示されるとおり1番目の層の上面に対応する。xy平面に直交し、1番目の層から5番目の層へ、すなわち最上位層から最下位層に向かう方向にz軸を定義し、さらに図4中の破線とともに示される数値をz座標値とみなせば(1番目の層の上面をz=0とすれば)、頂点座標P1〜P5は、以下のとおり三次元座標(x,y,z)として表される。
P1:(0,0.8,0)
P2:(0,1.2,0)
P3:(3,1.2,0)
P4:(3,0.8,0)
P5:(0,0.8,0)
Specifically, first, the two-dimensional LSI layout pattern shown in FIG. 2A corresponds to the upper surface of the first layer as shown in the cross-sectional view of FIG. The z-axis is defined in the direction orthogonal to the xy plane from the first layer to the fifth layer, that is, from the top layer to the bottom layer, and the numerical value shown with the broken line in FIG. 4 is defined as the z coordinate value. If considered (assuming that the upper surface of the first layer is z = 0), the vertex coordinates P1 to P5 are represented as three-dimensional coordinates (x, y, z) as follows.
P1: (0,0.8,0)
P2: (0,1.2,0)
P3: (3,1.2,0)
P4: (3,0.8,0)
P5: (0,0.8,0)

上記三次元頂点座標P1〜P5は、オブジェクト「METAL」の三次元図形の上面の頂点座標を示す。オブジェクト「METAL」の厚みは0.2であるから(単位はμmとする。他の厚みの単位についても同様。)、オブジェクト「METAL」の三次元図形の下面の頂点座標は、以下のとおり表される。
P1’:(0,0.8,0.2)
P2’:(0,1.2,0.2)
P3’:(3,1.2,0.2)
P4’:(3,0.8,0.2)
P5’:(0,0.8,0.2)
The three-dimensional vertex coordinates P1 to P5 indicate the vertex coordinates of the upper surface of the three-dimensional figure of the object "METAL". Since the thickness of the object "METAL" is 0.2 (the unit is μm. The same applies to the units of other thicknesses), the apex coordinates of the lower surface of the three-dimensional figure of the object "METAL" are shown in the table below. Will be done.
P1': (0,0.8,0.2)
P2': (0, 1.2, 0.2)
P3': (3, 1.2, 0.2)
P4': (3,0.8,0.2)
P5': (0,0.8,0.2)

三次元頂点座標P1〜P5とP1’〜P5’とにより、オブジェクト「METAL」の三次元図形の形状と配置(位置、向き等)とが決定される。具体的に、この三次元図形は、当該三次元図形を構成する、以下の面の集合体として把握することができる。
第1面:P1,P2,P3,P4,P5の順序で頂点を通るように線分を描いて得られる面(上面)。
第2面:P1’,P2’,P3’,P4’,P5’の順序で頂点を通るように線分を描いて得られる面(底面)。
第3面:P1,P2,P2’,P1’,P5の順序で頂点を通るように線分を描いて得られる面(側面1)。
第4面:P2,P3,P3’,P2’,P2の順序で頂点を通るように線分を描いて得られる面(側面2)。
第5面:P3,P4,P4’,P3’,P3の順序で頂点を通るように線分を描いて得られる面(側面3)。
第6面:P4,P5,P5’,P4’,P4の順序で頂点を通るように線分を描いて得られる面(側面4)。
The shape and arrangement (position, orientation, etc.) of the three-dimensional figure of the object "METAL" are determined by the three-dimensional vertex coordinates P1 to P5 and P1'to P5'. Specifically, this three-dimensional figure can be grasped as an aggregate of the following surfaces constituting the three-dimensional figure.
First surface: A surface (upper surface) obtained by drawing a line segment so as to pass through the vertices in the order of P1, P2, P3, P4, P5.
Second surface: A surface (bottom surface) obtained by drawing a line segment so as to pass through the vertices in the order of P1', P2', P3', P4', P5'.
Third surface: A surface (side surface 1) obtained by drawing a line segment so as to pass through the vertices in the order of P1, P2, P2', P1', and P5.
Fourth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P2, P3, P3', P2', and P2 (side surface 2).
Fifth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P3, P4, P4', P3', and P3 (side surface 3).
Sixth surface: A surface (side surface 4) obtained by drawing a line segment so as to pass through the vertices in the order of P4, P5, P5', P4', and P4.

したがって、オブジェクト「METAL」の三次元図形の形状と配置は、上記第1面〜第6面をそれぞれ示す、三次元頂点座標の順序付けられた6つの集合により示されることとなる。 Therefore, the shape and arrangement of the three-dimensional figure of the object "METAL" is indicated by six ordered sets of three-dimensional vertex coordinates indicating the first to sixth surfaces, respectively.

オブジェクト「POLY1」,「POLY2」,「DIFF」は、図3の表中で順番として単独の数値が与えられ、且つ、厚みとして単独の数値が与えられているから、オブジェクト「METAL」と同様に「通常オブジェクト」である。「通常オブジェクト」の三次元図形の形状と配置は、オブジェクト「METAL」と同様に対応する二次元座標の頂点座標を三次元に拡張し、「厚み」に応じて下面の頂点座標を導入し、三次元図形を構成する複数の面をそれぞれ示す、三次元頂点座標の順序付けられた複数の集合を生成することにより決定することができる。 The objects "POLY1", "POLY2", and "DIFF" are given individual numerical values in order in the table of FIG. 3, and are given individual numerical values as thickness, so that they are the same as the object "METAL". It is a "normal object". For the shape and arrangement of the three-dimensional figure of the "normal object", the vertex coordinates of the corresponding two-dimensional coordinates are expanded to three dimensions in the same manner as the object "METAL", and the vertex coordinates of the lower surface are introduced according to the "thickness". It can be determined by generating an ordered set of 3D vertex coordinates, each showing a plurality of faces that make up a 3D figure.

1−2.貫通オブジェクト(コンタクト)の三次元図形
既に説明したとおり、図3の表中で2番目の層に対応する厚みが空欄となっていることから、2番目の層はコンタクト層であり、コンタクト層に属するオブジェクトは、自己以外のオブジェクトの三次元図形内部に及ばない範囲で最下位層まで積層方向に沿って拡張される。このように、自己以外のオブジェクトの三次元図形内部に及ばない範囲で下位層まで拡張されるオブジェクトを「貫通オブジェクト」と呼び、特に自己以外のオブジェクトの三次元図形内部に及ばない範囲で「最下位層まで」拡張されるオブジェクトを「コンタクト」と呼ぶ。
1-2. Three-dimensional figure of a penetrating object (contact) As already explained, since the thickness corresponding to the second layer in the table of FIG. 3 is blank, the second layer is a contact layer, and the contact layer The belonging object is extended along the stacking direction to the lowest layer within the range that does not reach the inside of the three-dimensional figure of the object other than itself. In this way, an object that extends to the lower layers within the range that does not reach the inside of the 3D figure of the object other than the self is called a "penetration object", and in particular, the object that extends to the inside of the 3D figure of the object other than the self is the "most". Objects that extend "to the lower layers" are called "contacts".

オブジェクト「CONT1」の二次元図形の頂点は、図2Bに示されるP6,P7,P8,P9,P10であり(P10はP6に一致)、ここでは便宜上、各頂点の座標(x,y)を、
P6: (0.8,0.9)
P7: (0.8,1.1)
P8: (1,1.1)
P9: (1,0.9)
P10:(0.8,0.9)
とする(xとyの座標値の単位はμmとする。他の座標値の単位についても同様)。
The vertices of the two-dimensional figure of the object "CONT1" are P6, P7, P8, P9, P10 shown in FIG. 2B (P10 corresponds to P6), and here, for convenience, the coordinates (x, y) of each vertex are set. ,
P6: (0.8, 0.9)
P7: (0.8, 1.1)
P8: (1,1.1)
P9: (1,0.9)
P10: (0.8, 0.9)
(The unit of the coordinate values of x and y is μm. The same applies to the unit of other coordinate values).

オブジェクト「CONT1」は2番目の層に属しており、また1番目の層の厚みが0.2μmであったことから2番目の層の上面はz=0.2となるから、頂点座標P6〜P10は、以下のとおり三次元座標(x,y,z)として表される。
P6: (0.8,0.9,0.2)
P7: (0.8,1.1,0.2)
P8: (1,1.1,0.2)
P9: (1,0.9,0.2)
P10:(0.8,0.9,0.2)
The object "CONT1" belongs to the second layer, and since the thickness of the first layer is 0.2 μm, the upper surface of the second layer has z = 0.2, so that the vertex coordinates P6 to P10 is represented as three-dimensional coordinates (x, y, z) as follows.
P6: (0.8, 0.9, 0.2)
P7: (0.8, 1.1, 0.2)
P8: (1,1.1,0.2)
P9: (1,0.9,0.2)
P10: (0.8, 0.9, 0.2)

上記三次元頂点座標P6〜P10は、オブジェクト「CONT1」の三次元図形の上面の頂点座標を示す。オブジェクト「CONT1」は最下層に至るまで他のオブジェクトの三次元図形内部に及ばないので、最下層まで拡張されて最下層に属するオブジェクト「DIFF」の三次元図形と接続される。オブジェクト「CONT1」の三次元図形の下面の頂点座標は、以下のとおり表される(既に述べたとおり、4番目の層と5番目の層との間には0.2μmの厚みの酸化膜が存在する。図4参照。)。
P6’: (0.8,0.9,1)
P7’: (0.8,1.1,1)
P8’: (1,1.1,1)
P9’: (1,0.9,1)
P10’:(0.8,0.9,1)
The three-dimensional vertex coordinates P6 to P10 indicate the vertex coordinates of the upper surface of the three-dimensional figure of the object "CONT1". Since the object "CONT1" does not reach the inside of the three-dimensional figure of another object up to the bottom layer, it is expanded to the bottom layer and connected to the three-dimensional figure of the object "DIFF" belonging to the bottom layer. The apex coordinates of the lower surface of the three-dimensional figure of the object "CONT1" are expressed as follows (as already mentioned, there is an oxide film with a thickness of 0.2 μm between the 4th layer and the 5th layer. Exists. See Figure 4.).
P6': (0.8, 0.9, 1)
P7': (0.8, 1.1, 1)
P8': (1,1.1,1)
P9': (1,0.9,1)
P10': (0.8, 0.9, 1)

三次元頂点座標P6〜P10とP6’〜P10’とにより、オブジェクト「CONT1」の三次元図形の形状と配置(位置、向き等)とが決定される。具体的に、この三次元図形は、当該三次元図形を構成する、以下の面の集合体として把握することができる。
第1面:P6,P7,P8,P9,P10の順序で頂点を通るように線分を描いて得られる面(上面)。
第2面:P6’,P7’,P8’,P9’,P10’の順序で頂点を通るように線分を描いて得られる面(底面)。
第3面:P6,P7,P7’,P6’,P10の順序で頂点を通るように線分を描いて得られる面(側面1)。
第4面:P7,P8,P8’,P7’,P7の順序で頂点を通るように線分を描いて得られる面(側面2)。
第5面:P8,P9,P9’,P8’,P8の順序で頂点を通るように線分を描いて得られる面(側面3)。
第6面:P9,P10,P10’,P9’,P9の順序で頂点を通るように線分を描いて得られる面(側面4)。
The shape and arrangement (position, orientation, etc.) of the three-dimensional figure of the object "CONT1" are determined by the three-dimensional vertex coordinates P6 to P10 and P6'to P10'. Specifically, this three-dimensional figure can be grasped as an aggregate of the following surfaces constituting the three-dimensional figure.
First surface: A surface (upper surface) obtained by drawing a line segment so as to pass through the vertices in the order of P6, P7, P8, P9, P10.
Second surface: A surface (bottom surface) obtained by drawing a line segment so as to pass through the vertices in the order of P6', P7', P8', P9', P10'.
Third surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P6, P7, P7', P6', P10 (side surface 1).
Fourth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P7, P8, P8', P7', P7 (side surface 2).
Fifth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P8, P9, P9', P8', P8 (side surface 3).
Sixth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P9, P10, P10', P9', P9 (side surface 4).

したがって、オブジェクト「CONT1」の三次元図形の形状と配置は、上記第1面〜第6面をそれぞれ示す、三次元頂点座標の順序付けられた6つの集合により示されることとなる。 Therefore, the shape and arrangement of the three-dimensional figure of the object "CONT1" is indicated by six ordered sets of three-dimensional vertex coordinates indicating the first to sixth surfaces, respectively.

オブジェクト「CONT2」,「CONT3」の三次元図形の形状と配置も、オブジェクト「CONT1」における三次元図形の形状と配置と同様に示すことができる。なお、オブジェクト「CONT2」は4番目の層の上面でオブジェクト「POLY2」の三次元図形に接するため、4番目の層の上面まで拡張されることとなり、オブジェクト「CONT2」の下面の各頂点の三次元座標におけるz座標は1ではなく0.6となる。また、オブジェクト「CONT3」は3番目の層の上面でオブジェクト「POLY1」の三次元図形に接するため、3番目の層の上面まで拡張されることとなり、オブジェクト「CONT3」の下面の各頂点の三次元座標におけるz座標は1ではなく0.4となる。 The shape and arrangement of the three-dimensional figures of the objects "CONT2" and "CONT3" can be shown in the same manner as the shape and arrangement of the three-dimensional figures of the object "CONT1". Since the object "CONT2" touches the three-dimensional figure of the object "POLY2" on the upper surface of the fourth layer, it is extended to the upper surface of the fourth layer, and the third order of each vertex of the lower surface of the object "CONT2". The z-coordinate in the original coordinates is 0.6 instead of 1. Further, since the object "CONT3" is in contact with the three-dimensional figure of the object "POLY1" on the upper surface of the third layer, it is extended to the upper surface of the third layer, and the third order of each vertex of the lower surface of the object "CONT3". The z-coordinate in the original coordinates is 0.4 instead of 1.

以上のとおり、三次元LSIレイアウトパターンに含まれるべき三次元図形は、当該三次元図形を構成する複数の面をそれぞれ示す、三次元頂点座標の順序付けられた複数の集合を生成することにより決定することができる。そのように生成される各々の三次元図形を、各々の三次元図形が属する各々の層(三次元図形の元となった二次元図形が属する層を、当該三次元図形が属する層とする。)と対応付けて、図3の「順番」項目の値で示される所定の積層順序に従って表示することにより、三次元LSIレイアウトパターンを表示することができる。 As described above, the three-dimensional figure to be included in the three-dimensional LSI layout pattern is determined by generating a plurality of ordered sets of three-dimensional vertex coordinates indicating the plurality of faces constituting the three-dimensional figure. be able to. Each of the three-dimensional figures thus generated is defined as each layer to which each three-dimensional figure belongs (the layer to which the two-dimensional figure that is the source of the three-dimensional figure belongs is defined as the layer to which the three-dimensional figure belongs. ), The three-dimensional LSI layout pattern can be displayed by displaying in accordance with the predetermined stacking order indicated by the value of the "order" item in FIG.

1−3.貫通オブジェクト(ビア)の三次元図形
貫通オブジェクトの例としては、コンタクト以外に「ビア」が存在する。「ビア」とは、自己以外のオブジェクトの三次元図形内部に及ばない範囲で、指定された貫通開始層から指定された貫通終了層まで拡張されるオブジェクトである。
1-3. Three-dimensional figure of a penetrating object (via) As an example of a penetrating object, there is a "via" other than a contact. A "via" is an object that extends from a designated penetration start layer to a designated penetration end layer within a range that does not extend inside the three-dimensional figure of an object other than itself.

図6に、ビアを含む二次元LSIレイアウトパターンの一例を示す。図7A〜図7Iに、図6のレイアウトパターン中、上から1番目(最上位層)〜9番目の層(最下位層)のレイアウトパターンをそれぞれ示す。また、図6に示される二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータの一例を図8に示し、図6の二次元LSIレイアウトパターンと図8の特徴づけデータとから決定される三次元構造を、図6のA−A’線に沿って切断した時の断面を示す断面図を図9に示す。さらに、図6の二次元LSIレイアウトパターンを示す二次元図形データと、図8の特徴づけデータとを用いて生成される三次元図形データから得られる三次元LSIレイアウトパターンを示す画面イメージ図を図10に示す。 FIG. 6 shows an example of a two-dimensional LSI layout pattern including vias. 7A to 7I show layout patterns of the first (top layer) to ninth layer (bottom layer) from the top in the layout pattern of FIG. 6, respectively. Further, an example of characterization data that characterizes each three-dimensional figure to be generated from each of the two-dimensional figures shown in FIG. 6 is shown in FIG. 8, and the two-dimensional LSI layout pattern of FIG. 6 and the feature of FIG. 8 are shown. FIG. 9 shows a cross-sectional view showing a cross section when the three-dimensional structure determined from the data is cut along the line AA'of FIG. Further, FIG. 10 shows a screen image diagram showing a three-dimensional LSI layout pattern obtained from the two-dimensional graphic data showing the two-dimensional LSI layout pattern of FIG. 6 and the three-dimensional graphic data generated by using the characterization data of FIG. Shown in.

図示される各々のオブジェクトのうち、オブジェクト「VIA1−1」,「VIA1−2」,「VIA1−3」,「VIA2−1」,「VIA2−2」,「VIA2−3」がビアである。オブジェクト「VIA1−1」,「VIA1−2」,「VIA1−3」は2番目の層に属し、オブジェクト「VIA2−1」,「VIA2−2」,「VIA2−3」は6番目の層に属している。なお、図8の表中、定義名の「VIA1」とは、ビア層である2番目の層(ビア層としては1番目)を特定するものであり、すなわち図8の表中、「VIA1」とは、図6〜図7I,図9中のオブジェクト「VIA1−1」,「VIA1−2」,「VIA1−3」に対応する。同様に、図8の表中、定義名の「VIA2」とは、ビア層である6番目の層(ビア層としては2番目)を特定するものであり、すなわち図8の表中、「VIA2」とは、図6〜図7I,図9中のオブジェクト「VIA2−1」,「VIA2−2」,「VIA2−3」に対応する。 Among the objects shown, the objects "VIA1-1", "VIA1-2", "VIA1-3", "VIA2-1", "VIA2-2", and "VIA2-3" are vias. The objects "VIA1-1", "VIA1-2", "VIA1-3" belong to the second layer, and the objects "VIA2-1", "VIA2-2", "VIA2-3" belong to the sixth layer. belong to. In the table of FIG. 8, the definition name "VIA1" specifies the second layer (first as the via layer) which is the via layer, that is, "VIA1" in the table of FIG. Corresponds to the objects "VIA1-1", "VIA1-2", and "VIA1-3" in FIGS. 6 to 7I and 9. Similarly, in the table of FIG. 8, the definition name "VIA2" specifies the sixth layer (second as the via layer) which is the via layer, that is, in the table of FIG. 8, "VIA2". Corresponds to the objects "VIA2-1", "VIA2-2", and "VIA2-3" in FIGS. 6 to 7I and 9.

ここで、図8の表中、ビア層である2番目の層に対応する2番目の行には
「(順番)2−4,(定義名)VIA1,(レイヤ)1,(厚み)0.2」のデータ値が表示されており、これは2番目の層が、自己以外のオブジェクトの三次元図形内部に及ばない範囲で2番目の層(貫通開始層)〜4番目の層(貫通終了層)を貫通するビアが属する層であり、2番目の層の厚みが0.2μmであることを示している。レイヤ番号「1」は、2番目の層がビア層であるという層のタイプを表している。
Here, in the table of FIG. 8, in the second row corresponding to the second layer which is the via layer, "(order) 2-4, (definition name) VIA1, (layer) 1, (thickness) 0. The data value of "2" is displayed, which is the second layer (penetration start layer) to the fourth layer (penetration end layer) within the range where the second layer does not reach the inside of the three-dimensional figure of the object other than itself. It is a layer to which the via penetrating the layer) belongs, and the thickness of the second layer is 0.2 μm. The layer number "1" represents the type of layer in which the second layer is the via layer.

まずオブジェクト「VIA1−1」について見れば、図6〜図7Iの二次元レイアウトパターン200と図9の断面図からわかるとおり、5番目の層に至るまで自己以外のオブジェクトの三次元図形内部に及ぶことはないのであり、したがって5番目の層まで拡張されて、5番目の層に属するオブジェクト「M2」と接続される(2〜4番目の層を貫通する)。次にオブジェクト「VIA1−2」について見れば、図6〜図7Iの二次元レイアウトパターン200と図9の断面図からわかるとおり、4番目の層において自己以外のオブジェクト「POLY2」に接触するため、4番目の層まで拡張されて、4番目の層に属するオブジェクト「POLY2」と接続される(2〜3番目の層を貫通する)。次にオブジェクト「VIA1−3」について見れば、図6〜図7Iの二次元レイアウトパターン200と図9の断面図からわかるとおり、3番目の層において自己以外のオブジェクト「POLY1」に接触するため、3番目の層まで拡張されて、3番目の層に属するオブジェクト「POLY1」と接続される(2番目の層を貫通する)。同様に図6〜図7Iの二次元レイアウトパターン200、図8の特徴づけデータの表、図9の断面図からわかるとおり、オブジェクト「VIA2−1」は6〜8番目の層を貫通し、オブジェクト「VIA2−2」は6〜7番目の層を貫通し、オブジェクト「VIA2−3」は6番目の層を貫通する。なお、図8の表中、6番目の層に対応する行の「順番」には「6−9」のデータ値が表示されており、これは6番目の層が、自己以外のオブジェクトの三次元図形内部に及ばない範囲で6番目の層(貫通開始層)〜9番目の層(貫通終了層)を貫通するビアが属する層であることを示しているが、9番目の層にはオブジェクト「DIFF」が属しているため、オブジェクト「VIA2−1」〜「VIA2−3」のうちいずれも、9番目の層を貫通しない。 First, looking at the object "VIA1-1", as can be seen from the two-dimensional layout patterns 200 of FIGS. 6 to 7I and the cross-sectional view of FIG. 9, the fifth layer extends to the inside of the three-dimensional figure of the object other than itself. There is no such thing, so it is extended to the 5th layer and connected to the object "M2" belonging to the 5th layer (penetrating the 2nd to 4th layers). Next, looking at the object "VIA1-2", as can be seen from the two-dimensional layout pattern 200 of FIGS. 6 to 7I and the cross-sectional view of FIG. 9, since the object "POLY2" other than itself is in contact with the fourth layer, it comes into contact with the object "POLY2". It is extended to the 4th layer and connected to the object "POLY2" belonging to the 4th layer (penetrating the 2nd to 3rd layers). Next, looking at the object "VIA1-3", as can be seen from the two-dimensional layout pattern 200 of FIGS. 6 to 7I and the cross-sectional view of FIG. 9, the object "POLY1" other than itself is contacted in the third layer. It is extended to the third layer and connected to the object "POLY1" belonging to the third layer (penetrating the second layer). Similarly, as can be seen from the two-dimensional layout pattern 200 of FIGS. 6 to 7I, the characterization data table of FIG. 8, and the cross-sectional view of FIG. 9, the object "VIA2-1" penetrates the 6th to 8th layers and is an object. "VIA2-2" penetrates the 6th to 7th layers, and the object "VIA2-3" penetrates the 6th layer. In the table of FIG. 8, the data value of "6-9" is displayed in the "order" of the row corresponding to the sixth layer, and the sixth layer is the third order of the object other than the self. It is shown that the vias that penetrate the 6th layer (penetration start layer) to the 9th layer (penetration end layer) belong to the range that does not reach the inside of the original figure, but the 9th layer is an object. Since "DIFF" belongs, none of the objects "VIA2-1" to "VIA2-3" penetrates the ninth layer.

オブジェクト「VIA1−1」の二次元図形の頂点は、図7Bに示されるP6,P7,P8,P9,P10であり(P10はP6に一致)、ここでは便宜上、各頂点の座標(x,y)を、
P6: (0.8,0.9)
P7: (0.8,1.1)
P8: (1,1.1)
P9: (1,0.9)
P10:(0.8,0.9)
とする。
The vertices of the two-dimensional figure of the object "VIA1-1" are P6, P7, P8, P9, P10 shown in FIG. 7B (P10 corresponds to P6), and here, for convenience, the coordinates of each vertex (x, y). ),
P6: (0.8, 0.9)
P7: (0.8, 1.1)
P8: (1,1.1)
P9: (1,0.9)
P10: (0.8, 0.9)
And.

オブジェクト「VIA1−1」は2番目の層に属しており、また1番目の層の厚みが0.2μmであったことから2番目の層の上面はz=0.2となるから、頂点座標P6〜P10は、以下のとおり三次元座標(x,y,z)として表される。
P6: (0.8,0.9,0.2)
P7: (0.8,1.1,0.2)
P8: (1,1.1,0.2)
P9: (1,0.9,0.2)
P10:(0.8,0.9,0.2)
The object "VIA1-1" belongs to the second layer, and since the thickness of the first layer is 0.2 μm, the upper surface of the second layer is z = 0.2, so the apex coordinates. P6 to P10 are represented as three-dimensional coordinates (x, y, z) as follows.
P6: (0.8, 0.9, 0.2)
P7: (0.8, 1.1, 0.2)
P8: (1,1.1,0.2)
P9: (1,0.9,0.2)
P10: (0.8, 0.9, 0.2)

上記三次元頂点座標P6〜P10は、オブジェクト「VIA1−1」の三次元図形の上面の頂点座標を示す。オブジェクト「VIA1−1」は5番目の層に至るまで他のオブジェクトの三次元図形内部に及ばないので、5番目の層まで拡張されて5番目の層に属するオブジェクト「M2」の三次元図形と接続される。オブジェクト「VIA1−1」の三次元図形の下面の頂点座標は、以下のとおり表される。
P6’: (0.8,0.9,0.8)
P7’: (0.8,1.1,0.8)
P8’: (1,1.1,0.8)
P9’: (1,0.9,0.8)
P10’:(0.8,0.9,0.8)
The three-dimensional vertex coordinates P6 to P10 indicate the vertex coordinates of the upper surface of the three-dimensional figure of the object "VIA1-1". Since the object "VIA1-1" does not reach the inside of the three-dimensional figure of other objects up to the fifth layer, it is extended to the fifth layer and becomes the three-dimensional figure of the object "M2" belonging to the fifth layer. Be connected. The coordinates of the vertices of the lower surface of the three-dimensional figure of the object "VIA1-1" are represented as follows.
P6': (0.8, 0.9, 0.8)
P7': (0.8, 1.1, 0.8)
P8': (1,1.1,0.8)
P9': (1,0.9,0.8)
P10': (0.8, 0.9, 0.8)

三次元頂点座標P6〜P10とP6’〜P10’とにより、オブジェクト「VIA1−1」の三次元図形の形状と配置(位置、向き等)とが決定される。具体的に、この三次元図形は、当該三次元図形を構成する、以下の面の集合体として把握することができる。
第1面:P6,P7,P8,P9,P10の順序で頂点を通るように線分を描いて得られる面(上面)。
第2面:P6’,P7’,P8’,P9’,P10’の順序で頂点を通るように線分を描いて得られる面(底面)。
第3面:P6,P7,P7’,P6’,P10の順序で頂点を通るように線分を描いて得られる面(側面1)。
第4面:P7,P8,P8’,P7’,P7の順序で頂点を通るように線分を描いて得られる面(側面2)。
第5面:P8,P9,P9’,P8’,P8の順序で頂点を通るように線分を描いて得られる面(側面3)。
第6面:P9,P10,P10’,P9’,P9の順序で頂点を通るように線分を描いて得られる面(側面4)。
The shape and arrangement (position, orientation, etc.) of the three-dimensional figure of the object "VIA1-1" are determined by the three-dimensional vertex coordinates P6 to P10 and P6'to P10'. Specifically, this three-dimensional figure can be grasped as an aggregate of the following surfaces constituting the three-dimensional figure.
First surface: A surface (upper surface) obtained by drawing a line segment so as to pass through the vertices in the order of P6, P7, P8, P9, P10.
Second surface: A surface (bottom surface) obtained by drawing a line segment so as to pass through the vertices in the order of P6', P7', P8', P9', P10'.
Third surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P6, P7, P7', P6', P10 (side surface 1).
Fourth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P7, P8, P8', P7', P7 (side surface 2).
Fifth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P8, P9, P9', P8', P8 (side surface 3).
Sixth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P9, P10, P10', P9', P9 (side surface 4).

したがって、オブジェクト「VIA1−1」の三次元図形の形状と配置は、上記第1面〜第6面をそれぞれ示す、三次元頂点座標の順序付けられた6つの集合により示されることとなる。 Therefore, the shape and arrangement of the three-dimensional figure of the object "VIA1-1" will be indicated by six ordered sets of three-dimensional vertex coordinates, respectively, showing the first to sixth surfaces.

オブジェクト「VIA1−2」,「VIA1−3」の三次元図形の形状と配置も、オブジェクト「VIA1−1」における三次元図形の形状と配置と同様に示すことができる。なお、オブジェクト「VIA1−2」は4番目の層の上面でオブジェクト「POLY2」の三次元図形に接するため、4番目の層の上面まで拡張されることとなり、オブジェクト「VIA1−2」の下面の各頂点の三次元座標におけるz座標は0.8ではなく0.6となる。また、オブジェクト「VIA1−3」は3番目の層の上面でオブジェクト「POLY1」の三次元図形に接するため、3番目の層の上面まで拡張されることとなり、オブジェクト「CONT3」の下面の各頂点の三次元座標におけるz座標は0.8ではなく0.4となる。 The shape and arrangement of the three-dimensional figures of the objects "VIA1-2" and "VIA1-3" can be shown in the same manner as the shape and arrangement of the three-dimensional figures of the object "VIA1-1". Since the object "VIA1-2" is in contact with the three-dimensional figure of the object "POLY2" on the upper surface of the fourth layer, it is expanded to the upper surface of the fourth layer, and the lower surface of the object "VIA1-2". The z-coordinate in the three-dimensional coordinates of each vertex is 0.6 instead of 0.8. Further, since the object "VIA1-3" touches the three-dimensional figure of the object "POLY1" on the upper surface of the third layer, it is extended to the upper surface of the third layer, and each vertex of the lower surface of the object "CONT3". The z-coordinate in the three-dimensional coordinates of is 0.4 instead of 0.8.

オブジェクト「VIA2−1」,「VIA2−2」,「VIA2−3」の三次元図形の形状と配置も、同様の原理で、三次元頂点座標の順序付けられた複数の集合を生成することにより決定することができる。なお、図8の表中、「厚み設定」の枠内の「酸化膜」の項目に表示された値(「0.2」。単位はμmとする。)は、この例においては最下層である9番目の層に属するオブジェクト「DIFF」と、その一つ上の層である8番目の層に属するオブジェクト「POLY4」との間に存在する酸化膜の厚みであるとする。したがって、オブジェクト「VIA2−1」,「VIA2−2」,「VIA2−3」の三次元図形の上面のz座標は、図8の表に示される各層の厚みからわかるとおり1であるが、酸化膜の厚みを加味すれば、9番目の層のオブジェクト「DIFF」に接続される「VIA2−1」の三次元図形の下面のz座標は1.8である。オブジェクト「VIA2−2」の三次元図形の下面のz座標は1.4であり、オブジェクト「VIA2−2」の三次元図形の下面のz座標は1.2である。 The shape and arrangement of the three-dimensional figures of the objects "VIA2-1", "VIA2-2", and "VIA2-3" are also determined by generating a plurality of ordered sets of three-dimensional vertex coordinates by the same principle. can do. In the table of FIG. 8, the value displayed in the item of "oxide film" in the frame of "thickness setting" ("0.2". The unit is μm) is the lowest layer in this example. It is assumed that the thickness of the oxide film exists between the object "DIFF" belonging to a certain 9th layer and the object "POLY4" belonging to the 8th layer which is one layer above the object "DIFF". Therefore, the z coordinate of the upper surface of the three-dimensional figure of the objects "VIA2-1", "VIA2-2", and "VIA2-3" is 1, as can be seen from the thickness of each layer shown in the table of FIG. Taking into account the thickness of the film, the z-coordinate of the lower surface of the three-dimensional figure of "VIA2-1" connected to the object "DIFF" in the ninth layer is 1.8. The z-coordinate of the lower surface of the three-dimensional figure of the object "VIA2-2" is 1.4, and the z-coordinate of the lower surface of the three-dimensional figure of the object "VIA2-2" is 1.2.

なお、ここまでの説明においては各オブジェクトの二次元図形が四角形である例を用いたが、通常オブジェクト、貫通オブジェクトを含む全てのオブジェクトの二次元図形の形は任意であってよい。例えば、或るオブジェクトの二次元図形がn角形(nは3以上の整数)であるばあい、当該n角形の形状と配置は(n+1)個の順序付けられた二次元座標を用いて示すことができ(始点と終点の座標は一致する。)、基本的にはこれまでに説明した原理と同様の原理で三次元図形に拡張することができる。 In the above description, the example in which the two-dimensional figure of each object is a quadrangle is used, but the shape of the two-dimensional figure of all objects including the normal object and the penetrating object may be arbitrary. For example, if the two-dimensional figure of an object is an n-sided polygon (n is an integer of 3 or more), the shape and arrangement of the n-sided polygon can be shown using (n + 1) ordered two-dimensional coordinates. It can be done (the coordinates of the start point and the end point match), and it can be extended to a three-dimensional figure basically by the same principle as the one explained so far.

1−4.領域指定に応じた切断面の生成
ここまでの例においては、図1又は図6中、オブジェクト「DIFF」よりも更に外側の矩形で図示された枠内の領域を三次元表示対象領域とし、二次元LSIレイアウトパターンにおいて当該領域内に含まれる二次元図形がそれぞれ三次元に拡張されるとして説明を行ったが(図1,図6等の二次元レイアウトパターンにおいては当該領域の外にもオブジェクトが配置されていてよいが、図1,図6等において領域外のオブジェクトは表示を省略した。)、三次元表示対象領域としては任意の領域を選択可能であり、例えば図1,図6等に示されていない全てのオブジェクトを含む全域を選択してもよいし、図1又は図6中の上記矩形で図示された領域よりも小さい領域を選択してもよい。
1-4. Generation of cut surface according to area designation In the examples so far, the area in the frame shown by the rectangle further outside the object "DIFF" in FIG. 1 or FIG. 6 is set as the three-dimensional display target area, and two. In the dimensional LSI layout pattern, it was explained that the two-dimensional figures included in the area are each expanded to three dimensions (in the two-dimensional layout patterns of FIGS. 1 and 6), there are objects outside the area. Although they may be arranged, the display of objects outside the area is omitted in FIGS. 1 and 6), and any area can be selected as the three-dimensional display target area. For example, in FIGS. 1 and 6. The entire area including all the objects not shown may be selected, or an area smaller than the area illustrated by the rectangle in FIG. 1 or 6 may be selected.

図1,図6等において選択された領域とは異なる三次元表示対象領域の例を、図11に示す。図11に示す二次元LSIレイアウトパターン(図1と同じ二次元LSIレイアウトパターンであるとし、その三次元構造も図3の特徴づけデータにより示されるとする。)においては、オブジェクト「DIFF」よりも更に外側の矩形で図示された枠内の領域のうち、B−B’線よりも左側の領域が三次元表示対象領域として選択されているものとする。このような三次元表示対象領域の外縁により(B−B’線により)、オブジェクト「POLY1」の二次元図形が切断されることがわかる。 FIG. 11 shows an example of a three-dimensional display target area different from the area selected in FIGS. 1, 6 and the like. In the two-dimensional LSI layout pattern shown in FIG. 11 (assuming that the two-dimensional LSI layout pattern is the same as in FIG. 1 and its three-dimensional structure is also shown by the characterization data in FIG. 3), it is more than the object "DIFF". Further, it is assumed that the area on the left side of the BB'line is selected as the three-dimensional display target area among the areas in the frame shown by the outer rectangle. It can be seen that the two-dimensional figure of the object "POLY1" is cut by the outer edge of the three-dimensional display target area (by the BB'line).

このように三次元表示対象領域の外縁でオブジェクトの二次元図形が切断される場合には、以下の説明するとおり、切断面の形状と配置を示す二次元座標、三次元座標のデータを生成し、三次元LSIレイアウトパターンにおいて当該切断面も表示することが、LSIの三次元構造を把握するために有効である。 When the two-dimensional figure of the object is cut at the outer edge of the three-dimensional display target area in this way, two-dimensional coordinate and three-dimensional coordinate data indicating the shape and arrangement of the cut surface are generated as described below. It is effective to display the cut surface in the three-dimensional LSI layout pattern in order to grasp the three-dimensional structure of the LSI.

図11のように三次元表示対象領域を規定するときに、図1のレイアウトパターン中、上から1番目の層に属するオブジェクトの二次元図形が切断される様子を図12に示す。オブジェクト「METAL」の二次元図形の形状と配置は、既に説明したとおり順序付けられた頂点座標の集合P1,P2,P3,P4,P5で示されるが、図11に示す三次元表示対象領域においては、オブジェクト「METAL」の二次元図形のうち、B−B’線よりも左側(図12の座標系で、x座標値の小さくなる側)の二次元図形部分が三次元図形に拡張される。B−B’線がx=2.4であるy軸に平行な直線であるとすると、オブジェクト「METAL」の二次元図形のうち三次元図形に拡張される上記二次元図形部分の頂点座標(x,y)は、
P1:(0,0.8)
P2:(0,1.2)
P3−1:(2.4,1.2)
P4−1:(2.4,0.8)
P5:(0,0.8)
となり、順序付けられた頂点座標の集合P1,P2,P3−1,P4−1,P5により当該二次元図形部分の形状と配置とが示される。
FIG. 12 shows how the two-dimensional figure of the object belonging to the first layer from the top is cut in the layout pattern of FIG. 1 when the three-dimensional display target area is defined as shown in FIG. The shape and arrangement of the two-dimensional figure of the object "METAL" are shown by a set of ordered vertex coordinates P1, P2, P3, P4, P5 as described above, but in the three-dimensional display target area shown in FIG. , Of the two-dimensional figures of the object "METAL", the two-dimensional figure portion on the left side of the BB'line (the side where the x-coordinate value becomes smaller in the coordinate system of FIG. 12) is expanded to the three-dimensional figure. Assuming that the BB'line is a straight line parallel to the y-axis where x = 2.4, the vertex coordinates of the above-mentioned two-dimensional figure portion extended to the three-dimensional figure among the two-dimensional figures of the object "METAL" ( x, y) is
P1: (0,0.8)
P2: (0,1.2)
P3-1: (2.4, 1.2)
P4-1: (2.4, 0.8)
P5: (0,0.8)
Then, the shape and arrangement of the two-dimensional graphic portion are shown by the ordered set of vertex coordinates P1, P2, P3-1, P4-1, and P5.

上記順序付けられた頂点座標の集合P1,P2,P3−1,P4−1,P5と、図3に示されるオブジェクト「METAL」に対応する特徴づけデータを用いて、上記二次元図形部分を、既に説明した通常オブジェクトの三次元図形の生成と同様の原理で三次元図形部分に拡張することができる。 Using the set of ordered vertex coordinates P1, P2, P3-1, P4-1, P5 and the characterization data corresponding to the object "METAL" shown in FIG. 3, the two-dimensional graphic portion has already been formed. It can be extended to the 3D figure part by the same principle as the generation of the 3D figure of the normal object described above.

具体的に、まずオブジェクト「METAL」の存在する1番目の層の上面におけるz座標をz=0とすれば、二次元図形部分の頂点座標P1,P2,P3−1,P4−1,P5は、以下のとおり三次元座標(x,y,z)として表される。
P1:(0,0.8,0)
P2:(0,1.2,0)
P3−1:(2.4,1.2,0)
P4−1:(2.4,0.8,0)
P5:(0,0.8,0)
Specifically, if the z coordinate on the upper surface of the first layer in which the object "METAL" exists is set to z = 0, the vertex coordinates P1, P2, P3-1, P4-1, P5 of the two-dimensional graphic portion are , Represented as three-dimensional coordinates (x, y, z) as follows.
P1: (0,0.8,0)
P2: (0,1.2,0)
P3-1: (2.4, 1.2, 0)
P4-1: (2.4, 0.8, 0)
P5: (0,0.8,0)

上記三次元頂点座標P1,P2,P3−1,P4−1,P5は、オブジェクト「METAL」の上記二次元図形部分を拡張して得られる三次元図形部分の上面の頂点座標を示す。オブジェクト「METAL」の厚みは0.2であるから、オブジェクト「METAL」の上記三次元図形部分の下面の頂点座標は、以下のとおり表される。
P1’:(0,0.8,0.2)
P2’:(0,1.2,0.2)
P3−1’:(2.4,1.2,0.2)
P4−1’:(2.4,0.8,0.2)
P5’:(0,0.8,0.2)
The three-dimensional vertex coordinates P1, P2, P3-1, P4-1, and P5 indicate the vertex coordinates of the upper surface of the three-dimensional graphic portion obtained by expanding the two-dimensional graphic portion of the object "METAL". Since the thickness of the object "METAL" is 0.2, the apex coordinates of the lower surface of the three-dimensional graphic portion of the object "METAL" are represented as follows.
P1': (0,0.8,0.2)
P2': (0, 1.2, 0.2)
P3-1': (2.4, 1.2, 0.2)
P4-1': (2.4, 0.8, 0.2)
P5': (0,0.8,0.2)

三次元頂点座標P1,P2,P3−1,P4−1,P5とP1’,P2’,P3−1’,P4−1’,P5’とにより、オブジェクト「METAL」の三次元図形部分の形状と配置(位置、向き等)とが決定される。具体的に、この三次元図形部分は、当該三次元図形部分を構成する、以下の面の集合体として把握することができる。
第1面:P1,P2,P3−1,P4−1,P5の順序で頂点を通るように線分を描いて得られる面(上面)。
第2面:P1’,P2’,P3−1’,P4−1’,P5’の順序で頂点を通るように線分を描いて得られる面(底面)。
第3面:P1,P2,P2’,P1’,P5の順序で頂点を通るように線分を描いて得られる面(側面1)。
第4面:P2,P3−1,P3−1’,P2’,P2の順序で頂点を通るように線分を描いて得られる面(側面2)。
第5面:P3−1,P4−1,P4−1’,P3−1’,P3−1の順序で頂点を通るように線分を描いて得られる面(側面3)。
第6面:P4−1,P5,P5’,P4−1’,P4−1の順序で頂点を通るように線分を描いて得られる面(側面4)。
The shape of the three-dimensional graphic portion of the object "METAL" by the three-dimensional vertex coordinates P1, P2, P3-1, P4-1, P5 and P1', P2', P3-1', P4-1', P5'. And the arrangement (position, orientation, etc.) are determined. Specifically, this three-dimensional graphic portion can be grasped as an aggregate of the following surfaces constituting the three-dimensional graphic portion.
First surface: A surface (upper surface) obtained by drawing a line segment so as to pass through the vertices in the order of P1, P2, P3-1, P4-1, P5.
Second surface: A surface (bottom surface) obtained by drawing a line segment so as to pass through the vertices in the order of P1', P2', P3-1', P4-1', and P5'.
Third surface: A surface (side surface 1) obtained by drawing a line segment so as to pass through the vertices in the order of P1, P2, P2', P1', and P5.
Fourth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P2, P3-1, P3-1', P2', and P2 (side surface 2).
Fifth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P3-1, P4-1, P4-1', P3-1', and P3-1 (side surface 3).
Sixth surface: A surface obtained by drawing a line segment so as to pass through the vertices in the order of P4-1, P5, P5', P4-1', and P4-1 (side surface 4).

したがって、オブジェクト「METAL」の三次元図形を、B−B’線において積層方向(z方向)に切断することで得られる三次元図形部分(B−B’線よりも左側の部分)の形状と配置は、上記第1面〜第6面をそれぞれ示す、三次元頂点座標の順序付けられた6つの集合により示されることとなる。B−B’線に沿って各層のオブジェクトの三次元図形を積層方向に切断する場合、オブジェクト「METAL」以外に、オブジェクト「CONT3」,「POLY1」,「DIFF」も同様に切断されるが、それらオブジェクトが切断された時に三次元表示対象領域内にある各三次元図形部分の形状と配置も、同様の原理で三次元頂点座標の順序付けられた複数の集合により示される。そのようにして各三次元図形部分の形状と配置を決定すれば、図5に示す三次元LSIレイアウトパターンを、図13中の破線から積層方向に切断したときの切断面を含む三次元LSIレイアウトパターンを表示することが可能となり、切断面を含む三次元構造を把握することが容易となる。 Therefore, the shape of the three-dimensional figure portion (the portion on the left side of the BB'line) obtained by cutting the three-dimensional figure of the object "METAL" in the stacking direction (z direction) on the BB'line. The arrangement will be indicated by an ordered set of six three-dimensional vertex coordinates, each indicating the first to sixth surfaces. When cutting the 3D figure of the object of each layer along the BB'line in the stacking direction, the objects "CONT3", "POLY1", and "DIFF" are cut in the same manner in addition to the object "METAL". The shape and arrangement of each 3D graphic portion in the 3D display target area when these objects are cut are also indicated by a plurality of ordered sets of 3D vertex coordinates by the same principle. If the shape and arrangement of each three-dimensional graphic portion are determined in this way, the three-dimensional LSI layout pattern shown in FIG. 5 includes a cut surface when cut from the broken line in FIG. 13 in the stacking direction. The pattern can be displayed, and it becomes easy to grasp the three-dimensional structure including the cut surface.

2.三次元LSIレイアウトパターン表示装置
次に、これまでに説明した三次元LSIレイアウトパターンの生成、及び表示を行う三次元LSIレイアウトパターン表示装置の構成と動作を説明する。
2. 2. Three-dimensional LSI layout pattern display device Next, the configuration and operation of the three-dimensional LSI layout pattern display device that generates and displays the three-dimensional LSI layout pattern described above will be described.

2−1.三次元LSIレイアウトパターン表示装置の構成
図14に、三次元LSIレイアウトパターン表示装置の構成例を示す。三次元LSIレイアウトパターン表示装置1は、処理装置2と、記録装置3と、入出力機器4と、ディスプレイ装置5とを備える。
2-1. Configuration of 3D LSI Layout Pattern Display Device FIG. 14 shows a configuration example of a 3D LSI layout pattern display device. The three-dimensional LSI layout pattern display device 1 includes a processing device 2, a recording device 3, an input / output device 4, and a display device 5.

処理装置2は、CPU(Central Processing Unit:中央処理装置)及びGPU(Graphics Processing Unit:グラフィックス プロセッシング ユニット)6と、RAM(Random Access Memory:ランダム アクセス メモリ)等の一時メモリ11とを備える。CPU/GPU6が記録装置3に記録されたLSI設計データ14を用いて三次元図形データ生成プログラム12を実行することにより、CPU/GPU6は、領域指定データ入力受付部7、特徴づけデータ入力受付部8、三次元図形データ生成部9として機能する。一例においては、CPUが領域指定データ入力受付部7、及び特徴づけデータ入力受付部8として機能し、GPUが三次元図形データ生成部9として機能する。ただし、三次元LSIレイアウトパターン表示に関する機能をCPUとGPUにどのように割り当てるかは任意であり、例えばGPUを搭載せずに全ての処理をCPUにより行ってもよい。またCPU/GPU6は、記録装置3に記録された各種プログラム13を実行することにより、三次元LSIレイアウトパターン表示装置1における入出力機器4やディスプレイ装置5の制御等、全体的な動作制御を行う各種制御部10として機能する。一例においては入出力機器4の動作制御をCPUが行い、ディスプレイ装置5における描画等の制御をGPUが行うが、それら機能の割り当ても任意であり、GPUを搭載せずにCPUが全て行ってもよい。 The processing device 2 includes a CPU (Central Processing Unit), a GPU (Graphics Processing Unit) 6, and a temporary memory 11 such as a RAM (Random Access Memory). When the CPU / GPU 6 executes the three-dimensional graphic data generation program 12 using the LSI design data 14 recorded in the recording device 3, the CPU / GPU 6 has an area designation data input receiving unit 7 and a characterizing data input receiving unit 7. 8. It functions as a three-dimensional graphic data generation unit 9. In one example, the CPU functions as the area designation data input reception unit 7 and the characterization data input reception unit 8, and the GPU functions as the three-dimensional graphic data generation unit 9. However, how to assign the function related to the three-dimensional LSI layout pattern display to the CPU and the GPU is arbitrary. For example, all the processing may be performed by the CPU without mounting the GPU. Further, the CPU / GPU 6 performs overall operation control such as control of the input / output device 4 and the display device 5 in the three-dimensional LSI layout pattern display device 1 by executing various programs 13 recorded in the recording device 3. It functions as various control units 10. In one example, the CPU controls the operation of the input / output device 4, and the GPU controls the drawing and the like in the display device 5, but the allocation of these functions is also arbitrary, and even if the CPU does all the operations without mounting the GPU. Good.

領域指定データ入力受付部7は、図11等を用いて説明した、三次元表示対象領域を指定する入力を受け付ける機能部であり、一例においては、ユーザがマウス等の入出力機器4を用いて、ディスプレイ装置5上に表示された図11のB−B’線のようなバーを動かすことにより三次元表示対象領域を指定し、指定された三次元表示対象領域を示すデータの入力を領域指定データ入力受付部7が受け付ける(その後の処理のために一時メモリ11に記録する。)。なお、二次元LSIレイアウトパターンの全領域を三次元に拡張して三次元LSIレイアウトパターンとして表示する場合、領域指定は不要であり、したがって領域指定データ入力受付部7を省いても構わない。 The area designation data input receiving unit 7 is a functional unit that receives an input for designating a three-dimensional display target area, which has been described with reference to FIG. 11 and the like. In one example, a user uses an input / output device 4 such as a mouse. , The three-dimensional display target area is specified by moving a bar such as the BB'line of FIG. 11 displayed on the display device 5, and the input of data indicating the designated three-dimensional display target area is specified as an area. The data input reception unit 7 accepts the data (records in the temporary memory 11 for subsequent processing). When the entire area of the two-dimensional LSI layout pattern is expanded to three dimensions and displayed as a three-dimensional LSI layout pattern, it is not necessary to specify the area. Therefore, the area designation data input receiving unit 7 may be omitted.

特徴づけデータ入力受付部8は、図3、図8の表に示されるような特徴づけデータの入力を受け付ける機能部であり、一例においては、ユーザがマウス、キーボード等の入出力機器4を用いて、ディスプレイ装置5上にウインドウ表示された図3、図8のような表に各項目に対応する内容を入力し、これら入力された内容を示すデータの入力を特徴づけデータ入力受付部8が受け付ける(その後の処理のために一時メモリ11に記録する。)。 The characterization data input reception unit 8 is a function unit that receives input of characterization data as shown in the tables of FIGS. 3 and 8, and in one example, the user uses an input / output device 4 such as a mouse and a keyboard. Then, the contents corresponding to each item are input into the table as shown in FIGS. 3 and 8 displayed in a window on the display device 5, and the data input receiving unit 8 features the input of the data indicating the input contents. Accept (record in temporary memory 11 for subsequent processing).

三次元図形データ生成部9は、二次元LSIレイアウトパターンを示すLSI設計データ(二次元図形データ)14と、特徴づけデータ入力受付部8が入力を受け付けた特徴づけデータとを用いて、領域指定データ入力受付部7が入力を受け付けた領域指定データが示す三次元表示対象領域に含まれる二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データ(各々の三次元図形についての、三次元頂点座標の順序付けられた複数の集合を示すデータ)を生成する機能部である。 The three-dimensional figure data generation unit 9 specifies an area by using the LSI design data (two-dimensional figure data) 14 indicating the two-dimensional LSI layout pattern and the characterization data for which the characterization data input reception unit 8 has received the input. Area designation for which data input reception unit 7 has received input The shape and arrangement of each three-dimensional figure generated by expanding each of the two-dimensional figures included in the three-dimensional display target area indicated by the data along the stacking direction. It is a functional unit that generates three-dimensional graphic data (data indicating a plurality of ordered sets of three-dimensional vertex coordinates for each three-dimensional graphic).

各種制御部10は、既に述べたとおり三次元LSIレイアウトパターン表示装置1における全体的な動作制御を行う機能部であり、その機能の一つとして、三次元図形データ生成部9が生成した三次元図形データを用いて3D(3−dimensions)グラフィックエンジン等の描画プログラムを実行し、ディスプレイ装置5に三次元LSIレイアウトパターンを表示させる。 As described above, the various control units 10 are functional units that perform overall operation control in the three-dimensional LSI layout pattern display device 1, and as one of the functions, the three-dimensional figure data generation unit 9 has generated three dimensions. A drawing program such as a 3D (3-dimensions) graphic engine is executed using the graphic data to display the three-dimensional LSI layout pattern on the display device 5.

記録装置3は、ハードディスクドライブ、SSD(Solid State Drive)等を備えた記録装置であり、複数の層を含むLSIレイアウトパターンに含まれる複数の二次元図形の形状と配置とを示す二次元図形データ(各々の二次元図形についての、頂点座標の順序付けられた集合を示すデータ)を、複数の二次元図形の各々が属する各々の層と対応付けて格納する。具体的には、図1等を用いて説明した二次元LSIレイアウトパターンに含まれる各々の二次元図形の形状と配置とを示す二次元頂点座標の集合を示すデータを、各々の二次元図形が属する各々の層の順番と対応付けて格納する。記録装置3は、LSI設計データとして、このような二次元図形データ、及び二次元LSIレイアウトパターンを表示するために用いられるその他のデータを格納する。 The recording device 3 is a recording device including a hard disk drive, SSD (Solid State Drive), and the like, and is two-dimensional graphic data indicating the shapes and arrangements of a plurality of two-dimensional graphics included in an LSI layout pattern including a plurality of layers. (Data showing an ordered set of vertex coordinates for each 2D figure) is stored in association with each layer to which each of the plurality of 2D figures belongs. Specifically, each two-dimensional figure provides data showing a set of two-dimensional vertex coordinates indicating the shape and arrangement of each two-dimensional figure included in the two-dimensional LSI layout pattern described with reference to FIG. It is stored in association with the order of each layer to which it belongs. The recording device 3 stores such two-dimensional graphic data and other data used for displaying the two-dimensional LSI layout pattern as LSI design data.

また記録装置3には、CPU/GPU6を既に説明したさまざまな機能部として機能させるための三次元図形データ生成プログラム12、及び各種プログラム13が記録されている。一例において、各種プログラム13には、LSI設計データ(二次元図形データ)14に新たなデータを追加したり、既存データの変更、削除を行ったりするためのLSI設計データ編集プログラム、及びLSI設計データを用いて二次元LSIレイアウトパターンを表示する表示プログラムが含まれており、CPUが当該プログラムを実行することにより、ユーザは二次元LSIレイアウトパターンを任意に編集した上で表示できる。 Further, the recording device 3 records a three-dimensional graphic data generation program 12 and various programs 13 for making the CPU / GPU 6 function as various functional units already described. In one example, the various programs 13 include an LSI design data editing program for adding new data to the LSI design data (two-dimensional graphic data) 14 and changing or deleting existing data, and an LSI design data. A display program for displaying a two-dimensional LSI layout pattern is included, and the user can arbitrarily edit and display the two-dimensional LSI layout pattern by executing the program by the CPU.

入出力機器4は、ユーザが三次元LSIレイアウトパターン表示装置1に命令やデータを入力するためのマウス、キーボード等の入力デバイス、及び、必要に応じて音声出力を行うためのスピーカー等の出力デバイスを含む。 The input / output device 4 is an input device such as a mouse or keyboard for the user to input commands and data to the three-dimensional LSI layout pattern display device 1, and an output device such as a speaker for outputting audio as needed. including.

ディスプレイ装置5は、液晶ディスプレイ装置、有機エレクトロルミネッセンス(有機EL:organic electro−luminescence)ディスプレイ装置等の表示装置であり、CPU/GPU6による制御を受けることにより三次元LSIレイアウトパターン表示部15として機能する。三次元LSIレイアウトパターン表示部15は、三次元図形データによって形状と配置とが示される三次元図形を、三次元図形の各々が属する各々の層と対応づけて、所定の積層順序に従って表示する機能部であり、図5,図10等を用いて説明した三次元LSIレイアウトパターンを表示する。 The display device 5 is a display device such as a liquid crystal display device and an organic electro-luminescence (organic EL) display device, and functions as a three-dimensional LSI layout pattern display unit 15 under the control of a CPU / GPU 6. .. The three-dimensional LSI layout pattern display unit 15 has a function of associating a three-dimensional figure whose shape and arrangement are indicated by three-dimensional figure data with each layer to which each of the three-dimensional figures belongs and displaying them in a predetermined stacking order. This section displays the three-dimensional LSI layout pattern described with reference to FIGS. 5, 10 and the like.

2−2.三次元LSIレイアウトパターン表示装置の動作
次に、図14に示す構成を備えた三次元LSIレイアウトパターン表示装置の動作の一例を、図15のフローチャートに従い説明する。
2-2. Operation of the 3D LSI Layout Pattern Display Device Next, an example of the operation of the 3D LSI layout pattern display device having the configuration shown in FIG. 14 will be described with reference to the flowchart of FIG.

まず三次元LSIレイアウトパターン表示装置1の記録装置3に記録された各種プログラム13には、既に述べたとおり二次元LSIレイアウトパターンの表示プログラムが含まれており、当該プログラムがCPU/GPUで実行されることにより、ディスプレイ装置5に二次元LSIレイアウトパターンが表示される(ステップS1501)。二次元LSIレイアウトパターン200を表示した画面イメージを図16に示す。 First, the various programs 13 recorded in the recording device 3 of the three-dimensional LSI layout pattern display device 1 include a two-dimensional LSI layout pattern display program as described above, and the programs are executed by the CPU / GPU. As a result, the two-dimensional LSI layout pattern is displayed on the display device 5 (step S1501). A screen image showing the two-dimensional LSI layout pattern 200 is shown in FIG.

次に、領域指定データ入力受付部7は、ユーザがマウス、キーボード等の入出力機器4を用いて指定した領域を示す領域指定データの入力を受け付ける(ステップS1502)。一例においては、図17に示すような二次元LSIレイアウトパターン200がディスプレイ装置5に表示されている状態で、ユーザはマウスを用いたドラッグ操作により三次元表示対象領域変更バー202を上下に動かすことで三次元表示対象領域201を任意に変更し、ディスプレイ装置5の画面上に表示されたソフトウェアボタン(不図示)をマウスでクリックする等の操作により、三次元表示対象領域を指定し、指定された領域を示す領域指定データの入力を領域指定データ入力受付部7が受け付け、一時メモリ11に記憶させる。三次元表示対象領域201を囲む、三次元表示対象領域変更バー202以外の辺についても、同様にマウスを用いたドラッグ操作で移動可能とすれば、ユーザは更に自由に三次元表示対象領域201を指定できる。 Next, the area designation data input receiving unit 7 receives the input of the area designation data indicating the area designated by the user using the input / output device 4 such as a mouse and a keyboard (step S1502). In one example, while the two-dimensional LSI layout pattern 200 as shown in FIG. 17 is displayed on the display device 5, the user moves the three-dimensional display target area change bar 202 up and down by a drag operation using a mouse. The three-dimensional display target area 201 is arbitrarily changed with, and the three-dimensional display target area is specified and specified by an operation such as clicking a software button (not shown) displayed on the screen of the display device 5 with a mouse. The area designation data input receiving unit 7 receives the input of the area designation data indicating the mouse area and stores it in the temporary memory 11. If the sides other than the three-dimensional display target area change bar 202 surrounding the three-dimensional display target area 201 can be moved by the drag operation using the mouse in the same manner, the user can further freely display the three-dimensional display target area 201. Can be specified.

次に、三次元図形データ生成部9は、三次元表示対象領域内の二次元図形データを記録装置3から読み取り、一時メモリ11に記憶させる(ステップS1503)。図17の例でいえば、二次元LSIレイアウトパターン200に含まれる全ての二次元図形のデータのうち、三次元表示対象領域201に含まれる二次元図形のデータを読み取る。三次元表示対象領域201の外縁(図17中、矩形の各辺)により切断される二次元図形が存在する場合、既に述べた切断面表示処理のためにそのような二次元図形のデータも読み取る(切断される二次元図形のオブジェクトを三次元LSIレイアウトパターンから省く場合は、そのような二次元図形のデータを読み取ることは不要。)。 Next, the three-dimensional graphic data generation unit 9 reads the two-dimensional graphic data in the three-dimensional display target area from the recording device 3 and stores it in the temporary memory 11 (step S1503). In the example of FIG. 17, among all the data of the two-dimensional figures included in the two-dimensional LSI layout pattern 200, the data of the two-dimensional figures included in the three-dimensional display target area 201 is read. When there is a two-dimensional figure cut by the outer edge (each side of the rectangle in FIG. 17) of the three-dimensional display target area 201, the data of such a two-dimensional figure is also read for the cut surface display process described above. (If the object of the two-dimensional figure to be cut is omitted from the three-dimensional LSI layout pattern, it is not necessary to read the data of such a two-dimensional figure.).

次に、特徴づけデータ入力受付部7は、ディスプレイ装置5に表示される図3,図8のようなウインドウ表示を利用して入出力機器4から行われる、ユーザによる特徴づけデータの入力を受け付ける(ステップS1504)。具体的には、図3,図8の表に示される「順番」、「定義名」、「レイヤ」、「厚み」、「絶縁層」、「酸化膜」といったデータ項目への入力内容を示すデータを、各々の層の番号(「順番」の入力値から特定される。)と対応付けて特徴づけデータ入力受付部7が受け付け、これらを一時メモリ11に記憶させる。 Next, the characterization data input receiving unit 7 receives the input of the characterization data by the user, which is performed from the input / output device 4 by using the window display as shown in FIGS. 3 and 8 displayed on the display device 5. (Step S1504). Specifically, the input contents for the data items such as "order", "definition name", "layer", "thickness", "insulating layer", and "oxide film" shown in the tables of FIGS. 3 and 8 are shown. The data is received by the characterizing data input receiving unit 7 in association with the number of each layer (specified from the input value of the "order"), and these are stored in the temporary memory 11.

次に、三次元図形データ生成部9は、一時メモリ11に記憶された二次元図形データと特徴づけデータとを用いて、三次元表示対象領域に含まれる二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する(ステップS1505)。既に説明したとおり、ここにおける三次元図形データとは、三次元頂点座標の複数の順序付けられた集合を示すデータであり、例えば三次元図形が6面体である場合、各面に対応して集合を示すデータが生成されるため、一つの三次元図形に対応して合計6つのデータ集合が生成される。既に説明した、領域指定に応じて切断面を生成する態様においては、切断されるオブジェクトのうち三次元表示対象領域内の三次元図形部分の形状と配置とを示すデータが生成される。このように生成された三次元図形データは、一時メモリ11に記憶された上で、3Dグラフィックエンジン等の描画プログラムによる3次元表示処理に用いられることとなる。また後の距離計測等のために、生成された三次元図形データは記録装置3に記録される。 Next, the three-dimensional graphic data generation unit 9 uses the two-dimensional graphic data and the characterizing data stored in the temporary memory 11 to set each of the two-dimensional graphics included in the three-dimensional display target area along the stacking direction. (Step S1505), the three-dimensional graphic data indicating the shape and arrangement of each three-dimensional graphic generated by the expansion is generated (step S1505). As described above, the three-dimensional graphic data here is data indicating a plurality of ordered sets of three-dimensional vertex coordinates. For example, when the three-dimensional graphic is a hexahedron, the set corresponds to each surface. Since the data to be shown is generated, a total of six data sets are generated corresponding to one three-dimensional figure. In the mode of generating the cut surface according to the area designation described above, data indicating the shape and arrangement of the three-dimensional graphic portion in the three-dimensional display target area among the objects to be cut is generated. The three-dimensional graphic data generated in this way is stored in the temporary memory 11 and then used for the three-dimensional display processing by a drawing program such as a 3D graphic engine. Further, the generated three-dimensional graphic data is recorded in the recording device 3 for later distance measurement and the like.

次に、上記3Dグラフィックエンジン等の描画プログラムをCPU又はGPUが実行することによりディスプレイ装置5が制御されて、三次元LSIレイアウトパターン表示部15として機能するディスプレイ装置5が、上記生成された三次元図形データによって形状と配置とが示される三次元図形を、三次元図形の各々が属する各々の層と対応づけて、所定の積層順序に従って三次元LSIレイアウトパターンとして表示する(ステップS1506)。3Dグラフィックエンジンとしては公知、あるいは非公知の任意のエンジンを用いることが可能であるが、一例においては、GPUが3Dグラフィックエンジンを実行することにより、
1)色の指定(RGB値)、透過設定
2)形状の指定(点、線、三角形、四角形、…)
3)頂点列の指定(四角形の場合は、第1面の5頂点、第2面の5頂点、…)
という手順で三次元LSIレイアウトパターンが描画される(RGB値、透過設定は入出力機器4を介して随時指定することができる。)。
Next, the display device 5 is controlled by the CPU or GPU executing a drawing program such as the 3D graphic engine, and the display device 5 that functions as the three-dimensional LSI layout pattern display unit 15 is the generated three-dimensional. A three-dimensional figure whose shape and arrangement are indicated by graphic data is associated with each layer to which each of the three-dimensional figures belongs, and is displayed as a three-dimensional LSI layout pattern according to a predetermined stacking order (step S1506). Any known or unknown engine can be used as the 3D graphic engine, but in one example, the GPU executes the 3D graphic engine.
1) Color specification (RGB value), transparency setting 2) Shape specification (point, line, triangle, quadrangle, ...)
3) Designation of a row of vertices (in the case of a quadrangle, 5 vertices on the first surface, 5 vertices on the second surface, ...)
The three-dimensional LSI layout pattern is drawn by the procedure (RGB values and transparency settings can be specified at any time via the input / output device 4).

一例においては、図16に示すとおり二次元LSIレイアウトパターン200に対応して三次元LSIレイアウトパターン300が表示される。なお、三次元LSIレイアウトパターン表示装置1は、二次元LSIレイアウトパターンを表示した状態においては、いつでも三次元LSIレイアウトパターンの表示命令を受け付けられる待ち状態にあり、一例においては領域指定データが入力されることをトリガとして図15中のステップS1502〜S1503が行われ、引き続き特徴づけデータが入力されたことをトリガとしてステップS1504〜S1506が行われる。このような構成をとることにより、ユーザの要求に応じてリアルタイムで三次元LSIレイアウトパターンを表示することができる。なお、上記描画プログラムをGPUが実行することで実現される機能により、ユーザはマウス、キーボード等、入出力機器4からの入力を介して、ディスプレイ装置5に表示された三次元LSIレイアウトパターンに対して拡大・縮小/回転/移動の各操作をすることが可能であり、これによりLSIレイアウトパターンをさまざまな方位から立体的に認識することができる。 In one example, as shown in FIG. 16, the three-dimensional LSI layout pattern 300 is displayed corresponding to the two-dimensional LSI layout pattern 200. The three-dimensional LSI layout pattern display device 1 is in a waiting state in which a display command for the three-dimensional LSI layout pattern can be received at any time in the state where the two-dimensional LSI layout pattern is displayed, and in one example, the area designation data is input. Steps S1502 to S1503 in FIG. 15 are performed with this as a trigger, and steps S1504 to S1506 are subsequently performed with the input of the characterization data as a trigger. With such a configuration, the three-dimensional LSI layout pattern can be displayed in real time according to the user's request. It should be noted that the function realized by the GPU executing the drawing program allows the user to perform the three-dimensional LSI layout pattern displayed on the display device 5 via the input from the input / output device 4 such as a mouse and keyboard. It is possible to perform each operation of enlargement / reduction / rotation / movement, whereby the LSI layout pattern can be recognized three-dimensionally from various directions.

3.三次元LSIレイアウトパターンのさまざまな例
以下、本実施形態に従って生成することができる三次元LSIレイアウトパターンのさまざまな例を説明する。
3. 3. Various Examples of 3D LSI Layout Patterns Various examples of 3D LSI layout patterns that can be generated according to the present embodiment will be described below.

3−1.領域指定に応じた三次元LSIレイアウトパターン表示例
図17は、二次元LSIレイアウトパターン上で三次元表示対象領域を選択するときの画面イメージ図であり、このように領域指定した状態で生成される三次元LSIレイアウトパターンの画面イメージを図18に示す(画面イメージは画面全体のイメージを表示しているわけではなく、説明のために部分的に切り取ったものである。他の画面イメージ図においても基本的には同様。)。ここで、図17のような二次元LSIレイアウトパターンにおいて、三次元表示対象領域変更バー202を図19に示すとおり上方に動かした上で三次元LSIレイアウトパターンを表示させたときの画面イメージを図20に示す。図19においては三次元表示対象領域変更バー202によって二次元LSIレイアウトパターンに含まれる二次元図形の一部が切断されており、これに応じて、図20に示される三次元LSIレイアウトパターンにおいてはそれら切断された二次元図形に対応する三次元図形の切断面が表示されていることがわかる。このように、三次元表示対象領域を任意に指定して任意の位置で二次元図形を切断することにより、切断される二次元図形に対応するオブジェクトの三次元図形の切断面を表示させ、断面構造を把握することが可能となる。一例において、図21〜図24に示すとおり、二次元LSIレイアウトパターン中で三次元表示対象領域変更バー202を移動させつつ三次元LSIレイアウトパターンを表示させれば、同一のオブジェクトの三次元図形におけるさまざまな位置での断面構造を把握することができる。
3-1. Example of displaying a three-dimensional LSI layout pattern according to an area designation FIG. 17 is a screen image diagram when a three-dimensional display target area is selected on a two-dimensional LSI layout pattern, and is a tertiary generated in a state where the area is specified in this way. The screen image of the original LSI layout pattern is shown in FIG. 18 (The screen image does not display the image of the entire screen, but is partially cut out for explanation. It is also basic in other screen image diagrams. Same as above.). Here, in the two-dimensional LSI layout pattern as shown in FIG. 17, a screen image when the three-dimensional LSI layout pattern is displayed after moving the three-dimensional display target area change bar 202 upward as shown in FIG. 19 is shown. Shown in 20. In FIG. 19, a part of the two-dimensional figure included in the two-dimensional LSI layout pattern is cut by the three-dimensional display target area change bar 202, and accordingly, in the three-dimensional LSI layout pattern shown in FIG. It can be seen that the cut surface of the three-dimensional figure corresponding to the cut two-dimensional figure is displayed. In this way, by arbitrarily designating the three-dimensional display target area and cutting the two-dimensional figure at an arbitrary position, the cut surface of the three-dimensional figure of the object corresponding to the cut two-dimensional figure is displayed and the cross section is displayed. It becomes possible to grasp the structure. In one example, as shown in FIGS. 21 to 24, if the three-dimensional LSI layout pattern is displayed while moving the three-dimensional display target area change bar 202 in the two-dimensional LSI layout pattern, the three-dimensional figure of the same object can be displayed. It is possible to grasp the cross-sectional structure at various positions.

3−2.複雑な形状の三次元図形を含む三次元LSIレイアウトパターン表示例
図25は、FinFET(Fin Field−Effect Transistor)を含むLSIの三次元レイアウトの一例を示す図であり、図25Aは、図25の三次元レイアウト中、オブジェクト310の属する層よりも上位層部分を非表示にしたイメージ図である。図26は、図25に示すFinFETの一部を構成するオブジェクト310の二次元レイアウトを示す図である(説明を容易にするため、サイズや形状を変更している。)。オブジェクト310は、その上面と下面の形状が同一ではなく、下面において段差が生じた形状をしているが、このようなオブジェクトの三次元図形を含む三次元LSIレイアウトも本実施形態でこれまでに説明した原理と同様の原理で生成、表示可能である。
3-2. Example of displaying a three-dimensional LSI layout pattern including a three-dimensional figure having a complicated shape FIG. 25 is a diagram showing an example of a three-dimensional layout of an LSI including a FinFET (FinField-Effective Transistor), and FIG. 25A is a diagram of FIG. 25. It is an image diagram which hides the layer part higher than the layer to which an object 310 belongs in a three-dimensional layout. FIG. 26 is a diagram showing a two-dimensional layout of the object 310 forming a part of the FinFET shown in FIG. 25 (the size and shape have been changed for ease of explanation). The shapes of the upper surface and the lower surface of the object 310 are not the same, and the lower surface has a stepped shape. However, a three-dimensional LSI layout including a three-dimensional figure of such an object has been used in the present embodiment. It can be generated and displayed by the same principle as the one described.

オブジェクト310が属する層(オブジェクト310の上面が属する層)における、当該オブジェクト310の二次元図形は、二次元xy座標系中の順序付けられた頂点座標P1,P2,P3,P4,P5,P6,P7,P8,P9によって示され、P1,P2,P3,P4,P5,P6,P7,P8,P9という順序で頂点を通るように二次元平面上に線分を描いていくことによりオブジェクト310の上面の二次元図形が得られる。 In the layer to which the object 310 belongs (the layer to which the upper surface of the object 310 belongs), the two-dimensional figure of the object 310 is the ordered vertex coordinates P1, P2, P3, P4, P5, P6, P7 in the two-dimensional xy coordinate system. , P8, P9, and by drawing a line segment on a two-dimensional plane so as to pass through the coordinates in the order of P1, P2, P3, P4, P5, P6, P7, P8, P9, the upper surface of the object 310. Two-dimensional figure of is obtained.

図3,図8の表と同様の形式で与えられる、オブジェクト310の特徴づけデータにおいて、「厚み」の項目が空欄であり、オブジェクト310が「コンタクト」として定義されているとする。既に説明したとおり、「コンタクト」は、自己以外のオブジェクトの三次元図形内部に及ばない範囲で最下位層まで積層方向に沿って拡張されるが、図26に示すオブジェクト310の二次元図形中、斜線部分の領域を最下位層に向かって積層方向に沿って拡張すると、最下位層に到達する前に、別の層に属するオブジェクトの三次元図形と接触する。したがって、図26に示すオブジェクト310の二次元図形を三次元図形に拡張するにあたって、斜線部分の3つの領域(P10,P11,P12,P13,P14という順序で頂点を通るように二次元平面上に線分を描いていくことにより得られる二次元図形部分と、P15,P16,P17,P18,P19という順序で頂点を通るように二次元平面上に線分を描いていくことにより得られる二次元図形部分と、P20,P21,P22,P23,P24という順序で頂点を通るように二次元平面上に線分を描いていくことにより得られる二次元図形部分)は当該別の層の上面までしか拡張されないこととなる。一方、図26に示すオブジェクト310の二次元図形中、斜線部分以外の4つの領域(P1,P10,P13,P8,P9という順序で頂点を通るように二次元平面上に線分を描いていくことにより得られる二次元図形部分と、P11,P15,P18,P12,P11という順序で頂点を通るように二次元平面上に線分を描いていくことにより得られる二次元図形部分と、P16,P20,P23,P17,P16という順序で頂点を通るように二次元平面上に線分を描いていくことにより得られる二次元図形部分と、P21,P2,P3,P4,P5,P6,P7,P22,P21という順序で頂点を通るように二次元平面上に線分を描いていくことにより得られる二次元図形部分)は、最下層まで拡張されることとなる。 In the characterization data of the object 310 given in the same format as the table of FIGS. 3 and 8, it is assumed that the item of "thickness" is blank and the object 310 is defined as "contact". As described above, the "contact" is extended along the stacking direction to the lowest layer within the range that does not reach the inside of the three-dimensional figure of the object other than itself, but in the two-dimensional figure of the object 310 shown in FIG. 26, When the shaded area is extended toward the lowest layer along the stacking direction, it comes into contact with a three-dimensional figure of an object belonging to another layer before reaching the lowest layer. Therefore, when expanding the two-dimensional figure of the object 310 shown in FIG. 26 to a three-dimensional figure, it is placed on the two-dimensional plane so as to pass through the vertices in the order of the three regions (P10, P11, P12, P13, P14) of the shaded area. The two-dimensional figure part obtained by drawing a line segment and the two-dimensional figure obtained by drawing a line segment on a two-dimensional plane so as to pass through the vertices in the order of P15, P16, P17, P18, P19. The figure part and the two-dimensional figure part obtained by drawing a line on the two-dimensional plane so as to pass through the vertices in the order of P20, P21, P22, P23, P24) are only up to the upper surface of the other layer. It will not be expanded. On the other hand, in the two-dimensional figure of the object 310 shown in FIG. 26, a line segment is drawn on the two-dimensional plane so as to pass through the vertices in the order of four regions (P1, P10, P13, P8, P9) other than the shaded portion. The two-dimensional figure part obtained by this, and the two-dimensional figure part obtained by drawing a line segment on the two-dimensional plane so as to pass through the vertices in the order of P11, P15, P18, P12, P11, and P16, A two-dimensional graphic part obtained by drawing a line segment on a two-dimensional plane so as to pass through the vertices in the order of P20, P23, P17, P16, and P21, P2, P3, P4, P5, P6, P7, The two-dimensional graphic portion obtained by drawing a line segment on the two-dimensional plane so as to pass through the vertices in the order of P22 and P21) is extended to the lowest layer.

このように、二次元図形が部分ごとに異なる長さだけ拡張される場合であっても、そのような拡張により得られる三次元図形を複数の面の集合体として把握できるのであり、これまでに説明した原理と同様の原理で当該三次元図形の形状と配置とを示すデータを与えることができる。具体的に、頂点P1〜P24の三次元頂点座標(x,y,z)が、予め与えられた二次元図形データ、及び特徴づけデータにより与えられる各層の厚みの値から、以下のとおり決定されるとする。
P1:(1.2,0.3,3)
P2:(1.2,1.7,3)
P3:(1,1.7,3)
P4:(1,2,3)
P5:(1.7,2,3)
P6:(1.7,1.7,3)
P7:(1.5,1.7,3)
P8:(1.5,0.3,3)
P9:(1.2,0.3,3)
P10:(1.2,0.5,3)
P11:(1.2,0.7,3)
P12:(1.5,0.7,3)
P13:(1.5,0.5,3)
P14:(1.2,0.5,3)
P15:(1.2,0.9,3)
P16:(1.2,1.1,3)
P17:(1.5,1.1,3)
P18:(1.5,0.9,3)
P19:(1.2,0.9,3)
P20:(1.2,1.3,3)
P21:(1.2,1.5,3)
P22:(1.5,1.5,3)
P23:(1.5,1.3,3)
P24:(1.2,1.3,3)
In this way, even when a two-dimensional figure is expanded by a different length for each part, the three-dimensional figure obtained by such expansion can be grasped as an aggregate of a plurality of faces, and so far. Data showing the shape and arrangement of the three-dimensional figure can be given by the same principle as the described principle. Specifically, the three-dimensional vertex coordinates (x, y, z) of the vertices P1 to P24 are determined as follows from the two-dimensional graphic data given in advance and the thickness value of each layer given by the characterization data. Suppose.
P1: (1.2, 0.3, 3)
P2: (1.2, 1.7, 3)
P3: (1, 1.7, 3)
P4: (1, 2, 3)
P5: (1.7, 2, 3)
P6: (1.7, 1.7, 3)
P7: (1.5, 1.7, 3)
P8: (1.5, 0.3, 3)
P9: (1.2, 0.3, 3)
P10: (1.2, 0.5, 3)
P11: (1.2, 0.7, 3)
P12: (1.5, 0.7, 3)
P13: (1.5, 0.5, 3)
P14: (1.2, 0.5, 3)
P15: (1.2, 0.9, 3)
P16: (1.2, 1.1, 3)
P17: (1.5, 1.1, 3)
P18: (1.5, 0.9, 3)
P19: (1.2, 0.9, 3)
P20: (1.2, 1.3, 3)
P21: (1.2, 1.5, 3)
P22: (1.5, 1.5, 3)
P23: (1.5, 1.3, 3)
P24: (1.2, 1.3, 3)

オブジェクト310が属するコンタクト層の厚み(図3,図8の表中、「厚み設定」の「絶縁層」項目のデータ値)が0.2であるとし、上記斜線部分の二次元座標(x,y)範囲に対応する1つ下の層内の領域には、オブジェクト310が属するコンタクト層よりも1つ下の層に属するオブジェクトの三次元図形が存在するとする。この場合、図26に示すオブジェクト310の二次元図形のうち斜線部分は、1つ下の層の上面まで、すなわち0.2(μm)しか拡張されないため、斜線部分の各頂点に対応する下面部分の頂点座標の、順序付けられた集合は以下のとおり決定される。
(第1の部分)
P10’:(1.2,0.5,3.2)
P11’:(1.2,0.7,3.2)
P12’:(1.5,0.7,3.2)
P13’:(1.5,0.5,3.2)
P14’:(1.2,0.5,3.2)

(第2の部分)
P15’:(1.2,0.9,3.2)
P16’:(1.2,1.1,3.2)
P17’:(1.5,1.1,3.2)
P18’:(1.5,0.9,3.2)
P19’:(1.2,0.9,3.2)

(第3の部分)
P20’:(1.2,1.3,3.2)
P21’:(1.2,1.5,3.2)
P22’:(1.5,1.5,3.2)
P23’:(1.5,1.3,3.2)
P24’:(1.2,1.3,3.2)
Assuming that the thickness of the contact layer to which the object 310 belongs (data value of the "insulating layer" item of "thickness setting" in the tables of FIGS. 3 and 8) is 0.2, the two-dimensional coordinates (x, y) It is assumed that the area in the layer one layer below the range corresponds to the three-dimensional figure of the object belonging to the layer one layer below the contact layer to which the object 310 belongs. In this case, since the shaded portion of the two-dimensional figure of the object 310 shown in FIG. 26 is extended only to the upper surface of the layer one layer below, that is, 0.2 (μm), the lower surface portion corresponding to each vertex of the shaded portion. An ordered set of vertex coordinates of is determined as follows.
(First part)
P10': (1.2, 0.5, 3.2)
P11': (1.2, 0.7, 3.2)
P12': (1.5, 0.7, 3.2)
P13': (1.5, 0.5, 3.2)
P14': (1.2, 0.5, 3.2)

(Second part)
P15': (1.2, 0.9, 3.2)
P16': (1.2, 1.1, 3.2)
P17': (1.5, 1.1, 3.2)
P18': (1.5, 0.9, 3.2)
P19': (1.2, 0.9, 3.2)

(Third part)
P20': (1.2, 1.3, 3.2)
P21': (1.2, 1.5, 3.2)
P22': (1.5, 1.5, 3.2)
P23': (1.5, 1.3, 3.2)
P24': (1.2, 1.3, 3.2)

一方、図26に示すオブジェクト310の二次元図形のうち斜線部分以外の部分は、最下位層の上面まで拡張される。「絶縁層」項目のデータ値が0.2(μm)であり、またコンタクト層と最下位層との間にある層の「厚み」の合計値が0.3(μm)であり、「厚み設定」の「酸化膜」項目のデータ値が「0(μm)」であったとすると、当該斜線部分以外の部分は、最下位層の上面まで、すなわち0.5(μm)だけ拡張されるため、斜線部分以外の部分の各頂点に対応する下面部分の頂点座標の、順序付けられた集合は以下のとおり決定される。
(第1の部分)
P1’’:(1.2,0.3,3.5)
P10’’:(1.2,0.5,3.5)
P13’’:(1.5,0.5,3.5)
P8’’:(1.5,0.3,3.5)
P9’’:(1.2,0.3,3.5)

(第2の部分)
P11’’:(1.2,0.7,3.5)
P15’’:(1.2,0.9,3.5)
P18’’:(1.5,0.9,3.5)
P12’’:(1.5,0.7,3.5)
P11’’:(1.2,0.7,3.5)

(第3の部分)
P16’’:(1.2,1.1,3.5)
P20’’:(1.2,1.3,3.5)
P23’’:(1.5,1.3,3.5)
P17’’:(1.5,1.1,3.5)
P16’’:(1.2,1.1,3.5)

(第4の部分)
P21’’:(1.2,1.5,3.5)
P2’’:(1.2,1.7,3.5)
P3’’:(1,1.7,3.5)
P4’’:(1,2,3.5)
P5’’:(1.7,2,3.5)
P6’’:(1.7,1.7,3.5)
P7’’:(1.5,1.7,3.5)
P22’’:(1.5,1.5,3.5)
P21’’:(1.2,1.5,3.5)
On the other hand, in the two-dimensional figure of the object 310 shown in FIG. 26, the portion other than the shaded portion is extended to the upper surface of the lowest layer. The data value of the "insulating layer" item is 0.2 (μm), and the total value of the "thickness" of the layers between the contact layer and the lowest layer is 0.3 (μm), and the "thickness". If the data value of the "Oxide film" item in "Settings" is "0 (μm)", the part other than the shaded area is extended to the upper surface of the lowest layer, that is, by 0.5 (μm). , The ordered set of the vertex coordinates of the lower surface portion corresponding to each vertex of the portion other than the shaded portion is determined as follows.
(First part)
P1'': (1.2, 0.3, 3.5)
P10'': (1.2, 0.5, 3.5)
P13'': (1.5, 0.5, 3.5)
P8'': (1.5, 0.3, 3.5)
P9'': (1.2, 0.3, 3.5)

(Second part)
P11'': (1.2, 0.7, 3.5)
P15'': (1.2, 0.9, 3.5)
P18'': (1.5, 0.9, 3.5)
P12'': (1.5, 0.7, 3.5)
P11'': (1.2, 0.7, 3.5)

(Third part)
P16'': (1.2, 1.1, 3.5)
P20'': (1.2, 1.3, 3.5)
P23'': (1.5, 1.3, 3.5)
P17'': (1.5, 1.1, 3.5)
P16'': (1.2, 1.1, 3.5)

(4th part)
P21'': (1.2, 1.5, 3.5)
P2'': (1.2, 1.7, 3.5)
P3'': (1, 1.7, 3.5)
P4'': (1, 2, 3.5)
P5'': (1.7, 2, 3.5)
P6'': (1.7, 1.7, 3.5)
P7'': (1.5, 1.7, 3.5)
P22'': (1.5, 1.5, 3.5)
P21'': (1.2, 1.5, 3.5)

これらの頂点座標を用いれば、オブジェクト310の三次元図形を構成する各々の面を順序付けられた三次元頂点座標の集合として表現できる。具体的に、当該三次元図形の下面部分は7つ存在するが、斜線部分に対応する下面部分3つは、P10’,P11’,P12’,P13’,P14’(第1の部分)と、P15’,P16’,P17’,P18’,P19’(第2の部分)と、P20’,P21’,P22’,P23’,P24’(第3の部分)として表現できるし、斜線部分以外の部分に対応する4つの下面部分も、P1’’,P10’’,P13’’,P8’’,P9’’(第1の部分)と、P11’’,P15’’,P18’’,P12’’,P11’’(第2の部分)と、P16’’,P20’’,P23’’,P17’’,P16’’(第3の部分)と、P21’’,P2’’,P3’’,P4’’,P5’’,P6’’,P7’’,P22’’,P21’’(第4の部分)として表現できる。側面についても、例えば図26中の矢印方向から(右から)見たときに見える側面は、順序付けられた頂点座標の集合P5,P5’’,P6’’,P6,P5(第1の部分)と、P8,P7,P7’’,P22’’,P22’,P23’,P23’’,P17’’,P17’,P18’,P18’’,P12’’,P12’,P13’,P13’’,P8’’,P8(第2の部分)と、に分割され、これら、それぞれ順序付けられた2つの頂点座標集合として当該側面が表現される。その他の面も、同様に頂点座標の順序付けられた集合を用いて表現される。オブジェクト310が最下位層までは拡張されない「ビア」の場合であっても、同様の原理で三次元図形をデータで表現することができる。 By using these vertex coordinates, each surface constituting the three-dimensional figure of the object 310 can be represented as an ordered set of three-dimensional vertex coordinates. Specifically, there are seven lower surface portions of the three-dimensional figure, but the three lower surface portions corresponding to the shaded portions are P10', P11', P12', P13', and P14'(first portion). , P15', P16', P17', P18', P19'(second part) and P20', P21', P22', P23', P24' (third part), shaded part The four lower surface portions corresponding to the portions other than the above are also P1'', P10'', P13'', P8'', P9'' (first portion) and P11'', P15'', P18''. , P12'', P11'' (second part), P16'', P20'', P23'', P17'', P16'' (third part), P21'', P2'' , P3'', P4'', P5'', P6'', P7'', P22'', P21'' (fourth part). Regarding the side surfaces, for example, the side surfaces that can be seen when viewed from the arrow direction (from the right) in FIG. 26 are a set of ordered vertex coordinates P5, P5 ″, P6 ″, P6, P5 (first part). And P8, P7, P7'', P22'', P22', P23', P23'', P17'', P17', P18', P18'', P12'', P12', P13', P13' It is divided into', P8'', and P8 (second part), and the side surface is expressed as two sets of vertex coordinates ordered respectively. Other faces are similarly represented using an ordered set of vertex coordinates. Even in the case of a "via" in which the object 310 is not extended to the lowest layer, a three-dimensional figure can be represented by data by the same principle.

以上のとおり、複雑な形状の三次元図形であっても、その各々の面を順序付けられた頂点座標の集合で表現できることに変わりはなく、したがって順序付けられた頂点座標の複数の集合として三次元図形データを生成することができるのであり、したがってそのようなオブジェクトを含む三次元LSIレイアウトパターンも同様の原理で生成及び表示可能である。 As described above, even if it is a three-dimensional figure having a complicated shape, each surface can still be represented by an ordered set of vertex coordinates, and therefore, a three-dimensional figure as a plurality of sets of ordered vertex coordinates. Data can be generated, and therefore a 3D LSI layout pattern containing such an object can be generated and displayed on the same principle.

3−3.その他の追加機能
本実施形態に従って表示される三次元LSIレイアウトパターンを利用して、さまざまな追加機能を実現することができる。図27は、三次元LSIレイアウトパターンを利用して三次元空間上での距離を測定するときの画面イメージ図である。ディスプレイ装置5に三次元LSIレイアウトパターンを表示した状態で、ユーザがマウス等を用いて三次元LSIレイアウトパターン300上の任意の点をクリックすることにより、CPUにはクリックした点を特定するデータが入力される。CPUは、3Dグラフィックエンジン(各種プログラム13に含まれるとする)に含まれる各種プログラムを実行することにより、三次元LSIレイアウトパターンに含まれる三次元図形データ(図15のフローチャート中、ステップS1505で生成された際に記録装置3に記録されているとする。)を用いて、当該クリックされた点の三次元レイアウトパターン内での三次元座標を特定し、当該三次元座標をディスプレイ装置5に表示させる(図27中、A,B点を参照)。また、三次元LSIレイアウトパターン中で任意の2点をクリックしたのち、距離計測を指示するソフトウェアボタン(不図示)をマウスでクリックすると、CPUにはクリックした2点を特定するデータが入力され、2点について上記のとおり三次元LSIレイアウトパターン内での三次元座標をそれぞれ特定し、3Dグラフィックエンジンに含まれる各種プログラムを実行することにより、2点間の三次元LSIレイアウトパターン内での距離や相対位置を計算し、それらをディスプレイ装置5に表示させる(図27中には、点C,D間、及び点E,F間の距離と相対座標がそれぞれ表示されている。)。
その他、図28A,図28Bに示すとおり、三次元LSIレイアウトパターン上に等電位追跡結果を重ね合わせて表示することにより(等電位追跡等、各種の解析プログラムも各種プログラム13に含まれ、CPU/GPUがこれを実行し、三次元LSIレイアウト上に重ねて表示する。)、LSIの三次元構造と特性とを把握することが更に容易になる。その他、透過率の変更(図28C参照。外部機器(マウス・キーボード等)からの入力により透過率を変更し表示することで本来裏側に隠れてしまう図形を認識することが可能となり視認性を高めている。)、ワイヤーフレーム表示の変更(図28D参照。ワイヤーフレームの表示/非表示、太さ、濃淡を変更することで、透過率の変更と同様に視認性を高めることができる)等、さまざまな画像処理プログラム(各種プログラム13に含まれるとする。)をCPU/GPUで実行することにより、三次元LSIレイアウトパターンの視認性を高めることができる。
3-3. Other Additional Functions Various additional functions can be realized by using the three-dimensional LSI layout pattern displayed according to the present embodiment. FIG. 27 is a screen image diagram when measuring a distance in a three-dimensional space using a three-dimensional LSI layout pattern. When the user clicks an arbitrary point on the three-dimensional LSI layout pattern 300 with a mouse or the like while the three-dimensional LSI layout pattern is displayed on the display device 5, the CPU receives data for identifying the clicked point. Entered. The CPU executes various programs included in the 3D graphic engine (assumed to be included in the various programs 13) to generate three-dimensional graphic data included in the three-dimensional LSI layout pattern (generated in step S1505 in the flowchart of FIG. 15). The three-dimensional coordinates of the clicked point in the three-dimensional layout pattern are specified by using (assuming that the data is recorded in the recording device 3), and the three-dimensional coordinates are displayed on the display device 5. (See points A and B in FIG. 27). Further, when an arbitrary two points are clicked in the three-dimensional LSI layout pattern and then the software button (not shown) for instructing the distance measurement is clicked with the mouse, the data for identifying the clicked two points is input to the CPU. About two points As described above, by specifying the three-dimensional coordinates in the three-dimensional LSI layout pattern and executing various programs included in the 3D graphic engine, the distance between the two points in the three-dimensional LSI layout pattern can be determined. The relative positions are calculated and displayed on the display device 5 (in FIG. 27, the distances and relative coordinates between points C and D and between points E and F are displayed, respectively).
In addition, as shown in FIGS. 28A and 28B, by displaying the equipotential tracking results superimposed on the three-dimensional LSI layout pattern (various analysis programs such as equipotential tracking are also included in the various programs 13, the CPU / The GPU performs this and displays it on top of the three-dimensional LSI layout), making it even easier to understand the three-dimensional structure and characteristics of the LSI. In addition, changing the transmittance (see Fig. 28C. By changing the transmittance by input from an external device (mouse, keyboard, etc.) and displaying it, it is possible to recognize figures that are originally hidden behind the scenes, improving visibility. (See Fig. 28D. By changing the display / non-display, thickness, and shading of the wire frame, visibility can be improved in the same way as changing the transmittance), etc. By executing various image processing programs (assumed to be included in various programs 13) on the CPU / GPU, the visibility of the three-dimensional LSI layout pattern can be improved.

4.サーバ/クライアント型システム
本実施形態における三次元図形データの生成、三次元LSIレイアウトパターンの表示等の処理を同一の装置で行うことは必須ではなく、三次元図形データの生成等をサーバ装置が行い、領域指定データ、特徴づけデータの入力や三次元LSIレイアウトパターンの表示等をクライアント装置で行うサーバ/クライアント型システム等により処理を複数の装置に分散させてもよい。一例として、サーバ/クライアント型システムにおけるサーバ装置の構成例を図29に、クライアント装置の構成例を図30に、それぞれ示す。
4. Server / client type system It is not essential that the same device performs processing such as generation of 3D graphic data and display of 3D LSI layout pattern in this embodiment, and the server device generates 3D graphic data. The processing may be distributed to a plurality of devices by a server / client type system or the like in which the client device performs input of area designation data, characterization data, display of a three-dimensional LSI layout pattern, and the like. As an example, FIG. 29 shows a configuration example of a server device in a server / client type system, and FIG. 30 shows a configuration example of a client device.

4−1.サーバ装置とクライアント装置の構成
図29に示す三次元LSIレイアウトパターン生成装置(サーバ装置)16は、処理装置2−1と、記録装置3−1と、入出力機器4−1と、ディスプレイ装置5−1と、ネットワーク機器17−1とを備える。
4-1. Configuration of Server Device and Client Device The three-dimensional LSI layout pattern generation device (server device) 16 shown in FIG. 29 includes a processing device 2-1, a recording device 3-1 and an input / output device 4-1 and a display device 5. -1 and network device 17-1 are provided.

処理装置2−1は、図14に関連して既に説明したとおりCPU及びGPU6−1と、RAM等の一時メモリ11−1とを備える。CPU/GPU6−1が記録装置3−1に記録されたLSI設計データ14を用いて三次元図形データ生成プログラム12を実行することにより、CPU/GPU6−1は、三次元図形データ生成部9として機能する。一例においては、GPUが三次元図形データ生成部9として機能する。またCPU/GPU6−1は、記録装置3−1に記録された各種プログラム13−1を実行することにより、三次元LSIレイアウトパターン生成装置16における入出力機器4−1やディスプレイ装置5−1の制御等、全体的な動作制御を行う各種制御部10−1として機能する。 The processing device 2-1 includes a CPU and a GPU 6-1 and a temporary memory 11-1 such as a RAM, as described above in connection with FIG. When the CPU / GPU 6-1 executes the three-dimensional graphic data generation program 12 using the LSI design data 14 recorded in the recording device 3-1 the CPU / GPU 6-1 can be used as the three-dimensional graphic data generation unit 9. Function. In one example, the GPU functions as a three-dimensional graphic data generation unit 9. Further, the CPU / GPU 6-1 executes various programs 13-1 recorded in the recording device 3-1 to cause the input / output device 4-1 and the display device 5-1 in the three-dimensional LSI layout pattern generation device 16. It functions as various control units 10-1 that perform overall operation control such as control.

三次元図形データ生成部9は、二次元LSIレイアウトパターンを示すLSI設計データ(二次元図形データ)14と、特徴づけデータ受信部19が受信した特徴づけデータとを用いて、領域指定データ受信部18が受信した領域指定データが示す三次元表示対象領域に含まれる二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する機能部である。 The three-dimensional graphic data generation unit 9 uses the LSI design data (two-dimensional graphic data) 14 indicating the two-dimensional LSI layout pattern and the characterization data received by the characterization data reception unit 19 to be used as an area designation data reception unit. A three-dimensional figure showing the shape and arrangement of each three-dimensional figure generated by expanding each of the two-dimensional figures included in the three-dimensional display target area indicated by the area designation data received by 18 along the stacking direction. It is a functional part that generates data.

各種制御部10−1は、既に述べたとおり三次元LSIレイアウトパターン生成装置16における全体的な動作制御を行う機能部であり、その機能の一つとして、三次元図形データ生成部9が生成した三次元図形データを用いて3Dグラフィックエンジン等の描画プログラムを実行し、生成した画像データをネットワーク機器17−1からクライアント装置21に送信するために三次元LSIレイアウトパターンデータ送信部20を制御する。 As described above, the various control units 10-1 are functional units that perform overall operation control in the three-dimensional LSI layout pattern generation device 16, and as one of the functions, the three-dimensional graphic data generation unit 9 has generated them. A drawing program such as a 3D graphic engine is executed using the three-dimensional graphic data, and the three-dimensional LSI layout pattern data transmission unit 20 is controlled in order to transmit the generated image data from the network device 17-1 to the client device 21.

記録装置3−1は、図14に関連して既に説明したとおり、ハードディスクドライブ、SSD等を備えた記録装置であり、複数の層を含むLSIレイアウトパターンに含まれる複数の二次元図形の形状と配置とを示す二次元図形データを、複数の二次元図形の各々が属する各々の層と対応付けて格納(記録)し、またLSI設計データとして、このような二次元図形データ、及び二次元LSIレイアウトパターンを表示するために用いられるその他のデータを格納するとともに、既に説明した三次元図形データ生成プログラム12、及び各種プログラム13−1を記録している。一例において、各種プログラム13−1には、LSI設計データ(二次元図形データ)14に新たなデータを追加したり、既存データの変更、削除を行ったりするためのLSI設計データ編集プログラム、及びLSI設計データを用いて二次元LSIレイアウトパターンを表示する表示プログラムが含まれており、CPUが当該プログラムを実行することにより、ユーザは二次元LSIレイアウトパターンを任意に編集した上で表示できる(表示をクライアント装置21側のみで行うならば表示プログラムは省いてもよい。)。 As already described in connection with FIG. 14, the recording device 3-1 is a recording device including a hard disk drive, SSD, etc., and has a shape of a plurality of two-dimensional figures included in an LSI layout pattern including a plurality of layers. The two-dimensional graphic data indicating the arrangement is stored (recorded) in association with each layer to which each of the plurality of two-dimensional figures belongs, and such two-dimensional graphic data and the two-dimensional LSI are stored (recorded) as LSI design data. In addition to storing other data used for displaying the layout pattern, the three-dimensional graphic data generation program 12 and various programs 13-1 already described are recorded. In one example, various programs 13-1 include an LSI design data editing program for adding new data to the LSI design data (two-dimensional graphic data) 14 and changing or deleting existing data, and an LSI. A display program that displays a two-dimensional LSI layout pattern using design data is included, and when the CPU executes the program, the user can arbitrarily edit the two-dimensional LSI layout pattern and display it (display). The display program may be omitted if it is performed only on the client device 21 side).

入出力機器4−1は、図14に関連して既に説明したとおり、マウス、キーボード等の入力デバイス、及び、必要に応じて音声出力を行うためのスピーカー等の出力デバイスを含む。ディスプレイ装置5−1は、図14に関連して既に説明したとおり、液晶ディスプレイ装置、有機ELディスプレイ装置等の表示装置である。 The input / output device 4-1 includes an input device such as a mouse and a keyboard, and an output device such as a speaker for outputting audio as needed, as described above in connection with FIG. The display device 5-1 is a display device such as a liquid crystal display device and an organic EL display device, as already described in connection with FIG.

ネットワーク機器17−1は、通信回路、通信アンテナ等を含む、外部のクライアント装置21と一例においてはインターネット等の通信回線25を介して、或いは直接に通信するための各種機器であり、三次元図形データ生成プログラム12、各種プログラム13−1を実行するCPU/GPU6−1の制御を受けることにより、クライアント装置21との間で各種データの送受信を行うべく、領域指定データ受信部18、特徴づけデータ受信部19、三次元LSIレイアウトパターンデータ送信部20として機能する。領域指定データ受信部18は、図11等を用いて説明した、三次元表示対象領域を指定する入力データをクライアント装置21から受信する機能部であり(二次元LSIレイアウトパターンの全領域を三次元に拡張して三次元LSIレイアウトパターンとして表示する場合、領域指定は不要であり、したがって領域指定データ受信部18を省いても構わない。)、また特徴づけデータ受信部19は、図3、図8の表に示されるような特徴づけデータをクライアント装置21から受信する機能部である(これら受信したデータは、CPU/GPU6−1によるその後の処理のために一時メモリ11−1に記録される。)。三次元LSIレイアウトパターンデータ送信部20は、三次元図形データ生成プログラム12、各種プログラム13−1をCPU/GPU6−1が実行することにより生成される三次元LSIレイアウトパターンデータ(一例においては画像データ)をクライアント装置21へと送信するための機能部である。 The network device 17-1 is a variety of devices including a communication circuit, a communication antenna, and the like for communicating directly with an external client device 21 via a communication line 25 such as the Internet, and is a three-dimensional graphic. Area-designated data receiving unit 18, characterizing data to send and receive various data to and from the client device 21 under the control of the data generation program 12 and the CPU / GPU 6-1 that executes various programs 13-1. It functions as a receiving unit 19 and a three-dimensional LSI layout pattern data transmitting unit 20. The area designation data receiving unit 18 is a functional unit that receives input data for designating a three-dimensional display target area from the client device 21, which has been described with reference to FIG. 11 and the like (the entire area of the two-dimensional LSI layout pattern is three-dimensional). In the case of expanding to and displaying as a three-dimensional LSI layout pattern, it is not necessary to specify the area. Therefore, the area designation data receiving unit 18 may be omitted.) Further, the characterizing data receiving unit 19 is shown in FIGS. It is a functional unit that receives the characterization data as shown in the table 8 from the client device 21 (these received data are recorded in the temporary memory 11-1 for the subsequent processing by the CPU / GPU 6-1). .). The three-dimensional LSI layout pattern data transmission unit 20 is a three-dimensional LSI layout pattern data (image data in one example) generated by the CPU / GPU 6-1 executing the three-dimensional graphic data generation program 12 and various programs 13-1. ) Is a functional unit for transmitting to the client device 21.

図30に示す三次元LSIレイアウトパターン表示クライアント装置21は、処理装置2−2と、記録装置3−2と、入出力機器4−2と、ディスプレイ装置5−2と、ネットワーク機器17−2とを備える。 The three-dimensional LSI layout pattern display client device 21 shown in FIG. 30 includes a processing device 2-2, a recording device 3-2, an input / output device 4-2, a display device 5-2, and a network device 17-2. To be equipped.

処理装置2−2は、図14に関連して既に説明したとおりCPU及びGPU6−2と、RAM等の一時メモリ11−2とを備える。CPU/GPU6−2が記録装置3−2に記録された入力受付プログラム26を実行することにより、CPU/GPU6−2は、領域指定データ入力受付部7、特徴づけデータ入力受付部8として機能する。またCPU/GPU6−2は、記録装置3−2に記録された各種プログラム13−2を実行することにより、三次元LSIレイアウト表示クライアント装置21における入出力機器4−2やディスプレイ装置5−2の制御等、全体的な動作制御を行う各種制御部10−2として機能する。 The processing device 2-2 includes a CPU and a GPU 6-2, and a temporary memory 11-2 such as a RAM, as described above in connection with FIG. When the CPU / GPU 6-2 executes the input reception program 26 recorded in the recording device 3-2, the CPU / GPU 6-2 functions as the area designation data input reception unit 7 and the characterizing data input reception unit 8. .. Further, the CPU / GPU 6-2 executes the various programs 13-2 recorded in the recording device 3-2 to execute the input / output device 4-2 and the display device 5-2 in the three-dimensional LSI layout display client device 21. It functions as various control units 10-2 that perform overall operation control such as control.

領域指定データ入力受付部7は、図11等を用いて説明した、三次元表示対象領域を指定する入力を受け付ける機能部であり、一例においては、ユーザがマウス等の入出力機器4−2を用いて、ディスプレイ装置5−2上に表示された図11のB−B’線のようなバーを動かすことにより三次元表示対象領域を指定し、指定された三次元表示対象領域を示すデータの入力を領域指定データ入力受付部7が受け付ける(その後の処理のために一時メモリ11−2に記録する。またこのデータは、ネットワーク機器17−2によって三次元LSIレイアウトパターン表示クライアント装置21から三次元LSIレイアウトパターンデータ生成装置16に送信される。)。なお、既に述べたとおり、二次元LSIレイアウトパターンの全領域を三次元に拡張して三次元LSIレイアウトパターンとして表示する場合、領域指定は不要であり、したがって領域指定データ入力受付部7を省いても構わない。 The area designation data input receiving unit 7 is a functional unit that receives an input for designating a three-dimensional display target area, which has been described with reference to FIG. 11 and the like. In one example, a user uses an input / output device 4-2 such as a mouse. The three-dimensional display target area is specified by moving a bar such as the BB'line of FIG. 11 displayed on the display device 5-2, and the data indicating the designated three-dimensional display target area is used. The input is received by the area designation data input receiving unit 7 (recorded in the temporary memory 11-2 for subsequent processing. This data is three-dimensionally transmitted from the three-dimensional LSI layout pattern display client device 21 by the network device 17-2. It is transmitted to the LSI layout pattern data generation device 16.). As already described, when the entire area of the two-dimensional LSI layout pattern is expanded to three dimensions and displayed as a three-dimensional LSI layout pattern, it is not necessary to specify the area. Therefore, the area designation data input receiving unit 7 is omitted. It doesn't matter.

特徴づけデータ入力受付部8は、図3、図8の表に示されるような特徴づけデータの入力を受け付ける機能部であり、一例においては、ユーザがマウス、キーボード等の入出力機器4−2を用いて、ディスプレイ装置5−2上にウインドウ表示された図3、図8のような表に各項目に対応する内容を入力し、これら入力された内容を示すデータの入力を特徴づけデータ入力受付部8が受け付ける(その後の処理のために一時メモリ11−2に記録する。またこのデータは、ネットワーク機器17−2によって三次元LSIレイアウトパターン表示クライアント装置21から三次元LSIレイアウトパターンデータ生成装置16に送信される。)。 The characterization data input reception unit 8 is a function unit that receives input of characterization data as shown in the tables of FIGS. 3 and 8, and in one example, the user is an input / output device 4-2 such as a mouse and a keyboard. The contents corresponding to each item are input to the table as shown in FIGS. 3 and 8 displayed in a window on the display device 5-2, and the input of the data indicating the input contents is characterized and the data input is performed. The reception unit 8 receives the data (records it in the temporary memory 11-2 for subsequent processing. This data is stored by the network device 17-2 from the three-dimensional LSI layout pattern display client device 21 to the three-dimensional LSI layout pattern data generation device. It is sent to 16.).

各種制御部10−2は、既に述べたとおり三次元LSIレイアウトパターン表示クライアント装置16における全体的な動作制御を行う機能部であり、その機能の一つとしてディスプレイ装置5−2を制御し、ディスプレイ装置5−2は、三次元LSIレイアウトパターンデータ生成装置16から受信した三次元LSIレイアウトパターンデータにより示される三次元LSIレイアウトパターンを画像として当該ディスプレイ装置5−2上に表示させる。 As described above, the various control units 10-2 are functional units that control the overall operation of the three-dimensional LSI layout pattern display client device 16, and one of the functions is to control the display device 5-2 and display the display. The device 5-2 displays the three-dimensional LSI layout pattern indicated by the three-dimensional LSI layout pattern data received from the three-dimensional LSI layout pattern data generation device 16 as an image on the display device 5-2.

記録装置3−2は、図14に関連して既に説明したとおり、ハードディスクドライブ、SSD等を備えた記録装置であり、入力受付プログラム26、及び各種プログラム13−2が記録されている。 The recording device 3-2 is a recording device including a hard disk drive, an SSD, and the like, as described above in connection with FIG. 14, and records the input reception program 26 and various programs 13-2.

入出力機器4−2は、ユーザが三次元LSIレイアウトパターン表示クライアント装置21に命令やデータを入力するためのマウス、キーボード等の入力デバイス、及び、必要に応じて音声出力を行うためのスピーカー等の出力デバイスを含む。 The input / output device 4-2 includes an input device such as a mouse and a keyboard for the user to input commands and data to the three-dimensional LSI layout pattern display client device 21, and a speaker for outputting audio as needed. Includes output devices.

ディスプレイ装置5−2は、液晶ディスプレイ装置、有機ELディスプレイ装置等の表示装置であり、CPU/GPU6−2による制御を受けることにより三次元LSIレイアウトパターン表示部15として機能する。三次元LSIレイアウトパターン表示部15は、三次元LSIレイアウトパターンデータ生成装置16から受信した三次元LSIレイアウトパターンデータにより示される三次元LSIレイアウトパターンを画像として当該ディスプレイ装置5−2上に表示させる。 The display device 5-2 is a display device such as a liquid crystal display device or an organic EL display device, and functions as a three-dimensional LSI layout pattern display unit 15 under the control of a CPU / GPU 6-2. The three-dimensional LSI layout pattern display unit 15 displays the three-dimensional LSI layout pattern indicated by the three-dimensional LSI layout pattern data received from the three-dimensional LSI layout pattern data generation device 16 as an image on the display device 5-2.

ネットワーク機器17−2は、通信回路、通信アンテナ等を含む、外部の三次元LSIレイアウトパターンデータ生成装置16と一例においてはインターネット等の通信回線25を介して、或いは直接に通信するための各種機器であり、CPU/GPU6−2の制御を受けることにより、三次元LSIレイアウトパターンデータ生成装置16との間で各種データの送受信を行うべく、領域指定データ送信部22、特徴づけデータ送信部23、三次元LSIレイアウトパターンデータ受信部24として機能する。領域指定データ送信部22は、図11等を用いて説明した、三次元表示対象領域を指定する入力データを三次元LSIレイアウトパターンデータ生成装置16へと送信する機能部であり(二次元LSIレイアウトパターンの全領域を三次元に拡張して三次元LSIレイアウトパターンとして表示する場合、領域指定は不要であり、したがって領域指定データ送信部22を省いても構わない。)、また特徴づけデータ送信部23は、図3、図8の表に示されるような特徴づけデータを三次元LSIレイアウトパターンデータ生成装置16に送信する機能部である。三次元LSIレイアウトパターンデータ受信部24は、三次元LSIレイアウトパターンデータ(一例においては画像データ)を三次元LSIレイアウトパターンデータ生成装置16から受信するための機能部である。 The network device 17-2 is a variety of devices for directly communicating with an external three-dimensional LSI layout pattern data generation device 16 including a communication circuit, a communication antenna, etc., via a communication line 25 such as the Internet in one example. In order to send and receive various data to and from the three-dimensional LSI layout pattern data generation device 16 under the control of the CPU / GPU 6-2, the area designation data transmission unit 22, the characterizing data transmission unit 23, It functions as a three-dimensional LSI layout pattern data receiving unit 24. The area designation data transmission unit 22 is a functional unit that transmits input data for designating a three-dimensional display target area to the three-dimensional LSI layout pattern data generation device 16 described with reference to FIG. 11 and the like (two-dimensional LSI layout). When the entire area of the pattern is expanded to three dimensions and displayed as a three-dimensional LSI layout pattern, it is not necessary to specify the area. Therefore, the area designation data transmission unit 22 may be omitted.) Reference numeral 23 denotes a functional unit that transmits the characterization data as shown in the tables of FIGS. 3 and 8 to the three-dimensional LSI layout pattern data generation device 16. The three-dimensional LSI layout pattern data receiving unit 24 is a functional unit for receiving three-dimensional LSI layout pattern data (image data in one example) from the three-dimensional LSI layout pattern data generation device 16.

4−2.サーバ/クライアント型システムの動作
次に、図29に示す構成を備えた三次元LSIレイアウトパターンデータ生成装置と図30に示す構成を備えた三次元LSIレイアウトパターン表示クライアント装置とを含むサーバ/クライアント型システムの動作の一例を、図31のフローチャートに従い説明する。
4-2. Operation of server / client type system Next, a server / client type including a three-dimensional LSI layout pattern data generation device having the configuration shown in FIG. 29 and a three-dimensional LSI layout pattern display client device having the configuration shown in FIG. An example of the operation of the system will be described with reference to the flowchart of FIG.

まず三次元LSIレイアウトパターンデータ生成装置16の記録装置3−1に記録された各種プログラム13−1には、図14の三次元LSIレイアウトパターン表示装置1における各種プログラム13と同様に、二次元LSIレイアウトパターンデータの生成プログラムが含まれており、当該プログラムがCPU/GPU6−1で実行されることにより、二次元LSIレイアウトパターンを示す画像等のデータが生成され、各種プログラム13−1を実行するCPUの制御を受けるネットワーク機器17−1が、二次元LSIレイアウトパターンデータを画像データ等の形式で三次元LSIレイアウトパターン表示クライアント21に送信する。三次元LSIレイアウトパターン表示クライアント装置21のCPU/GPU6−2は、各種プログラム13−2を実行することによりディスプレイ装置5−2を制御し、ディスプレイ装置5−2は二次元LSIレイアウトパターンを表示する(ステップS3101)。 First, the various programs 13-1 recorded in the recording device 3-1 of the three-dimensional LSI layout pattern data generation device 16 have the same two-dimensional LSI as the various programs 13 in the three-dimensional LSI layout pattern display device 1 of FIG. A layout pattern data generation program is included, and when the program is executed by the CPU / GPU6-1, data such as an image showing a two-dimensional LSI layout pattern is generated, and various programs 13-1 are executed. The network device 17-1 under the control of the CPU transmits the two-dimensional LSI layout pattern data to the three-dimensional LSI layout pattern display client 21 in the form of image data or the like. The CPU / GPU 6-2 of the three-dimensional LSI layout pattern display client device 21 controls the display device 5-2 by executing various programs 13-2, and the display device 5-2 displays the two-dimensional LSI layout pattern. (Step S3101).

次に、三次元LSIレイアウトパターン表示クライアント21の領域指定データ入力受付部7は、図15のフローチャート中のステップS1502と同様に、ユーザがマウス、キーボード等の入出力機器4−2を用いて指定した領域を示す領域指定データの入力を受け付ける(ステップS3102)。既に説明したとおり、三次元LSIレイアウトパターン表示クライアント21の領域指定データ送信部22は三次元表示対象領域を指定する入力データ(領域指定データ)を三次元LSIレイアウトパターンデータ生成装置16へと送信し、三次元LSIレイアウトパターンデータ生成装置16の領域指定データ受信部18がこれを受信する(ステップS3103)。 Next, the area designation data input reception unit 7 of the three-dimensional LSI layout pattern display client 21 is designated by the user using an input / output device 4-2 such as a mouse and a keyboard, as in step S1502 in the flowchart of FIG. It accepts the input of the area designation data indicating the area that has been created (step S3102). As described above, the area designation data transmission unit 22 of the three-dimensional LSI layout pattern display client 21 transmits input data (area designation data) for designating the three-dimensional display target area to the three-dimensional LSI layout pattern data generation device 16. , The area designation data receiving unit 18 of the three-dimensional LSI layout pattern data generation device 16 receives this (step S3103).

次に、三次元LSIレイアウトパターンデータ生成装置16の三次元図形データ生成部9は、図15のフローチャート中のステップS1503と同様に、三次元表示対象領域内の二次元図形データを記録装置3−1から読み取り、一時メモリ11−1に記憶させる(ステップS3104)。 Next, the three-dimensional figure data generation unit 9 of the three-dimensional LSI layout pattern data generation device 16 records the two-dimensional figure data in the three-dimensional display target area in the same manner as in step S1503 in the flowchart of FIG. It is read from 1 and stored in the temporary memory 11-1 (step S3104).

次に、三次元LSIレイアウトパターン表示クライアント21の特徴づけデータ入力受付部8は、図15のフローチャート中のステップS1504と同様に、ディスプレイ装置5−2に表示される図3,図8のようなウインドウ表示を利用して入出力機器4−2から行われる、ユーザによる特徴づけデータの入力を受け付ける(ステップS3105)。既に説明したとおり、三次元LSIレイアウトパターン表示クライアント21の特徴づけデータ送信部23は特徴づけデータを三次元LSIレイアウトパターンデータ生成装置16へと送信し、三次元LSIレイアウトパターンデータ生成装置16の特徴づけデータ受信部19がこれを受信する(ステップS3106)。 Next, the characterization data input receiving unit 8 of the three-dimensional LSI layout pattern display client 21 is displayed on the display device 5-2 as in step S1504 in the flowchart of FIG. 15, as shown in FIGS. 3 and 8. The input of the characterization data by the user, which is performed from the input / output device 4-2 by using the window display, is accepted (step S3105). As described above, the characterization data transmission unit 23 of the 3D LSI layout pattern display client 21 transmits the characterization data to the 3D LSI layout pattern data generation device 16, and features the 3D LSI layout pattern data generation device 16. The attached data receiving unit 19 receives this (step S3106).

次に、三次元LSIレイアウトパターンデータ生成装置16の三次元図形データ生成部9は、図15のフローチャート中のステップS1505と同様に、一時メモリ11−1に記憶された二次元図形データと特徴づけデータとを用いて、三次元表示対象領域に含まれる二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する(ステップS3107)。既に説明したとおり、三次元LSIレイアウトパターンデータ生成装置16の三次元LSIレイアウトパターンデータ送信部20は三次元LSIレイアウトパターンデータを三次元LSIレイアウトパターン表示クライアント装置21へと送信し、三次元LSIレイアウトパターン表示クライアント装置21の三次元LSIレイアウトパターンデータ受信部24がこれを受信する(ステップS3108)。 Next, the three-dimensional graphic data generation unit 9 of the three-dimensional LSI layout pattern data generation device 16 features the two-dimensional graphic data stored in the temporary memory 11-1 as in step S1505 in the flowchart of FIG. Using the data, 3D graphic data showing the shape and arrangement of each 3D graphic generated by expanding each of the 2D graphic included in the 3D display target area along the stacking direction is generated. (Step S3107). As described above, the 3D LSI layout pattern data transmission unit 20 of the 3D LSI layout pattern data generation device 16 transmits the 3D LSI layout pattern data to the 3D LSI layout pattern display client device 21 to transmit the 3D LSI layout pattern data to the 3D LSI layout pattern display client device 21. The three-dimensional LSI layout pattern data receiving unit 24 of the pattern display client device 21 receives this (step S3108).

次に、三次元LSIレイアウトパターン表示クライアント装置21の各種制御部10−2は、既に述べたとおりディスプレイ装置5−2を制御し、ディスプレイ装置5−2は、三次元LSIレイアウトパターン表示部15として、三次元LSIレイアウトパターンデータ生成装置16から受信した三次元LSIレイアウトパターンデータにより示される三次元LSIレイアウトパターンを画像として当該ディスプレイ装置5−2上に表示させる(ステップS3109)。なお、三次元LSIレイアウトパターン表示クライアント装置21は、二次元LSIレイアウトパターンを表示した状態においては、いつでも三次元LSIレイアウトパターンの表示命令を受け付けられる待ち状態にあり、一例においては領域指定データが入力されることをトリガとして図31中のステップS3102〜S3104が行われ、引き続き特徴づけデータが入力されたことをトリガとしてステップS3105〜S3109が行われる。このような構成をとることにより、ユーザの要求に応じてリアルタイムで三次元LSIレイアウトパターンを表示することができる。マウス、キーボード等の入力を介し、三次元LSIレイアウトパターンに対して拡大・縮小/回転/移動の各操作をすることが可能であることも、図15に関連して既に説明したとおりであり、これによりLSIレイアウトパターンをさまざまな方位から立体的に認識することができる。 Next, the various control units 10-2 of the three-dimensional LSI layout pattern display client device 21 control the display device 5-2 as described above, and the display device 5-2 serves as the three-dimensional LSI layout pattern display unit 15. , The three-dimensional LSI layout pattern indicated by the three-dimensional LSI layout pattern data received from the three-dimensional LSI layout pattern data generation device 16 is displayed as an image on the display device 5-2 (step S3109). The three-dimensional LSI layout pattern display client device 21 is in a waiting state in which a display command for the three-dimensional LSI layout pattern can be received at any time in the state where the two-dimensional LSI layout pattern is displayed, and in one example, the area designation data is input. Steps S3102 to S3104 in FIG. 31 are performed with the trigger being performed, and steps S3105 to S3109 are continuously performed with the input of the characterization data as a trigger. With such a configuration, the three-dimensional LSI layout pattern can be displayed in real time according to the user's request. As already described in connection with FIG. 15, it is possible to perform each operation of enlargement / reduction / rotation / movement for the three-dimensional LSI layout pattern via input of a mouse, keyboard, or the like. As a result, the LSI layout pattern can be recognized three-dimensionally from various directions.

本発明はLSI設計、製造、評価、解析において、その三次元構造を把握するために用いることができるが、本発明を利用できる範囲はこれらに限られない。 The present invention can be used to grasp its three-dimensional structure in LSI design, manufacturing, evaluation, and analysis, but the scope in which the present invention can be used is not limited to these.

1 三次元LSIレイアウトパターン表示装置
2,2−1,2−2
処理装置
3,3−1,3−2
記録装置
4,4−1,4−2
入出力機器(キーボード、マウス等)
5,5−1,5−2
ディスプレイ装置
6,6−1,6−2
CPU/GPU
7 領域指定データ入力受付部
8 特徴づけデータ入力受付部
9 三次元図形データ生成部
10,10−1,10−2
各種制御部
11,11−1,11−2
一時メモリ(RAM)
12 三次元図形データ生成プログラム
13,13−1,13−2
各種プログラム(OS、描画プログラム等)
14 LSI設計データ(二次元図形データ)
15 三次元LSIレイアウトパターン表示部
16 三次元LSIレイアウトパターンデータ生成装置(サーバ装置)
17,17−1,17−2
ネットワーク機器(通信アンテナ、通信回路等)
18 領域指定データ受信部
19 特徴づけデータ受信部
20 三次元LSIレイアウトパターンデータ送信部
21 三次元LSIレイアウトパターン表示クライアント装置
22 領域指定データ送信部
23 特徴づけデータ送信部
24 三次元LSIレイアウトパターンデータ受信部
25 通信回線(インターネット等)
26 入力受付プログラム
200 二次元LSIレイアウトパターン
201 三次元表示対象領域
202 三次元表示対象領域変更バー
203 三次元表示対象領域外
211,212,213
オブジェクト
300 三次元LSIレイアウトパターン
301,302,303
切断面
310〜316
オブジェクト
317 ソフトウェアボタン等、画面内のアイコン
METAL,M1,M2,POLY1,POLY2,POLY3,POLY4,CONT1,CONT2,CONT3,VIA1−1,VIA1−2,VIA1−3,VIA2−1,VIA2−2,VIA2−3,DIFF
オブジェクト
1 Three-dimensional LSI layout pattern display device 2,2-1,2-2
Processing equipment 3,3-1,3-2
Recording device 4,4-1,4-2
Input / output devices (keyboard, mouse, etc.)
5,5-1,5-2
Display devices 6,6-1,6-2
CPU / GPU
7 Area designation data input reception unit 8 Characterizing data input reception unit 9 Three-dimensional graphic data generation unit 10, 10-1, 10-2
Various control units 11, 11-1, 11-2
Temporary memory (RAM)
12 Three-dimensional graphic data generation program 13, 13-1, 13-2
Various programs (OS, drawing program, etc.)
14 LSI design data (two-dimensional graphic data)
15 3D LSI layout pattern display unit 16 3D LSI layout pattern data generation device (server device)
17, 17-1, 17-2
Network equipment (communication antenna, communication circuit, etc.)
18 Area designation data reception unit 19 Characterizing data reception unit 20 Three-dimensional LSI layout pattern data transmission unit 21 Three-dimensional LSI layout pattern display client device 22 Area designation data transmission unit 23 Characterizing data transmission unit 24 Three-dimensional LSI layout pattern data reception Part 25 Communication line (Internet, etc.)
26 Input reception program 200 Two-dimensional LSI layout pattern 201 Three-dimensional display target area 202 Three-dimensional display target area change bar 203 Outside the three-dimensional display target area 211,212,213
Object 300 3D LSI layout pattern 301, 302, 303
Cut surface 310-316
Objects 317 Software buttons and other icons on the screen METAL, M1, M2, POLY1, POLY2, POLY3, POLY4, CONT1, CONT2, CONT3, VIA1-1, VIA1-2, VIA1-3, VIA2-1, VIA2-2, VIA2-3, DIFF
object

Claims (6)

複数の層を含むLSIレイアウトパターンに含まれる複数の二次元図形の形状と配置とを示す二次元図形データであって、該複数の二次元図形の各々の形状と配置とを、順序付けられた二次元頂点座標の各々の集合によって示す二次元図形データを、該複数の二次元図形の各々が属する各々の層と対応付けて格納する二次元図形データ格納部と、
前記複数の二次元図形のうち少なくとも一部の二次元図形が含まれる領域について、該領域に含まれる二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータの、該領域に含まれる二次元図形の各々が属する各々の層と対応付けた入力を受け付ける、特徴づけデータ入力受付部と、
前記二次元図形データと前記特徴づけデータとを用いて、前記領域に含まれる前記二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する、三次元図形データ生成部であって、
前記領域に含まれる前記二次元図形の各々の形状と配置とを示す二次元頂点座標の各々の集合を三次元に拡張することで得られる、該領域に含まれる該二次元図形の各々から生成されるべき各々の三次元図形の上面の形状と配置とを示す、順序付けられた三次元上面頂点座標の各々の集合と、
前記三次元上面頂点座標の各々の集合に対応する、順序付けられた三次元下面頂点座標の各々の集合と
を用いて前記三次元図形データを生成する、三次元図形データ生成部と、
前記三次元図形データによって形状と配置とが示される三次元図形を、該三次元図形の各々が属する各々の層と対応づけて、所定の積層順序に従って表示する、三次元LSIレイアウトパターン表示部と
を備え、
前記三次元図形データにおいて、三次元図形の形状と配置とは、該三次元図形を構成する複数の面の各々に対して与えられる順序付けられた三次元頂点座標の集合によって示され、
前記特徴づけデータは、前記三次元図形のうち一部の三次元図形に対しては、自己の属する層の積層方向に関する厚みを示すとともに、該三次元図形のうち別の一部の三次元図形に対しては、該別の一部の三次元図形が、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から下位層へと該積層方向に沿って拡張されつつ生成される三次元図形であることを示すデータであ
前記別の一部の三次元図形において、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から前記下位層へと前記積層方向に沿って拡張できる長さが、該二次元図形を構成する複数の部分間で少なくとも一部異なる場合、前記三次元図形データ生成部は、該二次元図形を構成する部分ごとに別個に与えられる下面部分の順序付けられた三次元頂点座標の集合を用いることにより、該二次元図形を構成する前記複数の部分を該複数の部分間で少なくとも一部異なるような長さだけ前記積層方向にそれぞれ拡張して生成される三次元図形の形状と配置とを示す三次元図形データを生成する、
三次元LSIレイアウトパターン表示装置。
Two-dimensional graphic data indicating the shapes and arrangements of a plurality of two-dimensional figures included in an LSI layout pattern including a plurality of layers, and the shapes and arrangements of the plurality of two-dimensional figures are ordered. A two-dimensional graphic data storage unit that stores two-dimensional graphic data indicated by each set of dimensional vertex coordinates in association with each layer to which each of the plurality of two-dimensional graphics belongs.
For a region including at least a part of the two-dimensional figures among the plurality of two-dimensional figures, the characterization data for characterizing each three-dimensional figure to be generated from each of the two-dimensional figures included in the area. A characteristic data input receiving unit that accepts input associated with each layer to which each of the two-dimensional figures included in the area belongs,
Using the two-dimensional graphic data and the characterization data, the shape and arrangement of each three-dimensional graphic generated by expanding each of the two-dimensional graphics included in the region along the stacking direction can be obtained. It is a three-dimensional graphic data generation unit that generates the three-dimensional graphic data shown.
Generated from each of the two-dimensional figures included in the region, which is obtained by expanding each set of two-dimensional vertex coordinates indicating the shape and arrangement of each of the two-dimensional figures included in the region to three dimensions. Each set of ordered 3D top apex coordinates, indicating the shape and placement of the top of each 3D figure to be made,
With each set of ordered 3D bottom vertex coordinates corresponding to each set of 3D top vertex coordinates
A three-dimensional graphic data generation unit that generates the three-dimensional graphic data using
A three-dimensional LSI layout pattern display unit that associates a three-dimensional figure whose shape and arrangement are indicated by the three-dimensional figure data with each layer to which each of the three-dimensional figures belongs and displays them in a predetermined stacking order. With
In the 3D graphic data, the shape and arrangement of the 3D graphic is indicated by a set of ordered 3D vertex coordinates given to each of the plurality of faces constituting the 3D graphic.
The characterization data indicates the thickness of some of the three-dimensional figures with respect to the stacking direction of the layers to which they belong, and the three-dimensional figures of another part of the three-dimensional figures. On the other hand, the other part of the three-dimensional figure is extended from the two-dimensional figure that is the source of the self to the lower layer along the stacking direction within the range that does not reach the inside of the three-dimensional figure other than the self. Ri Ah with data indicating that it is a three-dimensional figure to be generated while,
In the other part of the three-dimensional figure, the length that can be extended along the stacking direction from the two-dimensional figure that is the source of the self to the lower layer is within a range that does not reach the inside of the three-dimensional figure other than the self. If at least some of the parts that make up the two-dimensional figure differ, the three-dimensional figure data generator is given an ordered three-dimensional vertex of the lower surface portion that is given separately for each part that makes up the two-dimensional figure. By using a set of coordinates, a three-dimensional figure generated by expanding the plurality of parts constituting the two-dimensional figure in the stacking direction by at least a part different length in the plurality of parts. Generates 3D graphic data showing shape and arrangement,
Three-dimensional LSI layout pattern display device.
前記下位層が前記複数の層のうち最下位の層である、請求項1に記載の三次元LSIレイアウトパターン表示装置。 The three-dimensional LSI layout pattern display device according to claim 1, wherein the lower layer is the lowest layer among the plurality of layers. 前記複数の二次元図形の各々は多角形であり、前記各々の三次元図形は、対応する各々の二次元図形を層の積層方向に沿って拡張することで生成される各々の多面体であり、前記三次元図形データ生成部は、該多面体における各々の面の形状と配置とを示すデータとして前記三次元図形データを生成し、
前記二次元図形データにより形状と配置とが示される二次元図形のうち少なくとも一つが前記領域の外縁によって切断されるとき、前記三次元図形データ生成部は、該切断される二次元図形を前記積層方向に沿って拡張することで生成される三次元図形を該外縁で該積層方向に沿って切断したときの切断面の形状と配置とを示すデータを生成し、該切断される三次元図形のうち該領域の内側にある三次元図形部分の形状と配置とを示すデータを生成する、
請求項1又は2に記載の三次元LSIレイアウトパターン表示装置。
Each of the plurality of two-dimensional figures is a polygon, and each of the three-dimensional figures is a polyhedron generated by extending each corresponding two-dimensional figure along the stacking direction of the layers. The three-dimensional graphic data generation unit generates the three-dimensional graphic data as data indicating the shape and arrangement of each surface in the polyhedron.
When at least one of the two-dimensional figures whose shape and arrangement are indicated by the two-dimensional figure data is cut by the outer edge of the region, the three-dimensional figure data generation unit stacks the cut two-dimensional figures. Data showing the shape and arrangement of the cut surface when the three-dimensional figure generated by expanding along the direction is cut along the stacking direction at the outer edge is generated, and the cut three-dimensional figure Among them, data showing the shape and arrangement of the three-dimensional graphic portion inside the region is generated.
The three-dimensional LSI layout pattern display device according to claim 1 or 2.
三次元LSIレイアウトパターン表示装置が実行する表示方法であって、
複数の層を含むLSIレイアウトパターンに含まれる複数の二次元図形のうち少なくとも一部の二次元図形が含まれる領域について、該領域に含まれる二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータの、該領域に含まれる二次元図形の各々が属する各々の層と対応付けた入力を受け付ける入力受付工程と、
前記複数の二次元図形の形状と配置とを示す二次元図形データであって、該複数の二次元図形の各々の形状と配置とを、順序付けられた二次元頂点座標の各々の集合によって示す二次元図形データ前記特徴づけデータとを用いて、前記領域に含まれる前記二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する生成工程であって、
前記領域に含まれる前記二次元図形の各々の形状と配置とを示す二次元頂点座標の各々の集合を三次元に拡張することで得られる、該領域に含まれる該二次元図形の各々から生成されるべき各々の三次元図形の上面の形状と配置とを示す、順序付けられた三次元上面頂点座標の各々の集合と、
前記三次元上面頂点座標の各々の集合に対応する、順序付けられた三次元下面頂点座標の各々の集合と
を用いて前記三次元図形データを生成する、三次元図形データ生成工程と、
前記三次元図形データによって形状と配置とが示される三次元図形を、該三次元図形の各々が属する各々の層と対応づけて、所定の積層順序に従って表示する表示工程と
を含み、
前記三次元図形データにおいて、三次元図形の形状と配置とは、該三次元図形を構成する複数の面の各々に対して与えられる順序付けられた三次元頂点座標の集合によって示され、
前記特徴づけデータは、前記三次元図形のうち一部の三次元図形に対しては、自己の属する層の積層方向に関する厚みを示すとともに、該三次元図形のうち別の一部の三次元図形に対しては、該別の一部の三次元図形が、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から下位層へと該積層方向に沿って拡張されつつ生成される三次元図形であることを示すデータであ
前記別の一部の三次元図形において、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から前記下位層へと前記積層方向に沿って拡張できる長さが、該二次元図形を構成する複数の部分間で少なくとも一部異なる場合、前記三次元図形データ生成工程は、該二次元図形を構成する部分ごとに別個に与えられる下面部分の順序付けられた三次元頂点座標の集合を用いることにより、該二次元図形を構成する前記複数の部分を該複数の部分間で少なくとも一部異なるような長さだけ前記積層方向にそれぞれ拡張して生成される三次元図形の形状と配置とを示す三次元図形データを生成する、
三次元LSIレイアウトパターン表示方法。
A display method executed by a three-dimensional LSI layout pattern display device.
For an area including at least a part of two-dimensional figures included in an LSI layout pattern including a plurality of layers, each three-dimensional figure to be generated from each of the two-dimensional figures included in the area. An input reception process that accepts input associated with each layer of the characteristic data that characterizes the figure, to which each of the two-dimensional figures included in the area belongs.
Two-dimensional graphic data showing the shapes and arrangements of the plurality of two-dimensional figures, and the shapes and arrangements of the plurality of two-dimensional figures are indicated by each set of ordered two-dimensional vertex coordinates. Using the dimensional graphic data and the characterization data, the shape and arrangement of each three-dimensional figure generated by expanding each of the two-dimensional figures included in the region along the stacking direction are shown. It is a generation process that generates three-dimensional graphic data .
Generated from each of the two-dimensional figures included in the region, which is obtained by expanding each set of two-dimensional vertex coordinates indicating the shape and arrangement of each of the two-dimensional figures included in the region to three dimensions. Each set of ordered 3D top apex coordinates, indicating the shape and placement of the top of each 3D figure to be made,
With each set of ordered 3D bottom vertex coordinates corresponding to each set of 3D top vertex coordinates
A three-dimensional graphic data generation process for generating the three-dimensional graphic data using
A display step of associating a three-dimensional figure whose shape and arrangement are indicated by the three-dimensional figure data with each layer to which each of the three-dimensional figures belongs and displaying them in a predetermined stacking order is included.
In the 3D graphic data, the shape and arrangement of the 3D graphic is indicated by a set of ordered 3D vertex coordinates given to each of the plurality of faces constituting the 3D graphic.
The characterization data indicates the thickness of some of the three-dimensional figures with respect to the stacking direction of the layers to which they belong, and the three-dimensional figures of another part of the three-dimensional figures. On the other hand, the other part of the three-dimensional figure is extended from the two-dimensional figure that is the source of the self to the lower layer along the stacking direction within the range that does not reach the inside of the three-dimensional figure other than the self. Ri Ah with data indicating that it is a three-dimensional figure to be generated while,
In the other part of the three-dimensional figure, the length that can be extended along the stacking direction from the two-dimensional figure that is the source of the self to the lower layer is within a range that does not reach the inside of the three-dimensional figure other than the self. If at least some of the parts that make up the two-dimensional figure differ, the three-dimensional figure data generation step is an ordered three-dimensional vertex of the lower surface portion that is given separately for each part that makes up the two-dimensional figure. By using a set of coordinates, a three-dimensional figure generated by expanding the plurality of parts constituting the two-dimensional figure in the stacking direction by at least a part different length in the plurality of parts. Generates 3D graphic data showing shape and arrangement,
Three-dimensional LSI layout pattern display method.
コンピュータに、
複数の層を含むLSIレイアウトパターンに含まれる複数の二次元図形のうち少なくとも一部の二次元図形が含まれる領域について、該領域に含まれる二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータの、該領域に含まれる二次元図形の各々が属する各々の層と対応付けた入力を受け付ける入力受付手順と、
前記複数の二次元図形の形状と配置とを示す二次元図形データであって、該複数の二次元図形の各々の形状と配置とを、順序付けられた二次元頂点座標の各々の集合によって示す二次元図形データ前記特徴づけデータとを用いて、前記領域に含まれる前記二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する生成手順であって、
前記領域に含まれる前記二次元図形の各々の形状と配置とを示す二次元頂点座標の各々の集合を三次元に拡張することで得られる、該領域に含まれる該二次元図形の各々から生成されるべき各々の三次元図形の上面の形状と配置とを示す、順序付けられた三次元上面頂点座標の各々の集合と、
前記三次元上面頂点座標の各々の集合に対応する、順序付けられた三次元下面頂点座標の各々の集合と
を用いて前記三次元図形データを生成する、三次元図形データ生成手順と、
前記三次元図形データによって形状と配置とが示される三次元図形を、該三次元図形の各々が属する各々の層と対応づけて、所定の積層順序に従って表示させる表示手順と
を実行させるためのプログラムであって、
前記三次元図形データにおいて、三次元図形の形状と配置とは、該三次元図形を構成する複数の面の各々に対して与えられる順序付けられた三次元頂点座標の集合によって示され、
前記特徴づけデータは、前記三次元図形のうち一部の三次元図形に対しては、自己の属する層の積層方向に関する厚みを示すとともに、該三次元図形のうち別の一部の三次元図形に対しては、該別の一部の三次元図形が、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から下位層へと該積層方向に沿って拡張されつつ生成される三次元図形であることを示すデータであ
前記別の一部の三次元図形において、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から前記下位層へと前記積層方向に沿って拡張できる長さが、該二次元図形を構成する複数の部分間で少なくとも一部異なる場合、前記三次元図形データ生成手順は、該二次元図形を構成する部分ごとに別個に与えられる下面部分の順序付けられた三次元頂点座標の集合を用いることにより、該二次元図形を構成する前記複数の部分を該複数の部分間で少なくとも一部異なるような長さだけ前記積層方向にそれぞれ拡張して生成される三次元図形の形状と配置とを示す三次元図形データを生成する、
三次元LSIレイアウトパターン表示プログラム。
On the computer
For an area including at least a part of two-dimensional figures included in an LSI layout pattern including a plurality of layers, each three-dimensional figure to be generated from each of the two-dimensional figures included in the area. An input reception procedure for accepting input associated with each layer to which each of the two-dimensional figures included in the area belongs of the characterization data that characterizes the figure, and
Two-dimensional graphic data showing the shapes and arrangements of the plurality of two-dimensional figures, and the shapes and arrangements of the plurality of two-dimensional figures are indicated by each set of ordered two-dimensional vertex coordinates. Using the dimensional graphic data and the characterization data, the shape and arrangement of each three-dimensional figure generated by expanding each of the two-dimensional figures included in the region along the stacking direction are shown. This is a generation procedure for generating 3D graphic data .
Generated from each of the two-dimensional figures included in the region, which is obtained by expanding each set of two-dimensional vertex coordinates indicating the shape and arrangement of each of the two-dimensional figures included in the region to three dimensions. Each set of ordered 3D top apex coordinates, indicating the shape and placement of the top of each 3D figure to be made,
With each set of ordered 3D bottom vertex coordinates corresponding to each set of 3D top vertex coordinates
The three-dimensional graphic data generation procedure for generating the three-dimensional graphic data using
A program for executing a display procedure of associating a three-dimensional figure whose shape and arrangement are indicated by the three-dimensional figure data with each layer to which each of the three-dimensional figures belongs and displaying them in a predetermined stacking order. And
In the 3D graphic data, the shape and arrangement of the 3D graphic is indicated by a set of ordered 3D vertex coordinates given to each of the plurality of faces constituting the 3D graphic.
The characterization data indicates the thickness of some of the three-dimensional figures with respect to the stacking direction of the layers to which they belong, and the three-dimensional figures of another part of the three-dimensional figures. On the other hand, the other part of the three-dimensional figure is extended from the two-dimensional figure that is the source of the self to the lower layer along the stacking direction within the range that does not reach the inside of the three-dimensional figure other than the self. Ri Ah with data indicating that it is a three-dimensional figure to be generated while,
In the other part of the three-dimensional figure, the length that can be extended along the stacking direction from the two-dimensional figure that is the source of the self to the lower layer is within a range that does not reach the inside of the three-dimensional figure other than the self. If at least some of the parts that make up the two-dimensional figure differ, the three-dimensional figure data generation procedure is given separately for each part that makes up the two-dimensional figure, the ordered three-dimensional vertices of the bottom part. By using a set of coordinates, a three-dimensional figure generated by expanding the plurality of parts constituting the two-dimensional figure in the stacking direction by at least a part different length in the plurality of parts. Generates 3D graphic data showing shape and arrangement,
3D LSI layout pattern display program.
複数の層を含むLSIレイアウトパターンに含まれる複数の二次元図形の形状と配置とを示す二次元図形データであって、該複数の二次元図形の各々の形状と配置とを、順序付けられた二次元頂点座標の各々の集合によって示す二次元図形データを、該複数の二次元図形の各々が属する各々の層と対応付けて格納する二次元図形データ格納部と、
前記複数の二次元図形のうち少なくとも一部の二次元図形が含まれる領域について、該領域に含まれる二次元図形の各々から生成されるべき各々の三次元図形を特徴づける特徴づけデータを、該領域に含まれる二次元図形の各々が属する各々の層と対応付けて外部から受信する、特徴づけデータ受信部と、
前記二次元図形データと前記特徴づけデータとを用いて、前記領域に含まれる前記二次元図形の各々を積層方向に沿って拡張することで生成される各々の三次元図形の形状と配置とを示す三次元図形データを生成する、三次元図形データ生成部であって、
前記領域に含まれる前記二次元図形の各々の形状と配置とを示す二次元頂点座標の各々の集合を三次元に拡張することで得られる、該領域に含まれる該二次元図形の各々から生成されるべき各々の三次元図形の上面の形状と配置とを示す、順序付けられた三次元上面頂点座標の各々の集合と、
前記三次元上面頂点座標の各々の集合に対応する、順序付けられた三次元下面頂点座標の各々の集合と
を用いて前記三次元図形データを生成する、三次元図形データ生成部と、
前記三次元図形データによって形状と配置とが示される三次元図形を、該三次元図形の各々が属する各々の層と対応づけて、所定の積層順序に従って表示することで得られる三次元LSIレイアウトパターンのデータを外部へと送信する、三次元LSIレイアウトパターンデータ送信部と
を備え、
前記三次元図形データにおいて、三次元図形の形状と配置とは、該三次元図形を構成する複数の面の各々に対して与えられる順序付けられた三次元頂点座標の集合によって示され、
前記特徴づけデータは、前記三次元図形のうち一部の三次元図形に対しては、自己の属する層の積層方向に関する厚みを示すとともに、該三次元図形のうち別の一部の三次元図形に対しては、該別の一部の三次元図形が、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から下位層へと該積層方向に沿って拡張されつつ生成される三次元図形であることを示すデータであ
前記別の一部の三次元図形において、自己以外の三次元図形内部に及ばない範囲で、自己の元となる二次元図形から前記下位層へと前記積層方向に沿って拡張できる長さが、該二次元図形を構成する複数の部分間で少なくとも一部異なる場合、前記三次元図形データ生成部は、該二次元図形を構成する部分ごとに別個に与えられる下面部分の順序付けられた三次元頂点座標の集合を用いることにより、該二次元図形を構成する前記複数の部分を該複数の部分間で少なくとも一部異なるような長さだけ前記積層方向にそれぞれ拡張して生成される三次元図形の形状と配置とを示す三次元図形データを生成する、
三次元LSIレイアウトパターンデータ生成装置。
Two-dimensional graphic data indicating the shapes and arrangements of a plurality of two-dimensional figures included in an LSI layout pattern including a plurality of layers, and the shapes and arrangements of the plurality of two-dimensional figures are ordered. A two-dimensional graphic data storage unit that stores two-dimensional graphic data indicated by each set of dimensional vertex coordinates in association with each layer to which each of the plurality of two-dimensional graphics belongs.
For an area including at least a part of the two-dimensional figures among the plurality of two-dimensional figures, the characterization data that characterizes each three-dimensional figure to be generated from each of the two-dimensional figures included in the area is obtained. A characteristic data receiving unit that receives from the outside in association with each layer to which each of the two-dimensional figures included in the area belongs,
Using the two-dimensional graphic data and the characterization data, the shape and arrangement of each three-dimensional graphic generated by expanding each of the two-dimensional graphics included in the region along the stacking direction can be obtained. It is a three-dimensional graphic data generation unit that generates the three-dimensional graphic data shown.
Generated from each of the two-dimensional figures included in the region, which is obtained by expanding each set of two-dimensional vertex coordinates indicating the shape and arrangement of each of the two-dimensional figures included in the region to three dimensions. Each set of ordered 3D top apex coordinates, indicating the shape and placement of the top of each 3D figure to be made,
With each set of ordered 3D bottom vertex coordinates corresponding to each set of 3D top vertex coordinates
A three-dimensional graphic data generation unit that generates the three-dimensional graphic data using
A three-dimensional LSI layout pattern obtained by associating a three-dimensional figure whose shape and arrangement are indicated by the three-dimensional figure data with each layer to which each of the three-dimensional figures belongs and displaying them in a predetermined stacking order. It is equipped with a 3D LSI layout pattern data transmitter that transmits the data of
In the 3D graphic data, the shape and arrangement of the 3D graphic is indicated by a set of ordered 3D vertex coordinates given to each of the plurality of faces constituting the 3D graphic.
The characterization data indicates the thickness of some of the three-dimensional figures with respect to the stacking direction of the layers to which they belong, and the three-dimensional figures of another part of the three-dimensional figures. On the other hand, the other part of the three-dimensional figure is extended from the two-dimensional figure that is the source of the self to the lower layer along the stacking direction within the range that does not reach the inside of the three-dimensional figure other than the self. Ri Ah with data indicating that it is a three-dimensional figure to be generated while,
In the other part of the three-dimensional figure, the length that can be extended along the stacking direction from the two-dimensional figure that is the source of the self to the lower layer is within a range that does not reach the inside of the three-dimensional figure other than the self. If at least some of the parts that make up the two-dimensional figure differ, the three-dimensional figure data generator is given an ordered three-dimensional vertex of the lower surface portion that is given separately for each part that makes up the two-dimensional figure. By using a set of coordinates, a three-dimensional figure generated by expanding the plurality of parts constituting the two-dimensional figure in the stacking direction by at least a part different length in the plurality of parts. Generates 3D graphic data showing shape and arrangement,
Three-dimensional LSI layout pattern data generator.
JP2019125284A 2019-07-04 2019-07-04 3D LSI layout pattern display device, method, program, and 3D LSI layout pattern generator Active JP6838624B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2019125284A JP6838624B2 (en) 2019-07-04 2019-07-04 3D LSI layout pattern display device, method, program, and 3D LSI layout pattern generator
PCT/JP2020/026195 WO2021002453A1 (en) 2019-07-04 2020-07-03 Three-dimensional lsi layout pattern display device, method, program, and three-dimensional lsi layout pattern generation device
TW109122646A TW202129847A (en) 2019-07-04 2020-07-03 Three-dimensional LSI layout pattern display device, method, program, and three-dimensional LSI layout pattern generation device
JP2021016029A JP7344452B2 (en) 2019-07-04 2021-02-03 3D LSI layout pattern display device, method, program, and 3D LSI layout pattern generation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2019125284A JP6838624B2 (en) 2019-07-04 2019-07-04 3D LSI layout pattern display device, method, program, and 3D LSI layout pattern generator

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2021016029A Division JP7344452B2 (en) 2019-07-04 2021-02-03 3D LSI layout pattern display device, method, program, and 3D LSI layout pattern generation device

Publications (2)

Publication Number Publication Date
JP2021012470A JP2021012470A (en) 2021-02-04
JP6838624B2 true JP6838624B2 (en) 2021-03-03

Family

ID=74100343

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019125284A Active JP6838624B2 (en) 2019-07-04 2019-07-04 3D LSI layout pattern display device, method, program, and 3D LSI layout pattern generator

Country Status (3)

Country Link
JP (1) JP6838624B2 (en)
TW (1) TW202129847A (en)
WO (1) WO2021002453A1 (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000011012A (en) * 1998-06-22 2000-01-14 Yokogawa Digital Computer Kk Three-dimensional display device of printed board
JP2000207433A (en) * 1999-01-12 2000-07-28 Sony Corp Method and device for generating three-dimensional shape
JP2002163316A (en) * 2000-11-28 2002-06-07 Dynatron Kk Three-dimensional observation method for multiplayer printed circuit board, and recording medium therefor

Also Published As

Publication number Publication date
WO2021002453A1 (en) 2021-01-07
TW202129847A (en) 2021-08-01
JP2021012470A (en) 2021-02-04

Similar Documents

Publication Publication Date Title
JP3747404B2 (en) Graphics image creating apparatus, method and program thereof
US7365747B2 (en) Methods and systems for controlling an image generator to define, generate, and view geometric images of an object
US8970586B2 (en) Building controllable clairvoyance device in virtual world
US8914259B2 (en) Passive associativity in three-dimensional (3D) modeling
JP6254190B2 (en) Display congestion indicators for channels in the circuit design layout
JP5989655B2 (en) Multi-board design apparatus, multi-board design method, program, and computer-readable recording medium
MX2010012490A (en) Systems and methods for imaging a three-dimensional volume of geometrically irregular grid data representing a grid volume.
CN108171804B (en) Method and device for determining three-dimensional model sectioning plane
US8762927B2 (en) Processing method of electric information in CAD system, processing device of electric information in CAD system, program and computer-readable storage medium
JP6838624B2 (en) 3D LSI layout pattern display device, method, program, and 3D LSI layout pattern generator
JP7344452B2 (en) 3D LSI layout pattern display device, method, program, and 3D LSI layout pattern generation device
JP2000259682A (en) System and method for automatically arranging parts and recording medium storing automatically arranging parts program
JPH11272721A (en) Interference check result display method, interference check result display device and computer readable record medium recording interference check result display program
JP4285022B2 (en) Object display device and program
JP6162043B2 (en) Electrical design apparatus, electrical design method, program, and computer-readable recording medium for electronic substrate using three-dimensional space
US10746889B2 (en) Method for estimating faults in a three-dimensional seismic image block
JP5175794B2 (en) Information processing apparatus, information processing method, and program
US20060076547A1 (en) Three-dimensional viewing and editing of microcircuit design
JPH11249774A (en) System and method for displaying three-dimensional information
US20220100929A1 (en) Multi surface patterning driven by curve(s)
JP2001202396A (en) Method and device for three-dimensionally displaying printed circuit board cad
WO2023153469A1 (en) Articulated robot path generation device, articulated robot path generation method, and articulated robot path generation program
KR100751397B1 (en) Image processing method
JPH10333819A (en) Method for inputting three-dimensional position
JPH11250285A (en) Three-dimensional information display system and method therefor

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20201126

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20201126

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20201130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20201203

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201224

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210112

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210125

R150 Certificate of patent or registration of utility model

Ref document number: 6838624

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150