JP2005050336A - 隠線を消去したベクトルイメージを提供する方法 - Google Patents
隠線を消去したベクトルイメージを提供する方法 Download PDFInfo
- Publication number
- JP2005050336A JP2005050336A JP2004214868A JP2004214868A JP2005050336A JP 2005050336 A JP2005050336 A JP 2005050336A JP 2004214868 A JP2004214868 A JP 2004214868A JP 2004214868 A JP2004214868 A JP 2004214868A JP 2005050336 A JP2005050336 A JP 2005050336A
- Authority
- JP
- Japan
- Prior art keywords
- line
- modeled object
- bitmap image
- image
- lines
- 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
- 239000013598 vector Substances 0.000 title claims abstract description 48
- 238000000034 method Methods 0.000 title claims description 60
- 230000008569 process Effects 0.000 description 33
- 238000004422 calculation algorithm Methods 0.000 description 9
- 239000003086 colorant Substances 0.000 description 8
- 238000011960 computer-aided design Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 5
- 230000007704 transition Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 235000019580 granularity Nutrition 0.000 description 3
- 239000007787 solid Substances 0.000 description 3
- 239000006227 byproduct Substances 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
Images
Classifications
-
- 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/40—Hidden part removal
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
【解決手段】 モデリングしたオブジェクトの隠線を消去した表示のベクトルイメージを計算するために、まず、モデリングしたオブジェクトの隠線を消去したビットマップイメージをグラフィックカードで計算する(ステップ22)。モデリングしたオブジェクトの各線について、同一の表示での線のラスタを計算する(ステップ26)。ラスタのピクセルをビットマップイメージの対応するピクセルと比較して(ステップ30)、ビットマップイメージ中にラスタのピクセルに対応するピクセルが存在するか否かを判定する。比較結果に従って、線の可視部分を求める(ステップ38)。
【選択図】 図4
Description
線のラスタ中のピクセルサイズを選択し、
エッジまたは線とファセットとの交差を計算し、または、
エッジまたは線と下にあるフェースとの交差を計算することにより、イメージのエリアに従って精度を変更することができる。同一のベクトルイメージで、次々に、またはイメージの様々なエリアに対してすべての方法を使用することができる。次々に方法を使用した場合、プロセスは、粗いベクトルイメージを迅速に提供し、次いでイメージの精度を改善することができる。例えば、イメージの一部をズームし、イメージのズームした部分でベクトルイメージのより正確な計算を使用することができる。所与の精度を保証する解決策の使用は、ズーミング因子に依存する可能性がある。したがって、元の画面表示用に粗いベクトルイメージを提供し、ユーザによってズームされたイメージの部分のためにより良好な精度を有するイメージを提供することができる。同一のイメージで方法を使用した場合、イメージ上で精度を変更することができる。選択エリアでの精度を改善するためにフルイメージを再計算する必要はない。様々な部分にイメージを分離し、その様々な部分で解像度または精度を変更することができる。エンドユーザにとって注目のエリアがあらかじめ定められる場合、このことには特に注目できる。
4 シリンダ(cylinder)
6,8 垂直線(vertical line)
10,12 線(line)またはエッジ(edge)
14,16 点(point)
50,S フェース(face)
52 ファセット(facet)
Claims (19)
- モデリングしたオブジェクトの隠線を消去した表示のベクトルイメージを提供するコンピュータで実施される方法であって、
前記モデリングしたオブジェクトの、隠線を消去した前記表示のビットマップイメージを提供するステップ(22)と、
ベクトルイメージの線について、
前記表示内の前記線のラスタを提供するステップ(26)と、
前記ラスタのピクセルを前記ビットマップイメージのピクセルと比較するステップ(30〜36)と、
比較結果に従って、前記線の可視部分を判定するステップ(38)と
を含むことを特徴とする方法。 - ビットマップイメージを提供する前記ステップは、ハードウェアロジックでビットマップイメージを計算することを含むことを特徴とする請求項1に記載の方法。
- ビットマップイメージを提供する前記ステップは、グラフィックカードでビットマップイメージを計算することを含むことを特徴とする請求項2に記載の方法。
- 前記モデリングしたオブジェクトは、エッジおよびフェイスを有するテセレーション表現で提供され、前記線は、前記テセレーション表現のエッジを含むことを特徴とする請求項1、2または3に記載の方法。
- 前記線はシルエットをさらに含むことを特徴とする請求項1ないし4のいずれかに記載の方法。
- 前記モデリングしたオブジェクトの前記線に印が付けられ、ビットマップイメージを提供する前記ステップ(22)は、前記ビットマップイメージ中のピクセルに印を付けることをさらに含むことを特徴とする請求項1ないし5のいずれかに記載の方法。
- 異なる線が異なるシグニチャを備えることを特徴とする請求項6に記載の方法。
- 所与のシグニチャを有する線について、
前記ビットマップイメージが前記所与のシグニチャを有するピクセルを含むか否かを探索するステップと、
前記ビットマップイメージが前記所与のシグニチャを有するピクセルを含まない場合、前記線はベクトルイメージ内で可視ではないと判定するステップとをさらに含むことを特徴とする請求項6または7に記載の方法。 - 比較する前記ステップは、前記線のシグニチャを前記ビットマップイメージのピクセルのシグニチャと比較することを含むことを特徴とする請求項6、7または8に記載の方法。
- 前記モデリングしたオブジェクトの線がカラーサインされることを特徴とする請求項6ないし9のいずれかに記載の方法。
- 前記モデリングしたオブジェクトが、エッジおよびファセットと共にテセレーション表現で提供され、判定する前記ステップは、
線を隠すファセットを見つけること、および、前記ファセットと前記線との交差を計算することを含むことを特徴とする請求項6ないし10のいずれかに記載の方法。 - 前記モデリングしたオブジェクトが、エッジおよびファセットと共にテセレーション表現で提供され、判定する前記ステップは、
線を隠すファセットを見つけること、および、線とファセットに関係するフェースとの交差を計算することを含むことを特徴とする請求項6ないし10のいずれかに記載の方法。 - モデリングしたオブジェクトの隠線を消去した表示のベクトルイメージを提供するプログラムであって、
前記モデリングしたオブジェクトの、隠線を消去した前記表示のビットマップイメージを受け取るルーチンと、
前記表示での前記モデリングしたオブジェクトの線のラスタを提供するルーチン(26)と、
線のラスタのピクセルを、前記ビットマップイメージのピクセルと比較するルーチン(30〜36)と、
前記比較ルーチンによって提供される結果に従って、前記線の可視部分を判定するルーチン(38)と
を含むことを特徴とするプログラム。 - エッジおよびファセットと共に、前記モデリングしたオブジェクトのテセレーション表現を受け取るように適合されることを特徴とする請求項13に記載のプログラム。
- 印が付けられた線と、印が付けられたピクセルを有するビットマップイメージと共に、モデリングしたオブジェクトを受け取るように適合されることを特徴とする請求項13または14に記載のプログラム。
- 前記ビットマップイメージが前記モデリングしたオブジェクトの線の前記シグニチャを有するピクセルを含むか否かを探索するルーチンをさらに含むことを特徴とする請求項15に記載のプログラム。
- カラーサインされた線と、カラーサインされたピクセルを有するビットマップイメージと共に、モデリングしたオブジェクトを受け取るように適合されることを特徴とする請求項15または16に記載のプログラム。
- エッジおよびファセットと共に、テセレーション表現で、モデリングしたオブジェクトを受け取るように適合され、判定ルーチンが、
線を隠すファセットを見つけ、かつ、ファセットと線との交差を計算するように適合されることを特徴とする請求項13ないし17のいずれかに記載のプログラム。 - エッジおよびファセットと共に、テセレーション表現で、モデリングしたオブジェクトを受け取るように適合され、判定ルーチンが、
線を隠すファセットを見つけ、かつ、線とファセットによって表されるフェースとの交差を計算するように適合されることを特徴とする請求項13ないし17のいずれかに記載のプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03291861A EP1503346B1 (en) | 2003-07-28 | 2003-07-28 | A process for providing a vector image with removed hidden lines |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005050336A true JP2005050336A (ja) | 2005-02-24 |
JP4425734B2 JP4425734B2 (ja) | 2010-03-03 |
Family
ID=33522459
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004214868A Active JP4425734B2 (ja) | 2003-07-28 | 2004-07-22 | 隠線を消去したベクトルイメージを提供する方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7289117B2 (ja) |
EP (1) | EP1503346B1 (ja) |
JP (1) | JP4425734B2 (ja) |
KR (1) | KR100737221B1 (ja) |
AT (1) | ATE325399T1 (ja) |
CA (1) | CA2475345C (ja) |
DE (1) | DE60305027T2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012038105A (ja) * | 2010-08-06 | 2012-02-23 | Canon Inc | 情報処理装置、情報処理方法、およびプログラム |
EP4084444A1 (en) | 2021-04-27 | 2022-11-02 | Yokogawa Electric Corporation | Redundancy method, redundancy program, and information processing device |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8213732B2 (en) * | 2006-07-07 | 2012-07-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Device and method for simplifying vector graphics |
US8421800B2 (en) * | 2009-05-29 | 2013-04-16 | Siemens Product Lifecycle Management Software Inc. | System and method for selectable display in object models |
US9524572B2 (en) * | 2010-11-23 | 2016-12-20 | Microsoft Technology Licensing, Llc | Parallel processing of pixel data |
US9449118B2 (en) * | 2011-09-29 | 2016-09-20 | Siemens Product Lifecycle Management Software Inc. | Hybrid hidden-line processor and method |
TW201325935A (zh) * | 2011-12-29 | 2013-07-01 | Printing Plant Ministry Of Finance | 調變網點結構組合、應用該組合製作具有隱藏圖文印刷品的影像檔的方法及由其所製得的印刷品 |
US9846958B1 (en) | 2012-10-04 | 2017-12-19 | Aftershock Services, Inc. | System and method for display object bitmap caching |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4924414A (en) * | 1986-09-24 | 1990-05-08 | Daikin Industries, Ltd. | Apparatus and method for obtaining priority numbers for drawing figures forming a display figure |
US5265214A (en) * | 1987-08-28 | 1993-11-23 | Daikin Industries, Ltd. | Filling processing apparatus and method |
US4918626A (en) * | 1987-12-09 | 1990-04-17 | Evans & Sutherland Computer Corp. | Computer graphics priority system with antialiasing |
US5220646A (en) * | 1990-04-30 | 1993-06-15 | International Business Machines Corporation | Single pass hidden line removal using z-buffers |
US5359704A (en) * | 1991-10-30 | 1994-10-25 | International Business Machines Corporation | Method for selecting silhouette and visible edges in wire frame images in a computer graphics display system |
US5864342A (en) * | 1995-08-04 | 1999-01-26 | Microsoft Corporation | Method and system for rendering graphical objects to image chunks |
US6031544A (en) * | 1997-02-28 | 2000-02-29 | Adobe Systems Incorporated | Vector map planarization and trapping |
US6801215B1 (en) * | 2001-11-29 | 2004-10-05 | At&T Corp. | Hardware-assisted visibility-ordering algorithm |
AUPS028702A0 (en) * | 2002-02-01 | 2002-02-28 | Canon Kabushiki Kaisha | Efficient display update from changing object graphics |
-
2003
- 2003-07-28 AT AT03291861T patent/ATE325399T1/de not_active IP Right Cessation
- 2003-07-28 DE DE60305027T patent/DE60305027T2/de not_active Expired - Lifetime
- 2003-07-28 EP EP03291861A patent/EP1503346B1/en not_active Expired - Lifetime
-
2004
- 2004-07-21 CA CA002475345A patent/CA2475345C/en active Active
- 2004-07-22 JP JP2004214868A patent/JP4425734B2/ja active Active
- 2004-07-23 US US10/898,503 patent/US7289117B2/en active Active
- 2004-07-28 KR KR1020040059074A patent/KR100737221B1/ko active IP Right Grant
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012038105A (ja) * | 2010-08-06 | 2012-02-23 | Canon Inc | 情報処理装置、情報処理方法、およびプログラム |
EP4084444A1 (en) | 2021-04-27 | 2022-11-02 | Yokogawa Electric Corporation | Redundancy method, redundancy program, and information processing device |
Also Published As
Publication number | Publication date |
---|---|
CA2475345A1 (en) | 2005-01-28 |
KR20050013511A (ko) | 2005-02-04 |
DE60305027D1 (de) | 2006-06-08 |
JP4425734B2 (ja) | 2010-03-03 |
EP1503346A1 (en) | 2005-02-02 |
CA2475345C (en) | 2008-12-09 |
KR100737221B1 (ko) | 2007-07-09 |
EP1503346B1 (en) | 2006-05-03 |
DE60305027T2 (de) | 2006-12-14 |
US7289117B2 (en) | 2007-10-30 |
US20050041022A1 (en) | 2005-02-24 |
ATE325399T1 (de) | 2006-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101265810B1 (ko) | 프로시저 기하 개체의 삼각화 | |
US10410406B2 (en) | Enhanced three-dimensional point cloud rendering | |
JP5299173B2 (ja) | 画像処理装置および画像処理方法、並びにプログラム | |
US8860733B2 (en) | Device for displaying cutting simulation, method for displaying cutting simulation, and program for displaying cutting simulation | |
US9547934B2 (en) | Tessellating patches of surface data in tile based computer graphics rendering | |
KR102637736B1 (ko) | 그래픽스 처리 방법 및 시스템 | |
JP2007528529A (ja) | 3dデータ集合のサーフェスを識別するための方法及びシステム(「ボクセル分割」) | |
JP2572515B2 (ja) | 画素処理方法及び装置並びにグラフィックバッファ | |
KR20160126329A (ko) | 적응적 샘플링을 수행하여 영상을 처리하는 방법 및 장치. | |
US10832376B2 (en) | Generating enhanced digital content using piecewise parametric patch deformations | |
Governi et al. | 3D geometry reconstruction from orthographic views: A method based on 3D image processing and data fitting | |
KR20150041538A (ko) | 영상 처리 장치 및 방법 | |
KR101507776B1 (ko) | 3차원 지도의 외곽선 표현 방법 | |
US6897863B2 (en) | System and method for hidden object removal | |
JP4425734B2 (ja) | 隠線を消去したベクトルイメージを提供する方法 | |
US10706500B2 (en) | Generating enhanced digital content using piecewise parametric patch deformations | |
US10628918B2 (en) | Generating enhanced digital content using piecewise parametric patch deformations | |
US9384593B2 (en) | Level of detail processing | |
US10109105B2 (en) | Method for immediate boolean operations using geometric facets | |
Arpa et al. | Perceptual 3D rendering based on principles of analytical cubism | |
Woodwark | Generating wireframes from set-theoretic solid models by spatial division | |
US7170528B1 (en) | Fast glyph rendering for vector based fonts | |
Mulder | Automatic repair of geometrically invalid 3D city building models using a voxel-based repair method | |
JP5106992B2 (ja) | 霧効果を考慮して3次元グラフィックスデータをレンダリングする方法及び装置 | |
US8243072B2 (en) | Method for rendering an object |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080926 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081217 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081222 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090123 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090128 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090428 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090727 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090730 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090827 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090925 |
|
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: 20091201 |
|
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: 20091209 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4425734 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: 20121218 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131218 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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |