JP2004086276A - Three-dimensional shape display method, program performing the same and recording medium - Google Patents

Three-dimensional shape display method, program performing the same and recording medium Download PDF

Info

Publication number
JP2004086276A
JP2004086276A JP2002242998A JP2002242998A JP2004086276A JP 2004086276 A JP2004086276 A JP 2004086276A JP 2002242998 A JP2002242998 A JP 2002242998A JP 2002242998 A JP2002242998 A JP 2002242998A JP 2004086276 A JP2004086276 A JP 2004086276A
Authority
JP
Japan
Prior art keywords
dimensional shape
area
dimensional
unit
axis
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002242998A
Other languages
Japanese (ja)
Other versions
JP4115205B2 (en
Inventor
Masaaki Kagawa
香川　正明
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.)
Ricoh Co Ltd
Original Assignee
Ricoh 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2002242998A priority Critical patent/JP4115205B2/en
Publication of JP2004086276A publication Critical patent/JP2004086276A/en
Application granted granted Critical
Publication of JP4115205B2 publication Critical patent/JP4115205B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To realize three-dimensional display fitted to shape understanding at high speed while interactivity is maintained at the time of performing an interactive operation such as a visual point change operation in display of a three-dimensional model. <P>SOLUTION: A calculation part 1 calculates an area value of a plotting region when the three-dimensional shape is projected on a two-dimensional region. The calculated area value of the plotting region is stored in a storage part 2. An order of display when the three-dimensional shape is displayed is sorted in a sorting part 3 in accordance with the stored area value and a visual point which is set in a visual point setting part 4. The three-dimensional shape is displayed in accordance with a sorted order in a display part 5. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
本発明は、３次元形状の表示技術に関し、例えば、ＣＡＤによる形状設計の分野に応用可能な技術に関する。
【０００２】
【従来の技術】
３次元グラフィックス表示システムにおいて、大規模アセンブリのような大量の３次元モデルを表示し、視点変更などの操作者との対話的な操作を行なう際、対話性を維持するために、すべてのモデルを描画せず、一定のモデルを描画したところで、描画の更新を行なうことで、描画時間（フレームレート）を一定に保つ処理が行なわれる。
【０００３】
【発明が解決しようとする課題】
上記のごとくに、フレームレートを保つためにすべてのモデルを描画しないようにした場合、どのモデルを描画するかにより、対話操作中における走査者の形状理解が大きく左右される。
【０００４】
このようなモデル描画の表示順序としては、一般には、体積の大きい順や、表面積の大きい順などが考えられるが、かならずしもそれが好ましい表示とはならない。例えば、複雑な工業製品としてのアセンブリが組み上がっている状態では、モデルの一番外側のモデルから描画されるべきであり、実際、そのようなアセンブリの表示では、アセンブリ内部のモデルが存在しても、外側から見えることはないため、描画する必要はない。
【０００５】
本発明は、上述のごとき実情に鑑みてなされたもので、大規模アセンブリのような大量の３次元モデルの表示において、視点変更操作等の対話的な操作を行なう際、最も外側から見えるモデルから描画することで、対話性を維持しつつ、形状理解に適した３次元表示を高速に行なうようにした３次元表示方法、装置、該方法を実行するプログラム及び記録媒体を提供することを目的とするものである。
【０００６】
【課題を解決するための手段】
請求項１の発明は、３次元形状を表示する３次元形状表示方法において、３次元形状を２次元領域に投影した際の描画領域の面積値を算出し、該算出した前記描画領域の面積値を格納し、前記格納した面積値及び設定された視点に従って、３次元形状を表示する際の表示の順番をソートし、該ソートした順番に従って３次元形状を表示することを特徴としたものである。
【０００７】
請求項２の発明は、請求項１の発明において、前記３次元形状の２次元領域への投影は、指定した軸方向への投影であり、前記描画領域の面積値を算出する際に、投影面を領域分割し、該領域分割した個々の領域において最も視点に近い前記３次元形状に単位面積１を付与し、得られた単位面積を３次元形状毎に積算することにより、該３次元領域の描画領域の面積値を求めることを特徴としたものである。
【０００８】
請求項３の発明は、請求項２の発明において、前記指定する軸方向として、３次元形状が定義される世界座標系において、Ｘ軸、−Ｘ軸、Ｙ軸、−Ｙ軸、Ｚ軸、及び−Ｚ軸の６方向を指定し、各軸方向別に分類して各描画領域の面積値を格納することを特徴としたものである。
【０００９】
請求項４の発明は、請求項１の発明において、前記３次元形状の２次元領域への投影は、３次元形状を包含する球に対する該３次元形状の投影であり、前記描画領域の面積値を算出する際に、投影面を領域分割し、該領域分割した個々の領域において最も視点に近い前記３次元形状に単位面積１を付与し、得られた単位面積を３次元形状毎に積算することにより、該３次元領域の描画領域の面積値を求めることを特徴としたものである。
【００１０】
請求項５の発明は、請求項１の発明において、前記ソートは、前記格納された面積値を利用し、設定された視点の世界座標系の位置に従って、選択した描画領域の面積値のみを用いて降順にソートすることを特徴としたものである。
【００１１】
請求項６の発明は、請求項１の発明において、前記３次元形状の表示は、前記ソートされた順番にて３次元形状を描画して表示し、かつ描画開始から指定した時間が経過すると、描画処理を終了することを特徴としたものである。
【００１２】
請求項７の発明は、３次元形状を表示する３次元形状表示装置において、３次元形状を２次元領域に投影し、描画領域の面積を算出する算出部と、該算出部で算出した前記描画領域の面積値を格納する格納部と、視点を設定する視点設定部と、該視点設定部で設定された視点に従って、３次元形状を表示する際の表示する順番をソートするソート部と、該ソートした順番に従って３次元形状を表示する表示部とを有することを特徴としたものである。
【００１３】
請求項８の発明は、請求項７の発明において、前記算出部における前記３次元形状の２次元領域への投影は、指定した軸方向への投影であり、該算出部は、前記描画領域の面積値を算出する際に、投影面を領域分割し、該領域分割した個々の領域において最も視点に近い前記３次元形状に単位面積１を付与し、得られた単位面積を３次元形状毎に積算することにより、該３次元領域の描画領域の面積値を求めることを特徴としたものである。
【００１４】
請求項９の発明は、請求項８の発明において、前記算出部は、前記指定する軸方向として、３次元形状が定義される世界座標系において、Ｘ軸、−Ｘ軸、Ｙ軸、−Ｙ軸、Ｚ軸、及び−Ｚ軸の６方向を指定し、前記格納部は、各軸方向別に分類して各描画領域の面積値を格納することを特徴としたものである。
【００１５】
請求項１０の発明は、請求項７の発明において、前記算出部における前記３次元形状の２次元領域への投影は、３次元形状を包含する球に対する該３次元形状の投影であり、該算出部は、前記描画領域の面積値を算出する際に、投影面を領域分割し、該領域分割した個々の領域において最も視点に近い前記３次元形状に単位面積１を付与し、得られた単位面積を３次元形状毎に積算することにより、該３次元領域の描画領域の面積値を求めることを特徴としたものである。
【００１６】
請求項１１の発明は、請求項７の発明において、前記ソート部は、前記格納された面積値を利用し、前記背点設定部で設定された視点の世界座標系の位置に従って、選択した描画領域の面積値のみを用いて降順にソートすることを特徴としたものである。
【００１７】
請求項１２の発明は、請求項７の発明において、前記表示部は、前記ソート部でソートされた順番にて３次元形状を描画して表示し、かつ描画開始から指定した時間が経過すると、描画処理を終了することを特徴としたものである。
【００１８】
請求項１３の発明は、請求項１ないし６のいずれか１に記載の３次元表示方法を実行するためのプログラムである。
請求項１４の発明は、請求項１３に記載のプログラムを記録した記録媒体である
。
【００１９】
【発明の実施の形態】
図１は、本発明が適用される装置の構成例を示すブロック図である。
算出部１は、３次元形状を２次元領域に投影した際の各モデルの描画領域中の面積を算出する。投影方法として、以下のものがある。
【００２０】
（軸方向への投影）
モデルの世界座標系において、モデルを囲む直方体の外側で、＋Ｘ軸、−Ｘ軸、＋Ｙ軸、−Ｙ軸、＋Ｚ軸、−Ｚ軸の各々６方向上に視点を置いた場合に、平行投影により描画された結果の各モデルの描画領域を算出する。投影においては、通常のＺバッファによる隠面処理を行い、隠面処理の結果における各モデルの描画領域の面積を算出する。領域の算出を高速化するため、投影面を格子状に区切り分割領域を生成し、各格子（分割領域）内におけるもっとも視点方向に近い面を面積１として計算する。すなわち、格子１つ文の面積を１単位として、格子内で視点方向に最も近いモデルに対してその面積単位１を割り当て、全ての格子について各モデルの面積単位を積算することにより、各モデルの描画領域の面積を算出する。
【００２１】
（球面への投影）
モデルの世界座標系において、モデルを囲む球にモデルを投影した場合の描画領域の面積を算出する。球への投影としては、球の中心から球面へ伸ばしたベクトルと、モデルの各面の交点のうち、もっとも外側の点を求めることで、描画領域を求めることができる。領域の算出を高速化するため、実際には、投影用の球を立体角で表現される格子に区切り、各格子内においてもっとも投影面に近いモデルを面積１として、上記軸方向と同様にかくモデルの描画領域の面積を計算する。また、球をいくつかの領域（例えば北半球と南半球や、８方向の領域分割）に分けて投影してもよい。
【００２２】
上記のごとくの所定の投影方法によって投影され、算出部１で算出されたモデルの描画領域の面積値は、投影方向別に格納部２に格納される。
【００２３】
ソート部３は、格納部２に格納された各モデルの描画領域における面積値の降順にモデルをソートする。ソートの際に利用する面積値は、格納部２に投影方向別に分類され格納されているため、視点設定部４にて設定され視点の情報により、以下のようにして値を利用する。
【００２４】
算出部１において軸方向の投影が行なわれた場合は、世界座標系で規定されるモデル全体を囲む最小直方体において、該最小直方体の各面により分割された空間のうちどの空間に視点が設定されたかに従って、視点から見える直方体の面の法線方向に投影した面積を利用する。例えば、直方体のＸ軸方法、Ｙ軸方向、Ｚ軸方向の３面が見える位置に視点が設定された場合、単純に各々の方向に対応する面積値の和によりソートしたり、各軸と視線ベクトルの内積値を掛けた和にして、視点方向の向きを加味した値としてソートすることができる。
【００２５】
一方、算出部１において球面への投影が行なわれた場合、投影の球面が複数の領域に分割されている場合は、各領域のどこに視点が存在するかに従って、視点が存在する半球面に投影した面積値を使う。
【００２６】
図２は、本発明に係わる上記算出部における軸方向の投影の一例で、物体１１，１２をＹ軸方向に２次元の投影面１０に投影した状態を示す図である。また、図３は、本発明に係わる上記算出部における軸方向の投影における面積算出の例を示すもので、投影面１０における面積単位１の格子１３の例を示す。
【００２７】
表示部５は、描画用バッファとグラフィックディスプレイとを有し、ソート部３によりソートされたモデルを順番に描画用バッファに描画し、すべてのモデルを描画し終わるか、描画開始からの指定した時間が経過した時点で、描画用バッファの中身をグラフィックスディスプレイに表示する。描画においては、通常のＺバッファ法による描画を行なう。
【００２８】
図４は、本発明における形状表示処理の一例を説明するためのフローチャートで、表示部を中心とした形状表示の処理の流れを示すものである。視点の設定と再描画が終了したかどうかを判断し（ステップＳ１）、これらが終了していれば描画処理を終了し、終了していなければ視点を設定し（ステップＳ２）、さらに視点の位置に応じてモデルを描画領域の面積順にソートする（ステップＳ３）。そしてモデルが最後のモデルか、または予め指定した時間が経過しているか判断し（ステップＳ４）、最後のモデルでなく、かつ指定時間が経過していなければモデルの描画を行い（ステップＳ５）、ステップＳ４に戻る。ステップＳ４で最後のモデルまたは指定時間が経過していれば、画面を更新し（ステップＳ６）、ステップＳ２に戻る。
【００２９】
図５は、本発明における形状処理の流れの他の例を説明するためのフローチャートで、算出部を中心とした形状表示の前処理の流れを示すものである。まず、全ての投影方向で処理が終わっているかどうかを判断し（ステップＳ１１）、終わっていれば算出部における描画領域の算出処理を終了し、そうでなければ投影方向の設定を行う（ステップＳ１２）。そしてモデルが最後のモデルかどうかを判断し（ステップＳ１３）、最後のモデルでなければその投影方向にモデルを描画し（ステップＳ１４）、ステップＳ１３に戻る。ステップＳ１３で最後のモデルであれば、描画領域を算出し（ステップＳ１５）、算出した描画領域を格納部に格納して（ステップＳ１６）、ステップＳ１２に戻る。
【００３０】
【発明の効果】
以上の説明から明らかなように、本発明によると、大規模アセンブリのような大量の３次元モデルの表示において、視点変更操作等の対話的な操作を行なう際、対話性を維持しつつ、形状理解に適した３次元表示を、高速に行なうことができるようになる。
【図面の簡単な説明】
【図１】本発明が適用される装置の構成例を示すブロック図である。
【図２】本発明に係わる算出部における軸方向の投影の一例を示す図である。
【図３】本発明に係わる算出部における軸方向の投影における面積算出の例を示す図である。
【図４】本発明における形状表示処理の一例を説明するためのフローチャートである。
【図５】本発明における形状処理の流れの他の例を説明するためのフローチャートである。
【符号の説明】
１…算出部、２…格納部、３…ソート部、４…視点設定部、５…表示部、１０…投影面、１１，１２…物体、１３…面積単位１の格子。[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a technology for displaying a three-dimensional shape, for example, a technology applicable to the field of shape design by CAD.
[0002]
[Prior art]
In a three-dimensional graphics display system, when displaying a large amount of three-dimensional models such as a large-scale assembly and performing interactive operations with an operator such as changing a viewpoint, all models are maintained in order to maintain interactivity. Is not drawn, and when a certain model is drawn, the drawing is updated so that the drawing time (frame rate) is kept constant.
[0003]
[Problems to be solved by the invention]
As described above, if all models are not drawn in order to maintain the frame rate, the scanner's understanding of the shape during the interactive operation greatly depends on which model is drawn.
[0004]
As a display order of such model drawing, generally, an order of increasing volume, an order of increasing surface area, and the like can be considered, but this is not always a preferable display. For example, when a complex industrial product assembly is assembled, it should be drawn from the outermost model of the model, and indeed, in such an assembly display, the model inside the assembly exists Need not be drawn because they are not visible from the outside.
[0005]
SUMMARY OF THE INVENTION The present invention has been made in view of the above-described circumstances, and when displaying a large amount of a three-dimensional model such as a large-scale assembly, when performing an interactive operation such as a viewpoint changing operation, a model which is viewed from the outermost side. It is an object of the present invention to provide a three-dimensional display method and device, a program for executing the method, and a recording medium, which perform high-speed three-dimensional display suitable for shape understanding while maintaining interactivity by drawing. To do.
[0006]
[Means for Solving the Problems]
The invention according to claim 1, wherein in the three-dimensional shape display method for displaying a three-dimensional shape, an area value of a drawing area when the three-dimensional shape is projected onto a two-dimensional area is calculated, and the calculated area value of the drawing area is calculated. Is stored, and the display order when displaying the three-dimensional shape is sorted according to the stored area value and the set viewpoint, and the three-dimensional shape is displayed according to the sorted order. .
[0007]
According to a second aspect of the present invention, in the first aspect, the projection of the three-dimensional shape onto the two-dimensional region is a projection in a designated axial direction, and the projection is performed when calculating the area value of the drawing region. By dividing the surface into regions, assigning a unit area of 1 to the three-dimensional shape closest to the viewpoint in each of the divided regions, and integrating the obtained unit area for each three-dimensional shape, Is obtained by calculating the area value of the drawing area.
[0008]
According to a third aspect of the present invention, in the second aspect, in the world coordinate system in which a three-dimensional shape is defined as the specified axis direction, an X axis, a -X axis, a Y axis, a -Y axis, a Z axis, And -Z axis are designated, and the area value of each drawing area is stored classified into each axis direction.
[0009]
According to a fourth aspect of the present invention, in the first aspect, the projection of the three-dimensional shape onto the two-dimensional region is a projection of the three-dimensional shape onto a sphere containing the three-dimensional shape. Is calculated, the projection plane is divided into regions, a unit area 1 is assigned to the three-dimensional shape closest to the viewpoint in each of the divided regions, and the obtained unit area is integrated for each three-dimensional shape. Thereby, the area value of the drawing area of the three-dimensional area is obtained.
[0010]
According to a fifth aspect of the present invention, in the first aspect, the sorting uses only the area value of the selected drawing area in accordance with the position of the set viewpoint in the world coordinate system using the stored area value. In a descending order.
[0011]
According to a sixth aspect of the present invention, in the first aspect of the present invention, the display of the three-dimensional shape is performed by drawing and displaying the three-dimensional shape in the sorted order, and when a specified time has elapsed from the start of drawing. This is characterized by terminating the drawing process.
[0012]
8. A three-dimensional shape display device for displaying a three-dimensional shape, wherein the three-dimensional shape is projected onto a two-dimensional area, and a calculation unit for calculating an area of the drawing area is provided. A storage unit for storing the area value of the region, a viewpoint setting unit for setting a viewpoint, a sorting unit for sorting the display order when displaying the three-dimensional shape according to the viewpoint set by the viewpoint setting unit, A display unit for displaying a three-dimensional shape in accordance with the sorted order.
[0013]
According to an eighth aspect of the present invention, in the invention of the seventh aspect, the projection of the three-dimensional shape onto the two-dimensional region in the calculation unit is a projection in a designated axis direction, and the calculation unit When calculating the area value, the projection plane is divided into regions, a unit area 1 is assigned to the three-dimensional shape closest to the viewpoint in each of the divided regions, and the obtained unit area is divided into three-dimensional shapes. The integration is performed to obtain an area value of the drawing area of the three-dimensional area.
[0014]
According to a ninth aspect of the present invention, in the invention of the eighth aspect, the calculation unit is configured such that, in the world coordinate system in which a three-dimensional shape is defined as the designated axis direction, an X axis, a −X axis, a Y axis, and a −Y An axis, a Z axis, and a -Z axis are designated, and the storage unit stores the area value of each drawing area classified by each axis direction.
[0015]
According to a tenth aspect of the present invention, in the invention of the seventh aspect, the projection of the three-dimensional shape onto the two-dimensional region in the calculation unit is a projection of the three-dimensional shape onto a sphere containing the three-dimensional shape. The unit divides the projection plane into regions when calculating the area value of the drawing region, and assigns a unit area of 1 to the three-dimensional shape closest to the viewpoint in each of the divided regions, and obtains the obtained unit. It is characterized in that the area value of the drawing area of the three-dimensional area is obtained by integrating the area for each three-dimensional shape.
[0016]
According to an eleventh aspect of the present invention, in the invention of the seventh aspect, the sorting unit uses the stored area value and selects a drawing selected according to the position of the viewpoint in the world coordinate system set by the back point setting unit. This is characterized in that sorting is performed in descending order using only the area values of the regions.
[0017]
According to a twelfth aspect of the present invention, in the seventh aspect, the display unit draws and displays the three-dimensional shape in the order sorted by the sorting unit, and when a specified time has elapsed from the start of drawing, This is characterized by terminating the drawing process.
[0018]
A thirteenth aspect of the present invention is a program for executing the three-dimensional display method according to any one of the first to sixth aspects.
According to a fourteenth aspect of the present invention, there is provided a recording medium storing the program according to the thirteenth aspect.
[0019]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 1 is a block diagram showing a configuration example of a device to which the present invention is applied.
The calculation unit 1 calculates the area of each model in the drawing area when the three-dimensional shape is projected on the two-dimensional area. There are the following projection methods.
[0020]
(Projection in the axial direction)
In the world coordinate system of the model, when the viewpoint is placed in each of six directions of + X axis, −X axis, + Y axis, −Y axis, + Z axis, and −Z axis outside the rectangular parallelepiped surrounding the model, parallel projection is performed. The drawing area of each model as a result of the drawing is calculated. In the projection, hidden surface processing is performed using a normal Z buffer, and the area of the drawing area of each model as a result of the hidden surface processing is calculated. In order to speed up the calculation of the area, the projection plane is divided into grids, divided areas are generated, and the surface in each grid (divided area) closest to the viewpoint direction is calculated as area 1. That is, the area of one sentence of one lattice is defined as one unit, the area unit 1 is allocated to the model closest to the viewpoint direction in the lattice, and the area unit of each model is integrated for all the lattices. Calculate the area of the drawing area.
[0021]
(Projection to spherical surface)
In the world coordinate system of the model, the area of the drawing area when the model is projected on a sphere surrounding the model is calculated. As the projection onto the sphere, the drawing area can be obtained by obtaining the outermost point among the intersections of the vector extending from the center of the sphere to the sphere and each surface of the model. In order to speed up the calculation of the area, the projection sphere is actually divided into grids represented by solid angles, and the model closest to the projection plane in each grid is set as area 1 in the same manner as in the above axial direction. Calculate the area of the drawing area of the model. Further, the sphere may be divided into several regions (for example, northern hemisphere and southern hemisphere, or divided into eight directions) and projected.
[0022]
The area value of the drawing area of the model projected by the predetermined projection method as described above and calculated by the calculation unit 1 is stored in the storage unit 2 for each projection direction.
[0023]
The sorting unit 3 sorts the models stored in the storage unit 2 in the descending order of the area value in the drawing area of each model. Since the area values used for sorting are classified and stored in the storage unit 2 according to the projection direction, the values are used as follows based on the viewpoint information set by the viewpoint setting unit 4.
[0024]
When the projection in the axial direction is performed by the calculation unit 1, in the minimum rectangular parallelepiped surrounding the entire model defined by the world coordinate system, the viewpoint is set in any of the spaces divided by each surface of the minimum rectangular parallelepiped. The area projected from the viewpoint in the normal direction of the plane of the rectangular parallelepiped is used. For example, if the viewpoint is set at a position where three planes of the rectangular parallelepiped X-axis method, the Y-axis direction, and the Z-axis direction are visible, simply sort by the sum of the area values corresponding to each direction, The sum can be multiplied by the inner product value of the vectors, and the sum can be sorted as a value taking into account the direction of the viewpoint direction.
[0025]
On the other hand, when the projection onto the spherical surface is performed by the calculation unit 1, and when the projected spherical surface is divided into a plurality of regions, the projection onto the hemisphere where the viewpoint is present is performed according to where in each region the viewpoint is located. Use the calculated area value.
[0026]
FIG. 2 is a diagram showing an example of projection in the axial direction by the calculation unit according to the present invention, showing a state in which objects 11 and 12 are projected on a two-dimensional projection surface 10 in the Y-axis direction. FIG. 3 shows an example of calculating the area in the projection in the axial direction by the calculation unit according to the present invention, and shows an example of the grid 13 of the area unit 1 on the projection plane 10.
[0027]
The display unit 5 has a drawing buffer and a graphic display, draws the models sorted by the sorting unit 3 in the drawing buffer in order, and finishes drawing all models or a specified time from the start of drawing. When the time elapses, the contents of the drawing buffer are displayed on the graphics display. In drawing, drawing is performed by a normal Z-buffer method.
[0028]
FIG. 4 is a flowchart for explaining an example of the shape display process according to the present invention, and shows a flow of the shape display process centering on the display unit. It is determined whether the setting of the viewpoint and the redrawing are completed (step S1). If these are completed, the drawing process is completed. If not, the viewpoint is set (step S2). Are sorted in the order of the area of the drawing area according to (step S3). Then, it is determined whether the model is the last model or a predetermined time has elapsed (step S4). If the model is not the last model and the specified time has not elapsed, the model is drawn (step S5). It returns to step S4. If the last model or the designated time has elapsed in step S4, the screen is updated (step S6), and the process returns to step S2.
[0029]
FIG. 5 is a flowchart for explaining another example of the flow of the shape processing in the present invention, and shows the flow of the pre-processing of the shape display centering on the calculation unit. First, it is determined whether or not the processing has been completed in all the projection directions (step S11). If the processing has been completed, the calculation processing of the drawing area in the calculation unit is ended. If not, the projection direction is set (step S12). ). Then, it is determined whether or not the model is the last model (step S13). If not, the model is drawn in the projection direction (step S14), and the process returns to step S13. If it is the last model in step S13, the drawing area is calculated (step S15), the calculated drawing area is stored in the storage unit (step S16), and the process returns to step S12.
[0030]
【The invention's effect】
As is apparent from the above description, according to the present invention, when displaying a large amount of a three-dimensional model such as a large-scale assembly, when performing an interactive operation such as a viewpoint changing operation, the shape is maintained while maintaining the interactivity. 3D display suitable for understanding can be performed at high speed.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration example of a device to which the present invention is applied.
FIG. 2 is a diagram showing an example of projection in an axial direction in a calculation unit according to the present invention.
FIG. 3 is a diagram illustrating an example of area calculation in projection in an axial direction by a calculation unit according to the present invention.
FIG. 4 is a flowchart illustrating an example of a shape display process according to the present invention.
FIG. 5 is a flowchart for explaining another example of the flow of the shape processing according to the present invention.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Calculation part, 2 ... Storage part, 3 ... Sort part, 4 ... View point setting part, 5 ... Display part, 10 ... Projection surface, 11, 12 ... Object, 13 ... Grid of 1 area unit.

Claims (14)

３次元形状を表示する３次元形状表示方法において、３次元形状を２次元領域に投影した際の描画領域の面積値を算出し、該算出した前記描画領域の面積値を格納し、前記格納した面積値及び設定された視点に従って、３次元形状を表示する際の表示の順番をソートし、該ソートした順番に従って３次元形状を表示することを特徴とする３次元形状表示方法。In the three-dimensional shape display method for displaying a three-dimensional shape, an area value of a drawing area when the three-dimensional shape is projected on a two-dimensional area is calculated, and the calculated area value of the drawing area is stored. A three-dimensional shape display method, comprising: sorting the display order when displaying a three-dimensional shape according to an area value and a set viewpoint; and displaying the three-dimensional shape according to the sorted order. 前記３次元形状の２次元領域への投影は、指定した軸方向への投影であり、前記描画領域の面積値を算出する際に、投影面を領域分割し、該領域分割した個々の領域において最も視点に近い前記３次元形状に単位面積１を付与し、得られた単位面積を３次元形状毎に積算することにより、該３次元領域の描画領域の面積値を求めることを特徴とする請求項１に記載の３次元形状表示方法。The projection of the three-dimensional shape onto the two-dimensional region is a projection in the direction of the designated axis. When calculating the area value of the drawing region, the projection surface is divided into regions, and in each of the divided regions, A unit area 1 is assigned to the three-dimensional shape closest to the viewpoint, and the obtained unit area is integrated for each three-dimensional shape, thereby obtaining an area value of the drawing area of the three-dimensional area. Item 3. The method for displaying a three-dimensional shape according to Item 1. 前記指定する軸方向として、３次元形状が定義される世界座標系において、Ｘ軸、−Ｘ軸、Ｙ軸、−Ｙ軸、Ｚ軸、及び−Ｚ軸の６方向を指定し、各軸方向別に分類して各描画領域の面積値を格納することを特徴とする請求項２に記載の３次元形状表示方法。In the world coordinate system in which a three-dimensional shape is defined, six directions of X-axis, -X-axis, Y-axis, -Y-axis, Z-axis, and -Z-axis are specified as the specified axis directions. 3. The three-dimensional shape display method according to claim 2, wherein an area value of each drawing area is stored separately. 前記３次元形状の２次元領域への投影は、３次元形状を包含する球に対する該３次元形状の投影であり、前記描画領域の面積値を算出する際に、投影面を領域分割し、該領域分割した個々の領域において最も視点に近い前記３次元形状に単位面積１を付与し、得られた単位面積を３次元形状毎に積算することにより、該３次元領域の描画領域の面積値を求めることを特徴とする請求項１に記載の３次元形状表示方法。The projection of the three-dimensional shape onto the two-dimensional region is a projection of the three-dimensional shape onto a sphere containing the three-dimensional shape. When calculating the area value of the drawing region, the projection surface is divided into regions. The unit area 1 is given to the three-dimensional shape closest to the viewpoint in each of the divided regions, and the obtained unit area is integrated for each three-dimensional shape, thereby obtaining the area value of the drawing region of the three-dimensional region. The three-dimensional shape display method according to claim 1, wherein the three-dimensional shape is displayed. 前記ソートは、前記格納された面積値を利用し、設定された視点の世界座標系の位置に従って、選択した描画領域の面積値のみを用いて降順にソートすることを特徴とする請求項１に記載の３次元形状表示方法。2. The method according to claim 1, wherein the sorting uses the stored area values and sorts in descending order using only the area values of the selected drawing area according to the position of the set viewpoint in the world coordinate system. 3. The three-dimensional shape display method described in the above. 前記３次元形状の表示は、前記ソートされた順番にて３次元形状を描画して表示し、かつ描画開始から指定した時間が経過すると、描画処理を終了することを特徴とする請求項１に記載の３次元形状表示方法。2. The display of the three-dimensional shape, wherein the three-dimensional shape is drawn and displayed in the sorted order, and the drawing process is terminated when a specified time has elapsed from the start of drawing. The three-dimensional shape display method described in the above. ３次元形状を表示する３次元形状表示装置において、３次元形状を２次元領域に投影し、描画領域の面積を算出する算出部と、該算出部で算出した前記描画領域の面積値を格納する格納部と、視点を設定する視点設定部と、該視点設定部で設定された視点に従って、３次元形状を表示する際の表示する順番をソートするソート部と、該ソートした順番に従って３次元形状を表示する表示部とを有することを特徴とする３次元形状表示装置。In a three-dimensional shape display device that displays a three-dimensional shape, a calculation unit that projects the three-dimensional shape onto a two-dimensional area and calculates the area of the drawing area, and stores the area value of the drawing area calculated by the calculation unit A storage unit, a viewpoint setting unit for setting a viewpoint, a sorting unit for sorting the display order when displaying the three-dimensional shape according to the viewpoint set by the viewpoint setting unit, and a three-dimensional shape according to the sorted order. And a display unit for displaying a three-dimensional shape. 前記算出部における前記３次元形状の２次元領域への投影は、指定した軸方向への投影であり、該算出部は、前記描画領域の面積値を算出する際に、投影面を領域分割し、該領域分割した個々の領域において最も視点に近い前記３次元形状に単位面積１を付与し、得られた単位面積を３次元形状毎に積算することにより、該３次元領域の描画領域の面積値を求めることを特徴とする請求項７に記載の３次元形状表示装置。The projection of the three-dimensional shape onto the two-dimensional region by the calculation unit is a projection in a designated axis direction. When calculating the area value of the drawing region, the calculation unit divides the projection plane into regions. By adding a unit area 1 to the three-dimensional shape closest to the viewpoint in each of the divided individual regions and integrating the obtained unit area for each three-dimensional shape, the area of the drawing region of the three-dimensional region is obtained. The three-dimensional shape display device according to claim 7, wherein a value is obtained. 前記算出部は、前記指定する軸方向として、３次元形状が定義される世界座標系において、Ｘ軸、−Ｘ軸、Ｙ軸、−Ｙ軸、Ｚ軸、及び−Ｚ軸の６方向を指定し、前記格納部は、各軸方向別に分類して各描画領域の面積値を格納することを特徴とする請求項８に記載の３次元形状表示方法。The calculation unit specifies six directions of an X-axis, a -X axis, a Y-axis, a -Y-axis, a Z-axis, and a -Z-axis in the world coordinate system in which a three-dimensional shape is defined as the specified axis direction. 9. The three-dimensional shape display method according to claim 8, wherein the storage unit stores the area value of each drawing area classified according to each axis direction. 前記算出部における前記３次元形状の２次元領域への投影は、３次元形状を包含する球に対する該３次元形状の投影であり、該算出部は、前記描画領域の面積値を算出する際に、投影面を領域分割し、該領域分割した個々の領域において最も視点に近い前記３次元形状に単位面積１を付与し、得られた単位面積を３次元形状毎に積算することにより、該３次元領域の描画領域の面積値を求めることを特徴とする請求項７に記載の３次元形状表示装置。The projection of the three-dimensional shape onto the two-dimensional region by the calculation unit is a projection of the three-dimensional shape onto a sphere containing the three-dimensional shape, and the calculation unit calculates the area value of the drawing region. By dividing the projection plane into regions, assigning a unit area 1 to the three-dimensional shape closest to the viewpoint in each of the divided regions, and integrating the obtained unit area for each three-dimensional shape, The three-dimensional shape display device according to claim 7, wherein an area value of a drawing area of the three-dimensional area is obtained. 前記ソート部は、前記格納された面積値を利用し、前記背点設定部で設定された視点の世界座標系の位置に従って、選択した描画領域の面積値のみを用いて降順にソートすることを特徴とする請求項７に記載の３次元形状表示装置。The sorting unit uses the stored area value and sorts in descending order using only the area value of the selected drawing area according to the position of the viewpoint set in the back point setting unit in the world coordinate system. The three-dimensional shape display device according to claim 7, characterized in that: 前記表示部は、前記ソート部でソートされた順番にて３次元形状を描画して表示し、かつ描画開始から指定した時間が経過すると、描画処理を終了することを特徴とする請求項７に記載の３次元形状表示装置。The method according to claim 7, wherein the display unit renders and displays the three-dimensional shape in the order sorted by the sorting unit, and terminates the rendering process when a specified time has elapsed from the start of rendering. 3. The three-dimensional shape display device according to claim 1. 請求項１ないし６のいずれか１に記載の３次元表示方法を実行するためのプログラム。A program for executing the three-dimensional display method according to any one of claims 1 to 6. 請求項１３に記載のプログラムを記録した記録媒体。A recording medium on which the program according to claim 13 is recorded.
JP2002242998A 2002-08-23 2002-08-23 Three-dimensional shape display method, three-dimensional shape display device, program for executing the method, and recording medium Expired - Fee Related JP4115205B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002242998A JP4115205B2 (en) 2002-08-23 2002-08-23 Three-dimensional shape display method, three-dimensional shape display device, program for executing the method, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002242998A JP4115205B2 (en) 2002-08-23 2002-08-23 Three-dimensional shape display method, three-dimensional shape display device, program for executing the method, and recording medium

Publications (2)

Publication Number Publication Date
JP2004086276A true JP2004086276A (en) 2004-03-18
JP4115205B2 JP4115205B2 (en) 2008-07-09

Family

ID=32051874

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002242998A Expired - Fee Related JP4115205B2 (en) 2002-08-23 2002-08-23 Three-dimensional shape display method, three-dimensional shape display device, program for executing the method, and recording medium

Country Status (1)

Country Link
JP (1) JP4115205B2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0407386D0 (en) 2004-03-31 2004-05-05 British Telecomm Monitoring a communications link
GB0421747D0 (en) 2004-09-30 2004-11-03 British Telecomm Distributed backscattering
CA2589792A1 (en) 2004-12-17 2006-06-22 British Telecommunications Public Limited Company Assessing a network
EP1708388A1 (en) 2005-03-31 2006-10-04 British Telecommunications Public Limited Company Communicating information
EP1713301A1 (en) 2005-04-14 2006-10-18 BRITISH TELECOMMUNICATIONS public limited company Method and apparatus for communicating sound over an optical link
CA2643345A1 (en) 2006-02-24 2007-08-30 British Telecommunications Public Limited Company Sensing a disturbance
CA2643344A1 (en) 2006-02-24 2007-08-30 British Telecommunications Public Limited Company Sensing a disturbance
US8670662B2 (en) 2006-04-03 2014-03-11 British Telecommunications Public Limited Company Evaluating the position of an optical fiber disturbance

Also Published As

Publication number Publication date
JP4115205B2 (en) 2008-07-09

Similar Documents

Publication Publication Date Title
EP0898767B1 (en) Object oriented method and system to draw 2d and 3d shapes onto a projection plane
CA2225017C (en) Method and apparatus for rapidly rendering computer generated images of complex structures
US7289119B2 (en) Statistical rendering acceleration
US5579454A (en) Three dimensional graphics processing with pre-sorting of surface portions
CN1333375C (en) Three dimensional image processing
US7948485B1 (en) Real-time computer simulation of water surfaces
US8223145B2 (en) Method and system for 3D object positioning in 3D virtual environments
Koh et al. A simple physics model to animate human hair modeled in 2D strips in real time
WO1998000811A9 (en) Fly-through computer aided design method and apparatus
JP2012190428A (en) Stereoscopic image visual effect processing method
JP2004086276A (en) Three-dimensional shape display method, program performing the same and recording medium
JP2000235407A (en) Display method, computer readable recording medium recorded with display program and display device
CN101310303A (en) Method for displaying high resolution image data together with time-varying low resolution image data
Erikson et al. Simplification culling of static and dynamic scene graphs
Smets‐Solanes Vector field based texture mapping of animated implicit objects
US5844562A (en) Method for hi-fidelity graphic rendering of three-dimensional objects
US11367262B2 (en) Multi-dimensional acceleration structure
Jang et al. Fast collision detection using the A-buffer
CN111625093B (en) Dynamic scheduling display method of massive digital point cloud data in MR (magnetic resonance) glasses
JPH07141522A (en) Artificial visual field image generating device
CN115457189A (en) PBD (skeletal driven software) simulation system and method based on cluster coloring
Sunar et al. Accelerating virtual walkthrough with visual culling techniques
JPH04125787A (en) Method and device for displaying three-dimensional graphic
JPH027179A (en) Solid body hidden-line processing method
Pan et al. Real-Time Rendering Algorithm Based On Hybrid Static And Dynamic Simplification Methods

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050207

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080108

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080220

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080318

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080325

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: 20080415

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080415

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110425

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120425

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130425

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140425

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees