EP 1292918 A2 20030319 - METHOD AND SYSTEM FOR DETERMINING VISIBLE PARTS OF TRANSPARENT AND NONTRANSPARENT SURFACES OF THREE-DIMENSIONAL OBJECTS

Title (en)

METHOD AND SYSTEM FOR DETERMINING VISIBLE PARTS OF TRANSPARENT AND NONTRANSPARENT SURFACES OF THREE-DIMENSIONAL OBJECTS

Title (de)

VERFAHREN UND SYSTEM ZUR BESTIMMUNG SICHTBARER TEILE VON TRANSPARENTEN UND NICHT TRANSPARENTEN OBERFLDCHEN DREIDIMENSIONALER OBJEKTE

Title (fr)

PROCEDE ET SYSTEME PERMETTANT DE DETERMINER DES PARTIES VISIBLES DE SURFACES TRANSPARENTES ET NON TRANSPARENTES D'OBJETS TRIDIMENSIONNELS

Publication

EP 1292918 A2 20030319 (EN)

Application

EP 01919708 A 20010404

Priority

IB 0100638 W 20010404
IL 13546500 A 20000404

Abstract (en)

[origin: WO0175792A2] 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; b) determining (preferably, by recursion) a finite number of subdivisions of the view plane thereby providing perimeters of each of the subdivisions; 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; 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. 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.

IPC 1-7

G06T 15/40

IPC 8 full level

G06T 15/40 (2011.01)

CPC (source: EP)

G06T 15/40 (2013.01)

Designated contracting state (EPC)

AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

DOCDB simple family (publication)

WO 0175792 A2 20011011; WO 0175792 A3 20020516; AU 4676601 A 20011015; EP 1292918 A2 20030319; EP 1292918 A4 20060628; IL 135465 A0 20010520

DOCDB simple family (application)

IB 0100638 W 20010404; AU 4676601 A 20010404; EP 01919708 A 20010404; IL 13546500 A 20000404