| 54 |
Titel |
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 |
Anmelder/Inhaber |
PA |
Dimension 3D-Systems GmbH, 30659 Hannover, DE
|
| 72 |
Erfinder |
IN |
Niekamp, Rainer, 30655 Hannover, DE
|
| 22/96 |
Anmeldedatum |
AD |
31.03.2001 |
| 21 |
Anmeldenummer |
AN |
10116275 |
|
Anmeldeland |
AC |
DE |
|
Veröffentlichungsdatum |
PUB |
17.10.2002 |
33
31
32 |
Priorität |
PRC
PRN
PRD |
|
| 51 |
IPC-Hauptklasse |
ICM |
G06T 7/60
|
| 51 |
IPC-Nebenklasse |
ICS |
|
|
IPC-Zusatzklasse |
ICA |
|
|
IPC-Indexklasse |
ICI |
|
|
Gemeinsame Patentklassifikation |
CPC |
G06T 9/001
|
|
MCD-Hauptklasse |
MCM |
|
|
MCD-Nebenklasse |
MCS |
G06T 9/00
(2006.01)
|
|
MCD-Zusatzklasse |
MCA |
|
| 57 |
Zusammenfassung |
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 |
Entgegengehaltene Patentdokumente/Zitate,
in Recherche ermittelt |
CT |
US000005825369A
|
| 56 |
Entgegengehaltene Patentdokumente/Zitate,
vom Anmelder genannt |
CT |
|
| 56 |
Entgegengehaltene Nichtpatentliteratur/Zitate,
in Recherche ermittelt |
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 |
Entgegengehaltene Nichtpatentliteratur/Zitate,
vom Anmelder genannt |
CTNP |
|
|
Zitierende Dokumente |
|
Dokumente ermitteln
|
|
Sequenzprotokoll |
|
|
|
Prüfstoff-IPC |
ICP |
G06T 9/00
|
