AbstractClub - 英文技術専門誌の論文・記事の和文要約


[インデックス] [前の年]

Graphical Models and Image Processing (Academic Press) Vol.61, No.1


C-Bezier 曲線と曲面
C-Bezier Curves and Surfaces

Jiwen Zhang

Graphical Models and Image Processing, Vol.61,pp.2-15, 1999.

C-Bスプラインに用いられた技術により、C-Bezier 曲線とその一区分により再構 成された式の2つの形式を提案する。これらの新しい形式で、C-Bezier 曲線は 通常の場合と正確な結果を求めるためパラメータαを0に限りなく近づける場合 の双方に対するプロセスを統合する。C-Bスプラインと同様に、C-Bベジェ曲線は 高精度に3次のベジェ曲線を近似することができる。C-Bezier パッチのすべての テンソル積に関して、反対側の1対は、異なるパラメータαを持つことになる。 これらのことにより、C-Bezier 曲線と曲面は、アルゴリズムに関してより効率 的になり、円弧を生成し近似するのにより自由度を持ち、技術に関する非常に正 確な要求にも答えることができ、コンピュータディスプレイにおいて高速な演算 をも可能になった。

Copyright(C)1999 Academic Press, Inc.


ユークリッドパス:不連続な領域の境界の新しい表現方法
Euclidean Paths: A New Representation of Boundary of Discrete Regions

Jean-Pierre Braquelaire and Anne Vialard

Graphical Models and Image Processing, Vol.61,pp.16-43, 1999.

本研究の目的はデジタル化された二次元領域の不連続な境界の下に隠れて いる真の境界を近似する方法を提供することにある.復元された境界のサ ンプリングが復元前の不連続な境界と一致することが必要である.この目 的のために「ユークリッドパス」と呼ぶ不連続な境界の新しい表現方法を 提供する.本論文では,ユークリッドパスを構成するために使われる方法 が詳しく述べられる.また,画像解析と画像統合の両方の応用例も幾つか 示される.

Sa

Copyright(C)1999 Academic Press, Inc.


二次元、三次元形状のマルチスケール表現
On the Multiscale Representation of 2D and 3D Shapes

G.Borgefors, G.Ramella, G.S.Baja, and S.Svensson

Graphical Models and Image Processing, vol.61, pp.44-62, 1999.

 二次元、三次元の二値ピラミッドは多重解像度表現に用いられる。標準的な 論理和と論理積のピラミッドは重大な欠点をもつ。それは、形状を著しく歪め るため、効果的であることがめったにないことである。本稿では、従来とは異 なった二値ピラミッドの構築方法を述べるが、そのねらいは低解像度での形状 を改善する(できるかぎりトポロジーを保存する)ことにある。そのアルゴリ ズムは、実現が容易でありかつ良好な結果をもたらす。

Copyright(C)1999 Academic Press, Inc.


Graphical Models and Image Processing (Academic Press) Vol.61, No.2


写真測量的な平面多角形へのテクスチャ写像
Photogrammetric Texture Mapping onto Planar Polygons

Frederick M. Weinhaus and Robert N. Devich

Graphical Models and ImageProcessing, Vol.61, pp.63-83, 1999

写真測量の視点から見た平面多角形へのテクスチャ写像の数学的記述を示す。 本手法は、通常の(スナップショット)カメラに加え、 パノラマ、ストリップ、プッシュブルーム、多スペクトルスキャナ、 合成開口レーダーなど様々な種類のカメラによって撮影されたテクスチャ画像に 適用できる。ただし本論文では、通常のカメラに注目する。 この種のカメラで対象を斜め方向から撮影する場合、 多角形平面とテクスチャの間の変換はアフィン変換ではなく透視変換の性質を持つ。 実際に我々は有理線型テクスチャ写像変換式を導き、 関連する既知のカメラパラメータから、その係数を求める二つの方法を示した。 また、テクスチャが多角形の表面に張り付いている場合と異なり、 この変換式の分母項が透視変換における深さと等価ではないことも示す。 従来から平面多面体へのテクスチャの透視変換写像は、 斉次座標に基づく方法を用いて議論されてきたが、 写真測量の概念の直感的な基盤によって、 本論文も興味深く有益なものであると考える。

Ao

Copyright(c) 1999 Academic Press, Inc.


切り取られた多項式表面パッチの位相幾何学的に信頼性のある近似
Topologically Reliable Approximation of Trimmed Polynomial Surface Patches

Wonjoon Cho, Takashi Maekawa, and Nicholas M. Patrikalakis

Graphical Models and Image Processing, Vol.61, pp.84-109, 1999.

非構造的三角形メッシュ生成アルゴリズムに関して、ユーザーが規定した幾何学的な トレランスに収まるものとして、相互に交差のない単純で切り取られた多項式 パラメトリックな表面パッチの組で近似する方法を提案する。 提案手法では、数値的にロバストである区間幾何学的な表現/計算を用い、精密な 幾何と近似の間にある位相幾何学的な一貫性(同相写像)の問題を解決している。 それらは、幾何の近似では、最も重要で顕著な問題である。 また、この近似を用いることで、重要な微分幾何学的な特徴も抽出できる。 我々の表面モザイク式のアルゴリズムは、効果的で適応性のある三角形に分割できる 非構造的Delaunayメッシュのアプローチに基づいている。 ロバストな決定基準が、従来のDelaunay三角形分割では起こりうる失敗を防ぐとして 紹介されている。 規定された幾何学的なトレランスを満足するために、適応的なノード挿入 アルゴリズムが用いられ、さらに、近似誤差の上限を計算する効果的な方法が 提案されている。 自由形状表面のための非構造的三角形メッシュは、高いアスペクト比で三角形を 含むことがしばしばであり、それゆえに、たちの悪いメッシュを生じさせることがあ る。 我々の提案したアルゴリズムでは、3次元空間に投影されたときでも三角形の形状を 十分保持できる2次元三角形領域をつくることができ、さらに、三角形エレメントの アスペクト比を明白に制御するのに十分な方法を与えている。

Copyright(c) 1999 Academic Press, Inc.


展開可能な局面による曲面近似について
On Surface Approximation Using Developable Surfaces

H.Y. Chen, I.K. Lee, S. Leopoldseder, H. Pottmann, T. Randup, and J. Wallner

Graphical Models and Image Processing, Vol.61, pp.110-124, 1999.

与えられた曲面を展開可能な曲面(引き延ばしたり切り裂くことなく平面に変 形できる曲面)で近似する方法を提案する。 その近似面は正円錐か正円柱の部分から構成されるG^l曲面か、 G^r NURBS 展開可能曲面である。 本アルゴリズムは実在する物体をCAD/CAMモデル化するといった リバースエンジニアリングの問題を適切に扱うことができる とともに、粗なデータに対してもロバストな近似を行うことができる。 提案した技術はCAM(Computer Aided Manufacturing)、たとえば船の設計など に応用可能である。

Copyright(c) 1999 Academic Press, Inc.


[インデックス] [前の年]