Integrating constraint lines in a delaunay triangulation

Details Integrating constraint lines in a delaunay triangulation Integrating constraint lines in a delaunay triangulation

G - Physics

06

T

G06T 17/20 (2006.01)

Patent

CA 2342740

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 (A¿1?, A¿2?) intersecting the segment; tracing the circle circumscribed to the triangle {A, A¿1?, A¿2?} 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.

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.

Affiliated with

Also associated with

Rating

Integrating constraint lines in a delaunay triangulation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Integrating constraint lines in a delaunay triangulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrating constraint lines in a delaunay triangulation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1556342