Servitude de vue

Bonjour,
J'ai acheté une maison mitoyenne en ville il y a 10 mois, dotée d'une terrasse surélevée sur jardin. Nous y faisons encore des travaux et nous avons fait refaire cette terrasse (les carreaux de sol ont été remplacés par du bois). Pour ces travaux nous avons du éliminer une treille en bout de terrasse qui servait de pare vue pour le voisin. Sans attendre que les travaux soient terminés le voisin nous a menacé d'un recours estimant qu'en refaisant à l'identique la terrasse nous ne respections pas les exigences de l'article 678 du code civil, point qu'il n'avait pas exigé de notre vendeur lorsque celui ci a fait faire cette terrasse. Nous lui avons indiqué que nous allions mettre un pare vue dans les limites fixées par les textes mais il en refuse le principe et exige que notre terrasse soit réduite en longueur. IL précise qu'il dispose d'un délai de 30 ans pour aller devant le tribunal. Quels sont nos droits étant précisé que notre acte de vente ne précise aucune servitude ? Pouvons nous poursuivre nos travaux en remettant la terrasse à l'identique avec un pare vue et selon quelles modalités (dimensions du pare vue? positionnement?)?
Merci