JP4425734B2 - 隠線を消去したベクトルイメージを提供する方法 - Google Patents
隠線を消去したベクトルイメージを提供する方法 Download PDFInfo
- Publication number
- JP4425734B2 JP4425734B2 JP2004214868A JP2004214868A JP4425734B2 JP 4425734 B2 JP4425734 B2 JP 4425734B2 JP 2004214868 A JP2004214868 A JP 2004214868A JP 2004214868 A JP2004214868 A JP 2004214868A JP 4425734 B2 JP4425734 B2 JP 4425734B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- bitmap image
- image
- modeled object
- pixels
- 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
- 239000013598 vector Substances 0.000 title claims abstract description 49
- 238000000034 method Methods 0.000 claims description 59
- 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
Description
線のラスタ中のピクセルサイズを選択し、
エッジまたは線とファセットとの交差を計算し、または、
エッジまたは線と下にあるフェースとの交差を計算することにより、イメージのエリアに従って精度を変更することができる。同一のベクトルイメージで、次々に、またはイメージの様々なエリアに対してすべての方法を使用することができる。次々に方法を使用した場合、プロセスは、粗いベクトルイメージを迅速に提供し、次いでイメージの精度を改善することができる。例えば、イメージの一部をズームし、イメージのズームした部分でベクトルイメージのより正確な計算を使用することができる。所与の精度を保証する解決策の使用は、ズーミング因子に依存する可能性がある。したがって、元の画面表示用に粗いベクトルイメージを提供し、ユーザによってズームされたイメージの部分のためにより良好な精度を有するイメージを提供することができる。同一のイメージで方法を使用した場合、イメージ上で精度を変更することができる。選択エリアでの精度を改善するためにフルイメージを再計算する必要はない。様々な部分にイメージを分離し、その様々な部分で解像度または精度を変更することができる。エンドユーザにとって注目のエリアがあらかじめ定められる場合、このことには特に注目できる。
4 シリンダ(cylinder)
6,8 垂直線(vertical line)
10,12 線(line)またはエッジ(edge)
14,16 点(point)
50,S フェース(face)
52 ファセット(facet)
Claims (15)
- モデリングしたオブジェクトの表示の、隠線を消去したベクトルイメージを生成する、コンピュータで実施される方法であって、
前記モデリングしたオブジェクトの前記表示の、隠線を消去したビットマップイメージを生成するステップであって、該ビットマップイメージ中のピクセルに印を付けることを含み、前記モデリングしたオブジェクトの線が該ビットマップイメージ中の対応するピクセルと同じ印を有しているステップ(22)、
前記モデリングしたオブジェクトの、所与の印が付けられた線について、
該印が付けられたピクセルを前記ビットマップイメージが含むか否かを調べるステップ、
該印が付けられたピクセルを前記ビットマップイメージが含まない場合、前記ベクトルイメージにおける該印が付けられた線は可視ではないと判定するステップ、及び、
該印が付けられたピクセルを前記ビットマップイメージが含む場合、
前記表示内の線のラスタを生成するステップ(26)、
前記ラスタのピクセルを前記ビットマップイメージのピクセルと比較するステップ(30〜36)、
該比較結果に従って、前記ベクトルイメージ内の前記線の可視部分を判定するステップ(38)
を含むことを特徴とする方法。 - 前記ビットマップイメージを生成するステップは、ハードウェアロジックでビットマップイメージを計算することを含むことを特徴とする請求項1に記載の方法。
- 前記ビットマップイメージを生成するステップは、グラフィックカードでビットマップイメージを計算することを含むことを特徴とする請求項2に記載の方法。
- 前記モデリングしたオブジェクトは、エッジおよびフェースを有するテセレーション表現で生成され、前記線は、前記テセレーション表現のエッジを含むことを特徴とする請求項1、2または3に記載の方法。
- 前記線はシルエットをさらに含むことを特徴とする請求項1ないし4のいずれかに記載の方法。
- 異なる線が異なる印を備えることを特徴とする請求項1ないし5のいずれかに記載の方法。
- 前記比較するステップは、前記線の印を前記ビットマップイメージのピクセルの印と比較することを含むことを特徴とする請求項1ないし6のいずれかに記載の方法。
- 前記モデリングしたオブジェクトの線の前記印は、色を該線に因らせることに存ることを特徴とする請求項1ないし7のいずれかに記載の方法。
- 前記モデリングしたオブジェクトが、エッジおよびファセット(ファセットの集合がフェースである)と共にテセレーション表現で生成され、前記線の可視部分を判定するステップ(38)は、
前記ステップ(30〜38)の結果として線を隠すファセットを見つけること、および、前記ファセットと前記線との交差を計算することを含むことを特徴とする請求項1ないし8のいずれかに記載の方法。 - 前記モデリングしたオブジェクトが、エッジおよびファセット(ファセットの集合がフェースである)と共にテセレーション表現で生成され、前記線の可視部分を判定するステップ(38)は、
前記ステップ(30〜38)の結果として線を隠すファセットを見つけること、および、線とファセットに関係するフェースとの交差を計算することを含むことを特徴とする請求項1ないし8のいずれかに記載の方法。 - モデリングしたオブジェクトの表示の、隠線を消去したベクトルイメージをコンピュータにより生成するためのプログラムであって、該プログラムは印が付けられた線を持ったモデリングしたオブジェクト、および、印が付けられたピクセルを含んだビットマップイメージを受け取るように適合されており、また、前記モデリングしたオブジェクトの線は該ビットマップイメージ中の対応するピクセルと同じ印を有しており、
前記モデリングしたオブジェクトの前記表示の、隠線を消去したビットマップイメージを受け取る第1ルーチン、
前記モデリングしたオブジェクトの線の前記印が付けられたピクセルを前記ビットマップイメージが含むか否かを調べる第2ルーチン、
前記モデリングしたオブジェクトの前記線の前記印が付けられたピクセルを前記ビットマップイメージが含まない場合、該線は前記ベクトルイメージ内で可視ではないと判定する第3ルーチン、
前記モデリングしたオブジェクトの前記線の前記印が付けられたピクセルを前記ビットマップイメージが含む場合、
前記表示内の前記モデリングしたオブジェクトの線のラスタを生成する第4ルーチン(26)、
前記線の前記ラスタのピクセルを、前記ビットマップイメージのピクセルと比較する第5ルーチン(30〜36)、
該第5ルーチンによって提供された結果に従って、前記ベクトルイメージ内の前記線の可視部分を判定する第6ルーチン(38)を含み、前記第1乃至第6ルーチンに従った処理をコンピュータに実行させるプログラム。 - エッジおよびファセット(ファセットの集合がフェースである)と共に、前記モデリングしたオブジェクトのテセレーション表現を受け取るように適合されることを特徴とする請求項11に記載のプログラム。
- 印が付けられた線を持ったモデリングしたオブジェクト、および、印が付けられたピクセルを持ったビットマップイメージを受け取るように適合されており、前記モデリングしたオブジェクトの線および該ビットマップイメージの前記印は、色を前記印が付けられた線に因らせることに存ることを特徴とする請求項11または12に記載のプログラム。
- エッジおよびファセット(ファセットの集合がフェースである)と共に、テセレーション表現で、モデリングしたオブジェクトを受け取るように適合され、前記第6ルーチンが、
前記第5ルーチンの結果として線を隠すファセットを見つけ、かつ、ファセットと線との交差を計算するように適合されることを特徴とする請求項11ないし13のいずれかに記載のプログラム。 - エッジおよびファセット(ファセットの集合がフェースである)と共に、テセレーション表現で、モデリングしたオブジェクトを受け取るように適合され、前記第6ルーチンが、
前記第5ルーチンの結果として線を隠すファセットを見つけ、かつ、線とファセットによって表されるフェースとの交差を計算するように適合されることを特徴とする請求項11ないし13のいずれかに記載のプログラム。
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 JP2005050336A (ja) | 2005-02-24 |
JP4425734B2 true 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) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008004927A1 (en) * | 2006-07-07 | 2008-01-10 | 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 |
JP5620741B2 (ja) * | 2010-08-06 | 2014-11-05 | キヤノン株式会社 | 情報処理装置、情報処理方法、およびプログラム |
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 |
JP2022169276A (ja) | 2021-04-27 | 2022-11-09 | 横河電機株式会社 | 冗長化方法、冗長化プログラムおよび情報処理装置 |
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 DE DE60305027T patent/DE60305027T2/de not_active Expired - Lifetime
- 2003-07-28 AT AT03291861T patent/ATE325399T1/de not_active IP Right Cessation
- 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
Also Published As
Publication number | Publication date |
---|---|
KR100737221B1 (ko) | 2007-07-09 |
CA2475345A1 (en) | 2005-01-28 |
DE60305027T2 (de) | 2006-12-14 |
CA2475345C (en) | 2008-12-09 |
EP1503346A1 (en) | 2005-02-02 |
JP2005050336A (ja) | 2005-02-24 |
KR20050013511A (ko) | 2005-02-04 |
EP1503346B1 (en) | 2006-05-03 |
DE60305027D1 (de) | 2006-06-08 |
US7289117B2 (en) | 2007-10-30 |
US20050041022A1 (en) | 2005-02-24 |
ATE325399T1 (de) | 2006-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11527040B2 (en) | Tessellating patches of surface data in tile based computer graphics rendering | |
Kalkofen et al. | Comprehensible visualization for augmented reality | |
US5809179A (en) | Producing a rendered image version of an original image using an image structure map representation of the image | |
CN100583084C (zh) | 对程序几何对象进行三角剖分 | |
JP5299173B2 (ja) | 画像処理装置および画像処理方法、並びにプログラム | |
JP2007528529A (ja) | 3dデータ集合のサーフェスを識別するための方法及びシステム(「ボクセル分割」) | |
JPH07282293A (ja) | 3次元画像生成方法 | |
JP2572515B2 (ja) | 画素処理方法及び装置並びにグラフィックバッファ | |
KR101507776B1 (ko) | 3차원 지도의 외곽선 표현 방법 | |
US10832376B2 (en) | Generating enhanced digital content using piecewise parametric patch deformations | |
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 | |
Doungmala et al. | Investigation into the Application of Image Modeling Technology in the Field of Computer Graphics | |
US10109105B2 (en) | Method for immediate boolean operations using geometric facets | |
JP2006099422A (ja) | 画像処理装置、およびプログラム | |
dos Passos et al. | Sample-based synthesis of illustrative patterns | |
Arpa et al. | Perceptual 3D rendering based on principles of analytical cubism | |
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 | |
US8243072B2 (en) | Method for rendering an object | |
Martin et al. | Alhambra: a system for producing 2D animation | |
Magnenat-Thalmann et al. | Visible surface algorithms | |
Correa | Illustrative Deformation of volumetric objects and other graphical models |
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 |