JP4355697B2 - グラフィックモデル生成方法およびグラフィックモデル生成装置 - Google Patents
グラフィックモデル生成方法およびグラフィックモデル生成装置 Download PDFInfo
- Publication number
- JP4355697B2 JP4355697B2 JP2005299609A JP2005299609A JP4355697B2 JP 4355697 B2 JP4355697 B2 JP 4355697B2 JP 2005299609 A JP2005299609 A JP 2005299609A JP 2005299609 A JP2005299609 A JP 2005299609A JP 4355697 B2 JP4355697 B2 JP 4355697B2
- Authority
- JP
- Japan
- Prior art keywords
- graphic model
- model
- edge
- vertices
- vertex
- 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 - Lifetime
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/36—Level of detail
Description
S3 エッジソートのステップ
S4 エッジ除去のステップ
S5 頂点位置決定のステップ
S6 テクスチャ除去およびテクスチャ座標位置決定のステップ
Claims (18)
- 複数の頂点と頂点間に形成されるエッジと複数の前記エッジで規定される面とを有するオリジナルのグラフィックモデルに対し頂点を順次統合する近似化を施して得られた近似化グラフィックモデルから、よりオリジナルに近いグラフィックモデルを生成するグラフィックモデル生成方法であって、
所望の階層のグラフィックモデルの統合された1つの頂点と、上記統合された1つの頂点に対応する別の階層の統合前の2つの頂点の情報とから、補間する階層の新たな2つの頂点の位置と生成された頂点間のエッジを決定するステップを
コンピュータに実行させるグラフィックモデル生成方法。 - 生成された前記2つの頂点間に1つのエッジを生成する
請求項1記載のグラフィックモデル生成方法。 - さらに、生成された前記2つの頂点により形成される面にテクスチャを割り当てる
請求項1記載のグラフィックモデル生成方法。 - 前記複数のエッジにより規定される面は、三角形である
請求項1記載のグラフィックモデル生成方法。 - 記憶された前記頂点の情報を、読み出して用いる
請求項1記載のグラフィックモデル生成方法。 - 記憶された前記近似化グラフィックモデルの情報を、読み出して用いる
請求項1記載のグラフィックモデル生成方法。 - さらに、生成された、よりオリジナルに近いグラフィックモデルを記憶させる
請求項1記載のグラフィックモデル生成方法。 - 近似化の際に統合された頂点の情報に基づいてグラフィックモデルの1つの頂点から2つの頂点を生成する処理を、複数回繰り返す
請求項1記載のグラフィックモデル生成方法。 - 前記オリジナルのグラフィックモデルから頂点を順次統合する近似化に際して、近似化の精度に応じて、前記近似化が繰り返される
請求項1記載のグラフィックモデル生成方法。 - 複数の頂点と頂点間に形成されるエッジと複数の前記エッジで規定される面とを有するオリジナルのグラフィックモデルに対し頂点を順次統合する近似化を施して得られた近似化グラフィックモデルから、よりオリジナルに近いグラフィックモデルを生成するグラフィックモデル生成装置であって、
所望の階層のグラフィックモデルの統合された1つの頂点と、上記統合された1つの頂点に対応する別の階層の統合前の2つの頂点の情報とから、補間する階層の新たな2つの頂点の位置と生成された頂点間のエッジを決定する
グラフィックモデル生成装置。 - 生成された前記2つの頂点間に1つのエッジを生成する
請求項10記載のグラフィックモデル生成装置。 - さらに、生成された前記2つの頂点により形成される面にテクスチャを割り当てる
請求項10記載のグラフィックモデル生成装置。 - 前記複数のエッジにより規定される面は、三角形である
請求項10記載のグラフィックモデル生成装置。 - 前記頂点の情報を、外部記憶装置から読み出して用いる
請求項10記載のグラフィックモデル生成装置。 - 前記近似化グラフィックモデルの情報を、外部記憶装置から読み出して用いる
請求項10記載のグラフィックモデル生成装置。 - さらに、生成された、よりオリジナルに近いグラフィックモデルを外部記憶装置に記憶させる
請求項10記載のグラフィックモデル生成装置。 - 近似化の際に統合された頂点の情報に基づいてグラフィックモデルの1つの頂点から2つの頂点を生成する処理を、複数回繰り返す
請求項10記載のグラフィックモデル生成装置。 - 前記オリジナルのグラフィックモデルから頂点を順次統合する近似化に際して、近似化の精度に応じて、前記近似化が繰り返される
請求項10記載のグラフィックモデル生成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005299609A JP4355697B2 (ja) | 1995-12-18 | 2005-10-14 | グラフィックモデル生成方法およびグラフィックモデル生成装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP34840395 | 1995-12-18 | ||
JP2005299609A JP4355697B2 (ja) | 1995-12-18 | 2005-10-14 | グラフィックモデル生成方法およびグラフィックモデル生成装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP27306496A Division JP3785700B2 (ja) | 1995-12-18 | 1996-09-24 | 近似化方法および装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006040309A JP2006040309A (ja) | 2006-02-09 |
JP4355697B2 true JP4355697B2 (ja) | 2009-11-04 |
Family
ID=18396793
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP27306496A Expired - Fee Related JP3785700B2 (ja) | 1995-12-18 | 1996-09-24 | 近似化方法および装置 |
JP2005299609A Expired - Lifetime JP4355697B2 (ja) | 1995-12-18 | 2005-10-14 | グラフィックモデル生成方法およびグラフィックモデル生成装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP27306496A Expired - Fee Related JP3785700B2 (ja) | 1995-12-18 | 1996-09-24 | 近似化方法および装置 |
Country Status (2)
Country | Link |
---|---|
US (3) | US5963668A (ja) |
JP (2) | JP3785700B2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7859551B2 (en) | 1993-10-15 | 2010-12-28 | Bulman Richard L | Object customization and presentation system |
JP3785700B2 (ja) * | 1995-12-18 | 2006-06-14 | ソニー株式会社 | 近似化方法および装置 |
JPH10134208A (ja) | 1996-10-31 | 1998-05-22 | Sony Corp | 形状データの近似化方法及び描画装置 |
JP3645702B2 (ja) * | 1997-12-25 | 2005-05-11 | オリンパス株式会社 | 電子カメラ |
JP3515689B2 (ja) * | 1998-05-22 | 2004-04-05 | 富士通株式会社 | 階層化ポリゴンデータを用いた3次元ポリゴン表示装置 |
US6421051B1 (en) | 1998-06-18 | 2002-07-16 | Spatial Corporation | Multi-resolution geometry |
JP2000200361A (ja) * | 1998-08-07 | 2000-07-18 | Sega Enterp Ltd | 画像処理装置及び情報記録媒体 |
KR100346787B1 (ko) * | 1999-06-17 | 2002-08-01 | 한국전자통신연구원 | 다계조 폴리곤 그래픽 모델 생성 및 저장방법 |
JP4759109B2 (ja) * | 1999-06-18 | 2011-08-31 | シュガーローフ アクイジションズ,エルエルシー | 多解像度による幾何学的配置 |
DE19928231C2 (de) * | 1999-06-21 | 2003-03-27 | Max Planck Gesellschaft | Verfahren und Vorrichtung zur Segmentierung einer Punkteverteilung |
DE19957366C1 (de) * | 1999-11-29 | 2001-04-05 | Daimler Chrysler Ag | Verfahren zur Festlegung von Meßpositionen und Verfahren zur Planung von Meßbahnen für die Vermessung eines Objektes oder eines Teiles davon sowie Verfahren und Vorrichtung zur Vermessung eines Objektes oder eines Teiles davon |
US7050051B1 (en) * | 2000-01-28 | 2006-05-23 | Carnegie Mellon University | Parametric shape grammar interpreter |
US7415156B2 (en) * | 2000-01-28 | 2008-08-19 | Carnegie Mellon University | Parametric shape grammar interpreter |
JP3746211B2 (ja) | 2001-08-03 | 2006-02-15 | 株式会社ソニー・コンピュータエンタテインメント | 描画装置、描画方法、描画プログラム、描画プログラムを記録したコンピュータ読み取り可能な記録媒体、及びグラフィックスプロセッサ |
JP4501479B2 (ja) * | 2004-03-18 | 2010-07-14 | カシオ計算機株式会社 | ポリゴンモデルの簡略化方法、画像処理装置、画像描画装置、及びプログラム |
EP1688885B1 (en) * | 2005-02-03 | 2013-06-19 | Samsung Electronics Co., Ltd. | Method, apparatus, and medium for transforming graphic data of an object |
US7876322B2 (en) * | 2005-11-29 | 2011-01-25 | Siemens Corporation | Method and apparatus for fast and efficient mesh simplification |
JP4636146B2 (ja) * | 2008-09-05 | 2011-02-23 | ソニー株式会社 | 画像処理方法、画像処理装置、プログラム及び画像処理システム |
JP4887419B2 (ja) * | 2009-12-24 | 2012-02-29 | シュガーローフ アクイジションズ,エルエルシー | 多解像度による幾何学的配置 |
GB201402879D0 (en) * | 2014-02-18 | 2014-04-02 | Zero360 Inc | Display Control |
WO2019031005A1 (ja) * | 2017-08-08 | 2019-02-14 | ソニー株式会社 | 情報処理装置、情報処理方法及びプログラム |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4152766A (en) | 1978-02-08 | 1979-05-01 | The Singer Company | Variable resolution for real-time simulation of a polygon face object system |
US4600919A (en) | 1982-08-03 | 1986-07-15 | New York Institute Of Technology | Three dimensional animation |
US4783829A (en) | 1983-02-23 | 1988-11-08 | Hitachi, Ltd. | Pattern recognition apparatus |
JPS60200376A (ja) * | 1984-03-26 | 1985-10-09 | Hitachi Ltd | 部分パタ−ンマツチング方式 |
US4694407A (en) | 1985-06-11 | 1987-09-15 | Rca Corporation | Fractal generation, as for video graphic displays |
JPS63118890A (ja) * | 1986-11-06 | 1988-05-23 | Fujitsu Ltd | 面塗り多角形画像処理方式 |
US4941193A (en) * | 1987-10-02 | 1990-07-10 | Iterated Systems, Inc. | Methods and apparatus for image compression by iterated function system |
JP2667835B2 (ja) | 1987-10-09 | 1997-10-27 | 株式会社日立製作所 | コンピユータグラフイツクス表示装置 |
US5029228A (en) | 1987-12-28 | 1991-07-02 | Mitsubishi Denki Kabushiki Kaisha | Image data filing system |
US5276786A (en) | 1988-09-05 | 1994-01-04 | Quantel Limited | Video graphics systems separately processing an area of the picture before blending the processed area into the original picture |
US5040130A (en) * | 1988-09-20 | 1991-08-13 | International Business Machines Corporation | Computer graphics boundary--defined area clippping and extraneous edge deletion method |
EP0405106A3 (en) * | 1989-06-16 | 1992-04-08 | International Business Machines Corporation | Construction of minkowski sums and derivative morphological combinations of arbitrary polyhedra in cad/cam systems |
US4969204A (en) | 1989-11-29 | 1990-11-06 | Eastman Kodak Company | Hybrid residual-based hierarchical storage and display method for high resolution digital images in a multiuse environment |
JPH07101461B2 (ja) | 1990-05-02 | 1995-11-01 | 株式会社エイ・ティ・アール通信システム研究所 | 視線追従形高速画像生成表示方法 |
EP0559708A1 (en) * | 1990-11-30 | 1993-09-15 | Cambridge Animation Systems Limited | Image synthesis and processing |
US5373375A (en) | 1990-12-21 | 1994-12-13 | Eastman Kodak Company | Metric conversion mechanism for digital images in a hierarchical, multi-resolution, multi-use environment |
US5341466A (en) | 1991-05-09 | 1994-08-23 | New York University | Fractal computer user centerface with zooming capability |
JPH05266213A (ja) * | 1991-12-27 | 1993-10-15 | Toshiba Corp | 3次元空間データの高速表示方式 |
US5590248A (en) * | 1992-01-02 | 1996-12-31 | General Electric Company | Method for reducing the complexity of a polygonal mesh |
US5448686A (en) * | 1992-01-02 | 1995-09-05 | International Business Machines Corporation | Multi-resolution graphic representation employing at least one simplified model for interactive visualization applications |
JPH05250445A (ja) * | 1992-03-09 | 1993-09-28 | A T R Tsushin Syst Kenkyusho:Kk | 三次元モデルデータ生成装置 |
JP2709993B2 (ja) | 1992-04-06 | 1998-02-04 | 株式会社エイ・ティ・アール通信システム研究所 | 動画像高速生成装置 |
US5367465A (en) | 1992-06-24 | 1994-11-22 | Intel Corporation | Solids surface grid generation for three-dimensional topography simulation |
US5490239A (en) | 1992-10-01 | 1996-02-06 | University Corporation For Atmospheric Research | Virtual reality imaging system |
US5384904A (en) | 1992-12-08 | 1995-01-24 | Intel Corporation | Image scaling using real scale factors |
JPH06231276A (ja) * | 1993-01-29 | 1994-08-19 | Nippon Steel Corp | 3次元物体表示のためのポリゴン生成方法 |
JPH06251126A (ja) | 1993-02-25 | 1994-09-09 | Hitachi Ltd | 画像合成方法 |
JP3466661B2 (ja) | 1993-06-29 | 2003-11-17 | キヤノン株式会社 | 画像処理装置及びその方法 |
US5471568A (en) * | 1993-06-30 | 1995-11-28 | Taligent, Inc. | Object-oriented apparatus and method for scan line conversion of graphic edges |
DE69324363T2 (de) * | 1993-10-11 | 1999-08-26 | Hewlett Packard Gmbh | Verfahren zur Abschrägung der Kanten eines geometrischen Objektes in einem rechnergestützten Entwurfssystem |
WO1995016234A1 (en) * | 1993-12-12 | 1995-06-15 | Asp Solutions Usa, Inc. | Apparatus and method for signal processing |
JPH08110950A (ja) | 1994-09-08 | 1996-04-30 | Sony Corp | 図形データの階層的近似化方式を利用した描画装置および描画方法 |
US5506947A (en) * | 1994-09-22 | 1996-04-09 | International Business Machines Corporation | Curve and surface smoothing without shrinkage |
US5689577A (en) | 1994-10-14 | 1997-11-18 | Picker International, Inc. | Procedure for the simplification of triangular surface meshes for more efficient processing |
US5613051A (en) | 1994-12-21 | 1997-03-18 | Harris Corp. | Remote image exploitation display system and method |
DE19508823A1 (de) | 1995-03-11 | 1996-09-12 | Philips Patentverwaltung | Verfahren zur Nachbildung der Oberfläche eines Objekts |
KR0181059B1 (ko) * | 1995-03-18 | 1999-05-01 | 배순훈 | 물체의 윤곽을 나타내기 위한 윤곽 근사장치 |
US5796400A (en) | 1995-08-07 | 1998-08-18 | Silicon Graphics, Incorporated | Volume-based free form deformation weighting |
JP3785700B2 (ja) * | 1995-12-18 | 2006-06-14 | ソニー株式会社 | 近似化方法および装置 |
US5963209A (en) | 1996-01-11 | 1999-10-05 | Microsoft Corporation | Encoding and progressive transmission of progressive meshes |
US5751852A (en) * | 1996-04-29 | 1998-05-12 | Xerox Corporation | Image structure map data structure for spatially indexing an imgage |
-
1996
- 1996-09-24 JP JP27306496A patent/JP3785700B2/ja not_active Expired - Fee Related
- 1996-11-25 US US08/755,129 patent/US5963668A/en not_active Expired - Lifetime
-
1999
- 1999-08-04 US US09/366,549 patent/US6396952B1/en not_active Ceased
-
2004
- 2004-02-19 US US10/781,265 patent/USRE42366E1/en not_active Expired - Lifetime
-
2005
- 2005-10-14 JP JP2005299609A patent/JP4355697B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP3785700B2 (ja) | 2006-06-14 |
USRE42366E1 (en) | 2011-05-17 |
JPH09231401A (ja) | 1997-09-05 |
US6396952B1 (en) | 2002-05-28 |
US5963668A (en) | 1999-10-05 |
JP2006040309A (ja) | 2006-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4355697B2 (ja) | グラフィックモデル生成方法およびグラフィックモデル生成装置 | |
EP1064619B1 (en) | Stochastic level of detail in computer animation | |
JP5232358B2 (ja) | アウトラインフォントのレンダリング | |
JP4385524B2 (ja) | ポリゴンデータの生成方法及び、これを用いた画像表示装置 | |
US7903112B2 (en) | Drawing processing apparatus, texture processing apparatus, and tessellation method | |
US5369739A (en) | Apparatus and method for generating point sample masks in a graphics display system | |
US6061072A (en) | Method and apparatus for creating lifelike digital representations of computer animated objects | |
US7138999B2 (en) | Refinement of a triangular mesh representing a three-dimensional object | |
US7924278B2 (en) | Real-time GPU rendering of piecewise algebraic surfaces | |
US20040075655A1 (en) | 3D computer graphics processing apparatus and method | |
JPH0776991B2 (ja) | Nurbsデータ変換方法及び装置 | |
US6597368B1 (en) | Morphing image processing system using polygon reduction processing | |
JP3785709B2 (ja) | 形状データの近似化方法及び描画装置 | |
JPH11339061A (ja) | 階層化ポリゴンデータを用いた3次元ポリゴン表示装置 | |
US6326968B1 (en) | Image data approximation considering normal vectors | |
JP2003504697A (ja) | 副標本化テクスチャ端縁部のアンチエイリアシング | |
US7015917B2 (en) | Curved surface subdivision apparatus | |
US6690827B1 (en) | Approximation method of shape data, information processing apparatus and medium | |
JP4009289B2 (ja) | フットプリントに係るテクセルのカラー値をカラー計算するための重み付けファクタを決定する方法 | |
JP3071387B2 (ja) | 補間装置および補間方法、並びに画像生成装置 | |
Chen et al. | Ray casting free‐form deformed‐volume objects | |
JP2655056B2 (ja) | テクスチャデータ生成装置 | |
JP4383585B2 (ja) | コンピュータグラフィック処理方法 | |
Bruijns | Quadratic Bezier triangles as drawing primitives | |
KR100277546B1 (ko) | 서피스 모델 랜더링을 위한 기하 연산에서의 룩업 테이블을 이용한 연산량 절약 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051111 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051111 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070109 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070309 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070417 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070615 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070717 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080414 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080424 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20080620 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090619 |
|
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: 20090803 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120807 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130807 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |