G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 11/00 (2006.01) G06F 19/00 (2006.01)
Patent
CA 2580443
Systems and methods are presented for generating surface lines on mesh surfaces and voxel objects. In exemplary embodiments of the present invention directed to mesh surfaces, such methods include preprocessing a triangle mesh data structure, constructing a grid data structure for the triangle mesh object, representing a relationship of triangles and vertices, determining boundary edges and vertices, computing a series of surface points, and generating a surface line. In exemplary embodiments of the present invention this technique can be used to cut a mesh surface along the line generated. In exemplary embodiments of the present invention a surface line can be generated from start point A to end point B along an arbitrary curved surface based on the start point and the direction of a vector from the start point to the end point. In such embodiments a point having a small displacement away from the start point can be defined as a reference point, and such reference point can be rotated along an axis defined by the normal of a defined plane to obtain an initial surface point. By repeating the above process using each obtained surface point as a new start point a surface line can be generated from point A to point B on a voxel object's surface. In exemplary embodiments of the present invention such surface lines can be used to perform measurements of volumes of such voxel objects.
La présente invention concerne des systèmes et des procédés pour produire des lignes de surface sur des surfaces maillées et des objets voxel. Des exemples de modes de réalisation de l'invention concernent des surfaces maillées. Les procédés de l'invention comprennent: le pré-traitement d'une structure de données de maillage triangulaire; l'établissement d'une structure de données en grille pour l'objet maillé triangulaire; la représentation d'une relation des triangles et des sommets; la détermination de bords et de sommets limite; le calcul d'une série de points de surface; et la production d'une ligne de surface. Dans des exemples de modes de réalisation de l'invention, cette technique peut être employée pour découper une surface maillée le long d'une ligne produite. Dans des exemples de modes de réalisation de l'invention, une ligne de surface peut être produite d'un point initial A à un point final B le long d'une surface incurvée arbitraire basée sur le point initial et la direction d'un vecteur dirigé du point initial au point final. Dans ces modes de réalisation, un point se caractérisant par un petit déplacement par rapport au point initial, peut être défini comme point de référence, et ce point de référence peut être mis en rotation le long d'un axe défini par la normale à un plan défini, pour obtenir un point de surface initial. La mise en oeuvre répétée du processus décrit ci-dessus en se servant de chaque point de surface obtenu comme nouveau point initial, permet la production d'une ligne de surface du point A au point B à la surface de l'objet voxel. Dans des exemples de modes de réalisation de l'invention, les lignes de surfaces peuvent être utilisées pour réaliser des mesures de volumes de tels objets voxel.
Chen Tao
Chia Wee Kee
Bracco Imaging S.p.a.
Robic
LandOfFree
Systems and methods for generating and measuring 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 Systems and methods for generating and measuring surface..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for generating and measuring surface... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1672813