Граф сцени

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Граф сцени (англ. scene graph) — загальна структура даних, що зазвичай використовується в застосуваннях для роботи з векторною графікою і в сучасних комп'ютерних іграх, яка впорядковує логічне і часто (але не обов'язково) просторове представлення графічної сцени. Прикладами таких програм є Acrobat 3D, Adobe Illustrator, AutoCAD, CorelDRAW, OpenSceneGraph, OpenSG, VRML97, X3D, Hoops і Open Inventor.

Граф сцени є колекцією вузлів у структурі графу або дерева. Вузол дерева (у загальній структурі дерева графу сцени) може мати багато дочірніх вузлів але найчастіше лише один спільний корінь, і ефекти, що застосовуються до кореня застосовуються і до всіх його дочірніх вузлів; операції виконані з групою автоматично переносять їх ефект на всіх членів групи. У багатьох програмах, ефективним і природнім способом здійснювати операції є об'єднання геометричних матриць перетворення (див. також перетворення і матриці) на кожному рівні групування і зв'язування таких матриць разом. Загальним функціоналом, наприклад, є можливість групувати пов'язані фігури/об'єкти у складений об'єкт, який можна переміщувати, перетворювати, виділяти, тощо, так само просто як і будь-який окремий об'єкт.

Термін «граф сцени» іноді плутають з поняттям «канвас», оскільки деякі реалізації канваса містять функціональність графу сцени.

Стандарти[ред. | ред. код]

PHIGS[ред. | ред. код]

PHIGS був першою комерційною специфікацією графу сцени, і став стандартом ANSI в 1988. Розрізнені реалізації були надані виробниками обладнання на Unix. HOOPS 3D Graphics System була першою комерційною бібліотекою, що надавала функціонал графу сцени. Вона дозволяла виконувати низькорівневі 2D і 3D інтерфейси в 1991. Згодом, Silicon Graphics випустила IRIS Inventor 1.0 (1992), що було збіркою графу сцени поверх програмного інтерфейсу IRIS GL 3D API. За нею слідувала Open Inventor в 1994, переносний граф сцени на базі OpenGL.

X3D[ред. | ред. код]

X3D є безоплатним відкритим стандартом формату файлів і архітектури програм часу виконання для представлення і передачі 3D сцен і об'єктів на основі XML. Це міжнародний ISO-одобрений стандарт, який надає структуровану систему для збереження, відкриття і програвання вмісту з графікою реального часу вбудованою в застосування, і все це на базі відкритої архітектури, аби надати підтримку великій кількості доменів і сценаріїв користувачів.

Посилання[ред. | ред. код]