Hola, lo primero que te conviene hacer es leer bien tu escritura de compra venta y la Declaracion de Obra Nueva, otra escritura que hay en el Registro y que suelen tener los administradores, en caso que tengais, podria darse el caso que ya tuvieras el permiso concedido en la misma si se trata de un edificio nuevo.
En caso que no digan nada y tu terraza sea zona comun de uso exclusivo, si debes pedirlo , las normativas son una cosa y la comunidad otra, esta ultima se rige por la LPH.
El acuerdo precisa unanimidad, pero si alguien vota en contra, estaria obligado a impugnar para invalidar el acuerdo segun lo establecido en el articulo 18, si lo lees, veras que hay un plazo de un año para hacerlo, cuando acaba el plazo la accion caduca y el acuerdo con solo mayoria seria suficiente y legal, no creo que nadie se meta en abogados y pleitos por una cosa asi.