Processing

Please wait...

Settings

Settings

Goto Application

1. WO2005027053 - METHOD FOR DETERMINING THE THREE-DIMENSIONAL SURFACE OF AN OBJECT

Publication Number WO/2005/027053
Publication Date 24.03.2005
International Application No. PCT/EP2004/052154
International Filing Date 13.09.2004
IPC
G06T 17/20 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
173D modelling for computer graphics
20Wire-frame description, e.g. polygonalisation or tessellation
CPC
G06T 17/20
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
17Three dimensional [3D] modelling, e.g. data description of 3D objects
20Finite element generation, e.g. wire-frame surface description, ; tesselation
Applicants
  • POLITECNICO DI MILANO [IT]/[IT] (AllExceptUS)
  • TUBARO, Stefano [IT]/[IT] (UsOnly)
  • SARTI, Augusto [IT]/[IT] (UsOnly)
  • PICCARRETA, Luca [IT]/[IT] (UsOnly)
  • MARCON, Marco [IT]/[IT] (UsOnly)
Inventors
  • TUBARO, Stefano
  • SARTI, Augusto
  • PICCARRETA, Luca
  • MARCON, Marco
Agents
  • MITTLER, Enrico
Priority Data
MI2003A 00177918.09.2003IT
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) METHOD FOR DETERMINING THE THREE-DIMENSIONAL SURFACE OF AN OBJECT
(FR) PROCEDE DE DETERMINATION DE LA SURFACE TRIDIMENSIONNELLE D'UN OBJET
Abstract
(EN) The present invention refers to a method for determining the three­dimensional surface of an object. In an embodiment thereof the method for determining the three-d­imensional surface of an object comprises the phases of: defining (1) the coordinates of a plurality of points of said object; defining (2) a three-dimensional matrix of cells that contains said object to which a value can be associated; determining (3) the distance between each centre of said cells of said three-dimensional matrix of cells and the closest point of said plurality of points of said object; setting (4) the value of several cells of said three-dimensional matrix of cells at a first preset value; determining (7) the value that each cell of said three-dimensional matrix of cells assumes, with the exception of said several cells, by means of the following formula (I). Where formula (Ia) represents the coordinates of the centre of the i_th cell, formula (Ib) represents the value of the i_th cell at time t, vi represents said distance, w represents a second preset value, and j indicates a neighbourhood of cells of the i_th cell; determining (9) the sum in module of the variations of the value of each cell between the time t and the time t+1; repeating (10) said phase of determining the value that each cell of said three-dimensional matrix of cells assumes if said sum is greater than a third preset value.
(FR) La présente invention a trait à un procédé de détermination de la surface tridimensionnelle d'un objet. Dans un mode de réalisation de l'invention, le procédé de détermination de la surface tridimensionnelle d'un objet comprend les étapes suivantes : la définition (1) des coordonnées d'une pluralité de points dudit objet ; la définition (2) d'une matrice de cellules tridimensionnelle qui contient ledit objet à laquelle une valeur peut être associée ; la détermination (3) de la distance entre chaque centre desdites cellules de ladite matrice tridimensionnelle de cellules et le point le plus proche de ladite pluralité de points dudit objet ; l'établissement (4) de la valeur de certaines cellules de ladite matrice tridimensionnelle à une première valeur prédéterminée ; la détermination (7) de la valeur que chaque cellule de ladite matrice tridimensionnelle assume, à l'exception desdites certaines cellules, à l'aide de la formule (I), dans laquelle (Ia) représente les coordonnées du centre de la ième cellule, (Ib) représente la valeur de la ième cellule à l'instant t ; $g(n)i représente ladite distance ; w représente une deuxième valeur prédéterminée ; et j représente un voisinage de la ième cellule ; la détermination (9) de la somme dans le module des variations de la valeur de chaque cellule entre l'instant t et l'instant t+1 ; la répétition (10) de ladite étape de détermination de la valeur que chaque cellule de ladite matrice de cellules tridimensionnelle assume si ladite somme est supérieure à ladite troisième valeur prédéterminée.
Related patent documents
US2007229493This application is not viewable in PATENTSCOPE because the national phase entry has not been published yet or the national entry is issued from a country that does not share data with WIPO or there is a formatting issue or an unavailability of the application.
Latest bibliographic data on file with the International Bureau