 |
|
|
|
|
|
 Title: |
EP0703547A2:
Curve and surface smoothing without shrinkage[German][French]
[ Derwent Title ]
|
Country:
Kind: |
EP European Patent Office (EPO)
A2 APPLICATION PUBLISHED WITHOUT SEARCH REPORT i
|
| |
| Inventor: |
Taubin, Gabriel;
|
| Assignee: |
International Business Machines Corporation
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1996-03-27
/ 1995-08-24
|
| Application Number: |
EP1995000113292
|
| IPC Code: |
Advanced:
G06T 17/20;
Core:
more...
IPC-7:
G06T 5/30;
|
| ECLA Code: |
G06T17/20;
|
| Priority Number: |
|
| 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.
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Designated Country: |
DE FR GB
|
| Family: |
Show 3 known family members
|
First Claim:
Show all claims |
1. A method for smoothing a piece-wise linear shape comprising the steps of:
- a. determining a set of a plurality of vertices describing the shape;
- b. determining a neighborhood associated with each vertex, each neighborhood comprising a subset of zero or more neighbor vertices from the set of vertices such that the vertex is not included in its neighborhood;
- c. describing a first and a second scale factor of opposite signs, the negative scale factor being of greater magnitude than the positive scale factor;
- d. determining a first vector displacement for each vertex, the first vector displacement being the first scale factor times a first vector average, the first vector average being the average of all of zero or more neighbor vectors, each neighbor vector being a vector from the vertex to each of its neighbor vertices, all the vertices being at a respective current position;
- e. determining a first position of each vertex, the first position being the position of the vertices moved by their first vector displacement from their current position, respectively;
- f. determining a second vector displacement for each vertex, the second vector displacement being the second scale factor times a second vector average, the second vector average being of the average of all of zero or more second neighbor vectors, each second neighbor vector being a vector from the vertex to each of the neighbor vertices, all vertices being at their respective first positions;
- g. determining a second position of each vertex, the second position being the position of the vertices moved by their respective second vector displacement from their first position, respectively;
- h. establishing the current position of each vertex as its respective second position; and
- i. if the shape defined by the vertices in their second position does not meet a smoothness criteria, repeating steps d through i until the smoothness criteria is met.
|
Description
Expand description |
+ FIELD OF THE INVENTION
This invention relates to a system and method for smoothing a curve or a surface without reducing the curve length or the surface area. More specifically, the invention relates to the field of smoothing curves or surfaces in computer graphics and image processing.
+ BACKGROUND OF THE INVENTION
+ OBJECTS OF THE INVENTION
+ SUMMARY OF THE INVENTION
+ Brief Description of the Drawings
+ DETAILED DESCRIPTION OF THE INVENTION
|
| Other Abstract Info: |
DERABS G96-161856
DERG96-161856
|
|
 Nominate this for the Gallery...
|
