Patent · US Expired

Curve and surface smoothing without shrinkage

US5506947A · kind A · utility

43Cited by
3References
18Claims
0Family size

Assignee

Inventor

Key dates

Filing dateSep 22, 1994
Grant dateApr 9, 1996
Priority date
Expiry dateSep 22, 2014

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T17/20
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present invention smooths piece-wise linear shapes by defining neighborhoods of vertices around vertices of the shape. One or more vectors is defined between the vertex and each of its neighbors. Vector sums are alternately multiplied by one of two scale factors. The scale factors are opposite in sign with the negative scale factor of larger magnitude. The vertices of the shape are displaced by the multiplied vector sums to attain new positions. The process is repeated with the vertices moving back and forth approximately through their final position until the shape is smoothed without shrinkage.

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