JP2005267272A5

JP2005267272A5 -

Info

Publication number: JP2005267272A5
Application number: JP2004079089A
Authority: JP
Filing date: 2004-03-18
Publication date: 2007-04-05
Anticipated expiration: 2024-03-18

Claims

複数の頂点を持つポリゴンの集合により３次元の物体を表現するポリゴンモデルの簡略化を行うための方法であって、
前記ポリゴンモデルで表現された前記物体の輪郭を検出し、
前記検出した輪郭を保持するよう、前記物体の表現に用いるポリゴンの数を減少させることにより、前記ポリゴンモデルを簡略化する、
ことを特徴とするポリゴンモデルの簡略化方法。 A method for simplifying a polygon model that represents a three-dimensional object by a set of polygons having a plurality of vertices,
Detecting the contour of the object represented by the polygon model;
Simplifying the polygon model by reducing the number of polygons used to represent the object to retain the detected contours;
A polygon model simplification method characterized by the above.

前記ポリゴンの２つの頂点を結ぶ稜線別に、該２つの頂点を１つにまとめて該稜線を消滅させる縮退操作を行うことにより生じる誤差を評価し、
前記評価した誤差を前記輪郭と併せて考慮して、前記稜線の数を前記縮退操作により減らすことにより、前記ポリゴンの数を減少させて前記ポリゴンモデルを簡略化する、
ことを特徴とする請求項１記載のポリゴンモデルの簡略化方法。 For each ridgeline connecting the two vertices of the polygon, an error caused by performing a degeneracy operation for merging the two vertices and annihilating the ridgeline is evaluated,
Considering the evaluated error together with the contour, reducing the number of ridges by the reduction operation, thereby reducing the number of polygons and simplifying the polygon model,
The method for simplifying a polygon model according to claim 1.

前記輪郭の検出は、定められた視点で行い、
前記ポリゴンモデルを簡略化した後に前記視点のみを変更する場合に、該簡略化したポリゴンモデルによる前記物体の輪郭を該変更後の視点で再度、検出し、
該検出した輪郭を考慮して、前記簡略化したポリゴンモデルに対し、前記ポリゴンの２つの頂点を結ぶ稜線の縮退操作、及び該縮退によって既に１つにまとめられた頂点を分割する分割操作を行うことにより、該ポリゴンの数の変化を少なくとも抑えつつ簡略化したポリゴンモデルを新たに生成する、
ことを特徴とする請求項１、または２記載のポリゴンモデルの簡略化方法。 The detection of the contour is performed from a predetermined viewpoint,
When only changing the viewpoint after simplifying the polygon model, the contour of the object by the simplified polygon model is detected again at the viewpoint after the change,
In consideration of the detected contour, a reduction operation of a ridge line connecting two vertices of the polygon and a division operation of dividing the vertices already combined into one by the reduction are performed on the simplified polygon model. Thus, a new simplified polygon model is generated while suppressing a change in the number of polygons,
3. The method for simplifying a polygon model according to claim 1, wherein the polygon model is simplified.

複数の頂点を持つポリゴンの集合により３次元の物体を表現するポリゴンモデルの簡略化を行う画像処理装置において、
前記ポリゴンモデルを表すモデルデータを取得するデータ取得手段と、
前記モデルデータが表すポリゴンモデルで表現された前記物体の輪郭を検出する輪郭検出手段と、
前記輪郭検出手段により検出された輪郭を保持するよう、前記物体の表現に用いるポリゴンの数を減少させることにより、前記データ取得手段がモデルデータを取得したポリゴンモデルを簡略化したモデルデータを生成するデータ生成手段と、
を具備することを特徴とする画像処理装置。 In an image processing apparatus that simplifies a polygon model that represents a three-dimensional object by a set of polygons having a plurality of vertices,
Data acquisition means for acquiring model data representing the polygon model;
Contour detecting means for detecting the contour of the object represented by a polygon model represented by the model data;
By reducing the number of polygons used to represent the object so as to retain the contour detected by the contour detection means, the data acquisition means generates model data obtained by simplifying the polygon model from which the model data has been acquired. Data generation means;
An image processing apparatus comprising:

前記物体の表現に用いる前記ポリゴンの２つの頂点を結ぶ稜線別に、該２つの頂点を１つにまとめて該稜線を消滅させる縮退操作を行うことにより生じる誤差を評価する誤差評価手段、を更に具備し、
前記データ生成手段は、前記輪郭、及び前記誤差評価手段が評価した誤差を基に、前記稜線の数を前記縮退操作により減らすことにより、前記ポリゴンの数を減少させて前記ポリゴンモデルを簡略化する、
ことを特徴とする請求項４記載の画像処理装置。 Error evaluation means for evaluating an error caused by performing a degeneracy operation for merging the two vertices and annihilating the ridgeline for each ridgeline connecting the two vertices of the polygon used for the object representation; And
The data generation means simplifies the polygon model by reducing the number of polygons by reducing the number of ridge lines by the reduction operation based on the contour and the error evaluated by the error evaluation means. ,
The image processing apparatus according to claim 4.

ポリゴンモデルで表現された３次元の物体の画像を描画する画像描画装置において、
前記ポリゴンモデルを表すモデルデータを取得するデータ取得手段と、
前記モデルデータが表すポリゴンモデルで表現された前記物体の輪郭を検出する輪郭検出手段と、
前記ポリゴンモデルの詳細度から、前記ポリゴン数を決定するポリゴン数決定手段と、
前記輪郭検出手段により検出された輪郭を保持するよう、前記ポリゴンの２つの頂点を１つにまとめて該頂点間の稜線を消滅させる縮退操作を行うことにより、前記データ取得手段がモデルデータを取得したポリゴンモデルを簡略化して、該ポリゴンモデルが表現する物体を前記ポリゴン数決定手段が決定したポリゴン数で表現するポリゴンモデルのモデルデータを生成するデータ生成手段と、
前記データ生成手段が生成したモデルデータを用いて前記物体の画像を描画する画像描画手段と、
を具備することを特徴とする画像描画装置。 In an image drawing apparatus for drawing an image of a three-dimensional object represented by a polygon model,
Data acquisition means for acquiring model data representing the polygon model;
Contour detecting means for detecting the contour of the object represented by a polygon model represented by the model data;
A polygon number determining means for determining the number of polygons from the detail of the polygon model;
The data acquisition unit acquires model data by performing a degeneration operation that combines the two vertices of the polygon into one and eliminates the ridge line between the vertices so as to retain the contour detected by the contour detection unit. Data generating means for simplifying the polygon model, and generating model data of the polygon model expressing the object represented by the polygon model with the polygon number determined by the polygon number determining means;
Image drawing means for drawing an image of the object using model data generated by the data generation means;
An image drawing apparatus comprising:

複数の頂点を持つポリゴンの集合により３次元の物体を表現するポリゴンモデルの簡略化を行う画像処理装置に実行させるプログラムであって、
前記ポリゴンモデルを表すモデルデータを取得する機能と、
前記モデルデータが表すポリゴンモデルで表現された前記物体の輪郭を検出する機能と、
前記検出機能により検出された輪郭を保持するよう、前記物体の表現に用いるポリゴンの数を減少させることにより、前記取得する機能によりモデルデータを取得したポリゴンモデルを簡略化したモデルデータを生成する機能と、
を実現させるためのプログラム。 A program that is executed by an image processing apparatus that simplifies a polygon model that represents a three-dimensional object by a set of polygons having a plurality of vertices,
A function of obtaining model data representing the polygon model;
A function of detecting a contour of the object represented by a polygon model represented by the model data;
A function of generating model data obtained by simplifying the polygon model obtained by the obtaining function by reducing the number of polygons used to represent the object so as to retain the contour detected by the detecting function. When,
A program to realize

ポリゴンモデルで表現された３次元の物体の画像を描画する画像描画装置に実行させるプログラムであって、
前記ポリゴンモデルを表すモデルデータを取得する機能と、
前記モデルデータが表すポリゴンモデルで表現された前記物体の輪郭を検出する機能と、
前記ポリゴンモデルの詳細度から、前記ポリゴン数を決定する機能と、
前記検出機能により検出された輪郭を保持するよう、前記ポリゴンの２つの頂点を１つにまとめて該頂点間の稜線を消滅させる縮退操作を行うことにより、前記取得する機能によりモデルデータを取得したポリゴンモデルを簡略化して、該ポリゴンモデルが表現する物体を前記決定する機能により決定したポリゴン数で表現するポリゴンモデルのモデルデータを生成する機能と、
前記生成する機能により生成したモデルデータを用いて前記物体の画像を描画する機能と、
を実現させるためのプログラム。 A program for causing an image drawing apparatus to draw an image of a three-dimensional object represented by a polygon model,
A function of obtaining model data representing the polygon model;
A function of detecting a contour of the object represented by a polygon model represented by the model data;
A function for determining the number of polygons from the degree of detail of the polygon model;
The model data is acquired by the acquisition function by performing a degeneration operation to combine the two vertices of the polygon into one and eliminate the ridge line between the vertices so as to retain the contour detected by the detection function . A function of simplifying a polygon model and generating model data of a polygon model expressing the number of polygons determined by the function of determining the object represented by the polygon model;
A function of drawing an image of the object using model data generated by the function of generating;
A program to realize