JPH09231401A5 - - Google Patents

Info

Publication number
JPH09231401A5
JPH09231401A5 JP1996273064A JP27306496A JPH09231401A5 JP H09231401 A5 JPH09231401 A5 JP H09231401A5 JP 1996273064 A JP1996273064 A JP 1996273064A JP 27306496 A JP27306496 A JP 27306496A JP H09231401 A5 JPH09231401 A5 JP H09231401A5
Authority
JP
Japan
Prior art keywords
approximation method
vertices
approximation
edges
graphic model
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.)
Granted
Application number
JP1996273064A
Other languages
English (en)
Other versions
JPH09231401A (ja
JP3785700B2 (ja
Filing date
Publication date
Application filed filed Critical
Priority to JP27306496A priority Critical patent/JP3785700B2/ja
Priority claimed from JP27306496A external-priority patent/JP3785700B2/ja
Publication of JPH09231401A publication Critical patent/JPH09231401A/ja
Publication of JPH09231401A5 publication Critical patent/JPH09231401A5/ja
Application granted granted Critical
Publication of JP3785700B2 publication Critical patent/JP3785700B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【００１６】
また、この発明は、上述した課題を解決するために、複数の頂点と頂点間に形成されるエッジと複数のエッジで規定される面とを有するグラフィックモデルの近似化装置であって、除去対象のエッジを選択する手段と、除去対象のエッジを除去し、エッジ両端の頂点を統合する手段とを含むことを特徴とする近似化装置である。
また、この発明は、複数の頂点と頂点間に形成されるエッジと複数の前記エッジで規定される面とを有するグラフィックモデルを近似化する近似化方法であって、グラフィックモデルの１つの頂点から、新たな２つの頂点と、前記新たな２つの頂点間に形成される１つのエッジを精製する工程を含むことを特徴とする近似化方法である。
また、この発明は、複数の頂点と頂点間に形成されるエッジと複数の前記エッジで規定される面とを有するグラフィックモデルを近似化する近似化装置であって、グラフィックモデルの１つの頂点から、新たな２つの頂点と、前記新たな２つの頂点間に形成される１つのエッジを生成する手段を含むことを特徴とする近似化装置である。

Claims (22)

  1. 複数の頂点と頂点間に形成されるエッジと複数の前記エッジで規定される面とを有するグラフィックモデルの近似化方法であって、
    除去対象のエッジを選択する工程と、
    前記除去対象のエッジを除去し、該エッジ両端の頂点を統合する工程と
    を含むことを特徴とする近似化方法。
  2. 請求項１記載の近似化方法であって、
    前記除去対象のエッジの選択は、使用者の意向を反映した評価値を用いて行われることを特徴とする近似化方法。
  3. 請求項２記載の近似化方法であって、
    前記除去対象のエッジの選択は、使用者の意向を反映した前記評価値に重み付けをした評価値を用いて行われることを特徴とする近似化方法。
  4. 請求項１記載の近似化方法であって、
    さらに、近似化されたグラフィックモデルを記憶させる工程を含むことを特徴とする近似化方法。
  5. 請求項１記載の近似化方法であって、
    前記統合により生成される頂点の位置は、前記エッジの除去による１または２以上の所定の量の変化量に基づき決定されることを特徴とする近似化方法。
  6. 請求項５記載の近似化方法であって、
    前記統合により生成される頂点の位置は、各前記変化量に対して所定の係数が設定される重み付き加算に基づき決定されることを特徴とする近似化方法。
  7. 請求項１記載の近似化方法であって、
    前記統合により生成される頂点の位置は、前記両端の頂点の間に配置されることを特徴とする近似化方法。
  8. 請求項１記載の近似化方法であって、
    前記エッジの除去および頂点の統合により、その周辺の面が変化することを特徴とする近似化方法。
  9. 請求項１記載の近似化方法であって、
    前記除去対象のエッジは、前記グラフィックモデルのエッジの中で、所定の評価値が最も小さなものであることを特徴とする近似化方法。
  10. 請求項１記載の近似化方法であって、
    所定の評価値が小さいものから優先的に前記エッジの選択および除去が行われることを特徴とする近似化方法。
  11. 請求項１記載の近似化方法であって、
    さらに、所望の近似化の精度を選択する工程を含み、
    前記精度に応じて、エッジの選択、エッジの除去、頂点の統合が繰り返されることを特徴とする近似化方法。
  12. 請求項１１記載の近似化方法であって、
    前記近似化の精度は、前記グラフィックモデルの見かけの大きさまたは位置または速度に基づいて決定されることを特徴とする近似化方法。
  13. 請求項１１記載の近似化方法であって、
    前記近似化の精度は、前記グラフィックモデル中の視聴者の注目点に基づいて決定されることを特徴とする近似化方法。
  14. 請求項１記載の近似化方法であって、
    前記グラフィックモデルの近似化は、階層的に行われることを特徴とする近似化方法。
  15. 請求項１４に記載の近似化方法であって、
    該近似化の各階層において、さらに、前記近似化されたグラフィックモデルを記憶させる工程を有することを特徴とする近似化方法。
  16. 複数の頂点と頂点間に形成されるエッジと複数の前記エッジで規定される面とを有するグラフィックモデルの近似化装置であって、
    除去対象のエッジを選択する手段と、
    前記除去対象のエッジを除去し、該エッジ両端の頂点を統合する手段と
    を含むことを特徴とする近似化装置。
  17. 請求項１６に記載の近似化装置であって、
    近似化の各階層において、さらに、前記近似化されたグラフィックモデルを外部記憶装置に記憶する手段を含むことを特徴とする近似化装置。
  18. 複数の頂点と頂点間に形成されるエッジと複数の前記エッジで規定される面とを有するグラフィックモデルを近似化する近似化方法であって、
    グラフィックモデルの１つの頂点から、新たな２つの頂点と、前記新たな２つの頂点間に形成される１つのエッジを生成する工程を含むことを特徴とする近似化方法。
  19. 請求項１８記載の近似化方法であって、
    記憶されたグラフィックモデルに基づいて、前記新たな頂点およびエッジを生成することを特徴とする近似化方法。
  20. 請求項１８に記載の近似化方法であって、
    さらに、生成された前記新たな頂点およびエッジを含む新たなグラフィックモデルを記憶させる工程を含むことを特徴とする近似化方法。
  21. 請求項１８に記載の近似化方法であって、
    エッジが選択され除去されると共に該エッジ両端の頂点が統合されたグラフィックモデルに対して、
    前記統合された頂点から新たな２つの頂点を生成することを特徴とする近似化方法。
  22. 複数の頂点と頂点間に形成されるエッジと複数の前記エッジで規定される面とを有するグラフィックモデルを近似化する近似化装置であって、
    グラフィックモデルの１つの頂点から、新たな２つの頂点と、前記新たな２つの頂点間に形成される１つのエッジを生成する手段を含むことを特徴とする近似化装置。
JP27306496A 1995-12-18 1996-09-24 近似化方法および装置 Expired - Fee Related JP3785700B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP27306496A JP3785700B2 (ja) 1995-12-18 1996-09-24 近似化方法および装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP34840395 1995-12-18
JP7-348403 1995-12-18
JP27306496A JP3785700B2 (ja) 1995-12-18 1996-09-24 近似化方法および装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2005299609A Division JP4355697B2 (ja) 1995-12-18 2005-10-14 グラフィックモデル生成方法およびグラフィックモデル生成装置

Publications (3)

Publication Number Publication Date
JPH09231401A JPH09231401A (ja) 1997-09-05
JPH09231401A5 true JPH09231401A5 (ja) 2004-12-09
JP3785700B2 JP3785700B2 (ja) 2006-06-14

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 After (1)

Application Number Title Priority Date Filing Date
JP2005299609A Expired - Lifetime JP4355697B2 (ja) 1995-12-18 2005-10-14 グラフィックモデル生成方法およびグラフィックモデル生成装置

Country Status (2)

Country Link
US (3) US5963668A (ja)
JP (2) JP3785700B2 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
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 富士通株式会社 階層化ポリゴンデータを用いた３次元ポリゴン表示装置
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
US7415156B2 (en) * 2000-01-28 2008-08-19 Carnegie Mellon University Parametric shape grammar interpreter
US7050051B1 (en) * 2000-01-28 2006-05-23 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)

* Cited by examiner, † Cited by third party
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 株式会社日立製作所 コンピユータグラフイツクス表示装置
GB2213345B (en) 1987-12-28 1992-01-15 Mitsubishi Electric Corp 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 株式会社エイ・ティ・アール通信システム研究所 視線追従形高速画像生成表示方法
WO1992009966A1 (en) * 1990-11-30 1992-06-11 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 ３次元空間データの高速表示方式
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 ３次元物体表示のためのポリゴン生成方法
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
US5809322A (en) * 1993-12-12 1998-09-15 Associative Computing Ltd. 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

Similar Documents

Publication Publication Date Title
JPH09231401A5 (ja)
Paeth Graphics Gems V (Macintosh Version)
Ozawa et al. Normal form and global solutions for the Klein-Gordon-Zakharov equations
US6130673A (en) Editing a surface
Van Wijk et al. Smooth and efficient zooming and panning
EP1049049A3 (en) Curved surface reconstruction at plural resolution levels
JP4418044B2 (ja) デジタルフォントにおけるキャラクタを表示する方法、デジタルフォントのキャラクタを画定する方法、及びデジタルフォントにおけるキャラクタを発生する方法
EP0810553A3 (en) Texture mapping apparatus
EP0314595A3 (en) Bill of material interface to cad/cam environment
EP0838771A3 (en) Interface layer for navigation system
EP0798539A3 (en) Navigation device
SE0100325D0 (sv) Method for zooming
WO2001060142A3 (en) Method and apparatus for a three-dimensional web-navigator
JPH09231401A (ja) 画像付き形状データの階層的近似化方法および装置
JP2000003385A5 (ja)
CN109331472A (zh) 一种手机游戏角色界面展示方法、系统及其装置
KR950020221A (ko) 도형 묘화 장치 및 도형 묘화 방법
WO2003102832A3 (en) Dynamic representations of processes
Sharp Subdivision surface theory
JP2646478B2 (ja) 文字図形の分割読取り圧縮記憶装置と合成出力装置
US6326976B1 (en) Method for determining the representation of a picture on a display and method for determining the color of a pixel displayed
Kim et al. Coons BVH for freeform geometric models
Yoeli Topographical relief depiction by hachures with computer and plotter
WO2000002113A3 (en) Virtual map store/cartographic processor
Baumann et al. Integrated multiresolution geometry and texture models for terrain visualization