| 54 |
Title |
TI |
[DE] Verfahren zur komprimierten Speicherung von Triangulationsdaten
[EN] Method for compressed storage of triangulation data e.g. for object surfaces representation, involves recursive location of not yet observed paths and storing assigned nodal point numbers |
| 71/73 |
Applicant/owner |
PA |
Dimension 3D-Systems GmbH, 30659 Hannover, DE
|
| 72 |
Inventor |
IN |
Niekamp, Rainer, 30655 Hannover, DE
|
| 22/96 |
Application date |
AD |
Mar 31, 2001 |
| 21 |
Application number |
AN |
10116275 |
|
Country of application |
AC |
DE |
|
Publication date |
PUB |
Oct 17, 2002 |
33
31
32 |
Priority data |
PRC
PRN
PRD |
|
| 51 |
IPC main class |
ICM |
G06T 7/60
|
| 51 |
IPC secondary class |
ICS |
|
|
IPC additional class |
ICA |
|
|
IPC index class |
ICI |
|
|
Cooperative patent classification |
CPC |
G06T 9/001
|
|
MCD main class |
MCM |
|
|
MCD secondary class |
MCS |
G06T 9/00
(2006.01)
|
|
MCD additional class |
MCA |
|
| 57 |
Abstract |
AB |
[DE] Ein Verfahren zur komprimierten Speicherung von Triangulationsdaten von Oberflächen, die durch eine Vielzahl von fortlaufend aneinander angrenzenden Dreiecken (T) dargestellt werden, wobei jedes Dreieck (T) drei Knotenpunkte (V) hat, die Knotenpunkte (V) im gleichbleibenden Drehsinn indizierbar sind (V¶0¶, V¶1¶, V¶2¶), den Dreiecken (T) jeweils Dreiecks-Kennnummern (t) zugeordnet sind, den Knotenpunkten (V) jeweils Knotenpunktnummern (v) zugeordnet sind, und die Triangulationsdaten die Dreiecks-Kennnummern (t), die Knotenpunktnummern und die Raumkoordinaten der Knotenpunkte (V) der Dreiecke (T) umfassen, hat die Schritte: DOLLAR A a) Zuordnen von fortlaufenden Dreiecks-Kennnummern (t) zu fortlaufend aneinander angrenzenden Dreiecken (T), die einen Pfad bilden; DOLLAR A b) Zuordnen von fortlaufenden Kontenpunktnummern (v), jeweils zu Kennungs-Knotenpunkte (V¶k¶) der fortlaufend aneinander angrenzenden Dreiecke, wobei ein Kennungs-Knotenpunkt (V¶k¶) der Knotenpunkt (V) eines neuen noch nicht betrachteten Dreiecks (T) ist, der kein Knotenpunkt (V) des vorhergehenden Dreiecks (T) darstellt: DOLLAR A c) rekursives Auffinden von weiten noch nicht betrachteten Pfaden, wenn das Ende eines Pfades fortlaufend aneinander angrenzender Dreiecke (T) erreicht ist, und Wiederholen der Schritte a) und b) für den nächsten noch nicht betrachteten Pfad; DOLLAR A d) Speichern der Zuordnung der geordneten Knotenpunktnummern.
[EN] A method of compressed storage of triangulation data of surfaces involves (a) the arrangement of continuous triangle-identification numbers (t) and then (b) of the continuous nodal point numbers (v) into identification-nodal points (Vk) of the continuous arrangement of triangles, and then (c) recursive location of further not yet observed paths when the end of one path of continuous abutting triangles (T) is reached, followed by repeating the first two steps (a) and (b) for the next not yet observed path. The arrangement of the assigned nodal point numbers (v) is the stored. An Independent claim for a computer program with program coding for carrying out the method is given |
| 56 |
Cited documents identified in the search |
CT |
US000005825369A
|
| 56 |
Cited documents indicated by the applicant |
CT |
|
| 56 |
Cited non-patent literature identified in the search |
CTNP |
Chow, M.M. "Optmized geometry compression for real -time rendering" Visualization, '97., Proceedings, 19-24 Oct. 1997, Pages: 347-354 n;
Dong-Gyu Park, Yang-Soo Kim, Hwan-Gue Cho "Triangle mesh compression for fast rendering" Information Visualization, 1999. Proceedings. 1999 IEEE International Conference on Meeting Date: 07/14/19 99-07/16/1999 n;
Rossignac, J."Edgebreaker: connectivity compression for triangle meshes" Visualization and Computer Graphics, IEEE Transactions on, Volume: 5 Issue: 1, Jan.-March 1999, Pages: 47-61 n
|
| 56 |
Cited non-patent literature indicated by the applicant |
CTNP |
|
|
Citing documents |
|
Determine documents
|
|
Sequence listings |
|
|
|
Search file IPC |
ICP |
G06T 9/00
|
