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);
}
