发明名称 |
Shape data compression method, shape data decompression method, shape data compression apparatus, and shape data decompression apparatus |
摘要 |
A shape data compression method for image generation by three-dimensional computer graphics, including a first stage inputting a code number and a quantization precision for encoding a three-dimensional coordinate point sequence and a two-dimensional coordinate point sequence, and reading the coordinate point sequence data. A second stage includes mapping transformed point sequences in a one-dimensional space. A third stage calculates an initial apace division width based on quantization precision, divides the normal space into partial spaces and analyzes distribution of the transformed point sequences therein, decides a division width and calculates distribution of transformed point sequences in each partial space at the division width. A fourth stage obtains a mean value of coordinate values of transformed point sequences distributed in the partial space, and encodes them to produce a code book. A fifth stage generates code sequences for encoding the transformed point sequences according to the code book. And a sixth stage outputs compressed data comprising the transformation parameters for data mapping in the second stage, the code book, and the code sequences.
|
申请公布号 |
US5949422(A) |
申请公布日期 |
1999.09.07 |
申请号 |
US19970901998 |
申请日期 |
1997.07.29 |
申请人 |
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. |
发明人 |
MOCHIZUKI, YOSHIYUKI;NAKA, TOSHIYA |
分类号 |
G06T9/20;(IPC1-7):G06T15/00;G06K9/36 |
主分类号 |
G06T9/20 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|