(Bau eines Trottoirs), hat sich ergeben: A.- Die Erben von X._ sind Eigentümer der mit einem Wohnhaus überbauten Liegenschaft Nr. 4152 mit einer Grundfläche von 802 m2 an der Tunnelstrasse in der Gemeinde Düdingen. Die Gemeinde plant, im Rahmen einer Erneuerung der Tunnelstrasse das bestehende Trottoir auf der Nordseite der Strasse zu verlängern, wozu Boden vom Grundstück der Erben X._ beansprucht werden soll. Am 4. Juli 1997 wies der Gemeinderat von Düdingen eine von den Erben X._ gegen das öffentlich aufgelegte Ausführungsprojekt erhobene Einsprache ab. Mit Schreiben vom gleichen Tag teilte er mit, dass er beschlossen habe, die Trottoirbreite um 0,5 m zu reduzieren. Gegen den Entscheid des Gemeinderats erhoben die Erben X._ Beschwerde an die Baudirektion des Kantons Freiburg. Diese wies das Rechtsmittel mit Entscheid vom 4. November 1998 ab, soweit sie darauf eintrat. Sie stellte unter anderem fest, dass sich der Landbedarf wegen der Herabsetzung der Trottoirbreite von 60 m2 auf 45 m2 vermindere. Das Verwaltungsgericht des Kantons Freiburg wies am 11. Juni 1999 eine gegen den Entscheid der Baudirektion eingelegte Beschwerde nach Vornahme eines Augenscheins ab. B.- Die Erben X._ führen gegen den Entscheid des Verwaltungsgerichts mit Eingabe vom 23. August 1999 staatsrechtliche Beschwerde wegen Verletzung des Willkürverbots und der Eigentumsgarantie (Art. 9 und 26 BV bzw. Art. 4 und 22ter aBV). Das Verwaltungsgericht und die Baudirektion beantragen die Abweisung der Beschwerde, soweit darauf einzutreten sei. Der Gemeinderat von Düdingen liess sich vernehmen, ohne einen bestimmten Antrag zu stellen.