A technique wherein the number and position of a quantization parameter
node is determined in response to the quantization parameters and a
preselected error. The size of scene graph and the corresponding amount of
memory required to store the scene graph can be reduced by selective
placement of quantization parameter nodes in a scene graph. The scene
graph is traversed depth first to establish an order and then traversed in
reverse. At each node, a calculation relating to (1) the relative cost of
inserting a quantization parameter node and (2) the relative savings that
result from insertion of a quantization node is performed. Quantization
parameter nodes are selectively placed in response to a result of these
calculations. The maximum degree of acceptable error value is chosen for
each quantization type. This error value limits the number of quantization
parameter nodes that can be placed in a scene graph.
Een techniek waarin het aantal en de positie van een knoop van de kwantificatieparameter in antwoord op de kwantificatieparameters en een voorgeselecteerde fout worden bepaald. De grootte van scènegrafiek en de overeenkomstige hoeveelheid geheugen die wordt vereist om de scènegrafiek op te slaan kunnen door selectieve plaatsing van de knopen van de kwantificatieparameter in een scènegrafiek worden verminderd. De scènegrafiek is overgestoken diepte eerst om een orde te vestigen en dan overgestoken in omgekeerde. Bij elke knoop, wordt een berekening met betrekking tot (1) de relatieve kosten om een knoop van de kwantificatieparameter op te nemen en (2) de relatieve besparingen die uit toevoeging van een kwantificatieknoop voortvloeien uitgevoerd. De de parameterknopen worden van de kwantificatie selectief geplaatst in antwoord op een resultaat van deze berekeningen. De maximumgraad van aanvaardbare foutenwaarde wordt gekozen voor elk kwantificatietype. Deze foutenwaarde beperkt het aantal knopen van de kwantificatieparameter dat in een scènegrafiek kan worden geplaatst.
