Faits : A. A.a. En juin 2008, les époux A.X._ et B.X._ ont fait l'acquisition de la parcelle n o xxx du cadastre de la Commune de H._. Ils ont fait construire sur ce bien-fonds, qui se trouve plus précisément à K._, un chalet, un garage ainsi qu'un abri de jardin. En mai 2008, peu avant l'achat, le bureau d'ingénieurs C._ SA (ci-après: C._) a effectué un contrôle des bornes de la propriété. De nouvelles bornes ont été implantées à cette occasion. A.b. A la fin de l'année 2010, l'Office de l'information sur le territoire (ci-après: OIT) a adjugé au bureau D._ SA (ci-après: D._) la nouvelle mensuration cadastrale du secteur " L._ ". Les propriétaires concernés, en particulier les époux X._, en ont été informés par avis individuel du 4 mars 2011. A.c. Dans le cadre des opérations d'abornement, le bureau D._ a été interpellé par E._, propriétaire de la parcelle n o yyy, qui se plaignait de ce que la limite de propriété entre son bien-fonds et celui des époux X._ n'était pas correcte. Après vérification et nouvelles mesures, D._ a considéré que deux points n'étaient effectivement pas matérialisés au bon endroit. Des échanges ont eu lieu avec le bureau C._ qui avait implanté les points litigieux. Ceux-ci n'ont pas permis de résoudre leurs désaccords. Au contraire, dans le courant du mois de juillet 2013, le bureau C._ a remplacé un clou provisoire par une cheville. Le 30 août 2013, D._ a alors demandé l'OIT de prendre position sur ce différend. A.d. Le 10 septembre 2013, F._, expert de la mensuration officielle au sein de l'OIT, a rédigé, à l'attention du bureau C._, un courrier dont la teneur est la suivante: " [...] Après analyse des éléments fournis, je vous ai contacté par téléphone en date du 4 courant pour savoir quels éléments vous avez utilisés et confronter les points de vue. Nous avons conclu ensemble que ni les éléments géométriques du secteur, ni le plan cadastral ne contenaient de faute. La divergence vient simplement de l'ampleur des travaux de la mensuration qui donne lieu à des recherches approfondies ayant permis de trouver des éléments et points supplémentaires. [...]". A.e. Le 23 septembre 2013, le bureau C._ a ainsi contacté les époux X._, leur indiquant que le raisonnement de D._ était probant et qu'il déplacerait à ses frais la borne et la cheville définissant la limite avec la parcelle n o yyy selon les coordonnées résultant du nouveau calcul. Les époux X._ l'ont prié de ne pas déplacer les deux points litigieux. A.f. Le 9 octobre 2013, Me G._, consulté dans l'intervalle par les époux X._, a écrit à l'OIT en lui demandant d'inviter les bureaux D._ et C._ à ne rien entreprendre avant la fin de la mensuration officielle ou de rendre une décision formelle. Le Géomètre cantonal s'est alors longuement déterminé dans une lettre du 30 octobre 2013 dont le passage suivant est extrait: " Aucune faute n'est constatée dans les documents cadastraux et la divergence temporaire entre géomètres est expliquée et éliminée. Nous n'avons donc pas à rendre de décision sujette à recours à ce stade de la procédure de mensuration. Les propriétaires doivent patienter jusqu'à l'enquête publique susmentionnée pour déposer les observations sur lesquelles nous statuerons. Ils bénéficieront alors d'une décision sujette à recours auprès de la CDAP. Si votre client doute des deux géomètres qui sont intervenus sur place, il peut mandater à ses frais un troisième géomètre répondant aussi aux exigences légales. Si ce troisième géomètre arrive à un autre tracé de limite, votre client peut alors déclencher la longue et coûteuse action en abornement citée ci-dessus conformément au Code rural et foncier. " A.g. Le 4 novembre 2014 ( recte : 2013), le conseil des époux X._ a rappelé à l'OIT sa demande tendant à la délivrance d'une décision formelle; il a ajouté: " Si vous n'entendez pas donner suite à la présente en vous abstenant de tout ordre de déplacement des bornes, je vous demande de bien vouloir considérer la présente comme un recours [...] et transmettre mon courrier à la CDAP comme objet de sa compétence ". Le Géomètre cantonal a adressé le 18 décembre 2013 une nouvelle lettre à Me G._, par laquelle il complétait ses précédentes explications et maintenait sa position selon laquelle les époux X._ devaient soit attendre la mise à l'enquête publique de la mensuration, soit introduire une action en abornement. A.h. Le 19 décembre 2013, le conseil des époux X._ s'est adressé par courrier électronique à F._ en lui posant une série de questions et en terminant: " Pour ma part, je persiste à penser que toute mesure portant atteinte aux intérêts d'un propriétaire peut être contestée par une voie de droit. Vous indiquez vous-même que vous 'donnerez le feu vert attendu par l'adjudicataire pour déplacer ces deux signes de démarcation'. C'est la preuve que vous rendez là une 'décision' ". A.i. Un échange de courriers électroniques a encore eu lieu les 10 janvier et 3 mars 2014, Me G._ rappelant que son courrier du 4 novembre 2013 devait être considéré comme un recours s'il n'y était pas donné suite. A.j. Le 24 mars 2014, le Géomètre cantonal a adressé au mandataire des époux X._ une lettre ainsi libellée: " Nous nous référons à votre dernier courriel du 3 mars 2014 ainsi qu'à nos échanges de correspondances antérieurs [...]. Conformément à ce que nous avons soutenu jusqu'ici, les signes de démarcation doivent être posés de telle sorte que les limites soient toujours reconnaissables sur le terrain ou puissent être retrouvés [sic !] par des moyens simples. Ils doivent être posés avant la première saisie des données (cf. art. 15 et 16 OMO). Le remplacement des deux signes de démarcation litigieux en vue de l'établissement du nouveau plan du Registre foncier constitue un acte matériel qui n'a pas pour but de déployer des effets juridiques. En conséquence, cet acte ne vous donne pas droit au prononcé d'une décision de la part de notre office contre laquelle vous pourriez recourir. C'est au stade de l'enquête publique ultérieure seulement qu'il appartiendra à vos clients d'élever leurs contestations éventuelles à l'endroit du plan du Registre foncier qui indiquera la position de ces signes de démarcation. Nous maintenons ainsi notre position déjà largement motivée dans nos courriers antérieurs et nous vous invitons, dans l'éventualité où vous persisteriez à la contester, à agir par toutes les voies de droit que vous jugerez utiles ". B. Par acte du 3 avril 2014, A.X._ et B.X._ ont saisi la Cour de droit administratif et public du Tribunal cantonal (CDAP) d'un recours contre ce dernier courrier qu'ils qualifient de " décision ". Les intéressés concluaient à ce que l'OIT soit invité à renoncer à tout ordre de déplacement des bornes litigieuses tant que la nouvelle mensuration cadastrale n'était pas terminée. Une inspection locale a été effectuée le 24 octobre 2014. Par arrêt du 13 janvier 2015, la CDAP a déclaré irrecevable le recours formé par les époux X._. C. Agissant par la voie du recours en matière de droit public le 12 février 2015, A.X._ et B.X._ (ci-après les recourants) concluent à l'annulation de l'arrêt cantonal et au renvoi de la cause à l'autorité inférieure pour nouvelle décision. Ils invoquent la violation de l'interdiction de l'arbitraire, garantie par les art. 9 Cst. et 11 Cst.-Vaud, celle de l'interdiction du déni de justice formel, prévue par les art. 29 al. 1 Cst. et 27 al. 1 et 2 Cst.-Vaud, ainsi que la violation des art. 29a Cst. et 6 § 1 CEDH, qui garantissent l'accès au juge. Des déterminations n'ont pas été demandées. D. L'effet suspensif a été attribué au recours par ordonnance présidentielle du 6 mars 2015.