Method and system for efficiently trimming a nurbs surface...

Details Method and system for efficiently trimming a nurbs surface... Method and system for efficiently trimming a nurbs surface...

G - Physics

06

T

G06T 17/20 (2006.01) G06T 17/30 (2006.01)

Patent

CA 2200659

A curve projected onto a NURBS surface defines trim regions on the NURBS surface. A plurality of spaced-apart points are defined on the curve and rays are project through the points toward a NURBS surface. Any intersections ofthe rays with the NURBS surface is mapped into the U,V domain. Corresponding points of adjacent rays are connected to define at least a portion of each trim region on the NURBS surface. Transitions on the NURBS surface between adjacent rays are detected based upon differences in the number of intersections of adjacent rays. The location of each transition is determined to within a selected tolerance by using a binary subdivision of the interval between adjacent rays. The location of suchtransitions is used to determine how intersections of the rays with the surface at the boundaries of the NURBS surface should be connected. Parity assigned to the raysat each intersection determines the direction in which intersections along the rays are connected. The technique enables real-time trimming of the NURBS surface to be carried out in response to any change to the curve and/or NURBS surface topology.

Une courbe projetée sur une surface NURBS définit des régions de découpage sur cette surface. Une pluralité de points espacés est définie sur la courbe et des rayons sont projetés sur une surface NURBS en passant par ces points. Toutes les intersections des rayons avec la surface NURBS sont projetés sur le domaine U,V. Les points correspondants à des rayons adjacents sont connectés pour définir au moins une partie de chaque région de découpage sur la surface NURBS. Les transitions entre rayons adjacents sur la surface NURBS sont détectées d'après la différence des nombres d'intersections de rayons adjacents. Une subdivision binaire de l'intervalle entre rayons adjacents permet de localiser chaque transition avec une tolérance préétablie. Les emplacements de ces transitions servent à déterminer comment les intersections des rayons avec la surface aux frontières de la surface NURBS doivent être connectées. La parité attribuée au rayon à chaque intersection détermine la direction dans laquelle les intersections sont connectées le long des rayons. La méthode de l'invention permet d'effectuer un découpage en temps réel de la surface NURBS en réponse à toute variation de la courbe et/ou de la topologie de cette surface.

Affiliated with

Also associated with

Rating

Method and system for efficiently trimming a nurbs surface... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for efficiently trimming a nurbs surface..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for efficiently trimming a nurbs surface... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1616207