JP4501479B2 - ポリゴンモデルの簡略化方法、画像処理装置、画像描画装置、及びプログラム - Google Patents
ポリゴンモデルの簡略化方法、画像処理装置、画像描画装置、及びプログラム Download PDFInfo
- Publication number
- JP4501479B2 JP4501479B2 JP2004079089A JP2004079089A JP4501479B2 JP 4501479 B2 JP4501479 B2 JP 4501479B2 JP 2004079089 A JP2004079089 A JP 2004079089A JP 2004079089 A JP2004079089 A JP 2004079089A JP 4501479 B2 JP4501479 B2 JP 4501479B2
- Authority
- JP
- Japan
- Prior art keywords
- model
- polygon
- polygon model
- contour
- vertices
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Generation (AREA)
Description
ポリゴンの面分の法線ベクトルをn、頂点座標をvとすると次式が成り立つ。
ただし、(1)式中に上添字として示すTは転置を表している。
このとき、任意の点v(x、y、z)との距離Dと二乗距離(quadric error)D2はそれぞれ
D=nTv+d ・・・ (2)
D2=(nTv+d)2=vT(nnT)v+2dnTv+d2 ・・・ (3)
により求められる。ここで、3×3行列をA、3次元ベクトルをb、定数をc、及びそれらの数値から構成される4×4行列をQとすると、行列Qは以下のように定義することができ、二乗距離Q(v)すなわちD2は以下のように変形される。
Q(v)=vTAv+2bTv+c ・・・ (5)
さらに点座標をv(x,y,z,1)とすれば、(5)式は
Q(v)=vTQv ・・・ (6)
とも表される。このQをQEM、二乗距離Q(v)をQEDと呼ぶ。そのQ(v)は2次式なので
∂Q(v)/∂x=∂Q(v)/∂y=∂Q(v)/∂z=0 ・・・ (7)
のとき最小値となる。この条件から、Q(v)の最小値、およびそれに対応する位置座標Vはそれぞれ以下のようになる。
V=−A-1b ・・・ (9)
稜線縮退後の頂点位置は、(9)式を用いて決定される。
図1は、本実施の形態による画像描画装置の構成図である。
その画像描画装置は、図1に示すように、装置全体の制御を実行するCPU1と、CPU1が実行するプログラムや各種制御用データを格納したROM2と、CPU1がワークに用いるRAM3と、ユーザが操作の対象とするスイッチ部4と、画像を表示する表示部5と、例えばハードディスク装置である外部記憶装置6と、を備えて構成されている。それにより、描画した画像を表示部5上に表示するものとして実現されている。
L_Hエリアは、実行した稜線縮退操作の内容を示す履歴データ保存用のエリアである。サブエリアであるL_H[]エリアには、その履歴データとして、V1、QEM1、V2、QEM2、及びVが格納される。V1、V2は縮退させた稜線の両端に位置する頂点の座標値、QEM1、QEM2はその頂点のQEM、Vは縮退後の頂点の座標値、をそれぞれ示している。
先ず、ステップSC1では、変数Sの値で指定される視点から物体を見た場合の輪郭、つまり輪郭頂点を検出する。その検出は、以下のようにして行う。図10を参照して具体的に説明する。
図7は、図4に示す全体処理内でステップSA9として実行される距離修正処理のフローチャートである。次に図7を参照して、その修正処理について詳細に説明する。
先ず、ステップSE1では、図6に示す輪郭検出処理を実行する。次のステップSE2では、L_Vエリア内で輪郭係数Nが閾値Nt以上、且つその座標値がL_Hエリアに縮退後の頂点の座標値として格納されている頂点を抽出し、その座標値、及び(5)式を用いて算出したQEDをL_Sエリアに格納し、QEDに着目して降順にソートする。
2 ROM
3 RAM
4 スイッチ部
5 表示部
6 外部記憶装置
Claims (7)
- 複数の頂点を持つポリゴンの集合により3次元の物体を表現するポリゴンモデルの簡略化を行う画像処理装置におけるポリゴンモデルの簡略化方法であって、
前記ポリゴンモデルで表現された前記物体の輪郭を所定の視点で検出するステップと、
前記検出した輪郭を保持するよう、前記物体の表現に用いるポリゴンの数を減少させることにより、前記ポリゴンモデルを簡略化するステップと、
前記ポリゴンモデルを簡略化した後に前記視点のみを変更する場合に、該簡略化したポリゴンモデルによる前記物体の輪郭を該変更後の視点で再度、検出するステップと、
前記再度、検出した輪郭を考慮して、前記簡略化したポリゴンモデルに対し、前記ポリゴンの2つの頂点を結ぶ稜線の縮退操作、及び該縮退によって既に1つにまとめられた頂点を分割する分割操作を行うことにより、該ポリゴンの数の変化を少なくとも抑えつつ簡略化したポリゴンモデルを新たに生成するステップと、
を含むことを特徴とするポリゴンモデルの簡略化方法。 - 前記ポリゴンの2つの頂点を結ぶ稜線別に、該2つの頂点を1つにまとめて該稜線を消滅させる縮退操作を行うことにより生じる誤差を評価するステップと、
前記評価した誤差を前記輪郭と併せて考慮して、前記稜線の数を前記縮退操作により減らすことにより、前記ポリゴンの数を減少させて前記ポリゴンモデルを簡略化するステップと、
を含むことを特徴とする請求項1記載のポリゴンモデルの簡略化方法。 - 複数の頂点を持つポリゴンの集合により3次元の物体を表現するポリゴンモデルの簡略化を行う画像処理装置において、
前記ポリゴンモデルを表すモデルデータを取得するデータ取得手段と、
前記モデルデータが表すポリゴンモデルで表現された前記物体の輪郭を所定の視点で検出する輪郭検出手段と、
前記輪郭検出手段により検出された輪郭を保持するよう、前記物体の表現に用いるポリゴンの数を減少させることにより、前記データ取得手段がモデルデータを取得したポリゴンモデルを簡略化したモデルデータを生成するデータ生成手段と、を具備し、
前記輪郭検出手段は、
前記ポリゴンモデルを簡略化した後に前記視点のみを変更する場合に、該簡略化したポリゴンモデルによる前記物体の輪郭を該変更後の視点で再度、検出し、
前記データ生成手段は、
前記輪郭検出手段により再度、検出した輪郭を考慮して、前記簡略化したポリゴンモデルに対し、前記ポリゴンの2つの頂点を結ぶ稜線の縮退操作、及び該縮退によって既に1つにまとめられた頂点を分割する分割操作を行うことにより、該ポリゴンの数の変化を少なくとも抑えつつ簡略化したポリゴンモデルを新たに生成する
ことを特徴とする画像処理装置。 - 前記物体の表現に用いる前記ポリゴンの2つの頂点を結ぶ稜線別に、該2つの頂点を1つにまとめて該稜線を消滅させる縮退操作を行うことにより生じる誤差を評価する誤差評価手段、を更に具備し、
前記データ生成手段は、前記輪郭、及び前記誤差評価手段が評価した誤差を基に、前記稜線の数を前記縮退操作により減らすことにより、前記ポリゴンの数を減少させて前記ポリゴンモデルを簡略化する、
ことを特徴とする請求項3記載の画像処理装置。 - ポリゴンモデルで表現された3次元の物体の画像を描画する画像描画装置において、
前記ポリゴンモデルを表すモデルデータを取得するデータ取得手段と、
前記モデルデータが表すポリゴンモデルで表現された前記物体の輪郭を所定の視点で検出する輪郭検出手段と、
前記ポリゴンモデルの詳細度から、ポリゴンの数を決定するポリゴン数決定手段と、
前記輪郭検出手段により検出された輪郭を保持するよう、前記ポリゴンの2つの頂点を1つにまとめて該頂点間の稜線を消滅させる縮退操作を行うことにより、前記データ取得手段がモデルデータを取得したポリゴンモデルを簡略化して、該ポリゴンモデルが表現する物体を前記ポリゴン数決定手段が決定したポリゴンの数で表現するポリゴンモデルのモデルデータを生成するデータ生成手段と、
前記データ生成手段が生成したモデルデータを用いて前記物体の画像を描画する画像描画手段と、を具備し、
前記輪郭検出手段は、
前記ポリゴンモデルを簡略化した後に前記視点のみを変更する場合に、該簡略化したポリゴンモデルによる前記物体の輪郭を該変更後の視点で再度、検出し、
前記データ生成手段は、
前記輪郭検出手段により再度、検出した輪郭を考慮して、前記簡略化したポリゴンモデルに対し、前記ポリゴンの2つの頂点を結ぶ稜線の縮退操作、及び該縮退によって既に1つにまとめられた頂点を分割する分割操作を行うことにより、該ポリゴンの数の変化を少なくとも抑えつつ簡略化したポリゴンモデルを新たに生成する
ことを特徴とする画像描画装置。 - 複数の頂点を持つポリゴンの集合により3次元の物体を表現するポリゴンモデルの簡略化を行う画像処理装置に実行させるプログラムであって、
前記ポリゴンモデルを表すモデルデータを取得する機能と、
前記モデルデータが表すポリゴンモデルで表現された前記物体の輪郭を所定の視点で検出する機能と、
前記検出する機能により検出された輪郭を保持するよう、前記物体の表現に用いるポリゴンの数を減少させることにより、前記取得する機能によりモデルデータを取得したポリゴンモデルを簡略化したモデルデータを生成する機能と、
前記ポリゴンモデルを簡略化した後に前記視点のみを変更する場合に、該簡略化したポリゴンモデルによる前記物体の輪郭を該変更後の視点で再度、検出する機能と、
前記再度、検出した輪郭を考慮して、前記簡略化したポリゴンモデルに対し、前記ポリゴンの2つの頂点を結ぶ稜線の縮退操作、及び該縮退によって既に1つにまとめられた頂点を分割する分割操作を行うことにより、該ポリゴンの数の変化を少なくとも抑えつつ簡略化したポリゴンモデルを新たに生成する機能と、
を実現させるためのプログラム。 - ポリゴンモデルで表現された3次元の物体の画像を描画する画像描画装置に実行させるプログラムであって、
前記ポリゴンモデルを表すモデルデータを取得する機能と、
前記モデルデータが表すポリゴンモデルで表現された前記物体の輪郭を所定の視点で検出する機能と、
前記ポリゴンモデルの詳細度から、ポリゴンの数を決定する機能と、
前記検出する機能により検出された輪郭を保持するよう、前記ポリゴンの2つの頂点を1つにまとめて該頂点間の稜線を消滅させる縮退操作を行うことにより、前記取得する機能によりモデルデータを取得したポリゴンモデルを簡略化して、該ポリゴンモデルが表現する物体を前記決定する機能により決定したポリゴンの数で表現するポリゴンモデルのモデルデータを生成する機能と、
前記生成する機能により生成したモデルデータを用いて前記物体の画像を描画する機能と、
前記ポリゴンモデルを簡略化した後に前記視点のみを変更する場合に、該簡略化したポリゴンモデルによる前記物体の輪郭を該変更後の視点で再度、検出する機能と、
前記再度、検出した輪郭を考慮して、前記簡略化したポリゴンモデルに対し、前記ポリゴンの2つの頂点を結ぶ稜線の縮退操作、及び該縮退によって既に1つにまとめられた頂点を分割する分割操作を行うことにより、該ポリゴンの数の変化を少なくとも抑えつつ簡略化したポリゴンモデルを新たに生成する機能と、
を実現させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004079089A JP4501479B2 (ja) | 2004-03-18 | 2004-03-18 | ポリゴンモデルの簡略化方法、画像処理装置、画像描画装置、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004079089A JP4501479B2 (ja) | 2004-03-18 | 2004-03-18 | ポリゴンモデルの簡略化方法、画像処理装置、画像描画装置、及びプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005267272A JP2005267272A (ja) | 2005-09-29 |
JP2005267272A5 JP2005267272A5 (ja) | 2007-04-05 |
JP4501479B2 true JP4501479B2 (ja) | 2010-07-14 |
Family
ID=35091756
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004079089A Expired - Fee Related JP4501479B2 (ja) | 2004-03-18 | 2004-03-18 | ポリゴンモデルの簡略化方法、画像処理装置、画像描画装置、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4501479B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4606898B2 (ja) * | 2005-02-15 | 2011-01-05 | 三菱電機株式会社 | 情報生成装置及び検索装置 |
JP4722803B2 (ja) * | 2006-09-21 | 2011-07-13 | パナソニック株式会社 | 携帯端末装置、ゲーム装置、無線通信システムおよび携帯端末装置用プログラム |
KR101076807B1 (ko) * | 2009-05-29 | 2011-10-25 | 주식회사 실리콘아츠 | 레이 트레이싱 장치 및 방법 |
US9311749B2 (en) * | 2012-12-07 | 2016-04-12 | Donya Labs Ab | Method for forming an optimized polygon based shell mesh |
JP6565494B2 (ja) * | 2015-08-28 | 2019-08-28 | 大日本印刷株式会社 | 立体物造形用データ削減装置 |
CN115511947B (zh) * | 2022-10-09 | 2023-06-09 | 山东科翔智能科技有限公司 | 地块实时精准测亩及修正方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000067270A (ja) * | 1998-06-12 | 2000-03-03 | Sony Corp | 形状デ―タの近似化方法及び情報処理装置並びに媒体 |
JP2002501650A (ja) * | 1998-01-30 | 2002-01-15 | ユニバーシティー オブ サザン カリフォルニア | 3次元メッシュの圧縮および符号化 |
JP2002324246A (ja) * | 2001-03-16 | 2002-11-08 | Mitsubishi Electric Research Laboratories Inc | グラフィックス・オブジェクトをモデリングするシステムおよび方法 |
JP2002334344A (ja) * | 2001-05-11 | 2002-11-22 | Ricoh Co Ltd | 三角形メッシュ簡単化装置およびプログラム |
JP2003228725A (ja) * | 2002-02-04 | 2003-08-15 | Japan Science & Technology Corp | 3次元画像処理システム |
JP2004078511A (ja) * | 2002-08-16 | 2004-03-11 | Fuji Xerox Co Ltd | 三次元形状データ配信システムおよび配信方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3785700B2 (ja) * | 1995-12-18 | 2006-06-14 | ソニー株式会社 | 近似化方法および装置 |
-
2004
- 2004-03-18 JP JP2004079089A patent/JP4501479B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002501650A (ja) * | 1998-01-30 | 2002-01-15 | ユニバーシティー オブ サザン カリフォルニア | 3次元メッシュの圧縮および符号化 |
JP2000067270A (ja) * | 1998-06-12 | 2000-03-03 | Sony Corp | 形状デ―タの近似化方法及び情報処理装置並びに媒体 |
JP2002324246A (ja) * | 2001-03-16 | 2002-11-08 | Mitsubishi Electric Research Laboratories Inc | グラフィックス・オブジェクトをモデリングするシステムおよび方法 |
JP2002334344A (ja) * | 2001-05-11 | 2002-11-22 | Ricoh Co Ltd | 三角形メッシュ簡単化装置およびプログラム |
JP2003228725A (ja) * | 2002-02-04 | 2003-08-15 | Japan Science & Technology Corp | 3次元画像処理システム |
JP2004078511A (ja) * | 2002-08-16 | 2004-03-11 | Fuji Xerox Co Ltd | 三次元形状データ配信システムおよび配信方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2005267272A (ja) | 2005-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1049049B1 (en) | Curved surface reconstruction at plural resolution levels | |
JP3654616B2 (ja) | 階層化ポリゴンデータ生成装置及び方法及び当該階層化ポリゴンデータを用いる三次元リアルタイム映像生成装置及び方法 | |
US20070229544A1 (en) | Nurbs surface deformation apparatus and the method using 3d target curve | |
JP3574202B2 (ja) | 図形入出力装置 | |
JP4481931B2 (ja) | 三次元cadデータの近似および表示方法、その方法を実行するシステム | |
US6597368B1 (en) | Morphing image processing system using polygon reduction processing | |
JP2005352657A (ja) | 描画処理装置、描画処理方法、及び描画処理プログラム | |
JPH08110950A (ja) | 図形データの階層的近似化方式を利用した描画装置および描画方法 | |
Lin et al. | Metamorphosis of 3d polyhedral models using progressive connectivity transformations | |
CN109636889B (zh) | 一种基于动态缝合带的大规模三维地形模型渲染方法 | |
JPH11237836A (ja) | 立体地形表示装置 | |
Limper et al. | Box cutter: atlas refinement for efficient packing via void elimination. | |
JP4501479B2 (ja) | ポリゴンモデルの簡略化方法、画像処理装置、画像描画装置、及びプログラム | |
JP4125251B2 (ja) | 情報処理方法および装置 | |
US10297036B2 (en) | Recording medium, information processing apparatus, and depth definition method | |
JP2007041692A (ja) | 三次元地形データ制御装置及び三次元地形データ制御方法 | |
JP2837584B2 (ja) | 地形データの作成方法 | |
CN116740104A (zh) | 一种基于像素轮廓单元生成平滑轮廓的方法 | |
JP4771807B2 (ja) | コンピュータ支援設計装置、そのプログラム及び方法 | |
US9311747B2 (en) | Three-dimensional image display device and three-dimensional image display program | |
KR100848304B1 (ko) | 다해상도 곡면 트리밍을 이용한 곡면 조각 변형 효과 표현장치 및 그 방법 | |
JP4479957B2 (ja) | 曲面細分割装置 | |
WO2006003856A1 (ja) | 画像描画装置、頂点選出方法、頂点選出プログラム及び集積回路 | |
JP4960768B2 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
KR100277546B1 (ko) | 서피스 모델 랜더링을 위한 기하 연산에서의 룩업 테이블을 이용한 연산량 절약 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070214 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070214 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100105 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100305 |
|
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: 20100330 |
|
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: 20100412 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4501479 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140430 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |