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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
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)
Applicants: ALCATEL [FR/FR]; 54, rue La Boétie, F-54008 Paris (FR) (For All Designated States Except US).
ROGNANT, Loïc [FR/FR]; (FR) (For US Only)
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/08994 12.07.1999 FR
Title (EN) INTEGRATING CONSTRAINT LINES IN A DELAUNAY TRIANGULATION
(FR) INTEGRATION DE LIGNES DE CONTRAINTE DANS UNE TRIANGULATION DE DELAUNAY
Abstract: front page image
(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.
Designated States: CA, US.
Publication Language: French (FR)
Filing Language: French (FR)