A Method of Visible Surface Computation with Finite Element Technique
スポンサーリンク
概要
- 論文の詳細を見る
The research of visible surface computation has been being done for a long time. The purpose of this research is to produce a complete description of a surface that is only partially constrained by available data. The problem to find a visible-surface depending on the data given has been formulated in a regularization frame-work by D. Terzopoulos and others. The result of the desired surface is a solution of a partial differential equation. When discretized with finite element to technique, this equation gives rise to a large sparse linear system. To solve this large sparse linear system takes very long time. In their method, the rectangle is used as the basic element to discretize the working area with finite elment technique. In fact, in many cases there are many intersection points in the mesh where are no available data. This is one of the reasons that make the sparse linear system very large. And in many cases, the available data are distributed randomly to a degree in the working area. In those cases, it is difficult to find a uniform rectangular mesh that can make all of the available data on its intersection points or make the mesh in a very small scale when the available data are in a quite number. In order to solve this problem, here we propose to use triangle as the basic element to replace the rectangle to discretize the working area. We will only use the points that the available data exist as the vertices of the triangles. So we can reduce the size of the sparse linear system to save processing time. The remainder of this paper is organized as the following : Section 2 discusses the shape function on a triangular element. Section 3 expresses the implementation of the computation we propose, and Section 5 concludes with discussions about future work.
- 一般社団法人情報処理学会の論文
- 1996-09-04
著者
関連論文
- 1)2段階のモデルを用いたビデオ映像からの人物とその動きの抽出方式(〔情報ディスプレイ研究会 無線・光伝送研究会 画像通信システム研究会 画像応用研究会〕合同)
- 適応的なスリットによる平面時空間画像の生成
- 4)スクランブルquad treeによる画像データ表現(画像処理・画像応用研究会(第63回))
- 7)特徴量空間と位置空間とを考慮したパターン型キーによる高速図面画像検索方式(画像処理・画像応用研究会(第77回))
- 3)多角形近似による市街地地図からの街区構造抽出(画像処理・画像応用研究会(第66回))
- 2次元時空間画像による道路画像分析におけるカメラ回転方向の拡張
- 平面時空間画像からの3D直線パラメータ推定方式の一提案
- 3)空間検索を重視した幾何情報処理環境(〔画像通信システム研究会 画像応用研究会〕合同)
- 2)画像処理研究用標準画像データベースSIDBAの運用について(画像処理・画像応用研究会(第74回))
- 7)デザイナーの好みを反映できる限定色画像作成システム(〔画像通信システム研究会 画像応用研究会〕合同)