Patent · US Expired

Method for morphing geometric shapes based upon direction map

US7091995B2 · kind B2 · utility

3Cited by
1References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 10, 2003
Grant dateAug 15, 2006
Priority date
Expiry dateMar 18, 2024

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T3/18
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present invention provides a method for morphing different geometric shapes while not using algebraic characteristics and overcoming inefficiency of Minkowski sum computation. The method for geometric shape morphing by using direction map so as to smoothly morph more than two different geometric shapes includes the steps of: a) extracting each direction map of the geometric shape; b) merging the direction maps; c) scaling the merged direction map by group; and d) generating a polygon by using an inverse function of a direction map.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.