BVHNode* BoundingVolumeHierarchy::generateNode(vector<Triangle*> triangles, int axis) { if (triangles.size() == 1) { BVHNode *bvhNode = new BVHNode(triangles[0]->getBVHBoundingBox(), triangles[0], NULL, NULL); //cout << "Leaf: "; //printType(triangle[0]->type); return bvhNode; } else { //printf("\t"); if (axis == 0) //x-axis std::sort(triangles.begin(), triangles.end(), compareTrianglesX); else if (axis == 1) // y-axis std::sort(triangles.begin(), triangles.end(), compareTrianglesY); else std::sort(triangles.begin(), triangles.end(), compareTrianglesZ); int halfSize = triangles.size() / 2; vector<Triangle *> leftTriangles(triangles.begin(), triangles.begin() + halfSize); vector<Triangle *> rightTriangles(triangles.begin() + halfSize, triangles.end()); BVHNode *left = generateNode(leftTriangles, ((axis+1)%3)); BVHNode *right = generateNode(rightTriangles, ((axis+1)%3)); BVHBoundingBox *boundingBox = new BVHBoundingBox(left->boundingBox, right->boundingBox); BVHNode *bvhNode = new BVHNode(*boundingBox, NULL, left, right); return bvhNode; } }
BoundingVolumeHierarchy::BoundingVolumeHierarchy(vector<Triangle*> triangles) { tree = generateNode(triangles, 0); }
void generateSVGCode_V1(GF_List *svg_elements) { FILE *output; u32 i; /***************************************************/ /***************************************************/ /*************** Creating .h file ******************/ /***************************************************/ /***************************************************/ output = BeginFile(0); fprintf(output, "#include <gpac/scenegraph_svg.h>\n\n\n"); fprintf(output, "/* Definition of SVG element internal tags */\n"); fprintf(output, "/* TAG names are made of \"TAG_SVG\" + SVG element name (with - replaced by _) */\n"); /* write all tags */ fprintf(output, "enum {\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); if (i == 0) { fprintf(output, "\tTAG_SVG_%s = GF_NODE_RANGE_FIRST_SVG_SA", elt->implementation_name); } else { fprintf(output, ",\n\tTAG_SVG_%s", elt->implementation_name); } } fprintf(output, ",\n\t/*undefined elements (when parsing) use this tag*/\n\tTAG_SVG_UndefinedElement\n};\n\n"); fprintf(output, "/******************************************\n"); fprintf(output, "* SVG Elements structure definitions *\n"); fprintf(output, "*******************************************/\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); generateNode(output, elt); } fprintf(output, "/******************************************\n"); fprintf(output, "* End SVG Elements structure definitions *\n"); fprintf(output, "*******************************************/\n"); EndFile(output, 0); /***************************************************/ /***************************************************/ /*************** Creating .c file ******************/ /***************************************************/ /***************************************************/ output = BeginFile(1); fprintf(output, "#include <gpac/nodes_svg_sa.h>\n\n"); fprintf(output, "#ifndef GPAC_DISABLE_SVG\n\n"); fprintf(output, "#include <gpac/internal/scenegraph_dev.h>\n\n"); fprintf(output, "#ifdef GPAC_ENABLE_SVG_SA\n\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); generateNodeImpl(output, elt); } /***************************************************/ /* SVG_SA_Element *gf_svg_sa_create_node(u32 ElementTag) */ /***************************************************/ fprintf(output, "SVG_SA_Element *gf_svg_sa_create_node(u32 ElementTag)\n"); fprintf(output, "{\n"); fprintf(output, "\tswitch (ElementTag) {\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); fprintf(output, "\t\tcase TAG_SVG_%s: return (SVG_SA_Element*) gf_svg_new_%s();\n",elt->implementation_name,elt->implementation_name); } fprintf(output, "\t\tdefault: return NULL;\n\t}\n}\n\n"); /***************************************************/ /* void gf_svg_sa_element_del(SVG_SA_Element *elt) */ /***************************************************/ fprintf(output, "void gf_svg_sa_element_del(SVG_SA_Element *elt)\n{\n"); fprintf(output, "\tGF_Node *node = (GF_Node *)elt;\n"); fprintf(output, "\tswitch (node->sgprivate->tag) {\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); fprintf(output, "\t\tcase TAG_SVG_%s: gf_svg_sa_%s_del(node); return;\n", elt->implementation_name, elt->implementation_name); } fprintf(output, "\t\tdefault: return;\n\t}\n}\n\n"); /***************************************************/ /* u32 gf_svg_sa_get_attribute_count(SVG_SA_Element *elt) */ /***************************************************/ fprintf(output, "u32 gf_svg_sa_get_attribute_count(GF_Node *node)\n{\n"); fprintf(output, "\tswitch (node->sgprivate->tag) {\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); fprintf(output, "\t\tcase TAG_SVG_%s: return %i;\n", elt->implementation_name, elt->nb_atts); } fprintf(output, "\t\tdefault: return 0;\n\t}\n}\n\n"); /***********************************************************************/ /* GF_Err gf_svg_sa_get_attribute_info(GF_Node *node, GF_FieldInfo *info) */ /***********************************************************************/ fprintf(output, "GF_Err gf_svg_sa_get_attribute_info(GF_Node *node, GF_FieldInfo *info)\n{\n"); fprintf(output, "\tswitch (node->sgprivate->tag) {\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); fprintf(output, "\t\tcase TAG_SVG_%s: return gf_svg_sa_%s_get_attribute(node, info);\n", elt->implementation_name, elt->implementation_name); } fprintf(output, "\t\tdefault: return GF_BAD_PARAM;\n\t}\n}\n\n"); /****************************************************************/ /* u32 gf_svg_sa_node_type_by_class_name(const char *element_name) */ /****************************************************************/ fprintf(output, "u32 gf_svg_sa_node_type_by_class_name(const char *element_name)\n{\n\tif (!element_name) return TAG_UndefinedNode;\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); fprintf(output, "\tif (!stricmp(element_name, \"%s\")) return TAG_SVG_%s;\n", elt->svg_name, elt->implementation_name); } fprintf(output, "\treturn TAG_UndefinedNode;\n}\n\n"); /***************************************************/ /* const char *gf_svg_sa_get_element_name(u32 tag) */ /***************************************************/ fprintf(output, "const char *gf_svg_sa_get_element_name(u32 tag)\n{\n\tswitch(tag) {\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); fprintf(output, "\tcase TAG_SVG_%s: return \"%s\";\n", elt->implementation_name, elt->svg_name); } fprintf(output, "\tdefault: return \"UndefinedNode\";\n\t}\n}\n\n"); /***************************************************/ /* const char *gf_svg_sa_get_attribute_index_by_name(u32 tag) */ /***************************************************/ fprintf(output, "s32 gf_svg_sa_get_attribute_index_by_name(GF_Node *node, char *name)\n{\n\tswitch(node->sgprivate->tag) {\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); fprintf(output, "\tcase TAG_SVG_%s: return gf_svg_sa_%s_get_attribute_index_from_name(name);\n", elt->implementation_name, elt->implementation_name); } fprintf(output, "\tdefault: return -1;\n\t}\n}\n\n"); /***************************************************/ /* Bool gf_svg_is_element_transformable(u32 tag) */ /***************************************************/ fprintf(output, "Bool gf_svg_is_element_transformable(u32 tag)\n{\n\tswitch(tag) {\n"); for (i=0; i<gf_list_count(svg_elements); i++) { SVGGenElement *elt = (SVGGenElement *)gf_list_get(svg_elements, i); fprintf(output, "\tcase TAG_SVG_%s:", elt->implementation_name); if (elt->has_transform) fprintf(output, "return 1;\n"); else fprintf(output, "return 0;\n"); } fprintf(output, "\tdefault: return 0;\n\t}\n}\n"); fprintf(output, "#endif /*GPAC_ENABLE_SVG_SA*/\n"); fprintf(output, "#endif /*GPAC_DISABLE_SVG*/\n\n"); EndFile(output, 1); generate_laser_tables(svg_elements); }