Method for processing three-dimensional shape data
US5668894A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 22, 1994 |
| Grant date | Sep 16, 1997 |
| Priority date | — |
| Expiry date | Jul 22, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2200/04
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for processing three-dimensional shape data includes steps of obtaining a plurality of point data along a surface of an object having a three-dimensional shape; taking out a point data from the obtained point data to be processed, approximating each specified number of point data in the to-be-processed point data adjacent the taken-out point data by a polynomial and then finding two unit vectors at the taken-out point data; finding an opening angle defined between the two found unit vectors; comparing the found opening angle with a predetermined threshold value of the opening angle, determining whether or not the found opening angle is not larger than the threshold value, and thinning the taken-out point data when the found opening angle is larger than the threshold value and not storing the taken-out point data in a storage unit, and leaving the taken-out point data without the thinning when the found opening angle is not larger than the threshold value and storing the taken-out point data in the storage unit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.