JP4960119B2 - ポイント基盤のレンダリング装置及び方法 - Google Patents
ポイント基盤のレンダリング装置及び方法 Download PDFInfo
- Publication number
- JP4960119B2 JP4960119B2 JP2007058953A JP2007058953A JP4960119B2 JP 4960119 B2 JP4960119 B2 JP 4960119B2 JP 2007058953 A JP2007058953 A JP 2007058953A JP 2007058953 A JP2007058953 A JP 2007058953A JP 4960119 B2 JP4960119 B2 JP 4960119B2
- Authority
- JP
- Japan
- Prior art keywords
- splat
- point
- rendering
- depth
- radius
- 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.)
- Active
Links
- 238000009877 rendering Methods 0.000 title claims description 174
- 238000000034 method Methods 0.000 title claims description 57
- 238000004364 calculation method Methods 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 34
- 230000000694 effects Effects 0.000 description 20
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41K—STAMPS; STAMPING OR NUMBERING APPARATUS OR DEVICES
- B41K1/00—Portable hand-operated devices without means for supporting or locating the articles to be stamped, i.e. hand stamps; Inking devices or other accessories therefor
- B41K1/02—Portable hand-operated devices without means for supporting or locating the articles to be stamped, i.e. hand stamps; Inking devices or other accessories therefor with one or more flat stamping surfaces having fixed images
- B41K1/06—Portable hand-operated devices without means for supporting or locating the articles to be stamped, i.e. hand stamps; Inking devices or other accessories therefor with one or more flat stamping surfaces having fixed images with means for locating the image to be obtained
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/20—Perspective computation
- G06T15/205—Image-based rendering
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41K—STAMPS; STAMPING OR NUMBERING APPARATUS OR DEVICES
- B41K1/00—Portable hand-operated devices without means for supporting or locating the articles to be stamped, i.e. hand stamps; Inking devices or other accessories therefor
- B41K1/08—Portable hand-operated devices without means for supporting or locating the articles to be stamped, i.e. hand stamps; Inking devices or other accessories therefor with a flat stamping surface and changeable characters
- B41K1/20—Portable hand-operated devices without means for supporting or locating the articles to be stamped, i.e. hand stamps; Inking devices or other accessories therefor with a flat stamping surface and changeable characters with means for locating the image to be obtained
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
- B41K—STAMPS; STAMPING OR NUMBERING APPARATUS OR DEVICES
- B41K1/00—Portable hand-operated devices without means for supporting or locating the articles to be stamped, i.e. hand stamps; Inking devices or other accessories therefor
- B41K1/36—Details
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B19/00—Teaching not covered by other main groups of this subclass
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Image Generation (AREA)
Description
220 解像度選択部
230 深さ演算部
240 スプラッティング部
310、320、535 レンダリング映像
330 画面
410、540、542、615、930 視点
420、430、510、512、514 イメージポイント
511、513、515 レンダリングポイント
520、522、524、610、620、910、920 スプラット
530 ポイントモデル
710 投影部
720 半径演算部
730 テンプレート保存部
740 スプラット生成部
742 テンプレート検索部
744 テンプレート割当部
750 スプラット更新部
810、820、830 テンプレート
940、950、960、970 スプラットの一部分
d1、d2 距離
IN1、IN2 入力端子
OUT1 出力端子
Claims (11)
- 与えられたポイントモデルを投影して複数のレンダリングポイントを生成する投影部と、
前記レンダリングポイントごとに、予め設定された解像度に相応して半径を演算する半径演算部と、
前記演算された半径を有する半球または球形のスプラットを前記レンダリングポイントごとに生成するスプラット生成部と、
一の前記スプラットから該スプラットと他の一の前記スプラットとの間の重なる部分を除去することによって前記スプラットを更新するスプラット更新部と、
を備え、
前記スプラット更新部は、前記重なる部分に係る、一の前記スプラットの部分の深さと他の一の前記スプラットの部分の深さとを比較し、前記深さが小さい方の前記部分を除去することによって、前記スプラットを更新する
ことを特徴とするポイント基盤のレンダリング装置。 - 前記スプラット生成部は、
半径をアドレスとしてテンプレートを保存するテンプレート保存部と、
前記演算された半径をアドレスとして有するテンプレートを前記保存されたテンプレートから検索するテンプレート検索部と、
前記検索されたテンプレートを前記スプラットとして出力するテンプレート割当部と、を備えることを特徴とする請求項1に記載のポイント基盤のレンダリング装置。 - 前記ポイント基盤のレンダリング装置は、
前記ポイントモデルをなすイメージポイントそれぞれの深さを演算する深さ演算部をさらに備え、
前記半径演算部は、前記イメージポイントの深さ別に予め設定された解像度に相応して前記半径を演算することを特徴とする請求項1に記載のポイント基盤のレンダリング装置。 - 前記半径演算部は、
視点及びイメージポイントの深さ別に予め設定された解像度に相応して前記半径を演算することを特徴とする請求項1に記載のポイント基盤のレンダリング装置。 - 前記半径演算部は、
前記レンダリングポイントごとに、予め設定された解像度に反比例する前記半径を演算することを特徴とする請求項1に記載のポイント基盤のレンダリング装置。 - 与えられたポイントモデルを投影して複数のレンダリングポイントを生成する投影部と、
予め設定された解像度に相応して体積を演算する半径演算部と、
前記演算された体積を有する立体的スプラットを前記レンダリングポイントごとに生成するスプラット生成部と、
一の前記立体的スプラットから該立体的スプラットと他の一の前記立体的スプラットとの間の重なる部分を除去することによって前記立体的スプラットを更新するスプラット更新部と、
を備え、
前記スプラット更新部は、前記重なる部分に係る、一の前記立体的スプラットの部分の深さと他の一の前記立体的スプラットの部分の深さとを比較し、前記深さが小さい方の前記部分を除去することによって、前記立体的スプラットを更新する
ことを特徴とするポイント基盤のレンダリング装置。 - (a)投影部が、入力されたポイントモデルを投影して、複数のピクセルから構成される画面の一のピクセルに表示されるレンダリングポイントを複数生成する段階と、
(b)半径演算部が、生成された前記レンダリングポイントに対して予め設定された解像度に相応して半径を演算する段階と、
(c)スプラット生成部が、前記画面に表示される、前記演算された半径を有する半球または球形のスプラットを生成する段階と、
(d)スプラット更新部が、一の前記スプラットから該スプラットと他の一の前記スプラットとの間の重なる部分を除去することによって前記スプラットを更新する段階と、
を含み、
前記スプラットを更新する段階において、前記重なる部分に係る、一の前記スプラットの部分の深さと他の一の前記スプラットの部分の深さとを比較し、前記深さが小さい方の前記部分を除去することによって、前記スプラットを更新し、
前記(b)及び(c)段階は、前記レンダリングポイントごとに行われる
ことを特徴とするポイント基盤のレンダリング方法。 - 前記(d)段階は、
(d1)前記一つのスプラットの画素と前記他の一つのスプラットの画素とが同じ領域に表示されるか否かを判断する段階と、
(d2)前記一つのスプラットの画素と前記他の一つのスプラットの画素とが同じ領域に表示されると判断されれば、前記一つのスプラットの画素が前記他の一つのスプラットの画素より深いか否かを判断する段階と、
(d3)前記一つのスプラットの画素が前記他の一つのスプラットの画素より深いと判断されれば、前記一つのスプラットの画素が有する情報を除去する段階と、を含むことを特徴とする請求項7に記載のポイント基盤のレンダリング方法。 - 前記(a)段階は、
(a1)前記演算された半径に相応するテンプレートを予め設けられたテンプレートから検索する段階と、
(a2)前記検索されたテンプレートを前記スプラットとして利用する段階と、を含むことを特徴とする請求項7に記載のるポイント基盤のレンダリング方法。 - (a)投影部が、入力されたポイントモデルを投影して、複数のピクセルから構成される画面の一のピクセルに表示されるレンダリングポイントを複数生成する段階と、
(b)半径演算部が、生成された前記レンダリングポイントに対して予め設定された解像度に相応して体積を求める段階と、
(c)スプラット生成部が、前記画面に表示される、前記求められた体積を有する立体的スプラットを生成する段階と、
(d)スプラット更新部が、一の前記立体的スプラットから該立体的スプラットと他の一の前記立体的スプラットとの間の重なる部分を除去することによって前記立体的スプラットを更新する段階と、
を含み、
前記立体的スプラットを更新する段階において、前記重なる部分に係る、一の前記立体的スプラットの部分の深さと他の一の前記立体的スプラットの部分の深さとを比較し、前記深さが小さい方の前記部分を除去することによって、前記立体的スプラットを更新し、
前記(b)及び(c)段階は、前記レンダリングポイントごとに行われる
ことを特徴とするポイント基盤のレンダリング方法。 - (a)入力されたポイントモデルを投影して、複数のピクセルから構成される画面の一のピクセルに表示されるレンダリングポイントを複数生成する段階と、
(b)生成された前記レンダリングポイントに対して予め設定された解像度に相応して半径を演算する段階と、
(c)前記画面に表示される、前記演算された半径を有する半球または球形のスプラットを生成する段階と、
(d)一の前記スプラットから該スプラットと他の一の前記スプラットとの間の重なる部分を除去することによって前記スプラットを更新する段階と、
を含み、
前記スプラットを更新する段階において、前記重なる部分に係る、一の前記スプラットの部分の深さと他の一の前記スプラットの部分の深さとを比較し、前記深さが小さい方の前記部分を除去することによって、前記スプラットを更新し、
前記(b)及び(c)段階は、前記レンダリングポイントごとに行われる
ことを特徴とするポイント基盤のレンダリング方法を行うコンピュータプログラムを保存するコンピュータで読み取り可能な記録媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2006-0024267 | 2006-03-16 | ||
KR1020060024267A KR100723422B1 (ko) | 2006-03-16 | 2006-03-16 | 포인트 기반 렌더링 장치와 방법 및 컴퓨터 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007249965A JP2007249965A (ja) | 2007-09-27 |
JP4960119B2 true JP4960119B2 (ja) | 2012-06-27 |
Family
ID=38278734
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007058953A Active JP4960119B2 (ja) | 2006-03-16 | 2007-03-08 | ポイント基盤のレンダリング装置及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7825926B2 (ja) |
JP (1) | JP4960119B2 (ja) |
KR (1) | KR100723422B1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100858086B1 (ko) | 2007-01-30 | 2008-09-10 | 삼성전자주식회사 | 렌더링 장치 및 방법 |
CN103281345B (zh) * | 2013-02-16 | 2016-01-20 | 赞奇科技发展有限公司 | 基于云计算架构的三维数字模型实时渲染的实现方法及云服务*** |
US10198856B2 (en) * | 2013-11-11 | 2019-02-05 | Oxide Interactive, LLC | Method and system of anti-aliasing shading decoupled from rasterization |
KR102197064B1 (ko) * | 2014-10-10 | 2020-12-30 | 삼성전자 주식회사 | Lod를 조절할 수 있는 그래픽스 프로세싱 유닛, 이의 작동 방법, 및 상기 그래픽스 프로세싱 유닛을 포함하는 장치들 |
US20160225179A1 (en) * | 2015-01-29 | 2016-08-04 | Institute Of Environmental Science And Research Limited | Three-dimensional visualization of a scene or environment |
US11436783B2 (en) | 2019-10-16 | 2022-09-06 | Oxide Interactive, Inc. | Method and system of decoupled object space shading |
US20230196700A1 (en) * | 2020-05-26 | 2023-06-22 | Sony Group Corporation | Image processing apparatus and image processing method |
CN112138386A (zh) * | 2020-09-24 | 2020-12-29 | 网易(杭州)网络有限公司 | 一种体积渲染方法、装置、存储介质及计算机设备 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2731637B2 (ja) * | 1991-03-18 | 1998-03-25 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピュータ・グラフィクス装置において二次元表示画面上に立体を複数の点により三次元的に描く方法およびその装置 |
US5555352A (en) * | 1991-04-23 | 1996-09-10 | International Business Machines Corporation | Object-based irregular-grid volume rendering |
JP3724006B2 (ja) * | 1995-04-24 | 2005-12-07 | ダイキン工業株式会社 | 高速レンダリング方法およびその装置 |
JP2002163679A (ja) | 2000-11-24 | 2002-06-07 | Fukuoka Prefecture | 三次元物体モデル生成装置及び三次元物体モデル生成方法 |
RU2216781C2 (ru) * | 2001-06-29 | 2003-11-20 | Самсунг Электроникс Ко., Лтд | Основанные на изображениях способ представления и визуализации трехмерного объекта и способ представления и визуализации анимированного объекта |
CN1708996A (zh) | 2002-11-01 | 2005-12-14 | 皇家飞利浦电子股份有限公司 | 三维显示器 |
US7257237B1 (en) * | 2003-03-07 | 2007-08-14 | Sandia Corporation | Real time markerless motion tracking using linked kinematic chains |
KR100528343B1 (ko) * | 2003-07-14 | 2005-11-15 | 삼성전자주식회사 | 3차원 객체의 영상 기반 표현 및 편집 방법 및 장치 |
-
2006
- 2006-03-16 KR KR1020060024267A patent/KR100723422B1/ko active IP Right Grant
-
2007
- 2007-03-08 JP JP2007058953A patent/JP4960119B2/ja active Active
- 2007-03-16 US US11/723,152 patent/US7825926B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR100723422B1 (ko) | 2007-05-30 |
US7825926B2 (en) | 2010-11-02 |
US20070216676A1 (en) | 2007-09-20 |
JP2007249965A (ja) | 2007-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4960119B2 (ja) | ポイント基盤のレンダリング装置及び方法 | |
JP4896761B2 (ja) | 立体地図表示システム、立体地図の表示方法、及びそのプログラム | |
EP2282245B9 (en) | Cutting process simulation display device, method for displaying cutting process simulation, and cutting process simulation display program | |
JP5223062B2 (ja) | 3次元地図描画システム | |
CN100587722C (zh) | 地图显示装置 | |
US7830380B2 (en) | Method, apparatus, and medium for transforming graphic data of an object | |
KR20090031230A (ko) | 다시점 영상을 렌더링하기 위한 장치 및 방법 | |
JP2009080578A (ja) | 多視点データ生成装置、方法及びプログラム | |
CN102110280B (zh) | 空间数据处理方法及装置 | |
KR102150993B1 (ko) | 쉘 메쉬에 기초한 최적화된 다각형을 형성하기 위한 방법 | |
CN104903935B (zh) | 立体视觉地图显示*** | |
CN101414383A (zh) | 图像处理设备和图像处理方法 | |
JP5111900B2 (ja) | ポイント補間によるレンダリング方法及び装置 | |
US9401044B1 (en) | Method for conformal visualization | |
JP2012150823A (ja) | 3次元地図描画システム | |
JP2002073003A (ja) | 立体視画像生成装置及び情報記憶媒体 | |
Zhang et al. | A geometry and texture coupled flexible generalization of urban building models | |
JP5111897B2 (ja) | フィルタリング方法及び装置 | |
JP2005165283A (ja) | 地図表示装置 | |
JPWO2019049457A1 (ja) | 画像生成装置および画像生成方法 | |
JP3872056B2 (ja) | 描画方法 | |
JP2001043394A (ja) | 画像表示方法および装置 | |
JP3196889B2 (ja) | 三次元画像処理方法および三次元画像処理方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2010003136A (ja) | 3次元モデルデータを生成する装置および方法 | |
JP2002024847A (ja) | 画像生成装置、画像生成方法及び記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100302 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110223 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111025 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120125 |
|
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: 20120221 |
|
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: 20120322 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150330 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4960119 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |