En lo que respecta a cuestiones jurídicas referentes a la ley de división horizontal no te puedo contestar, ya que son cuestiones que corresponderían más a un abogado o un administrador de fincas. Referente a su legalidad urbanística, y todo quedaría pendiente de comprobar el caso concreto, te puedo decir casi con total certeza que no se puede hacer, ya que, entre otras cosas, estaría aumentado la edificabilidad de la vivienda a la que le cubre la terraza.

Lo más adecuado sería contactar con un especialista que pueda estudiar el caso con los datos reales del inmueble.