摘要:
Disclosed is a representation and file format for a multi-level progressive transmission or display of a triangular mesh, referred to as a Progressive Multi-Level Representation (PMR). Methods are disclosed for generating the PMR, for progressively building a triangular mesh from a PMR representation, and for extracting a particular level of detail of a triangular mesh from the PMR representation.
摘要:
A method and system for obtaining and processing acquired images of an object to extract a small scale geometry (a bump map) of the object that is independent of object curvature. The method includes steps of (a) operating N (where N>3) light sources and an image input device placed at a distance from the object such that different regions of the object are illuminated by each of the multiple light sources; (b) obtaining multiple images of the object, one for each of the light sources with the other light sources turned off; (c) processing the images to derive three images, each corresponding to a component of surface normals of the object relative to directions to three of the light sources; (d) removing an effect of large scale surface shape from the derived images of the surface normals by computing low spatial frequency images from the derived images; (e) for a section or sections of the images for which the small scale geometry is to be acquired, determining transformations from the surface normals represented by the low spatial frequency images to the normals of a planar surface; (f) applying the transformations to the derived surface normal images to obtain the normals of the small scale surface variations applied to a flat plane; (g) adjusting a spacing of the values for the normals to account for foreshortening due to curvature by expanding the distances using directional derivatives computed from the surface normals at each point in the image; and (h) obtaining regularly spaced images of new surface normals by sampling the spatially adjusted images onto a new, regularly spaced image.
摘要:
A is a computer implemented method for converting a non-manifold surface to a manifold surface. The method includes the steps of (a) providing data in a memory of a computer for representing a non-manifold polyhedral surface comprised of a plurality of triangles each bounded by edges and having vertices; (b) analyzing the data to determine and record singular edges and singular vertices; and (c) cutting through the singular edges and singular vertices, and optionally other edges and vertices, to provide a plurality of connected polygonal surfaces that are free of singularities. The step of analyzing may include the initial steps of analyzing the data to remove isolated vertices and repeated triangles. The step of cutting operates in accordance with one of a local cutting method or a global cutting method, and may further include a step of stitching the cut surface along boundary edges.
摘要:
Computer systems may be used to generate and display objects represented by triangles defined by coordinates of vertices. The present invention generates coordinates of a simplified vertex based upon coordinates of vertices adjacent to a first vertex and to a second vertex that define an edge of the triangles. First, a set of triangles that are adjacent to the edge is identified, Second, a first volume associated with the set of triangles is calculated. Finally, the coordinates of the simplified vertex are calculated such that a second volume associated with the simplified vertex corresponds to the first volume.
摘要:
A method and system is disclosed for registering two dimensional fluoroscopic images with a three dimensional model of a surgical tissue of interest. The method includes steps of: (a) generating, from CT or MRI data, a three dimensional model of a surgical tissue of interest; (b) obtaining at least two, two dimensional, preferably fluoroscopic, x-ray images representing at least two views of the surgical tissue of interest, the images containing radio-opaque markers for associating an image coordinate system with a surgical (robot) coordinate system; (c) detecting the presence of contours of the surgical tissue of interest in each of the at least two views; (d) deriving bundles of three dimensional lines that pass through the detected contours; and (e) interactively matching three dimensional points on three dimensional silhouette curves obtained from the three dimensional model with the bundles of three dimensional lines until the three dimensional model is registered within the surgical coordinate system to a predetermined level of accuracy. The step of iteratively matching includes steps of: defining a distance between surfaces of the model and a beam of three dimensional lines that approach the surfaces; and finding a pose of the surfaces that minimizes a distance to the lines using, preferably, a statistically robust method, thereby providing a desired registration between a surgical robot and a preoperative treatment plan.
摘要:
Computer systems may be used to generate and display objects represented by triangles defined by coordinates of vertices. The present invention generates coordinates of a simplified vertex based upon coordinates of vertices adjacent to a first vertex and to a second vertex that define an edge of the triangles. First, a set of triangles that are adjacent to the edge is identified, Second, a first volume associated with the set of triangles is calculated. Finally, the coordinates of the simplified vertex are calculated such that a second volume associated with the simplified vertex corresponds to the first volume. In addition, a technique is presented that generates a second object which is a simplified representation of a first object. The technique begins by identifying first and second vertices that define an edge. The coordinates of a simplified vertex that corresponds to first and second vertices of the edge is determined. Error values and tolerance values are assigned to vertices. First error volumes corresponding to the vertices of a second vertices of the edge. The first error volumes are based upon the error values assigned to vertices of the first set of triangles. A second set of triangles that share the simplified vertex is identified and partitioned into a set of planar polygons. Second error volumes corresponding to vertices of the set of planar polygons are derived based upon the first error volumes. The second error volumes enclose the first error volumes. Third error volumes corresponding to vertices of the second set of triangles are derived. The third error volumes are based upon the first and second error volumes. The third volumes enclose both the first error volumes and the second error volumes. A tolerance volume corresponding to the simplified vertex is derived. Fianllym, the coordinates of the simplified vertex is stored in memory for subsequent reuse based upon a comparison operation of the third error volume corresponding to the simplified vertex and the tolerance volume.
摘要:
Computer systems generate and display objects represented by triangles defined by coordinates of vertices. The present invention generates potential coordinates of a simplified vertex based upon coordinates of a first vertex and a second vertex that define an edge of the triangles. A first set of triangles that are adjacent to the edge are identified, and a first set of error values corresponding to the vertices of the first set of triangles are derived. A second set of triangles tat share the simplified vertex are identified, and a second set of error values corresponding to the vertices of the second set of triangles are derived. The coordinates of the simplified vertex are stored in memory for reuse based upon a predetermined criterion involving the second error values and, preferably, one or more tolerance values. The second error values are derived from error values of a plurality of planar polygons corresponding to the first set of triangles.