JPWO2016092588A1 - 描画装置、および描画方法 - Google Patents
描画装置、および描画方法 Download PDFInfo
- Publication number
- JPWO2016092588A1 JPWO2016092588A1 JP2016563285A JP2016563285A JPWO2016092588A1 JP WO2016092588 A1 JPWO2016092588 A1 JP WO2016092588A1 JP 2016563285 A JP2016563285 A JP 2016563285A JP 2016563285 A JP2016563285 A JP 2016563285A JP WO2016092588 A1 JPWO2016092588 A1 JP WO2016092588A1
- Authority
- JP
- Japan
- Prior art keywords
- resolution
- polygon mesh
- low
- polygon
- region
- 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
Links
- 238000000034 method Methods 0.000 title claims description 21
- 238000006243 chemical reaction Methods 0.000 claims abstract description 15
- 230000002093 peripheral effect Effects 0.000 claims abstract description 7
- 238000009499 grossing Methods 0.000 claims description 19
- 238000010586 diagram Methods 0.000 description 9
- 238000010422 painting Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 1
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/05—Geographic models
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
- Instructional Devices (AREA)
Abstract
Description
ところで、3次元地形の描画においては1秒間に行う描画処理の回数(フレームレート)を増やすことにより、視点位置に応じてなめらかに変化する映像を出力することができる。フレームレートを高めるためにはGPU(グラフィックス処理装置)が用いられる。このGPUの性能を活かすためには、CPU(中央処理装置)とGPUの間での頂点データの転送回数を減らすことが効果的である。そこで、少なくともデータ量が比較的少ない低解像度のポリゴンメッシュについては予めGPUにデータを転送しておくことにより頂点データの転送回数を減らすことができる。
ところが、視点位置の変化に応じてポリゴンパターンを変更する場合、ポリゴンパターンを変更するたびに頂点データをCPUからGPUに転送し直す必要があり、フレームレートを高めるのが難しくなるという問題点があった。
複数の領域で構成された3次元地形の前記領域を高解像度で表現した高解像度ポリゴンメッシュ、および、前記領域を前記高解像度ポリゴンメッシュよりも低解像度で表現した低解像度ポリゴンメッシュであって、前記領域の境界を構成する頂点の位置が前記高解像度ポリゴンメッシュの頂点の位置と一致するように前記領域の周辺部を高解像度化した低解像度ポリゴンメッシュを生成するポリゴンメッシュ生成部と、
前記ポリゴンメッシュ生成部で生成した前記低解像度ポリゴンメッシュおよび前記高解像度ポリゴンメッシュを記憶するポリゴンメッシュ記憶部と、
与えられた視点位置に応じて前記低解像度ポリゴンメッシュまたは前記高解像度ポリゴンメッシュのいずれかを選択し、選択したポリゴンメッシュの頂点座標を2次元座標に投影変換する投影変換部と、
を備えることを特徴とするものである。
図1はこの発明の実施の形態1による描画装置の構成を示した図である。図1において、1は描画装置、2はポリゴンメッシュ生成部、3はポリゴンメッシュ記憶部、4は投影変換部、5は塗りつぶし部、6は画像出力部、7は平滑化部である。
1は図1に示す描画装置であり、ここでは、パーソナルコンピュータ(PC)を用いて描画装置1を構成した例を示す。システムは、描画装置1を構成するPC本体に、補助記憶装置8、入力装置9、および表示装置10を接続して構成する。PCは、内部に中央処理装置(CPU)11および主記憶装置12、グラフィックス処理装置(GPU)13を備える。図2では、図1に示した描画装置の各構成要素を、PC本体内における各装置のいずれか、もしくは各装置同士の連携として実現させている。
入力装置9は、例えばマウス、キーボード等を用いて構成される。この入力装置9を用いてユーザの指示を入力する。ユーザが視点位置の移動をマウスやキーボード等を用いて指示すると、システムはそれに応じて投影変換方法を変更する。
表示装置10は、描画装置1によって得られた描画結果を画面上に表示する。
ポリゴンメッシュ生成部2は、補助記憶装置8から読み出した3次元地形情報に対して、例えば一定間隔の緯線と経線で区切られた各領域について、それぞれ低解像度と高解像度の2種類のポリゴンメッシュを生成する。
図4では4つの格子点で囲まれた領域を、2つの三角形で表す例を示したが、これに限らず、4つの格子点で囲まれた領域を、1つの四角形で表すこともできる。
一方、図6(b)は低解像度のポリゴンメッシュ同士を隣接配置した例である。このように低解像度と低解像度のポリゴンメッシュが隣接する場合でも境界線上の頂点は一致し、不連続にはならない。しかし、境界部の一部のみに高解像度の部分が出現するため、視覚的には不連続な部分が生じてしまう。この不連続性は後述する平滑化の処理により回避する。
ここで、描画対象の各領域について高解像度のポリゴンメッシュを利用するか、低解像度のポリゴンメッシュを利用するかを決定する。この決定は、例えば予め定めた距離と、現在の視点位置から領域までの距離とを比較し、後者が長い場合は低解像度のポリゴンメッシュを利用し、後者が短い場合は高解像度のポリゴンメッシュを利用するようにする。
前述の通り、低解像度のポリゴンメッシュの周辺部は高解像度化されているため、低解像度のポリゴンメッシュが隣接する場合、境界部に高解像度な領域ができ、視覚的に不連続な領域が出現することになる。平滑化の処理を行うことによりこの不連続な領域の出現を回避することができる。
図7、図8は、平滑化部7での平滑化の処理について説明する図である。図7において、矢印で示した頂点(一部のみ表示)はポリゴンメッシュ生成の処理で周辺部を高解像度化した際に追加された頂点である。平滑化部7は、必要に応じて、この頂点に対しての平滑化の処理をする。
この構成によれば、ポリゴンメッシュ生成部2は、低解像度のポリゴンメッシュの周辺部を高解像度化し、隣接するポリゴンメッシュとの境界を構成する頂点が一致するように、低解像度と高解像度のポリゴンメッシュを生成し、平滑化部7は低解像度のポリゴンメッシュが他の低解像度のポリゴンメッシュと隣接する場合に境界を構成する頂点の座標を平滑化するので、視点位置を変更するたびにポリゴンメッシュ記憶部3に記憶したポリゴンメッシュを変更することなく、領域の境界部に不連続な領域が出現しない、という効果がある。
複数の領域で構成された3次元地形の前記領域を高解像度で表現した高解像度ポリゴンメッシュ、および、前記領域を前記高解像度ポリゴンメッシュよりも低解像度で表現した低解像度ポリゴンメッシュであって、前記領域の境界を構成する頂点の位置が前記高解像度ポリゴンメッシュの頂点の位置と一致するように前記領域の周辺部を高解像度化した低解像度ポリゴンメッシュを生成するポリゴンメッシュ生成部と、
前記ポリゴンメッシュ生成部で生成した前記低解像度ポリゴンメッシュおよび前記高解像度ポリゴンメッシュを記憶するポリゴンメッシュ記憶部と、
与えられた視点位置に応じて前記低解像度ポリゴンメッシュまたは前記高解像度ポリゴンメッシュのいずれかを選択し、選択したポリゴンメッシュの頂点座標を2次元座標に投影変換する投影変換部と、
前記投影変換部が隣接するポリゴンメッシュとして前記低解像度ポリゴンメッシュ同士を選択したとき、隣接する前記低解像度ポリゴンメッシュの互いに隣接する境界を構成する頂点座標を、隣接する前記頂点座標を補間して得られる頂点座標に補正する平滑化部と、
を備えることを特徴とするものである。
Claims (4)
- 複数の領域で構成された3次元地形の前記領域を高解像度で表現した高解像度ポリゴンメッシュ、および、前記領域を前記高解像度ポリゴンメッシュよりも低解像度で表現した低解像度ポリゴンメッシュであって、前記領域の境界を構成する頂点の位置が前記高解像度ポリゴンメッシュの頂点の位置と一致するように前記領域の周辺部を高解像度化した低解像度ポリゴンメッシュを生成するポリゴンメッシュ生成部と、
前記ポリゴンメッシュ生成部で生成した前記低解像度ポリゴンメッシュおよび前記高解像度ポリゴンメッシュを記憶するポリゴンメッシュ記憶部と、
与えられた視点位置に応じて前記低解像度ポリゴンメッシュまたは前記高解像度ポリゴンメッシュのいずれかを選択し、選択したポリゴンメッシュの頂点座標を2次元座標に投影変換する投影変換部と、
を備えることを特徴とする描画装置。 - 前記投影変換部が隣接するポリゴンメッシュとして前記低解像度ポリゴンメッシュ同士を選択したとき、隣接する前記低解像度ポリゴンメッシュの互いに隣接する境界を構成する頂点座標を、隣接する前記頂点座標を補間して得られる頂点座標に補正する平滑化部、
を備えることを特徴とする請求項1に記載の描画装置。 - 前記投影変換部で得られた頂点座標で囲まれた多角形の内部を所定の色で塗りつぶした画像を作成する塗りつぶし部と、
前記塗りつぶし部で得られた画像を表示装置に出力する画像出力部と、
を備えることを特徴とする請求項1に記載の描画装置。 - 複数の領域で構成された3次元地形の前記領域を高解像度で表現した高解像度ポリゴンメッシュ、および、前記領域を前記高解像度ポリゴンメッシュよりも低解像度で表現した低解像度ポリゴンメッシュであって、前記領域の境界を構成する頂点の位置が前記高解像度ポリゴンメッシュの頂点の位置と一致するように前記領域の周辺部を高解像度化した低解像度ポリゴンメッシュを生成するポリゴンメッシュ生成ステップと、
前記ポリゴンメッシュ生成ステップで生成した前記低解像度ポリゴンメッシュおよび前記高解像度ポリゴンメッシュを記憶するポリゴンメッシュ記憶ステップと、
与えられた視点位置に応じて前記低解像度ポリゴンメッシュまたは前記高解像度ポリゴンメッシュのいずれかを選択し、選択したポリゴンメッシュの頂点座標を2次元座標に投影変換する投影変換ステップと、
を備えることを特徴とする描画方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2014/006132 WO2016092588A1 (ja) | 2014-12-09 | 2014-12-09 | 描画装置、および描画方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2016092588A1 true JPWO2016092588A1 (ja) | 2017-04-27 |
JP6297169B2 JP6297169B2 (ja) | 2018-03-20 |
Family
ID=56106843
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016563285A Expired - Fee Related JP6297169B2 (ja) | 2014-12-09 | 2014-12-09 | 描画装置、および描画方法 |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP6297169B2 (ja) |
SG (1) | SG11201701644XA (ja) |
WO (1) | WO2016092588A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108961412B (zh) * | 2018-06-13 | 2023-02-28 | 南京信息工程大学 | 一种基于自适应远场网格的三维云模拟方法 |
KR20210109265A (ko) | 2020-02-27 | 2021-09-06 | 삼성전자주식회사 | 3차원 객체 전송 방법 및 장치 |
CN116468838B (zh) * | 2023-06-13 | 2023-08-18 | 江西省水投江河信息技术有限公司 | 一种区域资源渲染方法、系统、计算机及可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6222555B1 (en) * | 1997-06-18 | 2001-04-24 | Christofferson Enterprises, Llc | Method for automatically smoothing object level of detail transitions for regular objects in a computer graphics display system |
JP2002260005A (ja) * | 2001-02-28 | 2002-09-13 | Konami Computer Entertainment Japan Inc | 画像の描画方法及びそれに用いるプログラム |
JP2006072531A (ja) * | 2004-08-31 | 2006-03-16 | Hokkaido Univ | 有限要素解析用の四面体メッシュの生成方法およびその方法を用いた有限要素解析システム |
CN102737097A (zh) * | 2012-03-30 | 2012-10-17 | 北京峰盛博远科技有限公司 | 基于lod透明纹理的三维矢量实时动态叠加技术 |
JP2014085420A (ja) * | 2012-10-22 | 2014-05-12 | Mitsubishi Electric Corp | 地図情報処理装置 |
-
2014
- 2014-12-09 WO PCT/JP2014/006132 patent/WO2016092588A1/ja active Application Filing
- 2014-12-09 JP JP2016563285A patent/JP6297169B2/ja not_active Expired - Fee Related
- 2014-12-09 SG SG11201701644XA patent/SG11201701644XA/en unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6222555B1 (en) * | 1997-06-18 | 2001-04-24 | Christofferson Enterprises, Llc | Method for automatically smoothing object level of detail transitions for regular objects in a computer graphics display system |
JP2002260005A (ja) * | 2001-02-28 | 2002-09-13 | Konami Computer Entertainment Japan Inc | 画像の描画方法及びそれに用いるプログラム |
JP2006072531A (ja) * | 2004-08-31 | 2006-03-16 | Hokkaido Univ | 有限要素解析用の四面体メッシュの生成方法およびその方法を用いた有限要素解析システム |
CN102737097A (zh) * | 2012-03-30 | 2012-10-17 | 北京峰盛博远科技有限公司 | 基于lod透明纹理的三维矢量实时动态叠加技术 |
JP2014085420A (ja) * | 2012-10-22 | 2014-05-12 | Mitsubishi Electric Corp | 地図情報処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP6297169B2 (ja) | 2018-03-20 |
WO2016092588A1 (ja) | 2016-06-16 |
SG11201701644XA (en) | 2017-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101916341B1 (ko) | 스크린 위치에 따라 달라지는 분해능을 가진 다수의 렌더 타겟을 위한 텍스처 매핑을 위한 그라디언트 조정 | |
TWI602148B (zh) | 用於紋理映射至非正交網格的梯度調整 | |
US8154544B1 (en) | User specified contact deformations for computer graphics | |
US20080246760A1 (en) | Method and apparatus for mapping texture onto 3-dimensional object model | |
KR101591427B1 (ko) | 3차원 지형 영상 가시화에서의 적응형 렌더링 방법 | |
KR20160051154A (ko) | 렌더링 방법, 렌더링 장치 및 전자 장치 | |
JP6297169B2 (ja) | 描画装置、および描画方法 | |
KR20170031479A (ko) | 경로 스트로크를 수행하는 방법 및 장치 | |
JP5599503B2 (ja) | 地図描画装置 | |
US20150325022A1 (en) | Technique for processing a character string for graphical representation on a man/machine interface | |
JPWO2012137243A1 (ja) | テクスチャマッピング装置 | |
JP5413263B2 (ja) | 画像生成方法 | |
JP4664169B2 (ja) | 図形描画装置及び図形描画プログラム | |
KR101227155B1 (ko) | 저해상도 그래픽 영상을 고해상도 그래픽 영상으로 실시간 변환하는 그래픽 영상 처리 장치 및 방법 | |
JP2012098951A (ja) | 図形描画処理装置、図形描画処理方法、及びコンピュータプログラム | |
JP5921753B2 (ja) | 地図描画装置 | |
CN111127297A (zh) | 顾及线宽一致性的矢量地图实线符号绘制方法 | |
WO2023058239A1 (ja) | 描画装置 | |
US20230351674A1 (en) | Image processing device and image processing method | |
JP2011165062A (ja) | 描画処理装置、描画処理方法、及びプログラム | |
JP6375683B2 (ja) | 画像処理装置 | |
JP2007072881A (ja) | 画像表示システム | |
JP5388707B2 (ja) | 描画処理装置及び描画処理方法 | |
KR20160086622A (ko) | 스트로크 기반의 이미지 렌더링 장치, 방법 및 컴퓨터 프로그램 | |
JP2011186930A (ja) | 描画制御装置、描画制御方法、そのコンピュータ・プログラムおよびそのプログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161110 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171114 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180105 |
|
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: 20180123 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180220 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6297169 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |