Warping geometric objects
Patent 6504541 Issued on January 7, 2003. Estimated Expiration Date: 
October 21, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
October 21, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesImage describing apparatus Method and apparatus for generating a mesh for finite element analysis Method for modelling a surface and device for implementing same Optimum route determination Automatic chain-based conflation of digital maps Vehicle-route computing apparatus Apparatus and method for geometric morphing Method and system for rendering graphical objects to image chunks Interleaved segmental method for handwriting recognition Method of recognizing objects within two-dimensional and three-dimensional images InventorsApplicationNo. 176522 filed on 10/21/1998US Classes:345/619, Graphic manipulation (object processing or display attributes)345/473, Animation382/294Registering or aligning multiple images to one anotherExaminersPrimary: Brier, JefferyAssistant: Havan, Thu-Thao Attorney, Agent or FirmInternational ClassG06T 011/00AbstractA system is disclosed for warping models made from geometric objects, such as electronic maps, to correct local distortions in the models without compromising model topology. A set of transformation functions are derived from relationships between points in a first model that match points in a second model. The transformation functions are then applied to the points in the first model to generate a new model with reduced distortion. In order to provide for reducing local distortions, warping is applied to selected corresponding regions of the first model and the second model by triangulating these regions and generating transformation functions for each corresponding pair of triangles. Topology preservation is achieved by identifying matching points in the first model and the second model that have a potential for causing topology deviations. Such matching points are then excluded from the process of developing transformation equations to be used in the warping process. Matching points with potential for causing topology deviations are identified by triangulating matching points in the selected regions of the first model and the second model and analyzing the resulting triangles.Other References
Field of SearchCurveThree-dimension Animation COMPUTER GRAPHICS PROCESSING Tessellation Motion planning or control Temporal interpolation or processing Registering or aligning multiple images to one another 3-D or stereo imaging analysis Combining image portions (e.g., portions of oversized documents) IMAGE SEGMENTATION To position or translate an image Rotation of image is limited to 90 degrees, 180 degrees, or 270 degrees To rotate an image To change the scale or size of an image Mesh generation | |
