6 static void destroy_node_tree(SceneNode *n);
37 destroy_node_tree(nodes);
40 for(int i=0; i<(int)meshes.size(); i++) {
48 for(int i=0; i<(int)objects.size(); i++) {
54 static void destroy_node_tree(SceneNode *n)
58 int nsub = n->get_num_children();
59 for(int i=0; i<nsub; i++) {
60 destroy_node_tree(n->get_child(i));
65 // Scene::load defined in sceneload.cc
67 bool Scene::merge(Scene *scn)
71 walk_mesh->append(*scn->walk_mesh);
72 delete scn->walk_mesh;
76 walk_mesh = scn->walk_mesh;
80 int nmeshes = scn->meshes.size();
81 for(int i=0; i<nmeshes; i++) {
82 meshes.push_back(scn->meshes[i]);
86 int nobj = scn->objects.size();
87 for(int i=0; i<nobj; i++) {
88 objects.push_back(scn->objects[i]);
93 int nchildren = scn->nodes ? scn->nodes->get_num_children() : 0;
94 for(int i=0; i<nchildren; i++) {
95 SceneNode *n = scn->nodes->get_child(i);
96 scn->nodes->remove_child(n);
99 if(scn->nodes && scn->nodes->get_num_objects() > 0) {
100 warning_log("merging with scene which has objects in its root node. these objects will not be merged!\n");
111 void Scene::add_object(Object *obj)
113 objects.push_back(obj);
116 bool Scene::remove_object(Object *obj)
118 std::vector<Object*>::iterator it = std::find(objects.begin(), objects.end(), obj);
119 if(it != objects.end()) {
126 bool Scene::have_object(Object *obj) const
128 return std::find(objects.begin(), objects.end(), obj) != objects.end();
131 void Scene::add_mesh(Mesh *m)
136 bool Scene::remove_mesh(Mesh *m)
138 std::vector<Mesh*>::iterator it = std::find(meshes.begin(), meshes.end(), m);
139 if(it != meshes.end()) {
146 bool Scene::have_mesh(Mesh *m) const
148 return std::find(meshes.begin(), meshes.end(), m) != meshes.end();
151 void Scene::add_node(SceneNode *n)
153 // we always want to have a dedicated root node
155 nodes = new SceneNode;
157 nodes->set_name("root");
163 bool Scene::remove_node(SceneNode *n)
166 if(!n || !(par = n->get_parent())) {
170 int nsub = n->get_num_children();
171 for(int i=0; i<nsub; i++) {
172 SceneNode *c = n->get_child(i);
177 return par->remove_child(n);
180 bool Scene::have_node(SceneNode *n) const
182 return n->scene == this;
185 /* traverse scene graph and find node by name */
186 static SceneNode *find_node_rec(SceneNode *tree, const char *name)
188 if(strcmp(tree->get_name(), name) == 0) {
192 int num = tree->get_num_children();
193 for(int i=0; i<num; i++) {
194 SceneNode *n = find_node_rec(tree->get_child(i), name);
200 static SceneNode *find_node_rec(SceneNode *tree, const std::regex &re)
202 if(std::regex_match(tree->get_name(), re)) {
205 debug_log("no match: \"%s\"\n", tree->get_name());
207 int num = tree->get_num_children();
208 for(int i=0; i<num; i++) {
209 SceneNode *n = find_node_rec(tree, re);
215 static void find_nodes_rec(std::list<SceneNode*> *res, SceneNode *tree, const std::regex &re)
217 if(std::regex_match(tree->get_name(), re)) {
218 res->push_back(tree);
221 int num = tree->get_num_children();
222 for(int i=0; i<num; i++) {
223 find_nodes_rec(res, tree->get_child(i), re);
227 SceneNode *Scene::find_node(const char *name) const
230 return find_node_rec(nodes, name);
233 SceneNode *Scene::match_node(const char *qstr) const
238 return find_node_rec(nodes, re);
241 std::list<SceneNode*> Scene::match_nodes(const char *qstr) const
243 std::list<SceneNode*> res;
246 find_nodes_rec(&res, nodes, re);
248 return std::move(res);
251 Scene *Scene::extract_nodes(const char *qstr)
257 std::list<SceneNode*> nodelist;
258 find_nodes_rec(&nodelist, nodes, re);
259 if(nodelist.empty()) {
263 Scene *res = new Scene;
265 for(SceneNode *n : nodelist) {
267 int nobj = n->get_num_objects();
268 for(int i=0; i<nobj; i++) {
269 Object *obj = n->get_object(i);
270 if(obj->get_type() == OBJ_MESH) {
271 // XXX this assumes that meshes aren't shared between objects.
272 // maybe we'll have to refcount them at some point, and copy if nref>1
273 ObjMesh *om = (ObjMesh*)obj;
274 remove_mesh(om->mesh);
275 res->add_mesh(om->mesh);
279 res->add_object(obj);
288 void Scene::apply_xform()
290 nodes->apply_xform();
293 void Scene::update(float dt)
299 int nobj = objects.size();
300 for(int i=0; i<nobj; i++) {
301 if(!objects[i]->node) {
302 // only update objects which don't belong to a scenegraph node
303 // to avoid updating objects twice
304 objects[i]->update(dt);
309 void Scene::draw() const
311 if(!objects.empty()) {
312 int nobj = objects.size();
313 for(int i=0; i<nobj; i++) {
317 int nmesh = meshes.size();
318 for(int i=0; i<nmesh; i++) {