Octree
http://dbpedia.org/resource/Octree an entity of type: WikicatComputerGraphicsDataStructures
Un octree o árbol octal es una estructura en "árbol" de datos en la cual cada nodo interno tiene exactamente 8 "hijos". Las estructuras octree se usan mayormente para partir un espacio tridimensional, dividiéndolo recursivamente en ocho octantes. Las estructuras octree son las análogas tridimensionales de los quadtree bidimensionales. El nombre está formado a partir de oct (octante) + tree (árbol), y normalmente se escribe como "octree" en vez de "octtree".
rdf:langString
An octree is a tree data structure in which each internal node has exactly eight children. Octrees are most often used to partition a three-dimensional space by recursively subdividing it into eight octants. Octrees are the three-dimensional analog of quadtrees. The word is derived from oct (Greek root meaning "eight") + tree. Octrees are often used in 3D graphics and 3D game engines.
rdf:langString
Un albero ottale (spesso indicato con il termine inglese octree) è una struttura di dati ad albero in cui ogni nodo interno ha esattamente otto figli. Gli alberi ottali sono spesso usati per partizionare uno spazio tridimensionale suddividendolo ricorsivamente in otto ottanti. Sono l'analogo tridimensionale degli alberi quadramentali. La parola octree deriva da oct (radice greca che significa "otto") + tree (albero in inglese). Gli alberi ottali sono spesso usati nella grafica 3D e nei motori di gioco 3D.
rdf:langString
팔진트리(八進 tree)는 하나의 중간 노드가 여덟개의 자식노드를 가지는 트리 자료구조로, 옥트리(Octree)라고도 한다. 팔진트리는 삼차원 공간을 재귀적으로 분할하는 경우에 자주쓰인다. 이것은 (Quadtree)의 삼차원 확장이라고 할 수 있다. 영어 옥트리는 여덟을 뜻하는 oct에 tree를 붙인모양이다.
rdf:langString
八分木（英: Octree）とは、木構造の一種で、各ノードに最大8個の子ノードがある。3次元空間を8つのオクタント（八分空間）に再帰的に分割する場合によく使われる。四分木を3次元に拡張したものと見ることができる。英語の名称は oct + tree に由来するが "octtree" とは書かず "octree" と書く。
rdf:langString
Uma Octree (Oct + Tree ou árvore de oito) é uma árvore, onde cada nó que não seja folha possui interligação com mais outros oito nós da estrutura de dados, esta interligação se faz normalmente por meio de ponteiros. A Octree é uma técnica de modelagem bastante comum no uso de tratamento de colisões.
rdf:langString
Drzewo ósemkowe (ang. octree) – stosowana w grafice komputerowej struktura danych będąca drzewem, używana do przestrzennego podziału trójwymiarowej przestrzeni na mniejsze, regularne części. Konstrukcja drzewa ósemkowego polega na otoczeniu całości sceny trójwymiarowej sześcianem (lub prostopadłościanem), który następnie dzielony jest na osiem mniejszych, a z kolei każdy z nich na osiem kolejnych itd. – proces podziału ma charakter rekurencyjny. Najczęściej boki sześcianu są równoległe do osi układu współrzędnych, dzięki temu operacje geometryczne znacznie się upraszczają.
rdf:langString
Октодерево (дерево октантов, восьмеричное дерево, англ. octree) — тип древовидной структуры данных, в которой у каждого внутреннего узла ровно восемь «потомков». Восьмеричные деревья чаще всего используются для разделения трёхмерного пространства, рекурсивно разделяя его на восемь ячеек. Октодеревья являются трёхмерными аналогами квадродеревьев. Англоязычное название «octree» сформировано из oct + tree и обычно пишется как «octree», а не «octtree».
rdf:langString
八叉树（英語：octree）是一种树形数据结构，每个内部节点都正好有八个子节点。八叉树常用于分割三维空间，将其递归细分为八个卦限。八叉树是四叉树在三维空间中的对应，在三维图形、三维游戏引擎等领域有很多应用。
rdf:langString
Вісімкове дерево, дерево окта́нтів (англ. Octree, від лат. octo (вісім) + англ. tree (дерево)) — дерево, у якому кожна вершина має вісім дітей. Вісімкові дерева найчастіше використовуються, щоб поділити тривимірний простір рекурсивним розбиттям на октанти.
rdf:langString
Un octree (del llatí oct "vuit", i l'anglès tree "arbre") és una estructura de dades de la informàtica. Un octree és un arbre arrelat, els nodes del qual o bé tenen com a màxim vuit successors, o bé no en tenen cap. Els octrees s'empren principalment als gràfics per computador, per subdividir jeràrquicament conjunts de dades tridimensionals. L'arrel representa el conjunt de totes les dates, i cada un dels altres nodes representa un octau de les dades del seu predecessor. Per tant, aquest és adequat per a aplicar estratègies de dividir i vèncer.
rdf:langString
Ein Octree (von lateinisch octo ‚acht‘ und englisch tree ‚Baum‘) ist eine Datenstruktur der Informatik. Ein Octree ist ein gewurzelter Baum, dessen Knoten jeweils entweder acht direkte Nachfolger oder gar keine Nachfolger haben. Octrees werden hauptsächlich in der Computergrafik verwendet, um dreidimensionale Datensätze hierarchisch zu untergliedern. Die Wurzel repräsentiert dabei alle Daten, jeder andere Knoten repräsentiert einen Oktanten der Daten seines direkten Vorgängers. Sie eignen sich dadurch zur Umsetzung der Strategie Teile und herrsche.
rdf:langString
Un octree est une structure de données de type arbre dans laquelle chaque nœud peut compter jusqu'à huit enfants. Les octrees sont le plus souvent utilisés pour partitionner un espace tridimensionnel en le subdivisant récursivement en huit octants. Quelques utilisations courantes des octrees :
* l'indexation spatiale
* la détection efficace de collision dans le cadre de la 3D
* l'élimination des objets hors du cône de vue dans le cadre d'un rendu 3D
* l'observateur d'état.
rdf:langString
Een octree is een zoekboom voor het zoeken in een driedimensionale ruimte. Elke knoop (Engels: node) in deze boom stelt een kubusvormig volume voor, die ofwel objecten bevat die zich in die kubus bevinden, ofwel weer acht kindernodes. Deze kindernodes samen bevatten dezelfde ruimte als de oudernode, dus als je weet dat het gebied dat de oudernode beslaat niet interessant is kan je vervolgens concluderen dat de kindernodes ook niet interessant zijn. Op deze manier kan je heel snel bepalen welke delen van een ruimte interessant zijn voor een bepaalde bewerking. Delen waar de bewerking toch geen invloed op heeft, kunnen buiten beschouwing worden gelaten.
rdf:langString
rdf:langString
Octree
rdf:langString
Octree
rdf:langString
Octree
rdf:langString
Octree
rdf:langString
Albero ottale
rdf:langString
팔진트리
rdf:langString
八分木
rdf:langString
Octree
rdf:langString
Octree
rdf:langString
Drzewo ósemkowe
rdf:langString
Octree
rdf:langString
Октодерево
rdf:langString
Дерево октантів
rdf:langString
八叉树
xsd:integer
675699
xsd:integer
1110569741
rdf:langString
InternetArchiveBot
rdf:langString
August 2018
rdf:langString
February 2018
rdf:langString
yes
rdf:langString
Un octree (del llatí oct "vuit", i l'anglès tree "arbre") és una estructura de dades de la informàtica. Un octree és un arbre arrelat, els nodes del qual o bé tenen com a màxim vuit successors, o bé no en tenen cap. Els octrees s'empren principalment als gràfics per computador, per subdividir jeràrquicament conjunts de dades tridimensionals. L'arrel representa el conjunt de totes les dates, i cada un dels altres nodes representa un octau de les dades del seu predecessor. Per tant, aquest és adequat per a aplicar estratègies de dividir i vèncer. Octrees pot considerar com una extensió d'arbres binaris i quadtree: els arbres binaris divideixen dades unidimensionals, els quadtrees bidimensionals, i els octrees tridimensionals; una ampliació a dades N-Dimensionals és possible, però no s'usa en la pràctica. Una versió generalitzada, on les dimensions no són determinades, són els arbres B.
rdf:langString
Ein Octree (von lateinisch octo ‚acht‘ und englisch tree ‚Baum‘) ist eine Datenstruktur der Informatik. Ein Octree ist ein gewurzelter Baum, dessen Knoten jeweils entweder acht direkte Nachfolger oder gar keine Nachfolger haben. Octrees werden hauptsächlich in der Computergrafik verwendet, um dreidimensionale Datensätze hierarchisch zu untergliedern. Die Wurzel repräsentiert dabei alle Daten, jeder andere Knoten repräsentiert einen Oktanten der Daten seines direkten Vorgängers. Sie eignen sich dadurch zur Umsetzung der Strategie Teile und herrsche. Octrees können als Erweiterung von Binärbäumen und Quadtrees angesehen werden: Binärbäume untergliedern eindimensionale Daten, Quadtrees zweidimensionale und Octrees dreidimensionale; gelegentlich wird eine Verallgemeinerung auf beliebig-dimensionale Daten genannt. Eine weiter verallgemeinerte Version, bei der die Dimensionen nicht festgelegt sind, ist der B-Baum.
rdf:langString
Un octree o árbol octal es una estructura en "árbol" de datos en la cual cada nodo interno tiene exactamente 8 "hijos". Las estructuras octree se usan mayormente para partir un espacio tridimensional, dividiéndolo recursivamente en ocho octantes. Las estructuras octree son las análogas tridimensionales de los quadtree bidimensionales. El nombre está formado a partir de oct (octante) + tree (árbol), y normalmente se escribe como "octree" en vez de "octtree".
rdf:langString
An octree is a tree data structure in which each internal node has exactly eight children. Octrees are most often used to partition a three-dimensional space by recursively subdividing it into eight octants. Octrees are the three-dimensional analog of quadtrees. The word is derived from oct (Greek root meaning "eight") + tree. Octrees are often used in 3D graphics and 3D game engines.
rdf:langString
Un octree est une structure de données de type arbre dans laquelle chaque nœud peut compter jusqu'à huit enfants. Les octrees sont le plus souvent utilisés pour partitionner un espace tridimensionnel en le subdivisant récursivement en huit octants. Quelques utilisations courantes des octrees :
* l'indexation spatiale
* la détection efficace de collision dans le cadre de la 3D
* l'élimination des objets hors du cône de vue dans le cadre d'un rendu 3D
* l'observateur d'état. Les octrees sont l'analogie tridimensionnelle des quadtrees. Le nom est formé à partir d'octo (οκτώ « huit », en grec) et de tree (« arbre », en anglais) et s'écrit octree (avec un seul « t »). Chaque nœud d'un octree subdivise l'espace qu'il représente en huit sous-espaces (les octants). Dans le cas d'un octree de type « point region » (PR), le nœud mémorise explicitement un point tridimensionnel qui est le « centre » de la subdivision pour ce nœud ; le point définit alors l'un des coins de chacun des huit enfants. Le nœud racine d'un octree de type PR peut représenter un espace infini. Dans un octree de type « MX », le point de subdivision est implicitement le centre de l'espace que le nœud représente. Le nœud racine d'un octree de type MX doit représenter un espace fini de manière que les centres implicites des nœud soient bien définis.
rdf:langString
Un albero ottale (spesso indicato con il termine inglese octree) è una struttura di dati ad albero in cui ogni nodo interno ha esattamente otto figli. Gli alberi ottali sono spesso usati per partizionare uno spazio tridimensionale suddividendolo ricorsivamente in otto ottanti. Sono l'analogo tridimensionale degli alberi quadramentali. La parola octree deriva da oct (radice greca che significa "otto") + tree (albero in inglese). Gli alberi ottali sono spesso usati nella grafica 3D e nei motori di gioco 3D.
rdf:langString
팔진트리(八進 tree)는 하나의 중간 노드가 여덟개의 자식노드를 가지는 트리 자료구조로, 옥트리(Octree)라고도 한다. 팔진트리는 삼차원 공간을 재귀적으로 분할하는 경우에 자주쓰인다. 이것은 (Quadtree)의 삼차원 확장이라고 할 수 있다. 영어 옥트리는 여덟을 뜻하는 oct에 tree를 붙인모양이다.
rdf:langString
Een octree is een zoekboom voor het zoeken in een driedimensionale ruimte. Elke knoop (Engels: node) in deze boom stelt een kubusvormig volume voor, die ofwel objecten bevat die zich in die kubus bevinden, ofwel weer acht kindernodes. Deze kindernodes samen bevatten dezelfde ruimte als de oudernode, dus als je weet dat het gebied dat de oudernode beslaat niet interessant is kan je vervolgens concluderen dat de kindernodes ook niet interessant zijn. Op deze manier kan je heel snel bepalen welke delen van een ruimte interessant zijn voor een bepaalde bewerking. Delen waar de bewerking toch geen invloed op heeft, kunnen buiten beschouwing worden gelaten. De 2-dimensionale versie van een octree is een . Er is ook een binaire boom en een .
rdf:langString
八分木（英: Octree）とは、木構造の一種で、各ノードに最大8個の子ノードがある。3次元空間を8つのオクタント（八分空間）に再帰的に分割する場合によく使われる。四分木を3次元に拡張したものと見ることができる。英語の名称は oct + tree に由来するが "octtree" とは書かず "octree" と書く。
rdf:langString
Uma Octree (Oct + Tree ou árvore de oito) é uma árvore, onde cada nó que não seja folha possui interligação com mais outros oito nós da estrutura de dados, esta interligação se faz normalmente por meio de ponteiros. A Octree é uma técnica de modelagem bastante comum no uso de tratamento de colisões.
rdf:langString
Drzewo ósemkowe (ang. octree) – stosowana w grafice komputerowej struktura danych będąca drzewem, używana do przestrzennego podziału trójwymiarowej przestrzeni na mniejsze, regularne części. Konstrukcja drzewa ósemkowego polega na otoczeniu całości sceny trójwymiarowej sześcianem (lub prostopadłościanem), który następnie dzielony jest na osiem mniejszych, a z kolei każdy z nich na osiem kolejnych itd. – proces podziału ma charakter rekurencyjny. Najczęściej boki sześcianu są równoległe do osi układu współrzędnych, dzięki temu operacje geometryczne znacznie się upraszczają.
rdf:langString
Октодерево (дерево октантов, восьмеричное дерево, англ. octree) — тип древовидной структуры данных, в которой у каждого внутреннего узла ровно восемь «потомков». Восьмеричные деревья чаще всего используются для разделения трёхмерного пространства, рекурсивно разделяя его на восемь ячеек. Октодеревья являются трёхмерными аналогами квадродеревьев. Англоязычное название «octree» сформировано из oct + tree и обычно пишется как «octree», а не «octtree».
rdf:langString
八叉树（英語：octree）是一种树形数据结构，每个内部节点都正好有八个子节点。八叉树常用于分割三维空间，将其递归细分为八个卦限。八叉树是四叉树在三维空间中的对应，在三维图形、三维游戏引擎等领域有很多应用。
rdf:langString
Вісімкове дерево, дерево окта́нтів (англ. Octree, від лат. octo (вісім) + англ. tree (дерево)) — дерево, у якому кожна вершина має вісім дітей. Вісімкові дерева найчастіше використовуються, щоб поділити тривимірний простір рекурсивним розбиттям на октанти.
xsd:nonNegativeInteger
11794
