WO2001075792A3 - Method and system for determining visible parts of transparent and nontransparent surfaces of three-dimensional objects - Google Patents

Method and system for determining visible parts of transparent and nontransparent surfaces of three-dimensional objects Download PDF

Info

Publication number
WO2001075792A3
WO2001075792A3 PCT/IB2001/000638 IB0100638W WO0175792A3 WO 2001075792 A3 WO2001075792 A3 WO 2001075792A3 IB 0100638 W IB0100638 W IB 0100638W WO 0175792 A3 WO0175792 A3 WO 0175792A3
Authority
WO
WIPO (PCT)
Prior art keywords
determining
subdivisions
view plane
dimensional objects
perimeter
Prior art date
Application number
PCT/IB2001/000638
Other languages
French (fr)
Other versions
WO2001075792A2 (en
Inventor
Natalia Zviaguina
Igor Makarov
Original Assignee
Natalia Zviaguina
Igor Makarov
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Natalia Zviaguina, Igor Makarov filed Critical Natalia Zviaguina
Priority to EP01919708A priority Critical patent/EP1292918A4/en
Priority to AU2001246766A priority patent/AU2001246766A1/en
Publication of WO2001075792A2 publication Critical patent/WO2001075792A2/en
Publication of WO2001075792A3 publication Critical patent/WO2001075792A3/en

Links

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)

Abstract

There is provided a system, method and article of manufacture for determining the visibility of surfaces and/or parts of surfaces of three-dimensional objects, which are projected on a view plane from data defining these surfaces, comprising: a) deriving data indicative of boundaries of projections of the surfaces on the view plane (330); b) determining (preferably, by recursion) a finite number of subdivisions of the view plane thereby providing perimeters of each of the subdivisions (332); c) determining points of intersection of the perimeter of one of the subdivisions with the boundaries of the surfaces projected on the view plane; d) determining the distribution of surfaces visible along the perimeter of the one of the subdivisions by utilizing the points of intersection (336); and e) determining if the one subdivision is 'simple enough' of 'terminal' from at least the distribution of surfaces visible along the perimeter of the one subdivision (336). In a preferred embodiment of the present solution, the visibility of surfaces and/or parts of surfaces of three-dimensional objects projected on a view plane are determined using one or more 'minimal rectangles or subdivisions' as defined further herein.
PCT/IB2001/000638 2000-04-04 2001-04-04 Method and system for determining visible parts of transparent and nontransparent surfaces of three-dimensional objects WO2001075792A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP01919708A EP1292918A4 (en) 2000-04-04 2001-04-04 Method and system for determining visible parts of transparent and nontransparent surfaces of three-dimensional objects
AU2001246766A AU2001246766A1 (en) 2000-04-04 2001-04-04 Method and system for determining visible parts of transparent and nontransparent surfaces of three-dimensional objects

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IL13546500A IL135465A0 (en) 2000-04-04 2000-04-04 Method and system for determining visible parts of transparent and nontransparent surfaces of three-dimensional objects
IL135465 2000-04-04

Publications (2)

Publication Number Publication Date
WO2001075792A2 WO2001075792A2 (en) 2001-10-11
WO2001075792A3 true WO2001075792A3 (en) 2002-05-16

Family

ID=11074018

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2001/000638 WO2001075792A2 (en) 2000-04-04 2001-04-04 Method and system for determining visible parts of transparent and nontransparent surfaces of three-dimensional objects

Country Status (4)

Country Link
EP (1) EP1292918A4 (en)
AU (1) AU2001246766A1 (en)
IL (1) IL135465A0 (en)
WO (1) WO2001075792A2 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4631690A (en) * 1982-03-10 1986-12-23 U.S. Philips Corporation Multiprocessor computer system for forming a color picture from object elements defined in a hierarchic data structure

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3602702A (en) * 1969-05-19 1971-08-31 Univ Utah Electronically generated perspective images

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4631690A (en) * 1982-03-10 1986-12-23 U.S. Philips Corporation Multiprocessor computer system for forming a color picture from object elements defined in a hierarchic data structure

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SAMET H. ET AL.: "Hierarchical data structures and algorithms for computer graphics", IEEE COMPUTER GRAPHICS AND APPLICATIONS, July 1988 (1988-07-01), pages 59 - 75, XP000049656 *

Also Published As

Publication number Publication date
AU2001246766A1 (en) 2001-10-15
WO2001075792A2 (en) 2001-10-11
EP1292918A4 (en) 2006-06-28
EP1292918A2 (en) 2003-03-19
IL135465A0 (en) 2001-05-20

Similar Documents

Publication Publication Date Title
ATE217996T1 (en) IMAGE PROCESSING METHOD FOR DISPLAYING REFLECTIVE OBJECTS AND ASSOCIATED DEVICE
DE69910344D1 (en) Cockpit display with three-dimensional trajectory deviation symbols
FI905623A0 (en) LOTTPAPPER, FOERFARANDE FOER FRAMSTAELLNING AV LOTTPAPPER SAMT DESS ANVAENDNING VID TILLVERKNING AV LOTTPRODUKTER.
NO900407L (en) MANIPULATIVE INDICATING PLASTIC CLOSES.
FR2689270B1 (en) Maximum posterior three-dimensional tracking (MAP).
DE60002896D1 (en) DEVICE FOR FACE REFERENCES
FI903264A0 (en) TREDIMENSIONELLT PERSPEKTIVISKT PLANAVBILDNINGSSAETT FOER SITUATIONSDATA DISPLAY.
FI906048A0 (en) MONODISPERGERAD HEXAGONAL BORNITRID MED HOEG RENHET BETRAEFFANDE METALLER OCH SYRE, SAMT FOERFARANDE FOER DESS FRAMSTAELLNING.
ATE236958T1 (en) THERMOPLASTIC PRODUCT WITH LOW TRANSPARENCY AND LOW HAZAGE
USD319844S (en) Ball point pen
DE69008785D1 (en) Free electron laser with improved electron accelerator.
WO2001075792A3 (en) Method and system for determining visible parts of transparent and nontransparent surfaces of three-dimensional objects
DE3750003D1 (en) Display control device with improved attribute function.
DE68914725D1 (en) Location display facility.
DE69023198D1 (en) Three-dimensional real-time display.
USD363307S (en) Writing brush for designer
DK261789D0 (en) CHEESE FORM AND PROCEDURES FOR PRODUCING THE SAME
NO900518D0 (en) CREATED OXYDE FILM AND PROCEDURES IN MANUFACTURING THIS.
USD435466S (en) Map compass with a thermometer
USD365704S (en) Display rack
USD353777S (en) Clock
DE68922574D1 (en) Display vision system.
USD376987S (en) Measuring instrument
USD349003S (en) Display shelf
FR2665351B1 (en) SPICE CUTTER.

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWE Wipo information: entry into national phase

Ref document number: 2001919708

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2001919708

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2001919708

Country of ref document: EP