WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
1. (WO2001004843) INTEGRATING CONSTRAINT LINES IN A DELAUNAY TRIANGULATION
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2001/004843 International Application No.: PCT/FR2000/001942
Publication Date: 18.01.2001 International Filing Date: 06.07.2000
IPC:
G06T 17/20 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
T
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
17
3D modelling for computer graphics
20
Wire-frame description, e.g. polygonalisation or tessellation
Applicants: ROGNANT, Loïc[FR/FR]; FR (UsOnly)
ALCATEL[FR/FR]; 54, rue La Boétie F-54008 Paris, FR (AllExceptUS)
Inventors: ROGNANT, Loïc; FR
Agent: CHAFFRAIX, Sylvain ; Compagnie Financière Alcatel Département Propriété Industrielle 30, avenue Kléber F-75116 Paris, FR
Priority Data:
99/0899412.07.1999FR
Title (EN) INTEGRATING CONSTRAINT LINES IN A DELAUNAY TRIANGULATION
(FR) INTEGRATION DE LIGNES DE CONTRAINTE DANS UNE TRIANGULATION DE DELAUNAY
Abstract:
(EN) The invention concerns a method for integrating a segment [A, Z] of a constraint line in modelling a form by triangulation satisfying the empty circle criterion, comprising steps which consist in: selecting a point A of the segment forming part of the triangulation; determining the nearest edge (A1, A2) intersecting the segment; tracing the circle circumscribed to the triangle {A, A1, A2} formed by said point and said edge; adding to the triangulation the intersection point B between the circumscribed circle and the segment; said steps being repeated until the whole segment is integrated in the triangulation. The invention enables to integrate a segment in a triangulation, while preserving the properties of the triangulation.
(FR) L'invention concerne un procédé d'intégration d'un segment [A, Z] d'une ligne de contrainte dans une modélisation d'une forme par une triangulation satisfaisant le critère du cercle vide, comprenant les étapes de: choix d'un point A du segment faisant partie de la triangulation; détermination de l'arête [A1, A2] la plus proche coupant le segment; tracé du cercle circonscrit au triangle {A, A1, A2} formé dudit point et de ladite arête; ajout à la triangulation du point d'intersection B entre le cercle circonscrit et le segment; ces étapes étant répétées jusqu'à intégration de l'ensemble du segment dans la triangulation. L'invention permet d'intégrer un segment dans une triangulation, tout en conservant les propriétés de la triangulation.
front page image
Designated States: CA, US
Publication Language: French (FR)
Filing Language: French (FR)