JP2005149245A - Cad system, curved surface analysis device, curved surface reproducing device, and method and program therefor - Google Patents

Cad system, curved surface analysis device, curved surface reproducing device, and method and program therefor Download PDF

Info

Publication number
JP2005149245A
JP2005149245A JP2003387276A JP2003387276A JP2005149245A JP 2005149245 A JP2005149245 A JP 2005149245A JP 2003387276 A JP2003387276 A JP 2003387276A JP 2003387276 A JP2003387276 A JP 2003387276A JP 2005149245 A JP2005149245 A JP 2005149245A
Authority
JP
Japan
Prior art keywords
curved surface
real space
space
calculated
curvature line
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
JP2003387276A
Other languages
Japanese (ja)
Other versions
JP4175470B2 (en
Inventor
Masami Miura
正美 三浦
Takayuki Kono
隆之 河野
Takeshi Nakahama
剛 中濱
Yoshisato Nakahara
義覚 中原
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.)
PAL KOZO KK
Mitsubishi Heavy Industries Ltd
Original Assignee
PAL KOZO KK
Mitsubishi Heavy Industries Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by PAL KOZO KK, Mitsubishi Heavy Industries Ltd filed Critical PAL KOZO KK
Priority to JP2003387276A priority Critical patent/JP4175470B2/en
Publication of JP2005149245A publication Critical patent/JP2005149245A/en
Application granted granted Critical
Publication of JP4175470B2 publication Critical patent/JP4175470B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a CAD system which remarkably improves the use value of a CG model or a CAD model and realizes efficient design/production processes, and a curved surface analysis device, a curved surface reproducing device, and a method and a program therefor. <P>SOLUTION: A computer maps a curved surface on an actual space to a parameter space and calculates a primary base quantity and a secondary base quantity. Next, the computer calculates the curvature line of the curved surface and actual space coordinates where the curvature line passes, and calculates actual space coordinates of an intersection on the parameter space, between a line passing an inverse mapping target point on the parameter space and the curvature line mapped on the parameter space. Then the computer calculates a curve on the actual space, which passes the calculated actual space coordinates of the intersection and calculates a actual space coordinate value of the inverse mapping target point on the curve and thus reproduces curved surface data on the actual space. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、実空間上の曲面を、接平面を形成する接線ベクトルによって定義されるパラメータ空間上で扱うCADシステム、曲面解析装置、曲面再生装置、その方法及びそのプログラムに関する。   The present invention relates to a CAD system, a curved surface analysis device, a curved surface reproducing device, a method thereof, and a program thereof that handle a curved surface in real space on a parameter space defined by a tangent vector forming a tangent plane.

今日、消費者の要求に応えるべく、企画から設計・生産のプロセスの短縮化が望まれている。設計・生産プロセスを効率化するために、CG(Computer Graphics)やCAD(Computer Aided Design)システムの利用が盛んに行われている。コンピュータ上で自動車や家庭電器製品等の複雑な曲線や曲面形状を持った形状を表現するために、従来、以下の処理方法が存在する。   Today, in order to meet consumer demand, it is desired to shorten the process from planning to design and production. In order to improve the efficiency of design and production processes, CG (Computer Graphics) and CAD (Computer Aided Design) systems are actively used. Conventionally, the following processing methods exist in order to represent a shape having a complicated curve or curved surface shape such as an automobile or home appliance on a computer.

一つ目はソリッドモデルであって、プリミティブと呼ばれる簡単な形状をコンピュータ内で保持し、その形状同士を組み合わせる操作を繰り返して、複雑な形状を表現する。プリミティブとは、例えば円柱、立方体、直方体、トーラス、球等であって、ソリッドモデルにおいてはこれらのプリミティブの集合演算によって形状表現を行う。したがって、複雑な形状を作成するためには多くのステップを必要とするとともに、厳密な計算が必要となる。 The first is a solid model. A simple shape called a primitive is held in a computer, and an operation of combining the shapes is repeated to express a complicated shape. The primitives are, for example, a cylinder, a cube, a rectangular parallelepiped, a torus, a sphere, and the like. In the solid model, shape representation is performed by a set operation of these primitives. Therefore, in order to create a complex shape, many steps are required and strict calculation is required.

二つ目はサーフェスモデルであって、bezier、b−spline、有理bezier、NURBS(Non−Uniform Rational b−spline)などのアルゴリズムを利用することにより、線や面を切る、つなげるといった操作を行い、この繰り返しにより複雑な自由曲線・曲面を表現する。 The second is a surface model, which uses operations such as bezier, b-spline, rational bezier, NURBS (Non-Uniform Relational b-spline) to perform operations such as cutting and connecting lines and surfaces. By repeating this process, a complex free curve / curved surface is expressed.

しかし、上述のソリッドモデルやサーフェスモデルでは表現上では問題がないモデルであっても、CAMやCAE等の下流アプリケーションで使用する場合に問題が発生することがある。この原因は、作成したCGがサポートするサポート要素と他のCG、CAD及び下流アプリケーションがサポートするサポート要素の違いや形状定義の違い等であり、これらの違いを修正するトランスレータ等のアプリケーションを介してモデルの補正を行う(特許文献3等を参照)。
特開2001−250130号公報 特開平11−65628号公報 特開平10−69506号公報 特開平4−134571号公報 特開平4−117572号公報 特開平1−65628号公報
However, even if the above solid model or surface model has no problem in terms of expression, a problem may occur when used in a downstream application such as CAM or CAE. This is due to differences in support elements supported by the created CG and support elements supported by other CG, CAD, and downstream applications, differences in shape definitions, etc., and through applications such as translators that correct these differences The model is corrected (see Patent Document 3).
JP 2001-250130 A JP-A-11-65628 JP-A-10-69506 JP-A-4-134571 Japanese Patent Laid-Open No. 4-117572 JP-A-1-65628

しかし、上述の補正作業は設計・生産プロセスの短縮化を図る上では、極めて非効率的である。補正が必要となる理由は、個々のケースによって様々であるが、特に生産過程において問題となる点は、従来のCGやCADシステムにおいては、ユークリッド幾何によってすべての曲線・曲面表現を近似していることである。
例えば、鞍型のタブシル面をスイ−プ操作によって生成する場合、鞍の裾部分の長い線と鞍の中心部分の短い線とが存在する。したがってこのスイ−プ操作は生成される曲面の連続性を保つように図形の伸縮を伴う変形となる。
しかし、従来のCGやCADシステムにおいてはこの伸縮を考慮しておらず、内部表現としては円筒型として近似表現している。
このため、実際にこういったユークリッド幾何で近似的に表現されるCGモデル、あるいはCADモデルをCAEに渡すと、ここで生じる誤差が生産上問題となる。
However, the above-described correction work is extremely inefficient in order to shorten the design / production process. The reason why correction is necessary varies depending on the individual case, but the point that is particularly problematic in the production process is that in conventional CG and CAD systems, all curved and curved surface expressions are approximated by Euclidean geometry. That is.
For example, when a bowl-shaped tabsill surface is generated by a sweep operation, there are a long line at the bottom of the heel and a short line at the center of the heel. Therefore, this sweep operation is a deformation accompanied by expansion / contraction of the figure so as to maintain the continuity of the generated curved surface.
However, this expansion and contraction is not considered in the conventional CG or CAD system, and the internal representation is approximated as a cylindrical shape.
For this reason, when a CG model or a CAD model that is approximately expressed in Euclidean geometry is actually passed to the CAE, an error generated here becomes a problem in production.

以下、この問題について詳述する。図14は、NURBSで表現されたCAD情報をCAM情報に変換する前後の再生曲面の様子を示す説明図である。
今、NURBSで表現されたCAD情報をそのまま再生した曲面(左図を参照)において、曲面再生上、問題となるような曲面部分は存在しないが、これをCAM情報に変換した後で再生する場合、再生した曲面(右図を参照)において、曲面中央部の非ユークリッド曲面部分にしわが発生している(図14及び図15を参照)。
これは、NURBS補間において、非ユークリッド幾何で表現されている曲面をユークリッド幾何によって近似することによって発生する誤差の影響の現れである。
すなわち、本来収縮のある曲面に対して、適切な補間処理がなされずに曲面変換、データ変換が行われてしまっているために、いわゆる使えないCADデータ、CGデータを生み出す結果となっている。
Hereinafter, this problem will be described in detail. FIG. 14 is an explanatory diagram showing the appearance of a reproduction curved surface before and after converting CAD information expressed in NURBS into CAM information.
Now, in the curved surface (see the left figure) in which the CAD information expressed in NURBS is reproduced as it is, there is no curved surface portion which causes a problem in the curved surface reproduction. However, when this is converted into CAM information and reproduced. In the reproduced curved surface (see the right figure), wrinkles are generated in the non-Euclidean curved surface portion at the center of the curved surface (see FIGS. 14 and 15).
This is a manifestation of the influence of an error generated by approximating a curved surface expressed in non-Euclidean geometry by Euclidean geometry in NURBS interpolation.
That is, since the curved surface conversion and the data conversion are performed on the curved surface which is originally contracted without performing an appropriate interpolation process, so-called unusable CAD data and CG data are generated.

本発明は、このような事情を考慮してなされたものであり、第1の目的は、CGモデルあるいはCADモデルの利用価値を大幅に高めることができるとともに、設計・生産プロセスを効率化することができるCADシステム、曲面より点列情報、一次基本量、二次基本量を抽出する曲面解析装置、点列情報、一次基本量、二次基本量を用いて曲面を再生する曲面再生装置、その方法及びそのプログラムを提供することにある。 The present invention has been made in view of such circumstances, and a first object is to greatly increase the utility value of the CG model or the CAD model and to improve the efficiency of the design / production process. CAD system, curved surface analysis device for extracting point sequence information, primary basic quantity, secondary basic quantity from curved surface, curved surface playback apparatus for reproducing curved surface using point sequence information, primary basic quantity, secondary basic quantity, It is to provide a method and a program thereof.

この発明は上記の課題を解決すべくなされたもので、本発明は、実空間上の曲面を、接平面を形成する接線ベクトルによって定義されるパラメータ空間上に写像する曲面解析装置と、該曲面解析装置によって写像されたパラメータ空間座標から前記実空間上の曲面を再生する曲面再生装置とから構成されるCADシステムであって、前記曲面解析装置が、所定の図形表現により生成される実空間上の曲面を、該曲面の接平面を形成する接線ベクトル及び前記接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像する曲面写像手段と、前記接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する規格量算出手段とを具備し、前記曲面再生装置が、前記実空間上の曲面の一次基本量及び二次基本量に基づいて、前記曲面の曲率線及び該曲率線が通過する実空間座標を算出する曲率線算出手段と、前記パラメータ空間上の逆写像目標点を通過する線と前記パラメータ空間上に写像された曲率線との前記パラメータ空間上での交点の実空間座標を、前記実空間上の曲率線が通過する実空間座標と、前記パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出する第1の実空間座標値算出手段と、該算出した交点の実空間座標に基づいて、所定の図形表現により、該算出した交点の実空間座標を通過する前記実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、前記算出した曲線上の逆写像目標点の実空間座標値を算出する第2の実空間座標値算出手段と、該算出した実空間座標値に基づいて、前記実空間上で曲面データを再生する曲面再生手段とを具備することを特徴とする。   The present invention has been made to solve the above-described problems. The present invention provides a curved surface analysis apparatus that maps a curved surface in real space onto a parameter space defined by a tangent vector that forms a tangent plane, and the curved surface. A CAD system comprising a curved surface reproduction device that reproduces a curved surface in the real space from parameter space coordinates mapped by an analysis device, wherein the curved surface analysis device is generated on a real space generated by a predetermined graphic expression. A curved surface mapping means for mapping the curved surface to a parameter space of a plane, a cylindrical surface or a spherical surface defined by a tangent vector forming the tangent plane of the curved surface and a normal vector to the tangent plane, and the tangent vector A standard quantity calculating means for calculating a primary basic quantity and a secondary basic quantity defined by the tangent vector and the normal vector of the curved surface. The curved surface reproduction device calculates a curvature line of the curved surface and a real space coordinate through which the curvature line passes based on a primary basic amount and a secondary basic amount of the curved surface in the real space; The curvature line in the real space passes through the real space coordinates of the intersection point on the parameter space between the line passing the inverse mapping target point on the parameter space and the curvature line mapped on the parameter space. First real space coordinate value calculating means for calculating based on real space coordinates and a ratio of the distance from the start point of the curvature line to the intersection point on the parameter space and the total length of the curvature line; and the actual value of the calculated intersection point Based on the space coordinates, a predetermined graphic expression is used to calculate a curve in the real space that passes through the real space coordinates of the calculated intersection, and the target point from the start point of the line that passes through the inverse mapping target point in the parameter space Based on distance to Second real space coordinate value calculating means for calculating a real space coordinate value of the inverse mapping target point on the calculated curve, and reproducing the curved surface data in the real space based on the calculated real space coordinate value And a curved surface reproducing means.

また、本発明は、所定の図形表現により生成される実空間上の曲面より、該曲面の接平面を形成する接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する曲面解析装置と、前記一次基本量及び二次基本量に基づいて、前記実空間上の曲面を表す微分方程式のパラメータを設定し、該微分方程式の数値計算処理により実空間座標値を算出し、曲面データを再生する曲面再生装置とを具備することを特徴とする。 Further, the present invention provides a primary basic quantity defined by a tangent vector that forms a tangent plane of a curved surface, a tangent vector, and a normal vector of the curved surface, from a curved surface in real space generated by a predetermined graphic representation. A curved surface analysis device for calculating a secondary basic quantity defined by: a differential equation parameter representing a curved surface in the real space based on the primary basic quantity and the secondary basic quantity, and the differential equation And a curved surface reproduction device for reproducing the curved surface data by calculating a real space coordinate value by the numerical calculation process.

また、本発明は、所定の図形表現により生成される実空間上の曲面を、該曲面の接平面を形成する接線ベクトル及び前記接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像する曲面写像手段と、前記接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する規格量算出手段とを具備することを特徴とする。   The present invention also provides a curved surface in real space generated by a predetermined graphic representation of a plane, cylindrical surface, or spherical surface defined by a tangent vector that forms a tangent plane of the curved surface and a normal vector for the tangent plane. A curved surface mapping means for mapping to a parameter space; a standard quantity calculating means for calculating a primary basic quantity defined by the tangent vector; and a secondary basic quantity defined by the tangent vector and the normal vector of the curved surface; It is characterized by comprising.

また、本発明は、実空間上の曲面が、該曲面の接平面を形成する接線ベクトルによって定義されるパラメータ空間上に写像されたパラメータ空間座標から前記実空間上の曲面を再生する曲面再生装置であって、前記実空間上の曲面の一次基本量及び二次基本量に基づいて、前記曲面の曲率線及び該曲率線が通過する実空間座標を算出する曲率線算出手段と、前記パラメータ空間上の逆写像目標点を通過する線と、前記パラメータ空間上に写像された曲率線との前記パラメータ空間上での交点の実空間座標を、前記実空間上の曲率線が通過する実空間座標と、前記パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出する第1の実空間座標値算出手段と、該算出した交点の実空間座標に基づいて、所定の図形表現により、該算出した交点の実空間座標を通過する前記実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、前記算出した曲線上の逆写像目標点の実空間座標値を算出する第2の実空間座標値算出手段と、該算出した実空間座標値に基づいて、前記実空間上で曲面データを再生する曲面再生手段とを具備することを特徴とする。   The present invention also provides a curved surface reproducing apparatus for reproducing a curved surface in the real space from a parameter space coordinate in which the curved surface in the real space is mapped onto the parameter space defined by the tangent vector forming the tangent plane of the curved surface. A curvature line calculating means for calculating a curvature line of the curved surface and real space coordinates through which the curvature line passes based on a primary basic quantity and a secondary basic quantity of the curved surface in the real space; and the parameter space The real space coordinates through which the curvature line in the real space passes are the real space coordinates of the intersection on the parameter space between the line passing through the inverse mapping target point and the curvature line mapped onto the parameter space. First real space coordinate value calculating means for calculating based on the ratio of the distance from the starting point of the curvature line to the intersection point on the parameter space and the total length of the curvature line, and the real space coordinates of the calculated intersection point Based on the given By the shape representation, a curve on the real space passing through the real space coordinates of the calculated intersection is calculated, and based on the distance from the start point of the line passing the inverse mapping target point on the parameter space to the target point, A second real space coordinate value calculating means for calculating a real space coordinate value of the inverse mapping target point on the calculated curve, and a curved surface for reproducing curved surface data on the real space based on the calculated real space coordinate value; And a reproducing means.

また、本発明は、コンピュータが、所定の図形表現により生成される実空間上の曲面を、該曲面の接平面を形成する接線ベクトル及び前記接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像し、前記接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出することを特徴とする。   In addition, the present invention provides a computer in which a curved surface in real space generated by a predetermined graphic representation is defined as a plane defined by a tangent vector that forms a tangent plane of the curved surface and a normal vector to the tangent plane, a cylindrical surface Alternatively, a primary basic quantity defined by the tangent vector and a secondary basic quantity defined by the tangent vector and the normal vector of the curved surface are calculated by mapping to a spherical parameter space.

また、本発明は、コンピュータが、実空間上の曲面が、該曲面の接平面を形成する接線ベクトルによって定義されるパラメータ空間上に写像されたパラメータ空間座標から前記実空間上の曲面を再生する曲面再生方法であって、前記実空間上の曲面の一次基本量及び二次基本量に基づいて、前記曲面の曲率線及び該曲率線が通過する実空間座標を算出し、前記パラメータ空間上の逆写像目標点を通過する線と前記パラメータ空間上に写像された曲率線との前記パラメータ空間上での交点の実空間座標を、前記実空間上の曲率線が通過する実空間座標と、前記パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出し、該算出した交点の実空間座標に基づいて、所定の図形表現により、該算出した交点の実空間座標を通過する前記実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、前記算出した曲線上の逆写像目標点の実空間座標値を算出し、該算出した実空間座標値に基づいて、前記実空間上で曲面データを再生することを特徴とする。   In the present invention, the computer reproduces the curved surface in the real space from the parameter space coordinates in which the curved surface in the real space is mapped onto the parameter space defined by the tangent vector forming the tangent plane of the curved surface. A curved surface reproduction method, wherein a curvature line of the curved surface and a real space coordinate through which the curvature line passes are calculated based on a primary basic quantity and a secondary basic quantity of the curved surface in the real space, The real space coordinates of the intersection on the parameter space between the line passing through the inverse mapping target point and the curvature line mapped on the parameter space, the real space coordinates through which the curvature line on the real space passes, and Calculated based on the ratio of the distance from the start point of the curvature line on the parameter space to the intersection point and the total length of the curvature line, and based on the real space coordinates of the calculated intersection point, the calculated intersection point using a predetermined graphic expression The fruit A curve in the real space passing through the inter-coordinates is calculated, and based on the distance from the starting point of the line passing through the inverse mapping target point in the parameter space to the target point, the calculated inverse mapping target point on the curve A real space coordinate value is calculated, and curved surface data is reproduced on the real space based on the calculated real space coordinate value.

また、本発明は、所定の図形表現により生成される実空間上の曲面を、該曲面の接平面を形成する接線ベクトル及び前記接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像する処理と、前記接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する処理と、前記実空間上の曲面の一次基本量及び二次基本量に基づいて、前記曲面の曲率線及び該曲率線が通過する実空間座標を算出する処理と、前記パラメータ空間上の逆写像目標点を通過する線と、前記パラメータ空間上に写像された曲率線との前記パラメータ空間上での交点の実空間座標を、前記実空間上の曲率線が通過する実空間座標と、前記パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出する処理と、該算出した交点の実空間座標に基づいて、所定の図形表現により、該算出した交点の実空間座標を通過する前記実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、前記算出した曲線上の逆写像目標点の実空間座標値を算出する処理と、該算出した実空間座標値に基づいて、前記実空間上で曲面データを再生する処理とをコンピュータに実行させるためのCADプログラムである。   The present invention also provides a curved surface in real space generated by a predetermined graphic representation of a plane, cylindrical surface, or spherical surface defined by a tangent vector that forms a tangent plane of the curved surface and a normal vector for the tangent plane. A process of mapping to a parameter space; a process of calculating a primary basic quantity defined by the tangent vector; a secondary basic quantity defined by the tangent vector and the normal vector of the curved surface; Processing for calculating a curvature line of the curved surface and real space coordinates through which the curvature line passes based on a primary basic quantity and a secondary basic quantity of the curved surface, and a line passing through the inverse mapping target point on the parameter space; , The real space coordinates of the intersection point on the parameter space with the curvature line mapped on the parameter space, the real space coordinate through which the curvature line on the real space passes, and the parameter space Processing based on the ratio of the distance from the starting point of the curvature line to the intersection and the total length of the curvature line, and based on the real space coordinates of the calculated intersection, a predetermined graphic representation is used to calculate the actual value of the calculated intersection. A curve in the real space passing through the space coordinates is calculated, and based on the distance from the start point of the line passing through the reverse mapping target point on the parameter space to the target point, the calculated reverse mapping target point on the curve A CAD program for causing a computer to execute a process of calculating a real space coordinate value and a process of reproducing curved surface data in the real space based on the calculated real space coordinate value.

また、本発明は、所定の図形表現により生成される実空間上の曲面を、該曲面の接平面を形成する接線ベクトル及び前記接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像する処理と、前記接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する処理とをコンピュータに実行させるための曲面解析プログラムである。   The present invention also provides a curved surface in real space generated by a predetermined graphic representation of a plane, cylindrical surface, or spherical surface defined by a tangent vector that forms a tangent plane of the curved surface and a normal vector for the tangent plane. Causes a computer to execute a process of mapping to a parameter space, a process of calculating a primary basic quantity defined by the tangent vector, and a secondary basic quantity defined by the tangent vector and the normal vector of the curved surface Is a curved surface analysis program.

また、本発明は、実空間上の曲面が、該曲面の接平面を形成する接線ベクトルによって定義されるパラメータ空間上に写像されたパラメータ空間座標から前記実空間上の曲面を再生する処理をコンピュータに実行させるためのプログラムであって、前記実空間上の曲面の一次基本量及び二次基本量に基づいて、前記曲面の曲率線及び該曲率線が通過する実空間座標を算出する処理と、前記パラメータ空間上の逆写像目標点を通過する線と、前記パラメータ空間上に写像された曲率線との前記パラメータ空間上での交点の実空間座標を、前記実空間上の曲率線が通過する実空間座標と、前記パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出する処理と、該算出した交点の実空間座標に基づいて、所定の図形表現により、該算出した交点の実空間座標を通過する前記実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、前記算出した曲線上の逆写像目標点の実空間座標値を算出する処理と、該算出した実空間座標値に基づいて、前記実空間上で曲面データを再生する処理とをコンピュータに実行させるための曲面再生プログラムである。   In addition, the present invention provides a computer that performs processing for reproducing a curved surface in the real space from the parameter space coordinates mapped on the parameter space defined by the tangent vector that forms the tangent plane of the curved surface. Processing for calculating the curvature line of the curved surface and the real space coordinates through which the curvature line passes, based on the primary and secondary basic quantities of the curved surface in the real space, The curvature line in the real space passes through the real space coordinates of the intersection on the parameter space between the line passing through the inverse mapping target point in the parameter space and the curvature line mapped on the parameter space. Processing based on the real space coordinates and the ratio of the distance from the start point of the curvature line on the parameter space to the intersection and the total length of the curvature line, and a predetermined value based on the real space coordinates of the calculated intersection By calculating a curve in the real space that passes through the real space coordinates of the calculated intersection by the graphic representation, based on the distance from the start point of the line passing through the inverse mapping target point on the parameter space to the target point, Processing for causing a computer to execute processing for calculating a real space coordinate value of a reverse mapping target point on a calculated curve and processing for reproducing curved surface data in the real space based on the calculated real space coordinate value This is a curved surface reproduction program.

以上説明したように、本発明は、コンピュータが、所定の図形表現により生成される実空間上の曲面を、曲面の接平面を形成する接線ベクトルによって定義されるパラメータ空間に写像し、接線ベクトルによって定義される一次基本量と、接線ベクトルと曲面の法線ベクトルとによって定義される二次基本量とを算出し、実空間上の曲面の一次基本量及び二次基本量に基づいて、曲面の曲率線及び曲率線が通過する実空間座標を算出し、パラメータ空間上の逆写像目標点を通過する線とパラメータ空間上に写像された曲率線とのパラメータ空間上での交点の実空間座標を、実空間上の曲率線が通過する実空間座標と、パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出し、算出した交点の実空間座標に基づいて、所定の図形表現により、算出した交点の実空間座標を通過する実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、算出した曲線上の逆写像目標点の実空間座標値を算出し、算出した実空間座標値に基づいて、実空間上で曲面データを再生するので、CGモデルあるいはCADモデルの利用価値を大幅に高めることができるとともに、設計・生産プロセスを効率化することができる効果を得ることができる。 As described above, according to the present invention, a computer maps a curved surface in real space generated by a predetermined graphic expression to a parameter space defined by a tangent vector that forms a tangent plane of the curved surface. Calculate the primary basic quantity defined and the secondary basic quantity defined by the tangent vector and the normal vector of the curved surface, and based on the primary and secondary basic quantities of the curved surface in real space, Calculate the real space coordinates through which the curvature line and the curvature line pass, and the real space coordinates of the intersection in the parameter space between the line passing through the inverse mapping target point in the parameter space and the curvature line mapped in the parameter space. Calculated based on the real space coordinates through which the curvature line in the real space passes, and the ratio of the distance from the start point of the curvature line to the intersection in the parameter space and the total length of the curvature line, and the real space coordinates of the calculated intersection Based on the distance from the start point of the line passing through the inverse mapping target point on the parameter space to the target point, by calculating a curve in the real space that passes through the real space coordinates of the calculated intersection with a predetermined graphic representation Thus, the real space coordinate value of the inverse mapping target point on the calculated curve is calculated, and the curved surface data is reproduced in the real space based on the calculated real space coordinate value. Therefore, the utility value of the CG model or the CAD model is increased. In addition to being able to greatly increase the efficiency of the design / production process, the effect can be obtained.

以下、本発明を実施するための最良の形態について説明する。   Hereinafter, the best mode for carrying out the present invention will be described.

まず本発明の基本的な考え方について説明する。図1は、本発明のCADシステムにおけるCADデータの流れを示すフローチャートである。
それぞれ異なる曲面記述アルゴリズムによって記述された複数のCADデータであるCAD−A,B,Cは、CAD−A〜Cそれぞれに対応するCAD−A曲面解析プログラム〜CAD−C曲面解析プログラムに入力されて解析され、当該CADシステムが実現するデータプラットホームにおいて、所定の点列データと曲面の特徴線というデータ形式で保持される。
そして、この点列データと曲面の特徴線が、CAD−A〜Cそれぞれに対応するCAD−A曲面生成プログラム〜CAD−C曲面生成プログラムに入力されて、CAD−A〜Cに基づく曲面が生成される。
First, the basic concept of the present invention will be described. FIG. 1 is a flowchart showing the flow of CAD data in the CAD system of the present invention.
A plurality of CAD data CAD-A, B, and C described by different curved surface description algorithms are input to CAD-A curved surface analysis programs to CAD-C curved surface analysis programs corresponding to CAD-A to C, respectively. In the data platform that is analyzed and realized by the CAD system, it is stored in a data format of predetermined point sequence data and curved surface feature lines.
Then, the point sequence data and the characteristic line of the curved surface are input to the CAD-A curved surface generation program to CAD-C curved surface generation program corresponding to CAD-A to C, respectively, and the curved surface based on CAD-A to C is generated. Is done.

以下、図面を参照して、本発明のCADシステムの一実施形態について説明する。図2は、本実施形態のCADシステムの構成を示す構成図である。本実施形態のCADシステムは、曲面解析装置と、曲面再生装置とから構成される。
曲面解析装置、曲面再生装置は、実装に応じて、同一システム内に構築される場合、それぞれスタンドアローンコンピュータとして構築されえる場合が考えられるが、本実施形態においては、これを同一システム内に構築する場合の例について説明する。したがって、後述するように曲面解析装置と曲面再生装置との間で共有可能なハードウェアについては、重複する部分を省略して説明する。
Hereinafter, an embodiment of a CAD system of the present invention will be described with reference to the drawings. FIG. 2 is a configuration diagram showing the configuration of the CAD system of the present embodiment. The CAD system according to the present embodiment includes a curved surface analysis device and a curved surface reproduction device.
Depending on the implementation, the curved surface analysis device and the curved surface reproduction device may be constructed as stand-alone computers, respectively. However, in this embodiment, this is constructed in the same system. An example of the case will be described. Therefore, as will be described later, hardware that can be shared between the curved surface analysis device and the curved surface reproduction device will be described with the overlapping portions omitted.

曲面解析装置は、実空間上の曲面を、接平面を形成する接線ベクトル(後述する)によって定義されるパラメータ空間上に写像する曲面解析処理を行うコンピュータであって、具体的には、CPU等の中央演算処理装置(図示せず)、ROMやRAM等の記憶メモリ(図示せず)から構成され、バスを介して接続されるとともに、曲面再生装置と共有されるデータベース10、画像表示処理部11、表示部12、出力部13、通信部(図示せず)を備えている。
CPUは、ROMに記憶された曲面解析プログラム1を読み出して、自由曲面解析に関する一連の処理を実行する。RAMは、CPUが一次的にデータを記憶させるための半導体メモリである。
The curved surface analysis apparatus is a computer that performs curved surface analysis processing for mapping a curved surface in a real space onto a parameter space defined by a tangent vector (described later) that forms a tangent plane. A central processing unit (not shown), a storage memory (not shown) such as a ROM or a RAM, and connected via a bus and shared with the curved surface reproduction device 10 and an image display processing unit 11, a display unit 12, an output unit 13, and a communication unit (not shown).
The CPU reads the curved surface analysis program 1 stored in the ROM and executes a series of processes related to free curved surface analysis. The RAM is a semiconductor memory for the CPU to temporarily store data.

解析プログラム1は、CATなどによる3次元形状物の実測値データ20や他のCADフォーマットデータ21(例えば、ソリッドモデル、bezier、b−spline、有理bezier、NURBS等のサーフェスモデルで表現された図形データ)を読み込んで、点列情報テーブル30、一次基本量テーブル31、二次基本量テーブル32を作成し、データベース10に記憶させる処理をCPUに実行させるプログラムである。
すなわち、CPUが解析プログラム1を読み込んで曲面解析処理部が実現される。曲面解析処理部は、曲面写像処理部と、規格量算出処理部とから構成される。
曲面写像処理部は、他のCADデータなどが採用する所定の図形表現アルゴリズムを用いて生成される実空間上の曲面を、曲面の接平面を形成する接線ベクトルによって定義されるパラメータ空間に写像する処理を行う。
規格量算出処理部は、この接線ベクトルによって定義される一次基本量と、接線ベクトルと曲面の法線ベクトルによって定義される二次基本量を算出する処理を行う。
The analysis program 1 is a graphic data represented by a surface model such as a solid model, bezier, b-spline, rational bezier, NURBS, etc. ), A point sequence information table 30, a primary basic quantity table 31, and a secondary basic quantity table 32 are created and stored in the database 10 by the CPU.
That is, the CPU reads the analysis program 1 to implement a curved surface analysis processing unit. The curved surface analysis processing unit includes a curved surface mapping processing unit and a standard amount calculation processing unit.
The curved surface mapping processing unit maps a curved surface in a real space generated by using a predetermined graphic expression algorithm adopted by other CAD data or the like to a parameter space defined by a tangent vector that forms a tangent plane of the curved surface. Process.
The standard quantity calculation processing unit performs a process of calculating a primary basic quantity defined by the tangent vector and a secondary basic quantity defined by the tangent vector and the normal vector of the curved surface.

点列情報テーブル30は、具体的には、所定の図形表現により生成される実空間上の曲面を、曲面の接平面を形成する接線ベクトル及びこの接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像して得られる点列情報からなるテーブルであって、本実施形態においては、図3に示すように、

Figure 2005149245
のパラメータ形式で表示される曲面上の点列情報(u、v)からなる。
例えば、u=0、1/m、2/m、・・・m−1/m(mは自然数)であり、v=0、1/n、2/n、・・・n−1/n(nは自然数)とすると、図2に示す曲面はm×nのメッシュに分割される。この場合、点列情報(u、v)は、メッシュID1〜IDmnまでのmn個のデータ列となる。 Specifically, the point sequence information table 30 is a plane defined by a tangent vector forming a tangent plane of a curved surface and a normal vector with respect to the tangent plane of the curved surface in a real space generated by a predetermined graphic expression, A table comprising point sequence information obtained by mapping to a cylindrical or spherical parameter space, in this embodiment, as shown in FIG.
Figure 2005149245
Point sequence information (u, v) on the curved surface displayed in the parameter format.
For example, u = 0, 1 / m, 2 / m, ... m-1 / m (m is a natural number), and v = 0, 1 / n, 2 / n, ... n-1 / n. If n is a natural number, the curved surface shown in FIG. 2 is divided into m × n meshes. In this case, the point sequence information (u, v) is mn data sequences from mesh ID1 to IDmn.

一次基本量テーブル31は、以下の式により導出される一次基本量E,F,Gからなる。上述のuとvに関数関係がある場合、s(u、v)は曲面上の曲線を表し、偏導関数∂s/∂u=Suは、u=一定の曲線の接線ベクトルを表し、偏導関数∂s/∂v=Svは、v=一定の曲線の接線ベクトルを表す。
このとき、基本ベクトルSu、Svは、曲面の接平面を形成する。また、曲面上の2点s(u、v)からs(u+du、v+dv)を結ぶベクトルdsは

Figure 2005149245
で表される。ここでdsの絶対値の二乗は
Figure 2005149245
で表され,曲面の基本ベクトルより、上述の一次基本量が次式で定義される。
Figure 2005149245
上述の一次基本量E,F,Gは、このように各メッシュに一意に定まり、一次基本量テーブル31は、メッシュID1〜IDmnそれぞれに対する値を格納する。
また上記式3及び式4をまとめると、
Figure 2005149245
となる。 The primary basic quantity table 31 is composed of primary basic quantities E, F, and G derived by the following equations. When u and v have a functional relationship, s (u, v) represents a curve on the curved surface, partial derivative ∂s / ∂u = Su represents tangent vector of u = constant curve, The derivative ∂s / ∂v = Sv represents the tangent vector of v = constant curve.
At this time, the basic vectors Su and Sv form a curved tangent plane. A vector ds connecting two points s (u, v) on the curved surface to s (u + du, v + dv) is
Figure 2005149245
It is represented by Where the square of the absolute value of ds is
Figure 2005149245
The above-mentioned primary basic quantity is defined by the following equation from the basic vector of the curved surface.
Figure 2005149245
The primary basic quantities E, F, and G described above are uniquely determined for each mesh in this way, and the primary basic quantity table 31 stores values for the meshes ID1 to IDmn.
Moreover, the above formulas 3 and 4 are summarized as follows:
Figure 2005149245
It becomes.

二次基本量テーブル32は、以下の式により導出される二次基本量L,M,Nからなる。基本ベクトルSu、Suがなす角をωとすると、これらの内積Fと、基本ベクトルのベクトル積の絶対値Hは、一次基本量を用いて以下のように表される。

Figure 2005149245
Figure 2005149245
この算出値Hを用いて、曲面上の単位法線ベクトルnは以下の式で表される。
Figure 2005149245
また、図4に示すように、曲面上の点Pにおける接線ベクトルの線束はこの接平面内に存在し、単位接線ベクトルtの1つは、以下の式で表される。
Figure 2005149245
図4に示すように、このtとnで定まる平面を法平面という。
この法断面上の点Pにおける曲率κを法曲率といい、tを法断面の弧長sで微分すると、
Figure 2005149245
となる。両辺に法線ベクトルを掛けて、以下に示す二次基本量
Figure 2005149245
を導入すると、
Figure 2005149245
となる。
上述の二次基本量L,M,Nは、このように各メッシュに一意に定まり、二次基本量テーブル32は、メッシュID1〜IDmnそれぞれに対する値を格納する。
なお、式5を式12に代入すると、以下の式が得られる。
Figure 2005149245
以上によって一次基本量及び二次基本量から法曲率が算出される。 The secondary basic quantity table 32 includes secondary basic quantities L, M, and N derived by the following equations. Assuming that the angle formed by the basic vectors Su and Su is ω, the inner product F and the absolute value H of the vector product of the basic vectors are expressed as follows using a primary basic quantity.
Figure 2005149245
Figure 2005149245
Using this calculated value H, the unit normal vector n on the curved surface is expressed by the following equation.
Figure 2005149245
Also, as shown in FIG. 4, the tangent vector line bundle at the point P on the curved surface exists in this tangent plane, and one of the unit tangent vectors t is expressed by the following equation.
Figure 2005149245
As shown in FIG. 4, this plane determined by t and n is called a normal plane.
The curvature κ at the point P on the normal section is called the normal curvature, and t is differentiated by the arc length s of the normal section.
Figure 2005149245
It becomes. Multiplying the normal vector on both sides, the secondary basic quantity shown below
Figure 2005149245
Introduced
Figure 2005149245
It becomes.
The secondary basic quantities L, M, and N described above are uniquely determined for each mesh as described above, and the secondary basic quantity table 32 stores values for the meshes ID1 to IDmn.
Note that the following formula is obtained by substituting Formula 5 into Formula 12.
Figure 2005149245
Thus, the normal curvature is calculated from the primary basic quantity and the secondary basic quantity.

曲面再生装置は、曲面解析装置によって写像されたパラメータ空間での座標値から実空間上の座標値へ逆写像処理を行うことで曲面を再生するコンピュータであって、具体的には、曲面解析装置と同様に、CPU等の中央演算処理装置(図示せず)、ROMやRAM等の記憶メモリ(図示せず)から構成され、バスを介して接続されるとともに、曲面解析装置と共有されるデータベース10、画像表示処理部11、表示部12、出力部13、通信部(図示せず)を備えている。
CPUは、ROMに記憶された曲面変換プログラム2、曲面再生プログラム3を読み出して、曲面変換、曲面再生に関する一連の処理を実行する。RAMは、CPUが一次的にデータを記憶させるための半導体メモリである。
The curved surface reproducing device is a computer that reproduces a curved surface by performing inverse mapping processing from the coordinate value in the parameter space mapped by the curved surface analyzing device to the coordinate value in the real space, and more specifically, the curved surface analyzing device Similarly to the above, a central processing unit (not shown) such as a CPU and a storage memory (not shown) such as a ROM and a RAM are connected via a bus and shared with a curved surface analysis device 10, an image display processing unit 11, a display unit 12, an output unit 13, and a communication unit (not shown).
The CPU reads the curved surface conversion program 2 and the curved surface reproduction program 3 stored in the ROM, and executes a series of processes relating to curved surface conversion and curved surface reproduction. The RAM is a semiconductor memory for the CPU to temporarily store data.

曲面変換プログラム2は、点列情報テーブル30、一次基本量テーブル31、二次基本量テーブル32より自由曲面に必要な情報を読み出して、自由曲面データを生成し、他のCADアプリケーションが解釈できる形に変形する処理をコンピュータに実行させるプログラムである.
曲面再生プログラム3は、曲面変換プログラム2と同様に、点列情報テーブル30、一次基本量テーブル31、二次基本量テーブル32より自由曲面再生に必要な情報を読み出して自由曲面データを生成し、画像表示処理部11に出力する処理をコンピュータに実行させるプログラムである。
The curved surface conversion program 2 reads information necessary for a free curved surface from the point sequence information table 30, the primary basic quantity table 31, and the secondary basic quantity table 32, generates free curved surface data, and can be interpreted by other CAD applications. This is a program that causes a computer to execute processing that transforms into.
Similar to the curved surface conversion program 2, the curved surface reproduction program 3 reads information necessary for reproducing a free curved surface from the point sequence information table 30, the primary basic quantity table 31, and the secondary basic quantity table 32, and generates free curved surface data. This is a program for causing a computer to execute processing to be output to the image display processing unit 11.

すなわち、CPUが曲面変換プログラム2、曲面再生プログラム3を読み込んで曲面変換処理部、曲面再生処理部が構成される。
曲面変換処理部及び曲面再生処理部は、曲率線算出処理部、実空間座標値算出処理部と、曲面再生処理部とから構成される。
曲率線算出処理部は、実空間上の曲面の一次基本量及び二次基本量に基づいて、曲面の曲率線及び曲率線が通過する実空間座標を算出する。
実空間座標値算出処理部は、パラメータ空間上の逆写像目標点(後述する)を通過する線(直線、曲線いずれであってもよいが、既知の関数パラメータで表現される線である)と、パラメータ空間上に写像された曲率線とのパラメータ空間上での交点の実空間座標を、実空間上の曲率線が通過する実空間座標と、パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出する。
また、実空間座標値算出処理部は、この算出した交点の実空間座標に基づいて、所定の図形表現により、算出した交点の実空間座標を通過する実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線(上述したように、直線、曲線いずれであってもよいが、既知の関数パラメータで表現される線である)の始点から目標点までの距離に基づいて、算出した曲線上の逆写像目標点の実空間座標値を算出する。
曲面再生処理部は、算出した実空間座標値に基づいて、実空間上で曲面データを再生する。
That is, the CPU reads the curved surface conversion program 2 and the curved surface reproduction program 3 to form a curved surface conversion processing unit and a curved surface reproduction processing unit.
The curved surface conversion processing unit and the curved surface reproduction processing unit include a curvature line calculation processing unit, a real space coordinate value calculation processing unit, and a curved surface reproduction processing unit.
The curvature line calculation processing unit calculates the curvature line of the curved surface and the real space coordinates through which the curvature line passes based on the primary and secondary basic quantities of the curved surface in the real space.
The real space coordinate value calculation processing unit includes a line passing through a reverse mapping target point (described later) on the parameter space (which may be either a straight line or a curve, but is a line represented by a known function parameter) , The real space coordinates of the intersection on the parameter space with the curvature line mapped on the parameter space, the real space coordinates through which the curvature line on the real space passes, and from the start point to the intersection of the curvature line on the parameter space And the ratio of the total length of the curvature line.
In addition, the real space coordinate value calculation processing unit calculates a curve on the real space that passes through the real space coordinates of the calculated intersection by a predetermined graphic expression based on the calculated real space coordinates of the intersection. Based on the distance from the start point to the target point of the line passing through the reverse mapping target point above (as described above, it may be either a straight line or a curve, but is a line expressed by a known function parameter) The real space coordinate value of the inverse mapping target point on the calculated curve is calculated.
The curved surface reproduction processing unit reproduces curved surface data in the real space based on the calculated real space coordinate value.

データベース10は、上述の点列情報テーブル30、一次基本量テーブル31、二次基本量テーブル32を記憶しており、解析プログラム1の出力結果が後述するメッシュIDと関連付けて書き込まれる。
画像表示処理部11は、曲面再生プログラム3及び他のCADアプリケーションからの出力結果の画像表示処理を行う。
表示部12は、画像表示処理部11の出力結果を表示する。
出力部13は、画像表示処理部11の出力結果を通信部や他の記録媒体等に出力する。
通信部は、LANやインターネット等のネットワークを介して他のサーバやクライアントにデータベース1に記憶された点列情報、一次基本量、二次基本量等のデータの送受信を行う。
The database 10 stores the above-described point sequence information table 30, the primary basic quantity table 31, and the secondary basic quantity table 32, and the output result of the analysis program 1 is written in association with a mesh ID described later.
The image display processing unit 11 performs image display processing of output results from the curved surface reproduction program 3 and other CAD applications.
The display unit 12 displays the output result of the image display processing unit 11.
The output unit 13 outputs the output result of the image display processing unit 11 to a communication unit or another recording medium.
The communication unit transmits / receives data such as point sequence information, primary basic quantities, and secondary basic quantities stored in the database 1 to other servers and clients via a network such as a LAN or the Internet.

次に本実施形態のCADシステムの動作について説明する。
図5は、本実施形態のCADシステムによる曲面解析処理、曲面再生処理の過程を示すフローチャートである。
ユーザの操作により、実測値データ20や他のCADフォーマットデータ21の解析命令を受けて、CPUはROMより解析プログラム1を読み出して、自由曲面解析処理を実行する。
まずCPUは、実測値データ20や他のCADフォーマットデータ21が保持する、2次元NURBS面や双三次曲面などの曲面上の複数の点列を抽出する処理を行う(図5のステップS1)。
そして、この点列から他のCADシステムを用いて曲面を生成し、図3に示すように曲面を所定数mnのメッシュに分割した後、各メッシュ部分を基本ベクトルSu、Svで規格化する。なお、本明細書中では、基本ベクトルSu、Svで規格化する前の3次元空間座標系を実空間座標、このとき規格化された2次元空間座標系をパラメータ空間座標と定義し、CPUはそれぞれを対応付けて記憶しておく。
すなわち、規格化時に生成されるパラメータ空間上の点列情報(u、v)は、データベース10の保持する点列情報テーブル30にメッシュID及び実空間上の点列情報とともに関連付けられて書き込まれる。
なお、上述したように、本実施形態においては、2次元空間座標系としてパラメータ空間座標を表現するが、パラメータ空間は、平面若しくは円筒面などの可展面又は球面で形成されることが可能であり、本発明は必ずしも平面上に展開されるパラメータ空間座標を用いる場合に限られるものではない。すなわち、実空間座標からパラメータ空間座標への写像(ガウス写像)は、接平面のみからの写像ではなく、接線ベクトル、法線ベクトル(互いに直交する)を全て同じ方向に写像(若しくは変換)するものであり、球面(若しくは球面の一部)への写像も可能なものである。
Next, the operation of the CAD system of this embodiment will be described.
FIG. 5 is a flowchart showing the process of curved surface analysis processing and curved surface reproduction processing by the CAD system of this embodiment.
In response to an analysis command of the actual measurement data 20 or other CAD format data 21 by the user's operation, the CPU reads the analysis program 1 from the ROM and executes a free-form surface analysis process.
First, the CPU performs a process of extracting a plurality of point sequences on a curved surface such as a two-dimensional NURBS surface or a bicubic surface held in the actual measurement value data 20 or other CAD format data 21 (step S1 in FIG. 5).
Then, a curved surface is generated from this point sequence using another CAD system, and the curved surface is divided into a predetermined number of meshes as shown in FIG. 3, and each mesh portion is normalized with basic vectors Su and Sv. In this specification, the three-dimensional space coordinate system before normalization with the basic vectors Su and Sv is defined as real space coordinates, and the two-dimensional space coordinate system normalized at this time is defined as parameter space coordinates. Each is associated and stored.
That is, the point sequence information (u, v) on the parameter space generated at the time of normalization is written in association with the mesh ID and the point sequence information on the real space in the point sequence information table 30 held in the database 10.
As described above, in this embodiment, the parameter space coordinates are expressed as a two-dimensional space coordinate system. However, the parameter space can be formed by a developable surface such as a plane or a cylindrical surface, or a spherical surface. The present invention is not necessarily limited to the case of using parameter space coordinates developed on a plane. That is, the mapping from the real space coordinates to the parameter space coordinates (Gaussian mapping) is not a mapping from only the tangent plane, but maps (or transforms) all the tangent vectors and normal vectors (orthogonal to each other) in the same direction. And mapping onto a spherical surface (or a part of the spherical surface) is also possible.

次にCPUは、微分幾何解析処理を実行する。すなわち、メッシュの接平面を形成する基本ベクトルSu、Svによって定義される一次基本量E,F,Gを算出する処理を行う。算出される一次基本量E,F,Gは、点列情報と同様に、データベース10の保持する一次基本量テーブル31にメッシュIDとともに関連付けられて書き込まれる。
またCPUは、基本ベクトルSu、Svとメッシュの単位法線ベクトルnによって定義される二次基本量L,M,Nを算出する処理を行う。算出される二次基本量L,M,Nは、一次基本量E,F,Gと同様に、データベース10の保持する二次基本量テーブル32にメッシュIDとともに関連付けられて書き込まれる。
この第一基本量は、パラメータ空間(uv平面)をどのように伸ばしたり縮めたりして曲面を作るかを規定し、曲面を構成するu,v曲線群の長さと曲線同士の角度を定め、第二基本量は、接平面を基準として、曲面の高さを近似している2次式であり、曲面の種々の曲率、即ち、曲面の曲がり具合を定める。
Next, the CPU executes differential geometric analysis processing. That is, a process of calculating primary basic quantities E, F, and G defined by basic vectors Su and Sv that form a tangent plane of the mesh is performed. The calculated primary basic quantities E, F, and G are written in association with the mesh ID in the primary basic quantity table 31 held in the database 10 as in the point sequence information.
Further, the CPU performs processing for calculating secondary basic quantities L, M, and N defined by the basic vectors Su and Sv and the unit normal vector n of the mesh. The calculated secondary basic quantities L, M, and N are written in association with the mesh ID in the secondary basic quantity table 32 held in the database 10 in the same manner as the primary basic quantities E, F, and G.
This first basic quantity defines how the parameter space (uv plane) is stretched and contracted to create a curved surface, determines the length of the u and v curve groups that make up the curved surface, and the angle between the curves, The second basic quantity is a quadratic expression that approximates the height of the curved surface with respect to the tangent plane, and determines various curvatures of the curved surface, that is, the degree of bending of the curved surface.

またCPUは、上述のメッシュを表す微分方程式がそれぞれのメッシュの境界において連続であるための条件、言い換えればこの微分方程式が一意な解を持つための条件である積分可能条件を算出する処理を行う。
今、上述の曲面座標(u、v)を(u1、u2)と置き換え、この点をp(u1、u2)とする。u2を固定し、u1を動かしてできる曲線をu1曲線と呼び、u1を固定し、u2を動かしてできる曲線をu2曲線と呼ぶ時、曲面上のp(u1、u2)点を始点とし、u1曲線、u2曲線に沿う接線ベクトルは以下のように計算できる。

Figure 2005149245
そして、e1、e2より単位法線ベクトルnが次のように計算できる。
Figure 2005149245
このようにして、3本のベクトル{e1、e2、n}が曲面上の各点において定義される。 In addition, the CPU performs a process of calculating a condition for the differential equations representing the meshes described above to be continuous at each mesh boundary, in other words, an integrable condition that is a condition for the differential equations to have a unique solution. .
Now, the above-mentioned curved surface coordinates (u, v) are replaced with (u1, u2), and this point is defined as p (u1, u2). A curve formed by fixing u2 and moving u1 is called a u1 curve, a curve formed by fixing u1 and moving u2 is called a u2 curve, and a point p (u1, u2) on the curved surface is the starting point, and u1 The tangent vector along the curve, u2 curve can be calculated as follows.
Figure 2005149245
The unit normal vector n can be calculated from e1 and e2 as follows.
Figure 2005149245
In this way, three vectors {e1, e2, n} are defined at each point on the curved surface.

各点において、一次基本量E、F、Gを以下のように定義する。

Figure 2005149245
そして、第1基本テンソル(gij、i,j=1,2)を以下のように定義する。
Figure 2005149245
また、4個の数の組gij、i,j=1,2を次のように定義する。
Figure 2005149245
さらに、各点において二次基本量L、M、Nを以下のように定義する。
Figure 2005149245
そして、さらに第2基本テンソル(hij、i,j=1,2)を以下のように定義する。
Figure 2005149245
At each point, the primary basic quantities E, F, and G are defined as follows.
Figure 2005149245
The first basic tensor (gij, i, j = 1, 2) is defined as follows.
Figure 2005149245
Further, a set of four numbers gij, i, j = 1, 2 is defined as follows.
Figure 2005149245
Further, secondary basic quantities L, M, and N are defined as follows at each point.
Figure 2005149245
Further, the second basic tensor (hij, i, j = 1, 2) is defined as follows.
Figure 2005149245

今、動標構{e1、e2、n}を曲面座標(u1、u2)で微分すると、次の2式(式21のガウスの式及び式22のワインガルテンの式)で示される曲面の構造方程式を得る。

Figure 2005149245
Figure 2005149245
Figure 2005149245
ただし、式23はクリストッフェルの記号を示す。
この構造方程式21、22の積分可能条件は次の2式(式24のガウスの方程式及び式25のマイナル・コダッツィの方程式)で示される。
Figure 2005149245
Figure 2005149245
Figure 2005149245
ただし、式26はリーマン・クリストッフェルの曲率テンソルを示す。 Now, when the moving frame {e1, e2, n} is differentiated with respect to the curved surface coordinates (u1, u2), the structure of the curved surface represented by the following two formulas (Gauss formula of formula 21 and Weingarten formula of formula 22): Get the equation.
Figure 2005149245
Figure 2005149245
Figure 2005149245
However, Formula 23 shows Christoffel's symbol.
Integrable conditions of the structural equations 21 and 22 are expressed by the following two equations (Gaussian equation of Equation 24 and Minor Kodazzi equation of Equation 25).
Figure 2005149245
Figure 2005149245
Figure 2005149245
However, Formula 26 shows the curvature tensor of Riemann Christoffel.

第1基本テンソル(gij、i,j=1,2)と第2基本テンソル(hij、i,j=1,2)が曲面座標(u1、u2)の関数として与えられ、これらが上述のガウスの方程式及びマイナル・コダッツィの方程式を満たす場合、そのようなgij、hijを持つ曲面の形は一意に決まる(ボネの基本定理を参照)ので、それぞれのメッシュはC2連続となる。
CPUはこれらの演算処理を行い、上述の積分可能条件を算出する。
A first basic tensor (gij, i, j = 1, 2) and a second basic tensor (hij, i, j = 1, 2) are given as functions of the surface coordinates (u1, u2), and these are the Gaussian mentioned above. Since the shape of the curved surface having such gij and hij is uniquely determined (see Bonnet's basic theorem), each mesh is C2 continuous.
The CPU performs these arithmetic processes and calculates the above-described integration possible condition.

次にCPUは、曲率線解析処理と、特徴線解析処理及び曲率・ガース長さ変換処理を実行する。まず曲率線解析処理により、一次基本量E,F,G及び二次基本量L,M,Nに基づいて、メッシュにおける主曲率κ1、κ2を算出する。
すなわち、まず上述の曲率κの極値を算出する。図3に示す法平面と曲面との交線である法断面の形状は、その接線方向とともに変化し、それに伴って法曲率も変化する。この形状は法平面を半回転させたところでもとの状態に戻る。
今、γを

Figure 2005149245
とおき、さらにκをγの関数κ(γ)と書き直すと、
Figure 2005149245
となる。このγの2次式よりdκ(γ)/dγ=0において、κ(γ)は極値を取る。そして、この極値条件のもとで、式15を微分し、κとγを(κ〜)と(γ〜)と書き換えると、
Figure 2005149245
を得る。そして、数16に代入すると、
Figure 2005149245
を得る。これらの式より以下の関係式が得られる。
Figure 2005149245
Figure 2005149245
式18を変形すると、
Figure 2005149245
が得られる。κ〜2の係数は、式7より正であり、この根をκ1、κ2とすると、図6に示すように、この値が主曲率となる。 Next, the CPU executes a curvature line analysis process, a characteristic line analysis process, and a curvature / garth length conversion process. First, the main curvatures κ1 and κ2 in the mesh are calculated based on the primary basic quantities E, F, and G and the secondary basic quantities L, M, and N by the curvature line analysis process.
That is, first, the extreme value of the curvature κ is calculated. The shape of the normal section, which is the intersection of the normal plane and the curved surface shown in FIG. 3, changes with the tangential direction, and the normal curvature also changes accordingly. This shape returns to the original state after half rotation of the normal plane.
Γ now
Figure 2005149245
And rewriting κ as a function κ (γ) of γ,
Figure 2005149245
It becomes. From the quadratic expression of γ, κ (γ) takes an extreme value when dκ (γ) / dγ = 0. Then, under this extreme value condition, when Equation 15 is differentiated and κ and γ are rewritten as (κ˜) and (γ˜),
Figure 2005149245
Get. And when substituting into Equation 16,
Figure 2005149245
Get. From these equations, the following relational expressions are obtained.
Figure 2005149245
Figure 2005149245
By transforming Equation 18,
Figure 2005149245
Is obtained. The coefficients of κ˜2 are positive from Equation 7, and when the roots are κ1 and κ2, this value is the main curvature as shown in FIG.

次に主曲率に基づいてガウス曲率または平均曲率を算出する。すなわち、2次方程式の根と係数の関係より、

Figure 2005149245
Figure 2005149245
が表現される。ここで、Km、Kgはそれぞれ平均曲率及びガウス曲率である。Kg=0となるのは、曲面が可展面となる場合であり、曲面上の曲率線は直線になる。本実施形態においては、このガウス曲率が0となる点を後述する変形の基準点とする。
この点以外に変形の基準点として適当な点として、例えば、曲率線、境界線(稜線)、等傾斜直交線、主曲率極値線,傾斜極値線、臍点を選択してもよい。
これらは、曲面の特徴を示す特徴量である主曲率,主方向,ガウス曲率,平均曲率,曲率線のうち、1または2以上の特徴量の変化パターンによって規定される変形の基準点または基準線となる点または線であり、一次基本量及び二次基本量に基づいて算出可能である。 Next, a Gaussian curvature or an average curvature is calculated based on the main curvature. That is, from the relationship between the root of the quadratic equation and the coefficient,
Figure 2005149245
Figure 2005149245
Is expressed. Here, Km and Kg are an average curvature and a Gaussian curvature, respectively. Kg = 0 is when the curved surface becomes a developable surface, and the curvature line on the curved surface becomes a straight line. In the present embodiment, a point at which the Gaussian curvature becomes 0 is set as a reference point for deformation described later.
In addition to this point, for example, a curvature line, a boundary line (ridge line), an equal inclined orthogonal line, a main curvature extreme value line, an inclined extreme value line, or an umbilical point may be selected as an appropriate point as a reference point for deformation.
These are reference points or reference lines of deformation defined by a change pattern of one or more feature values among main curvature, main direction, Gaussian curvature, average curvature, and curvature line, which are feature quantities indicating the characteristics of the curved surface. And can be calculated based on the primary basic quantity and the secondary basic quantity.

また、主曲率に基づいて、メッシュの主方向を示す曲率線を算出する。すなわち、式19よりκ〜を消去すると、

Figure 2005149245
または、
Figure 2005149245
を得る。これら2式はともに、曲率線の式であり、2次方程式であるので、γ1、γ2は以下の関係がある。
Figure 2005149245
曲面上の点において、γ1、γ2で決まる方向において、曲率は極値を取る。曲面上の接線ベクトルは、(Sudu+Svdv)であり、γ1、γ2に対応する2つの接線ベクトルの内積は、
Figure 2005149245
となり、この{ }内を変換すると、
Figure 2005149245
はゼロとなる。すなわち、主曲率の法断面の2つの接線方向は、直交している事が分かる。この方向は主方向と呼ばれ、この主方向と曲面上の接線が一致する場合、これが曲率線となる。
以上により、メッシュの主方向を示す曲率線の算出処理が行われる。 Also, a curvature line indicating the main direction of the mesh is calculated based on the main curvature. That is, if κ˜ is eliminated from Equation 19,
Figure 2005149245
Or
Figure 2005149245
Get. Both of these two equations are equations of curvature and are quadratic equations, so that γ1 and γ2 have the following relationship.
Figure 2005149245
At a point on the curved surface, the curvature takes an extreme value in a direction determined by γ1 and γ2. The tangent vector on the curved surface is (Sudu + Svdv), and the inner product of the two tangent vectors corresponding to γ1 and γ2 is
Figure 2005149245
And if you convert within this {},
Figure 2005149245
Becomes zero. That is, it can be seen that the two tangent directions of the normal curvature normal section are orthogonal. This direction is called the main direction, and when this main direction and the tangent on the curved surface coincide, this becomes a curvature line.
Thus, the calculation process of the curvature line indicating the main direction of the mesh is performed.

次に曲率・ガース長さ変換処理を実行する。すなわち、CPUは、一次基本量E,F,G及び二次基本量L,M,Nに基づいてより算出される曲率に基づいてガース長さを算出する。上述の曲率線の算出処理によって算出された曲率線に沿って、曲率(1/r)から曲率半径rを算出し、曲率線のガース長さを算出区間毎に伸縮させる。
以上により、解析処理が行われる(ステップS2)。
Next, curvature / garth length conversion processing is executed. That is, the CPU calculates the girth length based on the curvature calculated based on the primary basic quantities E, F, G and the secondary basic quantities L, M, N. A curvature radius r is calculated from the curvature (1 / r) along the curvature line calculated by the above-described curvature line calculation process, and the girth length of the curvature line is expanded or contracted for each calculation section.
Thus, the analysis process is performed (step S2).

したがって、本実施形態の曲面解析装置によれば、図7に示すように、任意の曲面表現アルゴリズムを用いて表現された曲面より点列情報及び一次基本量、二次基本量のみを抽出するので、曲面最盛時の誤差をなくすことができるとともに、転送するデータ効率を大幅に向上させることができる効果が得られる。   Therefore, according to the curved surface analysis apparatus of the present embodiment, as shown in FIG. 7, only the point sequence information, the primary basic quantity, and the secondary basic quantity are extracted from the curved surface expressed using an arbitrary curved surface expression algorithm. In addition, it is possible to eliminate the error at the time of the maximum curved surface, and to obtain the effect of greatly improving the efficiency of data to be transferred.

次に、CPUは、作成、抽出された点列情報及び一次基本量、二次基本量が収集されたことを受けて、曲面データ転送処理を行う(ステップS3)。
一方、これらの情報が揃わない場合、データベース評価処理を行う。
すなわち、上記算出された主方向、基準位置(点や線等)、変形量に基づいて再生される形状と、点列情報及び一次基本量、二次基本量に基づいて再生される形状を比較し、これらが一致する場合は、曲面データ転送処理を行う。
また、これらが一致しない場合は、近似補完精度向上処理を行う。
すなわち、2階微分可能となるように元の曲面を近似補完し、再度ステップS1から上述の処理を繰り返す。そして、比較評価が一致した段階で、曲面データ転送処理に移行する。
Next, the CPU performs curved surface data transfer processing in response to collection of the created and extracted point sequence information, primary basic quantity, and secondary basic quantity (step S3).
On the other hand, if these pieces of information are not available, database evaluation processing is performed.
That is, the shape reproduced based on the calculated main direction, reference position (point, line, etc.) and deformation amount is compared with the shape reproduced based on the point sequence information, primary basic amount, and secondary basic amount. If they match, curved surface data transfer processing is performed.
If they do not match, approximate complement accuracy improvement processing is performed.
That is, the original curved surface is approximated and supplemented so that second order differentiation is possible, and the above-described processing is repeated again from step S1. Then, when the comparative evaluations coincide, the process proceeds to curved surface data transfer processing.

点列情報(実空間座標、パラメータ空間座標)、曲面の特徴情報(一次基本量及び二次基本量)からなる曲面データは、曲面解析装置から曲面再生装置に対して転送される。
曲面再生装置において、曲面データは、図2に示す曲面変換プログラム2、または曲面再生プログラム3に対して入力される(ステップS4)。
Curved surface data consisting of point sequence information (real space coordinates, parameter space coordinates) and curved surface feature information (primary basic quantity and secondary basic quantity) is transferred from the curved surface analysis apparatus to the curved surface reproducing apparatus.
In the curved surface reproduction apparatus, the curved surface data is input to the curved surface conversion program 2 or the curved surface reproduction program 3 shown in FIG. 2 (step S4).

CPUは変換命令、再生命令を受けると、曲面変換プログラム2、または曲面再生プログラム3を実行し、一次基本量及び二次基本量から曲率線及び曲率線が通過する実空間座標を算出する曲率線算出処理を行う。
図8は、一次基本量、二次基本量から実空間上における曲率線の算出から、パラメータ空間上への写像、空間座標変換までの処理の過程を示すフローチャートである。
CPUは、上述した曲率線解析処理と同様に、一次基本量及び二次基本量から主曲率を算出し、これに基づいて、曲率線を算出する。
すなわち、CPUは、まず特徴点または特徴線としてえらんだガウス曲率0となる点を変形の基準として、曲率線方向にガース長さ分だけ曲率線を伸縮変形させ、実空間上において、曲率線及び曲率線が通過する実空間座標を得る(ステップS5)。
When the CPU receives the conversion command and the playback command, the CPU executes the curved surface conversion program 2 or the curved surface playback program 3 to calculate the curvature line and the real space coordinates through which the curvature line passes from the primary basic quantity and the secondary basic quantity. Perform the calculation process.
FIG. 8 is a flowchart showing the process from calculation of the curvature line in the real space from the primary basic quantity and the secondary basic quantity to the mapping to the parameter space and the spatial coordinate conversion.
The CPU calculates the main curvature from the primary basic quantity and the secondary basic quantity as in the above-described curvature line analysis process, and calculates a curvature line based on the main curvature.
That is, the CPU first expands and deforms the curvature line by the length of the girth in the direction of the curvature line with the Gaussian curvature point selected as the feature point or feature line as a reference for deformation, and in the real space, the curvature line and Real space coordinates through which the curvature line passes are obtained (step S5).

次にCPUは、得られた曲率線及び曲率線が通過する実空間座標を、上述した接平面を形成する基本ベクトルSu、Svにより、パラメータ空間上に写像する(ステップS6)。図8に示す2次元パラメータ空間座標系は、得られた曲率線及び曲率線が通過する実空間座標を写像した結果を示す。
そして、CPUは、図9に示す当該パラメータ空間上の任意の逆写像目標点について、図10にしめすように実空間上に逆写像する。なお、逆写像目標点については任意に設定が可能であるが、本実施形態においては、逆写像目標点をある程度均一化するために、図11に示すフローチャートのように、当該パラメータ空間を所定のパラメータ空間座標分割数でu方向、v方向に分割し、この分割交点を逆写像目標点として設定する(図11のステップS10)。
具体的には、u方向、v方向のパラメータ空間座標分割数をそれぞれm、n(m、nは実数)とした場合、m×n個の逆写像目標点が設定される。
Next, the CPU maps the obtained curvature line and the real space coordinates through which the curvature line passes on the parameter space by the basic vectors Su and Sv forming the tangent plane described above (step S6). The two-dimensional parameter space coordinate system shown in FIG. 8 shows the result of mapping the obtained curvature line and real space coordinates through which the curvature line passes.
Then, the CPU performs reverse mapping on the real space as shown in FIG. 10 for an arbitrary reverse mapping target point on the parameter space shown in FIG. Although the inverse mapping target point can be arbitrarily set, in this embodiment, in order to make the inverse mapping target point uniform to some extent, the parameter space is set to a predetermined value as shown in the flowchart of FIG. It divides in the u direction and the v direction by the number of parameter space coordinate divisions, and this division intersection is set as a reverse mapping target point (step S10 in FIG. 11).
Specifically, if the number of parameter space coordinate divisions in the u direction and v direction is m and n (m and n are real numbers), m × n inverse mapping target points are set.

次にCPUは、設定したパラメータ空間上の逆写像目標点を通過する線を設定する。この逆写像目標点を通過する線は、上述したように、直線、曲線いずれであってもよいが、既知の関数パラメータで表現される線である。本実施形態においては、簡単のためにu=一定(図9のconst_u)の直線である場合について説明する。
次にCPUは、この逆写像目標点を通過する、u=一定の直線と、パラメータ空間上に写像された曲率線とのパラメータ空間上での交点(図9に示す白丸の点)の実空間座標(図10に示す白丸の点)を算出する。
具体的には、CPUは、入力された実空間上の曲率線が通過する実空間座標と、パラメータ空間上での曲率線の始点(v=0と曲率線の交点)から交点(図9に示す白丸の点)までの曲率線に沿った実長距離と曲率線全長との比、つまり、
(始点から交点までの距離)/(曲率線全長)
で示されるパラメータとに基づいて、所定の図形表現アルゴリズム(例えばNURBS等)を用いて交点(図10に示す白丸の点)の実空間座標を算出する(ステップS11)。
Next, the CPU sets a line passing through the inverse mapping target point on the set parameter space. As described above, the line passing through the reverse mapping target point may be either a straight line or a curved line, but is a line expressed by a known function parameter. In this embodiment, for simplicity, a case where u = constant (const_u in FIG. 9) is described.
Next, the CPU passes through this inverse mapping target point, and the real space of the intersection point (white circle point shown in FIG. 9) on the parameter space between the constant line u = constant and the curvature line mapped on the parameter space. Coordinates (white circle points shown in FIG. 10) are calculated.
Specifically, the CPU intersects the actual space coordinates through which the input curvature line in the real space passes and the starting point of the curvature line in the parameter space (the intersection of v = 0 and the curvature line) (see FIG. 9). The ratio of the actual length distance along the curvature line up to the point of the white circle) and the total length of the curvature line,
(Distance from the start point to the intersection point) / (Total length of curvature line)
The real space coordinates of the intersection (the white circle shown in FIG. 10) are calculated using a predetermined graphic expression algorithm (for example, NURBS) based on the parameters indicated by (Step S11).

次にCPUは、この算出した交点の実空間座標に基づいて、所定の図形表現アルゴリズムを用いて、算出した交点の実空間座標を通過する実空間上の曲線を算出する。そして、CPUは、パラメータ空間上における逆写像目標点を通過するu=一定の直線の始点(u=一定、v=0)から目標点までの距離に基づいて、算出した曲線上の逆写像目標点の実空間座標値を算出する(図5のステップS7,8 図11のステップS12)。
以上処理により、CPUは、パラメータ空間上の逆写像目標点を通過する線とパラメータ空間上に写像された曲率線とのパラメータ空間上での交点の実空間座標を算出する。
そして、CPUは、算出した実空間座標値に基づいて、実空間上で曲面データ(メッシュ)を再生する。
Next, based on the calculated real space coordinates of the intersection, the CPU calculates a curve in the real space that passes through the calculated real space coordinates of the intersection using a predetermined graphic expression algorithm. The CPU then calculates the inverse mapping target on the curve calculated based on the distance from the starting point of u = constant straight line (u = constant, v = 0) passing through the inverse mapping target point in the parameter space to the target point. The real space coordinate value of the point is calculated (Step S7 in FIG. 5, Step S12 in FIG. 11).
Through the above processing, the CPU calculates the real space coordinates of the intersection point on the parameter space between the line passing through the inverse mapping target point on the parameter space and the curvature line mapped on the parameter space.
Then, the CPU reproduces the curved surface data (mesh) in the real space based on the calculated real space coordinate value.

そして、曲面変換プログラム実行時においては、再生したメッシュまたは曲面から曲面上の複数の点列を抽出し、点列を他のCADシステムにおける図形表現アルゴリズムにしたがって変換する。
変換された図形データは、他のCADアプリケーション22によって、再生された後、画像表示処理部11に出力される。画像表示処理部11は、CADアプリケーション22が出力するデータの表示処理を行い、これを表示部12に出力する。表示部12は、表示データの入力を受けて、これを表示する。
When the curved surface conversion program is executed, a plurality of point sequences on the curved surface are extracted from the reproduced mesh or curved surface, and the point sequences are converted according to a graphic expression algorithm in another CAD system.
The converted graphic data is reproduced by another CAD application 22 and then output to the image display processing unit 11. The image display processing unit 11 performs display processing of data output from the CAD application 22 and outputs this to the display unit 12. The display unit 12 receives display data and displays it.

また、曲面変換プログラム実行時においては、再生された曲面データは、画像表示処理部11に出力される。画像表示処理部11は、CADアプリケーション22が出力するデータの表示処理を行い、これを表示部12に出力する。表示部12は、表示データの入力を受けて、これを表示する。
すなわち、ガウス曲率0となる点を変形の基準として、曲率線方向にガース長さ分だけ曲率線を伸縮変形させ、メッシュまたは曲面を再生する。そして、再生した図形データを画像表示処理部11に出力し、表示処理後、表示部12において表示される。
When the curved surface conversion program is executed, the reproduced curved surface data is output to the image display processing unit 11. The image display processing unit 11 performs display processing of data output from the CAD application 22 and outputs this to the display unit 12. The display unit 12 receives display data and displays it.
That is, using a point at which the Gaussian curvature is 0 as a reference for deformation, the curvature line is stretched and deformed by the length of the girth in the curvature line direction, and the mesh or curved surface is reproduced. Then, the reproduced graphic data is output to the image display processing unit 11 and displayed on the display unit 12 after the display processing.

以上説明したように、本実施形態のCADシステムによれば、C2連続の連続性を保持して、自由曲面の解析、変換、再生を行うことができる効果が得られる。したがってCADモデルの利用価値を大幅に高めることができるとともに、設計・生産プロセスを効率化することができる効果が得られる。 As described above, according to the CAD system of the present embodiment, an effect of performing analysis, conversion, and reproduction of a free-form surface while maintaining C2 continuity can be obtained. Therefore, it is possible to greatly increase the utility value of the CAD model and to increase the efficiency of the design / production process.

なお、出願人らは、上記曲面解析、再生アルゴリズムの有効性の検証として、図12に示すような検証試験を行った。本検証試験においては、トーラス面の半径R、輪環面の半径rで定義されるトーラスについて、
トーラス面方向 :0°≦v≦45°
ただし、0°は所定の輪環面とする。
輪環面方向 :135°≦u≦180°
ただし、トーラス面の外径を0°とする。
で定義される曲面部分のみトリムしたトリム面の解析、再生誤差の評価を行った。具体的には、上述したCADシステムによる曲面解析で得られた曲率線の情報から曲面上の点列座標を再生し、この再生結果が示す座標値と、数式から算出される座標値を比較して、誤差を算出した。
図13は、上記v、uを上述したCADシステムにおけるu、vと対応する形で正規化して、曲面解析、再生アルゴリズムを適用した結果(再生した座標値)と、数式から算出される元の座標値と、その偏差を示す図である。
なお、偏差は、
(再生座標−元の座標)/(元の座標最大値−元の座標最小値)
で定義している。
この結果、本発明の曲面解析、再生アルゴリズムを適用した場合、最大偏差は10のマイナス5乗以下となり、PDQ(Product Data Quality)レベルを満たすことができた。
The applicants conducted a verification test as shown in FIG. 12 as verification of the effectiveness of the curved surface analysis and the reproduction algorithm. In this verification test, for the torus defined by the radius R of the torus surface and the radius r of the ring surface,
Torus surface direction: 0 ° ≦ v 0 ≦ 45 °
However, 0 ° is a predetermined annular surface.
Ring surface direction: 135 ° ≦ u 0 ≦ 180 °
However, the outer diameter of the torus surface is 0 °.
The trimmed surface that was trimmed only on the curved surface defined by, and the reproduction error were evaluated. Specifically, the point sequence coordinates on the curved surface are reproduced from the curvature line information obtained by the curved surface analysis by the CAD system described above, and the coordinate value indicated by the reproduction result is compared with the coordinate value calculated from the mathematical expression. The error was calculated.
FIG. 13 is obtained by normalizing the above v 0 and u 0 in a form corresponding to u and v in the above-described CAD system, and applying a curved surface analysis and a reproduction algorithm (reproduced coordinate values) and a mathematical expression. It is a figure which shows the original coordinate value and its deviation.
The deviation is
(Playback coordinates-original coordinates) / (original coordinate maximum value-original coordinate minimum value)
Defined in
As a result, when the curved surface analysis and reproduction algorithm of the present invention were applied, the maximum deviation was 10 to the minus fifth power or less, and the PDQ (Product Data Quality) level could be satisfied.

さらに、従来技術の問題点として指摘したNURBS補間の誤差による影響を本発明のパラメータ空間における補間の誤差の影響と比較した様子を図16、図17に示す。図14のレンダリングモデル、図15のメッシュモデルにおいては、データ変換による影響として不測のシワが発生してしまうが、図16、図17においては、データ変換誤差がコンピュータの丸め誤差による影響のみに抑えられるため、同様のシワは発生していない。   Further, FIGS. 16 and 17 show a comparison between the influence of the NURBS interpolation error pointed out as a problem of the prior art and the influence of the interpolation error in the parameter space of the present invention. In the rendering model of FIG. 14 and the mesh model of FIG. 15, unexpected wrinkles occur as an effect of data conversion. However, in FIGS. 16 and 17, the data conversion error is suppressed only to the influence of the rounding error of the computer. Therefore, the same wrinkles are not generated.

したがって、本実施形態のCADシステムによれば、CADモデルの利用価値を大幅に高めることができるとともに、設計・生産プロセスを効率化することができる効果が得られることが検証された。   Therefore, according to the CAD system of the present embodiment, it has been verified that the utility value of the CAD model can be greatly increased and the effect of improving the efficiency of the design / production process can be obtained.

なお、本実施形態のCADシステムにおいては、CADモデルにおける自由曲面解析、変換、再生に関する一連の処理について説明したが、本発明のCADシステムはこれに限られるものではなく、上述したCGシステムやコンピュータを用いて画像表現を行うシステム及びプログラムにおいて適用可能である。
また、本実施形態のCADシステムにおいては、好適な例として図2に示すように曲面をメッシュに分割した後、基本ベクトルSu、Svで規格化し、点列情報(u、v)を用いたu、vパラメータ表現による自由曲面解析、変換、再生を行ったが、本発明のCADシステムはこれに限られるものではなく、(x、y、z)座標パラメータによる座標値を用いてもよい。
In the CAD system of the present embodiment, a series of processes related to free-form surface analysis, conversion, and reproduction in a CAD model has been described. However, the CAD system of the present invention is not limited to this, and the above-described CG system and computer The present invention can be applied to a system and a program for performing image expression using the.
Further, in the CAD system of the present embodiment, as a suitable example, the curved surface is divided into meshes as shown in FIG. 2 and then normalized with the basic vectors Su and Sv, and u using point sequence information (u, v) is used. However, the CAD system of the present invention is not limited to this, and coordinate values based on (x, y, z) coordinate parameters may be used.

次に、本発明のCADシステムの第2の実施形態について説明する。
本実施形態のCADシステムが第1の実施形態と異なる点は、曲面再生装置における曲面再生アルゴリズムである。すなわち、上記実施形態においては、曲面再生装置は、局面解析装置より入力する一次基本量、二次基本量より曲率線を算出し、点列情報を(u,v)のパラメータ空間に写像した捻れが発生しない状態で点列間の補間処理を実行し、逆写像して曲面を生成した。これはベクトル(テンソル)による幾何学的処理を採用した曲面再生アルゴリズムである。一方、本実施形態では、点列情報、一次基本量、二次基本量を用いて、偏微分方程式(連立方程式、行列式)による一般曲面の直接解を求めることで、曲面を再生する。
一般論として、曲面座標系での偏微分方程式を解く場合、微分係数変数が多く、収束計算が複雑化するため、計算負荷が大きいという問題点がある。したがって、微分係数変数が少なくなるように、適当な座標系を選択する必要がある。本実施形態の再生装置においては、主曲率λ、μ(=κ1、κ2)の主曲率線座標(u,v)を座標系として選択する。
主曲率線において、2つの主方向(最大曲率と最小曲率)は直交することから、式(4)において、一次基本量F=0となる。また、式(13)において、du=cosθ、dv=sinθとおいて、θ=0、π/2を代入すると、

Figure 2005149245
が主曲率となり、ガウス曲率Kの定義から
Figure 2005149245
となる。 Next, a second embodiment of the CAD system of the present invention will be described.
The CAD system of this embodiment is different from the first embodiment in a curved surface reproduction algorithm in the curved surface reproduction apparatus. That is, in the above embodiment, the curved surface reproduction device calculates a curvature line from the primary basic quantity and secondary basic quantity input from the situation analysis apparatus, and twists obtained by mapping the point sequence information to the parameter space of (u, v). Interpolation between point sequences was executed in a state where no occurrence occurred, and a curved surface was generated by inverse mapping. This is a curved surface reproduction algorithm that employs geometric processing using vectors (tensors). On the other hand, in this embodiment, a curved surface is reproduced by obtaining a direct solution of a general curved surface by partial differential equations (simultaneous equations, determinants) using point sequence information, primary basic quantities, and secondary basic quantities.
In general, when solving a partial differential equation in a curved surface coordinate system, there are many differential coefficient variables, and the convergence calculation is complicated. Therefore, it is necessary to select an appropriate coordinate system so that the differential coefficient variable is reduced. In the playback apparatus of this embodiment, the main curvature line coordinates (u, v) of the main curvatures λ, μ (= κ1, κ2) are selected as the coordinate system.
In the main curvature line, the two main directions (maximum curvature and minimum curvature) are orthogonal to each other, and therefore, in equation (4), the primary basic amount F = 0. Further, in equation (13), when du = cos θ and dv = sin θ, and θ = 0 and π / 2 are substituted,
Figure 2005149245
Is the main curvature, and from the definition of Gaussian curvature K
Figure 2005149245
It becomes.

Mが0でなければならないから、一次基本量F=二次基本量M=0が成り立つ。即ち、曲面p(u;v)の第一基本形式は

Figure 2005149245
また、第二基本形式は、
Figure 2005149245
と表される。ここで、式(44)にL=λE、N=μGを代入すると、
Figure 2005149245
と表すことができる。 Since M must be 0, the primary basic quantity F = secondary basic quantity M = 0 holds. That is, the first basic form of the curved surface p (u; v) is
Figure 2005149245
The second basic format is
Figure 2005149245
It is expressed. Here, substituting L = λE and N = μG into equation (44),
Figure 2005149245
It can be expressed as.

以下,この座標のもとで曲面p を決定するための微分方程式を書き表す。一般に、ガウスの方程式(ガウス曲率を一次基本量で表す方程式)を示すために、まず、測地線の微分方程式を一次基本量E,F,Gを用いると、次のクリストッフェルの記号で定義すると、

Figure 2005149245
これにより、ガウスの公式(pの2階微分)が
Figure 2005149245
(但し、νは曲面の単位法線ベクトル)と表される。また、単位法線ベクトルの微分(ワインガルテンの公式)は、
Figure 2005149245
である。 Hereafter, the differential equation for determining the surface p under these coordinates is written. In general, in order to show a Gaussian equation (an equation that expresses a Gaussian curvature by a primary basic quantity), first, if a geodesic differential equation is used with primary basic quantities E, F, and G, the following Christoffel symbols are defined: ,
Figure 2005149245
As a result, Gauss's formula (the second derivative of p) becomes
Figure 2005149245
(Where ν is a unit normal vector of a curved surface). Also, the derivative of the unit normal vector (Winegarten formula) is
Figure 2005149245
It is.

ここで、F =0、L=λE、M=0、N=μGを代入することにより,

Figure 2005149245
となり、また、単位法線ベクトルの微分(ワインガルテンの公式)は、
Figure 2005149245
となるから、それぞれを式(47)に代入すると、
Figure 2005149245
を得る。これを(曲率座標系での)ガウス・ワインガルテンの公式またはフルネ方程式3とよぶ. Here, by substituting F = 0, L = λE, M = 0, N = μG,
Figure 2005149245
And the derivative of the unit normal vector (Winegarten formula) is
Figure 2005149245
Therefore, substituting each into equation (47),
Figure 2005149245
Get. This is called the Gauss-Weingarten formula (in the curvature coordinate system) or the Fournet equation 3 .

pu,pv,νを3次の列ベクトルと見なし、3次正方行列は、

Figure 2005149245
となるが、これをフレームの方程式で表すと、
Figure 2005149245
となる。特にFは、正則(非特異)行列、つまり、Fの各項は、全て0になることはない。するとフルネ方程式は、フレームの方程式
Figure 2005149245
を満たす。とくに、式(45)の第1式をuで微分したものと、第2式をvで微分したものは、等しくなる。これを整理すると次式のようになる。
Figure 2005149245
Considering pu, pv, ν as a cubic column vector, the cubic square matrix is
Figure 2005149245
However, when this is expressed by the frame equation,
Figure 2005149245
It becomes. In particular, F is a regular (non-singular) matrix, that is, each term of F is not all zero. Then the Fournet equation is the frame equation
Figure 2005149245
Meet. In particular, the one obtained by differentiating the first expression of the expression (45) by u is equal to the one obtained by differentiating the second expression by v. This can be organized as follows:
Figure 2005149245

以上説明したように、曲率線座標上では、F=0、M=0、及びL=λE、N=μGとなるために、上記の曲面の構造方程式フルネ方程式(ガウス・ワインガルテンの公式)と曲面の構造方程式の積分可能条件であるガウス方程式とコダッチ方程式を一次基本量E、Gと一次基本量E、Gの1、2階微分及び主曲率λ、μで表すことができる。
すなわち、逆に一次基本量E、Gと主曲率λ、μとが曲面再生装置に入力されると、上述したようなパラメータ表現でフルネ方程式を設定し、点列情報のうち、任意の点(u、v)を固定することで、任意の行列を初期値に持つ解がただひとつ存在することが知られていることから、これを利用した数値解法で実空間上座標値を算出する。
したがって、本実施形態のCADシステムによれば、上記実施形態と同様に、C2連続の連続性を保持して、自由曲面の解析、変換、再生を行うことができる効果が得られる。したがってCADモデルの利用価値を大幅に高めることができるとともに、設計・生産プロセスを効率化することができる効果が得られる。
As described above, on the curvature line coordinates, F = 0, M = 0, L = λE, and N = μG. Therefore, the above-mentioned curved surface structural equation Frunet equation (Gauss-Weingarten formula) The Gaussian equation and the Kodatch equation, which are integral conditions of the structural equation of the curved surface, can be expressed by primary fundamental quantities E, G and primary fundamental quantities E, G, first and second derivatives and principal curvatures λ, μ.
That is, conversely, when the primary basic quantities E and G and the principal curvatures λ and μ are input to the curved surface reproducing device, the Fournet equation is set by the parameter expression as described above, and any point ( Since it is known that there is only one solution having an arbitrary matrix as an initial value by fixing u 0 , v 0 ), a coordinate value in real space is calculated by a numerical solution using this. .
Therefore, according to the CAD system of the present embodiment, as in the above-described embodiment, it is possible to obtain an effect of performing analysis, conversion, and reproduction of a free-form surface while maintaining C2 continuity. Therefore, it is possible to greatly increase the utility value of the CAD model and to increase the efficiency of the design / production process.

上述のCADシステム、曲面解析装置、曲面再生装置は、内部に、コンピュータシステムを有している。
そして、上述した曲面解析処理、曲面再生処理に関する一連の処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。
すなわち、上述のCADシステム、曲面解析装置、曲面再生装置における、各処理手段、処理部は、CPU等の中央演算処理装置がROMやRAM等の主記憶装置に上記プログラムを読み出して、情報の加工・演算処理を実行することにより、実現されるものである。
ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、CD−ROM、DVD−ROM、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
The above-described CAD system, curved surface analysis apparatus, and curved surface reproduction apparatus have a computer system therein.
A series of processes related to the above-described curved surface analysis processing and curved surface reproduction processing are stored in a computer-readable recording medium in the form of a program, and the above processing is performed by the computer reading and executing the program. Done.
That is, each processing means and processing unit in the above-described CAD system, curved surface analysis device, and curved surface reproduction device is a central processing unit such as a CPU that reads the above program into a main storage device such as a ROM or RAM, and processes information. It is realized by executing arithmetic processing.
Here, the computer-readable recording medium means a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory, or the like. Alternatively, the computer program may be distributed to the computer via a communication line, and the computer that has received the distribution may execute the program.

本発明のCADシステムにおけるCADデータの流れを示すフローチャートである。It is a flowchart which shows the flow of CAD data in the CAD system of this invention. 本実施形態のCADシステムの構成を示す構成図である。It is a block diagram which shows the structure of the CAD system of this embodiment. 曲面をm×nのメッシュに分割し、基本ベクトルS、Sを定義する様子を示す説明図である。It is explanatory drawing which shows a mode that a curved surface is divided | segmented into a mxn mesh and basic vectors Su and Sv are defined. 単位接線ベクトルtと単位法線ベクトルnの張る面を示す説明図である。It is explanatory drawing which shows the surface which unit tangent vector t and unit normal vector n extend. 本実施形態のCADシステムによる曲面解析処理、曲面再生処理の過程を示すフローチャートである。It is a flowchart which shows the process of the curved surface analysis process by the CAD system of this embodiment, and a curved surface reproduction | regeneration process. 曲率変化の様子を示す説明図である。It is explanatory drawing which shows the mode of a curvature change. 曲面解析処理の概略を示す説明図である。It is explanatory drawing which shows the outline of a curved surface analysis process. 曲面再生処理の概略を示す説明図である。It is explanatory drawing which shows the outline of curved surface reproduction | regeneration processing. パラメータ空間における曲率線、逆写像目標点、逆写像目標点と曲率線の交点の関係を示す説明図である。It is explanatory drawing which shows the relationship between the intersection of a curvature line in a parameter space, a reverse mapping target point, a reverse mapping target point, and a curvature line. 実空間における曲率線、逆写像目標点、逆写像目標点と曲率線の交点の関係を示す説明図である。It is explanatory drawing which shows the relationship between the intersection of a curvature line in real space, a reverse mapping target point, a reverse mapping target point, and a curvature line. 逆写像目標点を実空間上に逆写像する処理の流れを示すフローチャートである。It is a flowchart which shows the flow of the process which reversely maps a reverse mapping target point on real space. 本検証試験の概略を示す説明図である。It is explanatory drawing which shows the outline of this verification test. 本検証試験の試験結果を示す説明図である。It is explanatory drawing which shows the test result of this verification test. NURBSで表現されたCAD情報をCAM情報に変換する前後の再生曲面のレンダリングモデルを示す説明図である。It is explanatory drawing which shows the rendering model of the reproduction | regeneration curved surface before and behind converting CAD information expressed by NURBS into CAM information. NURBSで表現されたCAD情報をCAM情報に変換する前後の再生曲面のメッシュモデルを示す説明図である。It is explanatory drawing which shows the mesh model of the reproduction | regeneration curved surface before and behind converting CAD information expressed by NURBS into CAM information. 本実施形態のCADシステムによって、NURBSで表現されたCAD情報をCAM情報に変換する前後の再生曲面のレンダリングモデルを示す説明図である。It is explanatory drawing which shows the rendering model of the reproduction | regeneration curved surface before and behind converting CAD information expressed by NURBS into CAM information by the CAD system of this embodiment. 本実施形態のCADシステムによって、NURBSで表現されたCAD情報をCAM情報に変換する前後の再生曲面のメッシュモデルを示す説明図である。It is explanatory drawing which shows the mesh model of the reproduction | regeneration curved surface before and behind converting CAD information expressed by NURBS into CAM information by the CAD system of this embodiment.

符号の説明Explanation of symbols

1…解析プログラム
2…変換プログラム
3…再生プログラム
10…データベース
11…画像表示処理部
12…表示部
13…出力部
DESCRIPTION OF SYMBOLS 1 ... Analysis program 2 ... Conversion program 3 ... Reproduction program 10 ... Database 11 ... Image display process part 12 ... Display part 13 ... Output part

Claims (9)

実空間上の曲面を、接平面を形成する接線ベクトルによって定義されるパラメータ空間上に写像する曲面解析装置と、該曲面解析装置によって写像されたパラメータ空間座標から前記実空間上の曲面を再生する曲面再生装置とから構成されるCADシステムであって、
前記曲面解析装置が、
所定の図形表現により生成される実空間上の曲面を、該曲面の接平面を形成する接線ベクトル及び前記接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像する曲面写像手段と、
前記接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する規格量算出手段と
を具備し、
前記曲面再生装置が、
前記実空間上の曲面の一次基本量及び二次基本量に基づいて、前記曲面の曲率線及び該曲率線が通過する実空間座標を算出する曲率線算出手段と、
前記パラメータ空間上の逆写像目標点を通過する線と前記パラメータ空間上に写像された曲率線との前記パラメータ空間上での交点の実空間座標を、前記実空間上の曲率線が通過する実空間座標と、前記パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出する第1の実空間座標値算出手段と、
該算出した交点の実空間座標に基づいて、所定の図形表現により、該算出した交点の実空間座標を通過する前記実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、前記算出した曲線上の逆写像目標点の実空間座標値を算出する第2の実空間座標値算出手段と、
該算出した実空間座標値に基づいて、前記実空間上で曲面データを再生する曲面再生手段と
を具備する
ことを特徴とするCADシステム。
A curved surface analysis device for mapping a curved surface in real space onto a parameter space defined by a tangent vector forming a tangent plane, and reproducing the curved surface in the real space from the parameter space coordinates mapped by the curved surface analysis device A CAD system composed of a curved surface playback device,
The curved surface analysis apparatus is
A curved surface that maps a curved surface in real space generated by a predetermined graphic representation to a parameter space of a plane, a cylindrical surface, or a sphere defined by a tangent vector that forms the tangent plane of the curved surface and a normal vector to the tangent plane Mapping means;
A standard quantity calculating means for calculating a primary basic quantity defined by the tangent vector and a secondary basic quantity defined by the tangent vector and the normal vector of the curved surface;
The curved surface reproducing apparatus is
A curvature line calculating means for calculating a curvature line of the curved surface and real space coordinates through which the curvature line passes based on a primary basic quantity and a secondary basic quantity of the curved surface in the real space;
The real space coordinates of the intersection in the parameter space between the line passing through the reverse mapping target point in the parameter space and the curvature line mapped in the parameter space are the actual space through which the curvature line in the real space passes. First real space coordinate value calculating means for calculating based on the space coordinates and the ratio of the distance from the start point of the curvature line on the parameter space to the intersection and the total length of the curvature line;
Based on the calculated real space coordinates of the intersection, a curve in the real space that passes through the real space coordinates of the calculated intersection is calculated by a predetermined graphic expression, and passes through the inverse mapping target point in the parameter space. Second real space coordinate value calculating means for calculating a real space coordinate value of the inverse mapping target point on the calculated curve based on a distance from the start point of the line to the target point;
A CAD system comprising: a curved surface reproduction means for reproducing curved surface data in the real space based on the calculated real space coordinate value.
所定の図形表現により生成される実空間上の曲面より、該曲面の接平面を形成する接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する曲面解析装置と、
前記一次基本量及び二次基本量に基づいて、前記実空間上の曲面を表す微分方程式のパラメータを設定し、該微分方程式の数値計算処理により実空間座標値を算出し、曲面データを再生する曲面再生装置と
を具備することを特徴とするCADシステム。
From a curved surface in real space generated by a predetermined graphic representation, a primary basic quantity defined by a tangent vector forming a tangent plane of the curved surface, and a second defined by the tangent vector and the normal vector of the curved surface. A curved surface analysis device for calculating a next basic quantity;
Based on the primary basic quantity and the secondary basic quantity, parameters of a differential equation representing a curved surface in the real space are set, real space coordinate values are calculated by numerical calculation processing of the differential equation, and curved surface data is reproduced. A CAD system comprising a curved surface reproducing device.
所定の図形表現により生成される実空間上の曲面を、該曲面の接平面を形成する接線ベクトル及び前記接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像する曲面写像手段と、
前記接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する規格量算出手段と
を具備することを特徴とする曲面解析装置。
A curved surface that maps a curved surface in real space generated by a predetermined graphic representation to a parameter space of a plane, a cylindrical surface, or a sphere defined by a tangent vector that forms the tangent plane of the curved surface and a normal vector to the tangent plane Mapping means;
A curved surface analysis comprising: a standard quantity calculating means for calculating a primary basic quantity defined by the tangent vector and a secondary basic quantity defined by the tangent vector and a normal vector of the curved surface. apparatus.
実空間上の曲面が、該曲面の接平面を形成する接線ベクトルによって定義されるパラメータ空間上に写像されたパラメータ空間座標から前記実空間上の曲面を再生する曲面再生装置であって、
前記実空間上の曲面の一次基本量及び二次基本量に基づいて、前記曲面の曲率線及び該曲率線が通過する実空間座標を算出する曲率線算出手段と、
前記パラメータ空間上の逆写像目標点を通過する線と、前記パラメータ空間上に写像された曲率線との前記パラメータ空間上での交点の実空間座標を、前記実空間上の曲率線が通過する実空間座標と、前記パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出する第1の実空間座標値算出手段と、
該算出した交点の実空間座標に基づいて、所定の図形表現により、該算出した交点の実空間座標を通過する前記実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、前記算出した曲線上の逆写像目標点の実空間座標値を算出する第2の実空間座標値算出手段と、
該算出した実空間座標値に基づいて、前記実空間上で曲面データを再生する曲面再生手段と
を具備することを特徴とする曲面再生装置。
A curved surface reproducing apparatus for reproducing a curved surface in the real space from a parameter space coordinate mapped on a parameter space defined by a tangent vector that forms a tangent plane of the curved surface in the real space,
A curvature line calculating means for calculating a curvature line of the curved surface and real space coordinates through which the curvature line passes based on a primary basic quantity and a secondary basic quantity of the curved surface in the real space;
The curvature line in the real space passes through the real space coordinates of the intersection on the parameter space between the line passing through the inverse mapping target point in the parameter space and the curvature line mapped on the parameter space. First real space coordinate value calculating means for calculating based on real space coordinates and a ratio of the distance from the start point of the curvature line on the parameter space to the intersection and the total length of the curvature line;
Based on the calculated real space coordinates of the intersection, a curve in the real space that passes through the real space coordinates of the calculated intersection is calculated by a predetermined graphic expression, and passes through the inverse mapping target point in the parameter space. Second real space coordinate value calculating means for calculating a real space coordinate value of the inverse mapping target point on the calculated curve based on a distance from the start point of the line to the target point;
A curved surface reproducing apparatus comprising: curved surface reproducing means for reproducing curved surface data in the real space based on the calculated real space coordinate value.
コンピュータが、
所定の図形表現により生成される実空間上の曲面を、該曲面の接平面を形成する接線ベクトル及び前記接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像し、
前記接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する
ことを特徴とする曲面解析方法。
Computer
A curved surface in real space generated by a predetermined graphic representation is mapped to a parameter space of a plane, a cylindrical surface or a sphere defined by a tangent vector forming a tangent plane of the curved surface and a normal vector to the tangent plane;
A curved surface analysis method, comprising: calculating a primary basic quantity defined by the tangent vector and a secondary basic quantity defined by the tangent vector and a normal vector of the curved surface.
コンピュータが、実空間上の曲面が、該曲面の接平面を形成する接線ベクトルによって定義されるパラメータ空間上に写像されたパラメータ空間座標から前記実空間上の曲面を再生する曲面再生方法であって、
前記実空間上の曲面の一次基本量及び二次基本量に基づいて、前記曲面の曲率線及び該曲率線が通過する実空間座標を算出し、
前記パラメータ空間上の逆写像目標点を通過する線と前記パラメータ空間上に写像された曲率線との前記パラメータ空間上での交点の実空間座標を、前記実空間上の曲率線が通過する実空間座標と、前記パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出し、
該算出した交点の実空間座標に基づいて、所定の図形表現により、該算出した交点の実空間座標を通過する前記実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、前記算出した曲線上の逆写像目標点の実空間座標値を算出し、
該算出した実空間座標値に基づいて、前記実空間上で曲面データを再生する
ことを特徴とする曲面再生方法。
A curved surface reproduction method in which a computer reproduces a curved surface in real space from parameter space coordinates in which the curved surface in real space is mapped onto a parameter space defined by a tangent vector that forms a tangent plane of the curved surface. ,
Based on the primary and secondary basic quantities of the curved surface in the real space, the curvature line of the curved surface and the real space coordinates through which the curvature line passes are calculated,
The real space coordinates of the intersection in the parameter space between the line passing through the reverse mapping target point in the parameter space and the curvature line mapped in the parameter space are the actual space through which the curvature line in the real space passes. Calculate based on spatial coordinates and the ratio of the distance from the start point of the curvature line on the parameter space to the intersection and the total length of the curvature line,
Based on the calculated real space coordinates of the intersection, a curve in the real space that passes through the real space coordinates of the calculated intersection is calculated by a predetermined graphic expression, and passes through the inverse mapping target point in the parameter space. Based on the distance from the starting point of the line to the target point, calculate the real space coordinate value of the inverse mapping target point on the calculated curve,
A curved surface reproduction method, wherein curved surface data is reproduced in the real space based on the calculated real space coordinate value.
所定の図形表現により生成される実空間上の曲面を、該曲面の接平面を形成する接線ベクトル及び前記接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像する処理と、
前記接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する処理と、
前記実空間上の曲面の一次基本量及び二次基本量に基づいて、前記曲面の曲率線及び該曲率線が通過する実空間座標を算出する処理と、
前記パラメータ空間上の逆写像目標点を通過する線と、前記パラメータ空間上に写像された曲率線との前記パラメータ空間上での交点の実空間座標を、前記実空間上の曲率線が通過する実空間座標と、前記パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出する処理と、
該算出した交点の実空間座標に基づいて、所定の図形表現により、該算出した交点の実空間座標を通過する前記実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、前記算出した曲線上の逆写像目標点の実空間座標値を算出する処理と、
該算出した実空間座標値に基づいて、前記実空間上で曲面データを再生する処理と
をコンピュータに実行させるためのCADプログラム。
A process of mapping a curved surface in real space generated by a predetermined graphic representation to a parameter space of a plane, a cylindrical surface, or a sphere defined by a tangent vector that forms a tangent plane of the curved surface and a normal vector to the tangent plane When,
Processing for calculating a primary basic quantity defined by the tangent vector and a secondary basic quantity defined by the tangent vector and the normal vector of the curved surface;
Processing for calculating the curvature line of the curved surface and the real space coordinates through which the curvature line passes based on the primary and secondary basic quantities of the curved surface in the real space;
The curvature line in the real space passes through the real space coordinates of the intersection on the parameter space between the line passing through the inverse mapping target point in the parameter space and the curvature line mapped on the parameter space. Processing based on real space coordinates and the ratio of the distance from the starting point of the curvature line on the parameter space to the intersection and the total length of the curvature line;
Based on the calculated real space coordinates of the intersection, a curve in the real space that passes through the real space coordinates of the calculated intersection is calculated by a predetermined graphic expression, and passes through the inverse mapping target point in the parameter space. Based on the distance from the starting point of the line to the target point, a process of calculating the real space coordinate value of the inverse mapping target point on the calculated curve;
A CAD program for causing a computer to execute a process of reproducing curved surface data in the real space based on the calculated real space coordinate value.
所定の図形表現により生成される実空間上の曲面を、該曲面の接平面を形成する接線ベクトル及び前記接平面に対する法線ベクトルによって定義される平面、円筒面又は球面のパラメータ空間に写像する処理と、
前記接線ベクトルによって定義される一次基本量と、前記接線ベクトルと前記曲面の法線ベクトルとによって定義される二次基本量とを算出する処理と
をコンピュータに実行させるための曲面解析プログラム。
A process of mapping a curved surface in real space generated by a predetermined graphic representation to a parameter space of a plane, a cylindrical surface, or a sphere defined by a tangent vector that forms a tangent plane of the curved surface and a normal vector to the tangent plane When,
A curved surface analysis program for causing a computer to execute a process of calculating a primary basic quantity defined by the tangent vector and a secondary basic quantity defined by the tangent vector and a normal vector of the curved surface.
実空間上の曲面が、該曲面の接平面を形成する接線ベクトルによって定義されるパラメータ空間上に写像されたパラメータ空間座標から前記実空間上の曲面を再生する処理をコンピュータに実行させるためのプログラムであって、
前記実空間上の曲面の一次基本量及び二次基本量に基づいて、前記曲面の曲率線及び該曲率線が通過する実空間座標を算出する処理と、
前記パラメータ空間上の逆写像目標点を通過する線と、前記パラメータ空間上に写像された曲率線との前記パラメータ空間上での交点の実空間座標を、前記実空間上の曲率線が通過する実空間座標と、前記パラメータ空間上での曲率線の始点から交点までの距離と曲率線全長との比とに基づいて算出する処理と、
該算出した交点の実空間座標に基づいて、所定の図形表現により、該算出した交点の実空間座標を通過する前記実空間上の曲線を算出し、パラメータ空間上における逆写像目標点を通過する線の始点から目標点までの距離に基づいて、前記算出した曲線上の逆写像目標点の実空間座標値を算出する処理と、
該算出した実空間座標値に基づいて、前記実空間上で曲面データを再生する処理と
をコンピュータに実行させるための曲面再生プログラム。
A program for causing a computer to execute processing for reproducing a curved surface in the real space from a parameter space coordinate in which the curved surface in the real space is mapped onto the parameter space defined by the tangent vector forming the tangent plane of the curved surface Because
Processing for calculating the curvature line of the curved surface and the real space coordinates through which the curvature line passes based on the primary and secondary basic quantities of the curved surface in the real space;
The curvature line in the real space passes through the real space coordinates of the intersection on the parameter space between the line passing through the inverse mapping target point in the parameter space and the curvature line mapped on the parameter space. Processing based on real space coordinates and the ratio of the distance from the starting point of the curvature line on the parameter space to the intersection and the total length of the curvature line;
Based on the calculated real space coordinates of the intersection, a curve in the real space that passes through the real space coordinates of the calculated intersection is calculated by a predetermined graphic expression, and passes through the inverse mapping target point in the parameter space. Based on the distance from the starting point of the line to the target point, a process of calculating the real space coordinate value of the inverse mapping target point on the calculated curve;
A curved surface reproduction program for causing a computer to execute a process of reproducing curved surface data in the real space based on the calculated real space coordinate value.
JP2003387276A 2003-11-17 2003-11-17 CAD system, curved surface analyzing apparatus, curved surface reproducing apparatus, method and program thereof Expired - Fee Related JP4175470B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003387276A JP4175470B2 (en) 2003-11-17 2003-11-17 CAD system, curved surface analyzing apparatus, curved surface reproducing apparatus, method and program thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003387276A JP4175470B2 (en) 2003-11-17 2003-11-17 CAD system, curved surface analyzing apparatus, curved surface reproducing apparatus, method and program thereof

Publications (2)

Publication Number Publication Date
JP2005149245A true JP2005149245A (en) 2005-06-09
JP4175470B2 JP4175470B2 (en) 2008-11-05

Family

ID=34694663

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003387276A Expired - Fee Related JP4175470B2 (en) 2003-11-17 2003-11-17 CAD system, curved surface analyzing apparatus, curved surface reproducing apparatus, method and program thereof

Country Status (1)

Country Link
JP (1) JP4175470B2 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7940263B2 (en) 2005-03-22 2011-05-10 Mitsubishi Heavy Industries, Ltd. Curved-surface generating method and program, and three-dimensional shape processing apparatus
JP2011180786A (en) * 2010-02-26 2011-09-15 Mitsubishi Heavy Ind Ltd Cad data transmission method, cad data reception method, cad data transmission device, cad data reception device, cad data transmission program, cad data reception program and data structure
JP2014191487A (en) * 2013-03-26 2014-10-06 Yokohama National Univ Curvature computing device, curvature line writing device, and curvature computing method, and program
WO2018131304A1 (en) 2017-01-11 2018-07-19 日本ユニシス株式会社 Curved surface generation device and curved surface generation program
WO2019202813A1 (en) 2018-04-20 2019-10-24 日本ユニシス株式会社 Curved surface generation device, and program for curved surface generation
CN115659690A (en) * 2022-11-08 2023-01-31 哈尔滨工业大学 Curved surface near-zero stress acquisition method and device, computer and storage medium
CN117853320A (en) * 2024-03-07 2024-04-09 电子科技大学成都学院 Image mapping method, system and storage medium based on multimedia control

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7940263B2 (en) 2005-03-22 2011-05-10 Mitsubishi Heavy Industries, Ltd. Curved-surface generating method and program, and three-dimensional shape processing apparatus
JP2011180786A (en) * 2010-02-26 2011-09-15 Mitsubishi Heavy Ind Ltd Cad data transmission method, cad data reception method, cad data transmission device, cad data reception device, cad data transmission program, cad data reception program and data structure
JP2014191487A (en) * 2013-03-26 2014-10-06 Yokohama National Univ Curvature computing device, curvature line writing device, and curvature computing method, and program
WO2018131304A1 (en) 2017-01-11 2018-07-19 日本ユニシス株式会社 Curved surface generation device and curved surface generation program
US11145120B2 (en) 2017-01-11 2021-10-12 Nihon Unisys, Ltd. Curved surface generation device and curved surface generation program
WO2019202813A1 (en) 2018-04-20 2019-10-24 日本ユニシス株式会社 Curved surface generation device, and program for curved surface generation
CN115659690A (en) * 2022-11-08 2023-01-31 哈尔滨工业大学 Curved surface near-zero stress acquisition method and device, computer and storage medium
CN115659690B (en) * 2022-11-08 2023-06-30 哈尔滨工业大学 Curved surface near zero stress acquisition method, curved surface near zero stress acquisition device, computer and storage medium
CN117853320A (en) * 2024-03-07 2024-04-09 电子科技大学成都学院 Image mapping method, system and storage medium based on multimedia control

Also Published As

Publication number Publication date
JP4175470B2 (en) 2008-11-05

Similar Documents

Publication Publication Date Title
JP4301791B2 (en) CAD system and CAD program
US5774124A (en) Finite element modeling method and computer system for converting a triangular mesh surface to a quadrilateral mesh surface
JP3597360B2 (en) Modeling method and recording medium
JP4934789B2 (en) Interpolation processing method and interpolation processing apparatus
US7643026B2 (en) NURBS surface deformation apparatus and the method using 3D target curve
US8537158B2 (en) Parallel triangle tessellation
Haron et al. Parameterization method on B-spline curve
US7295202B2 (en) System for approximating and displaying three dimensional CAD data, and system for executing method thereof
US7643030B2 (en) Method and system for efficiently evaluating and drawing NURBS surfaces for 3D graphics
JPH03201073A (en) Nurbs data conversion method and device
JP2010277585A (en) Method for reconstructing distance field of swept volume at sample point
CN111581776B (en) Iso-geometric analysis method based on geometric reconstruction model
EP3736776B1 (en) Apparatus, system and method for the generation of polygonal meshes
JPWO2009142037A1 (en) Approximation processing method and approximation processing apparatus
JP2002520750A (en) Numerical calculation method of parameterized surface in eigenspace of subdivision matrix of irregular patch
Stahl et al. Post-processing and visualization techniques for isogeometric analysis results
JP4175470B2 (en) CAD system, curved surface analyzing apparatus, curved surface reproducing apparatus, method and program thereof
JP4981313B2 (en) Three-dimensional shape processing apparatus, curved surface creation program, and curved surface creation method
Mosbach et al. A local approach for computing smooth B-Spline surfaces for arbitrary quadrilateral base meshes
JPH11195139A (en) Sculptured surface generating device, method therefor and providing medium
JP4119817B2 (en) Parameter actual length expansion device, method and program thereof
JP2017215843A (en) Hole covering curved-surface generation device and program for hole covering curved-surface
JP4163446B2 (en) Curved surface interpolation method, curved surface interpolation program and storage medium
CN117934751A (en) Method, device, equipment and medium for constructing three-dimensional tunnel model
Wang et al. Feature-preserved geometry simplification of triangular meshes from LiDAR sensor

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060330

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070717

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070918

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20071030

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071228

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20080229

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080415

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080417

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080812

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

Free format text: PAYMENT UNTIL: 20110829

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

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120829

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130829

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees