暗黙の方程式で定義される平面曲線
カッシーニの楕円:
(1) a=1.1、c=1 (上)、
(2) a=c=1 (中央)、
(3) a=1、c=1.05 (下)
暗黙の曲線:
表面の等高線としての暗黙の曲線
数学において、暗黙の曲線は、2つの座標変数(通常はxとy)を関連付ける暗黙の方程式によって定義される平面曲線です。たとえば、単位円は暗黙の方程式によって定義されます。一般に、すべての暗黙の曲線は、次の形式の方程式によって定義されます。


2 変数の関数Fに対して。したがって、暗黙の曲線は、 2 変数の関数の零点の集合として考えることができます。暗黙とは、方程式がx をyで表した解、またはその逆
として表されていないことを意味します。
が2 変数の多項式である場合、対応する曲線は代数曲線と呼ばれ、それを調べるための特定の方法が用意されています。

平面曲線は、3 つの方法のいずれかで直交座標( x、y座標)で表すことができます。そのうちの 1 つは、上記の暗黙の方程式です。関数のグラフは通常、関数形式が明示的に記述された方程式で記述されます。これは明示的表現と呼ばれます。曲線の 3 つ目の重要な記述はパラメトリックな記述で、曲線点のx座標とy座標は、関数形式が明示的に記述され、共通のパラメーターに依存する2 つの関数x ( t )、y ( t )で表されます。
暗黙の曲線の例には次のものがあります。
- 行:

- 円:

- 半立方放物面:

- カッシーニの楕円 (図を参照)、

(図を参照)。
最初の 4 つの例は代数曲線ですが、最後の例は代数曲線ではありません。最初の 3 つの例は単純なパラメトリック表現を持っていますが、4 番目と 5 番目の例はそうではありません。5 番目の例は、暗黙の曲線の複雑な幾何学的構造を示しています。
陰関数定理は、方程式をxおよび/またはyについて暗黙的に解くことができる条件、つまり、または と正しく記述できる条件を説明します。この定理は、曲線の重要な幾何学的特徴である接線、法線、曲率を計算するための鍵となります。実際には、陰曲線には重要な欠点があります。それは、視覚化が難しいことです。しかし、陰曲線を表示できるコンピュータ プログラムがあります。陰曲線の特別な特性により、陰曲線は幾何学やコンピュータ グラフィックスにおいて不可欠なツールとなっています。



方程式を持つ暗黙の曲線は、サーフェスのレベル 0 のレベル曲線と見なすことができます(3 番目の図を参照)。


傾斜と曲率
一般に、暗黙の曲線は垂直線テストに合格せず(つまり、xのいくつかの値はyの複数の値に関連付けられている)、必ずしも関数のグラフではありません。ただし、暗黙の関数定理は、暗黙の曲線が局所的に関数のグラフによって与えられる条件 (特に自己交差がない) を示します。定義関係が十分に滑らかであれば、そのような領域では、暗黙の曲線は明確に定義された傾斜、接線、法線ベクトル、曲率を持ちます。
与えられた暗黙の曲線に対してこれらの量を計算する方法はいくつかあります。 1 つの方法は、暗黙の微分を使用して、 yのxに関する導関数を計算することです。 あるいは、暗黙の方程式 によって定義された曲線に対して、これらの式をの偏導関数で直接表すことができます。 以下では、偏導関数は( xに関する導関数の場合) 、 ( xに関する第 2 偏導関数の場合)、(混合第 2 偏導関数の場合) と表されます。





接線と法線ベクトル
最初の偏導関数とが両方とも 0 に等しくない
場合、曲線点は正則です。


正規の点における接線の方程式は


したがって、その点における接線の傾き、つまり曲線の傾きは、

曲線がその点で垂直である場合、一方、その点でと の両方が垂直である場合、曲線はそこでは微分可能ではなく、代わりに特異点、つまり曲線が交差する尖点または点のいずれかになります。




点における曲線の法線ベクトルは次のように表される。

(ここでは行ベクトルとして記述されます)。
曲率
式を読みやすくするために、引数は省略されています。正規点における
曲率は次の式で与えられます。

[1 ]
暗黙関数定理は、点の近傍内に となる関数が存在することを保証する。連鎖律により、関数の導関数は




そして
(ここで、 2 番目の式の右側の
引数は読みやすくするために省略されています)。
関数の導関数を明示的な方程式のグラフの接線と曲率の公式に代入すると、次の式が得られます。


(正接)
(曲率)。
暗黙曲線の利点と欠点
デメリット
暗黙曲線の本質的な欠点は、暗黙曲線の視覚化に必要な単一のポイントを簡単に計算できないことです (次のセクションを参照)。
利点
- 暗黙的表現は交差点の計算を容易にします。1 つの曲線が暗黙的に表現され、他の曲線がパラメトリックに表現されている場合、交差点の計算には単純な (1 次元) ニュートン反復法のみが必要です。これは、暗黙的 - 暗黙的およびパラメトリック - パラメトリックの場合とは逆です ( 「交差点」を参照)。
- 暗黙的な表現により、曲線上にない点を の符号で分離することが可能になります。これは、たとえばニュートン反復法の代わりに偽位置法を適用する場合に役立ちます。


- 小さな数値を追加するだけで、与えられた暗黙の曲線とほぼ幾何学的に類似した曲線を簡単に生成できます(「滑らかな近似」セクションを参照)。


暗黙曲線の応用
凸多角形の滑らかな近似
1) 円の半分、2) 2つの円の交差の滑らかな近似
数学では、暗黙曲線は代数曲線として重要な役割を果たします。さらに、暗黙曲線は、望ましい幾何学的形状の曲線を設計するために使用されます。ここに 2 つの例を示します。
滑らかな近似
凸多角形
凸多角形の滑らかな近似は、次の方法で達成できます。多角形のエッジを含む直線の方程式を、多角形の内側の点が正になるようにします。すると、暗黙の曲線のサブセット



適切な小さなパラメータを持つ曲線は、多角形の滑らかな(微分可能な)近似である。例えば、曲線

のために
5 つの辺を持つ多角形の滑らかな近似値が含まれます (図を参照)。
線のペア
2行の場合

一つは
- 平行線の束、与えられた線が平行であるか
- 与えられた直線を漸近線として持つ双曲線の束。
たとえば、座標軸変数の積は、座標軸を漸近線とする双曲線の束を生成します。

その他
直線以外の単純な暗黙の曲線(円、放物線など)から始めると、さまざまな興味深い新しい曲線が得られます。たとえば、

(円とx軸の積)は円の半分の滑らかな近似値(図を参照)を生成し、

(2 つの円の積) は、2 つの円の交差の滑らかな近似値を生成します (図を参照)。
ブレンド曲線
2つの円のブレンド曲線(赤)
CADでは、暗黙の曲線を使用してブレンディング曲線[2] [3]を生成します。これは、2つの曲線間の滑らかな遷移を確立する特別な曲線です。たとえば、

2つの円の間にブレンド曲線を生成します


この方法は、接触点における接線と曲率の連続性を保証します(図を参照)。2本の線

円における接触点を決定します。パラメータは設計パラメータです。図では、です。


2点電荷の等電位曲線
青い点における2点電荷の等電位曲線
2つの点電荷の等電位曲線は、次の式で表すことができます。


この曲線はカッシーニの楕円に似ていますが、そのような曲線ではありません。
暗黙曲線の可視化
暗黙の曲線を視覚化するには、通常、曲線上のポリゴンを決定し、そのポリゴンを表示します。パラメトリック曲線の場合、これは簡単な作業です。パラメトリック値のシーケンスのポイントを計算するだけです。暗黙の曲線の場合は、2 つのサブ問題を解決する必要があります。
- 曲線の近傍の所定の開始点への最初の曲線点の決定、
- 既知の曲線点から始まる曲線点の決定。
どちらの場合も、 と仮定するのが妥当です。実際には、この仮定は単一の孤立した点でのみ破られます。

ポイントアルゴリズム
上記の両方のタスクを解決するには、暗黙の曲線の近くの点が与えられたときに、計算の精度
まで正確に曲線上にある点を見つけるコンピュータ プログラム ( と呼ぶ) が不可欠です。


- (P1)開始点は

- (P2) 繰り返し
- (関数のニュートンステップ)

- (P3) 点間の距離が十分に小さくなるまで。

- (P4)は 始点付近の曲線点です。


トレースアルゴリズム
トレースアルゴリズム:開始点は緑
暗黙の曲線上にほぼ等間隔の多角形を生成するには、ステップ長を選択し、

- (T1)は曲線の近傍の適切な開始点を選択する
- (T2)プログラムを使用して最初の曲線点を決定する


- (T3)接線を決定し(上記参照)、ステップ長を使用して接線上の開始点を選択し(図を参照)、プログラムを使用して2 番目の曲線点を決定します。




このアルゴリズムは暗黙の曲線をトレースするため、トレース アルゴリズムと呼ばれます。このアルゴリズムは、曲線の連結部分のみをトレースします。暗黙の曲線が複数の部分で構成されている場合は、適切な開始点を使用して複数回開始する必要があります。
例:暗黙の曲線に適用されたラスターアルゴリズムの図。曲線 (赤) はアルゴリズムが描こうとしているものです。ラスターポイント (黒) は曲線 (赤い円) 上の最も近いポイントを見つけるための開始点として使用されます。各ラスターポイント間の間隔は個々の曲線ポイントを表示するために誇張されています。曲線をより正確にトレースするには、より多くのラスターポイントを使用します。[4]
ラスターアルゴリズム
暗黙の曲線が複数の部分、または不明な部分で構成されている場合は、ラスタライズアルゴリズムを使用する方がよい場合があります。ラスタライズ アルゴリズムは、曲線を正確にたどるのではなく、曲線全体を多数のポイントでカバーし、それらが混ざり合って曲線のように見えます。
- (R1) xy平面の関心領域上に点群(ラスター)を生成します。
- (R2)ラスター内のすべてのポイントに対して、 P からポイント アルゴリズムを実行し、その出力をマークします。


ネットの密度が十分であれば、結果は暗黙の曲線の接続部分を近似します。さらに応用するために曲線上のポリゴンが必要な場合は、トレース アルゴリズムを使用して関心のある部分をトレースできます。
暗黙の空間曲線
2つの方程式で定義される任意の
空間曲線

は暗黙の空間曲線と呼ばれます。
曲線の点は、勾配の外積がこの点にない場合、正則であると呼ばれます。





それ以外の場合は特異ベクトルと呼ばれます。ベクトルは点における曲線の接線ベクトルです。
球と円柱の交差曲線
例:
- 線です。
- 球の平面部分なので円です。
- 楕円(円筒の平面断面)です。
- 球と円柱の交差曲線です。
曲線点の計算と暗黙の空間曲線の視覚化については、「交差」を参照してください。
参照
参考文献
- ^ Goldman, R. (2005). 「暗黙の曲線と曲面の曲率公式」. Computer Aided Geometric Design . 22 (7): 632–658. CiteSeerX 10.1.1.413.3008 . doi :10.1016/j.cagd.2005.06.005.
- ^ C. Hoffmann & J. Hopcroft:表面とコーナーをブレンドするためのポテンシャル法、 G. Farin (Ed) Geometric-Modeling、SIAM、フィラデルフィア、pp. 347-365
- ^ E. ハートマン:関数スプラインによる暗黙的曲面のブレンディング、CAD、Butterworth-Heinemann、第 22 巻 (8)、1990 年、p. 500-507
- ^ G. Taubin:暗黙曲線のラスター化のための距離近似。ACM Transactions on Graphics、Vol. 13、No. 1、1994 年。
- Gomes, A.、Voiculescu, I.、Jorge, J.、Wyvill, B.、Galbraith, C.:暗黙の曲線と曲面: 数学、データ構造、アルゴリズム、2009 年、Springer-Verlag London、ISBN 978-1-84882-405-8
- C:L: Bajaj、CM Hoffmann、RE Lynch:表面交差のトレース、Comp. Aided Geom. Design 5 (1988)、285-307。
- コンピュータ支援設計のための幾何学とアルゴリズム
外部リンク
ウィキメディア・コモンズには、暗黙曲線に関連するメディアがあります。