C++ Octal Tree – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

C++ Octal Tree – C / C++ – Fórum – Programujte.comC++ Octal Tree – C / C++ – Fórum – Programujte.com

 

Toto vlákno bylo označeno za vyřešené — příspěvek s řešením.
Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Cruppy0
Newbie
25. 12. 2013   #1
-
0
-

Dobrý den, 
snažím se vytvořit vhodnou strukturu pro uložení dat pro octal tree tzn. že potřebuji strukturu, která by byla schopna obsáhnout data na mém primitivním diagramu(na diagramu není octree, ale je to +- podobné):

Připojen obrázek.

Nejsem malíř, takže doufám, že pro představu to stačí:).
Pro vysvětlení bych to chtěl udělat tak, aby byla struktura A, která bude obsahovat strukturu B1(která obsahovat struktury C1, C2) a strukturu B2 (která bude obsahovat strukturu C3 a C4).
Struktura, ke které jsem došel vypadá nejak takhle:
 

struct OCTREE
{
OCTREE *cube;
float x, y, z;
float radius;
}octree;

Proměnné x, y, z by měly obsahovat souřadnici středu krychle a radius je její "poloměr".
Můj hlavní problém je v tom, že nevím, jak mám vyjádřit za běhu programu cestu např.:
octree.cube[0].cube[0].cube[0].
Doufám, že jsem můj problém popsal dostatečně srozumitelně. Vážně už si nevím rady a budu vděčný za jakoukoliv pomoc.

Nahlásit jako SPAM
IP: 88.103.3.–
Reklama
Reklama
vitamin+8
Grafoman
25. 12. 2013   #2
-
0
-

#1 Cruppy
Ma ta tvoja datova struktura nieco spolocne s tymto octree?

Nahlásit jako SPAM
IP: 95.105.152.–
obfuscate: "The cruel god Malloc will strike you down. "
ZMeson: "That's the C god. C++ has a new god. "
Cruppy0
Newbie
25. 12. 2013   #3
-
0
-

Ano.

Nahlásit jako SPAM
IP: 88.103.3.–
Řešení
vitamin+8
Grafoman
25. 12. 2013   #4
-
+1
-
Zajímavé
Vyřešeno Nejlepší odpověď

#3 Cruppy
Tak to ti tam asi chyba dalsich 7 pointrov:

struct Octree{
	float x, y, z;
	float radius;
	Octree* childs[8];
};
Nahlásit jako SPAM
IP: 95.105.152.–
obfuscate: "The cruel god Malloc will strike you down. "
ZMeson: "That's the C god. C++ has a new god. "
Cruppy0
Newbie
25. 12. 2013   #5
-
0
-

#4 vitamin
Děkuji za odpověd :) ale pořád mi není jasné, jak v průběhu programu vyjádřím cestu například k proměnné octree.childs[0][0].childs[0][0]........x , tak jestli bych mohl požádat o vysvětlení.

Nahlásit jako SPAM
IP: 88.103.3.–
vitamin+8
Grafoman
25. 12. 2013   #6
-
0
-

#5 Cruppy 

Octree* o = ...;

//....

o->childs[3]->childs[5]->childs[2];	

samozrejme jednotlive prvky je dobre alokovat dynamicky(new/malloc), najlepsie cez daky vlastny allokator/memory pool ktory bude alokovat nody po blokoch.

Nahlásit jako SPAM
IP: 95.105.152.–
obfuscate: "The cruel god Malloc will strike you down. "
ZMeson: "That's the C god. C++ has a new god. "
Cruppy0
Newbie
25. 12. 2013   #7
-
0
-

#6 vitamin
Tak děkuji za váš čas :) Moc jste mi pomohl.

Nahlásit jako SPAM
IP: 88.103.3.–
vitamin+8
Grafoman
25. 12. 2013   #8
-
+1
-
Zajímavé
Nahlásit jako SPAM
IP: 95.105.152.–
obfuscate: "The cruel god Malloc will strike you down. "
ZMeson: "That's the C god. C++ has a new god. "
Cruppy0
Newbie
25. 12. 2013   #9
-
0
-

Díky :)

Nahlásit jako SPAM
IP: 88.103.3.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 118 hostů

Podobná vlákna

Statické TreeView — založil Chudda

TreeviewNodes v INI — založil Trebor

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý