Estoy tratando de hacer un juego de plataformas bidimensional vectorial.

Mi problema es que no se muy bien q estructura de datos utilizar para almacenar los poligonos de los que estara compuesto el escenario (poligonos 2D, compuestos de triangulos). Estoy seguro de que sera uno tipo arbol, pero no me decanto por ninguno ya q se muy poco del tema.

Las operaciones que necesitaria realizar en el arbol con esos poligonos, por orden de importancia, serian:
- Hallar los poligonos que ocupan una region rectangular cualquiera (para saber que poligonos entran en el area de la camara).
- Hallar si 2 poligonos poligonos se solapan (no necesito hallar la interseccion en si).
- Hallar el punto/arista/poligono mas cercana a un punto/arista/poligono.
- Sacar y meter poligonos.

Si alguien me puede guiar un poco se lo agradeceria. Un saludo.