Abstract: A system and method for the rapid creation of an optimized mesh model of a real world object, terrain or other three-dimensional surface. The mesh construction technique provides dynamic “up resolution/down resolution” mesh construction capabilities. The system inserts points into the mesh incrementally, ordering the points before each insertion so that dynamic resolution construction can be maintained. The point ordering process determines the distance each point has from the surface of a given mesh configuration such that the next point added will always be the point bringing the most significant detail to the mesh. This procedure of “optimal simplification” optimizes the mesh by guaranteeing the fewest number of points for the most detail at any given resolution.

Abstract: A system and method for the rapid creation of an optimized mesh model of a real world object, terrain or other three-dimensional surface. The mesh construction technique provides dynamic “up resolution/down resolution” mesh construction capabilities. The system inserts points into the mesh incrementally, ordering the points before each insertion so that dynamic resolution construction can be maintained. The point ordering process determines the distance each point has from the surface of a given mesh configuration such that the next point added will always be the point bringing the most significant detail to the mesh. This procedure of “optimal simplification” optimizes the mesh by guaranteeing the fewest number of points for the most detail at any given resolution.

Abstract: System and method for constructing a 3D model of an object based on a series of silhouette and texture map images. In the exemplary embodiment an object is placed on a rotating turntable and a camera, which is stationary, captures images of the object as it rotates on the turntable. In one pass, the system captures a number of photographic images that will be processed into image silhouettes. In a second pass, the system gathers texture data. After a calibration procedure (used to determine the camera's focal length and the turntable's axis of rotation), a silhouette processing module determines a set of two-dimensional polygon shapes (silhouette contour polygons) that describe the contours of the object. The system uses the silhouette contour polygons to create a 3D polygonal mesh model of the object. The system determines the shape of the 3D model analytically-by finding the areas of intersection between the edges of the model faces and the edges of the silhouette contour polygons.

Abstract: A computer-based system and method for refining of mesh model of a three-dimensional (3D) object or surface through adaptive subdivision that results in a smooth interpolation of the mesh surface. In one example, the system operates upon a triangulated mesh model and analyzes each edge of the triangle in question to determine whether that particular edge should be subdivided based on a predetermined subdivision criteria. After an analysis of each of the edges of that triangle (using the adaptive subdivision criteria) the system and method may make one of several different types of subdivisions—e.g. dividing the mesh triangle into two, three or four smaller triangles.

Abstract: Improvement of the performance, usability, and functionality of software for editing three dimensional computer models and textures is described. Editing operations are performed on the model in an ordered list to reduce the amount of memory required to maintain previous versions, and certain editing operations are precalculated to reduce the amount of real time calculation required. Improvements to usability and functionality are provided by more precisely selecting portions of a model for editing, allowing textures to be moved more easily on the model, and allowing better blending of the appearance of adjacent textures.

Abstract: A computer-based system and method for refining of mesh model of a three-dimensional (3D) object or surface through adaptive subdivision that results in a smooth interpolation of the mesh surface. In one example, the system operates upon a triangulated mesh model and analyzes each edge of the triangle in question to determine whether that particular edge should be subdivided based on a predetermined subdivision criteria. After an analysis of each of the edges of that triangle (using the adaptive subdivision criteria) the system and method may make one of several different types of subdivisions—e.g. dividing the mesh triangle into two, three or four smaller triangles.

Abstract: A system and method for the rapid creation of an optimized mesh model of a real world object, terrain or other three-dimensional surface. The mesh construction technique provides dynamic “up resolution/down resolution” mesh construction capabilities. The system inserts points into the mesh incrementally, ordering the points before each insertion so that dynamic resolution construction can be maintained. The point ordering process determines the distance each point has from the surface of a given mesh configuration such that the next point added will always be the point bringing the most significant detail to the mesh. This procedure of “optimal simplification” optimizes the mesh by guaranteeing the fewest number of points for the most detail at any given resolution.

Abstract: A system and method for modeling 3D objects and 2D images by wireframe mesh constructions having data points that combine both spatial data and surface information such as color or texture data. The use of the complex data points (e.g., X, Y, Z, R, G, B in 3D and x, y, R, G, B in 2D) allows the modeling system to incorporate both the spatial features of the object or image as well as its color or other surface features into the wireframe mesh. The present invention's 3D object models (such as those created by laser scanning systems) do not require a separate texture map file for generating display or other object manipulations. In an exemplary embodiment, the mesh constructions of the present invention contain sufficient color information such that the triangles of the meshes can be rendered by any processor supporting linear or bilinear interpolation such as Gouraud shading (available in many 3D and 2½D systems).

Abstract: System and method for rapid collection of data points and construction of a computer model based on a multi-resolution mesh to describe the surface contours and color of an object. The system collects data by projecting shapes of light against the object and collecting (from a position of triangulation relative to the light projector) images of the light as it reflects from the object. The system and method of the present invention are comprised of a multiple laser stripe generation process to project a number of light shapes against the object, the collection of one or more reflected laser stripes in a single image of an images collector to gather sufficient information to reproduce points on the surface of the object. The system compresses the data associated with collected points, which allows for accurate values for the contours of the object to subpixel accuracy.

Abstract: System and method for rapid collection of data points and construction of a computer model based on a multi-resolution mesh to describe the surface contours and color of an object. The system collects data by projecting shapes of light against the object and collecting (from a position of triangulation relative to the light projector) images of the light as it reflects from the object. The system and method of the present invention are comprised of a multiple laser stripe generation process to project a number of light shapes against the object, the collection of one or more reflected laser stripes in a single image of an images collector to gather sufficient information to reproduce points on the surface of the object. The system compresses the data associated with collected points, which allows for accurate values for the contours of the object to subpixel accuracy.

Abstract: System and method for rapid collection of data points and construction of a computer model based on a multi-resolution mesh to describe the surface contours and color of an object. The system collects data by projecting shapes of light against the object and collecting (from a position of triangulation relative to the light projector) images of the light as it reflects from the object. The system and method of the present invention are comprised of a multiple laser stripe generation process to project a number of light shapes against the object, the collection of one or more reflected laser stripes in a single image of an images collector to gather sufficient information to reproduce points on the surface of the object.

Abstract: A system for high accuracy calibration of a scanning system, which provides an object for calibration of a known geometry, such as a plane or a sphere. Upon that object is marked a pattern of points or geometric shapes, such as a set of equilateral triangles or their vertices. A set of computer programmed elements process photographic images of the object (containing a depiction of the pattern of geometric objects) and scanned images of the object to calibrate to high precision parameters, including a focal point relationship value for scanning systems which use a camera as an image collector (which describes the relationships between the focal point of the lens and the light/image collection device of the camera), a set of values to correct for distortion of the lens, the relative distance between the image collector and the scanner light source and also an initial angle to determine light position scanning.

Abstract: A system and method for the rapid creation of a mesh model depicting a real world object, terrain or other three-dimensional surface. The system inserts points into the mesh incrementally, building the mesh point by point. Before incremental building, the system orders the points so that each next point is a near neighbor to the previously inserted point. This ordering procedure optimizes mesh construction by guaranteeing a minimal time for locating the area on the mesh into which the next point will be inserted. The present invention also provides a system and method to ensure an optimal quality of mesh at any level of insertion or deletion, following systematized checking function to maintain quality such as that required in Delaunay triangulation. The system and method can also incorporate a history file to store data concerning the results of the checking to substantially reduce processing time in mesh regeneration applications.

Abstract: A system and method for the rapid creation of an optimized mesh model of a real world object, terrain or other three-dimensional surface. The mesh construction technique provides dynamic "up resolution/down resolution" mesh construction capabilities. The system inserts points into the mesh incrementally, ordering the points before each insertion so that dynamic resolution construction can be maintained. The point ordering process determines the distance each point has from the surface of a given mesh configuration such that the next point added will always be the point bringing the most significant detail to the mesh. This procedure of "optimal simplification" optimizes the mesh by guaranteeing the fewest number of points for the most detail at any given resolution.

Abstract: A portable 3D scanning system collects 2D-profile data of objects using a combination of a laser-stripe positioning device and a video camera which detects the images of the laser stripe reflected from the object. The scanning system includes a laser-stripe generator, a video camera, a scanning mirror attached to a continuously rotating motor, an encoder or a photodiode operationally coupled to the motor, and associated electronics. As the rotating, scanning mirror reflects the laser stripe and variably positions the laser stripe across the object, the encoder or the photodiode generates signals indicating the angular position of the mirror. The video images of the reflected laser stripes are stored on a storage medium, while data relating to the angular positions of the laser stripes recorded in the video images are simultaneously stored on a storage medium.