A.- Mit Verfügung vom 9. August 1994 lehnte die Ausgleichskasse des Kantons Zürich ein erstes Gesuch der 1962 geborenen F._ um Zusprechung einer Invalidenrente ab. Das Sozialversicherungsgericht des Kantons Zürich (Entscheid vom 15. November 1996) und das Eidgenössische Versicherungsgericht (Urteil vom 17. Juli 1997) bestätigten diese Verfügung. B.- Am 25. August 1997 meldete sich F._ erneut zum Leistungsbezug an. Die IV-Stelle des Kantons Zürich holte einen Bericht von Frau Dr. med. M._, FMH für orthopädische Chirurgie, vom 2. September 1997 ein und erliess am 15. September 1997 einen ablehnenden Vorbescheid. Hiezu nahm F._ am 1. Oktober 1997 Stellung. Mit Verfügung vom 29. Oktober 1997, welche die Begründung des Vorbescheides unverändert übernahm, lehnte die IV- Stelle das Leistungsgesuch ab. C.- Die dagegen erhobene Beschwerde wies das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 29. Mai 1998 ab. D.- F._ liess Verwaltungsgerichtsbeschwerde führen und beantragen, die Sache sei "zur rechtskonformen Abklärung und Zusprechung einer Invalidenrente" an die IV-Stelle zurückzuweisen. Die IV-Stelle schloss auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherung sich nicht vernehmen liess. E.- Das Eidgenössische Versicherungsgericht holte eine Auskunft beim kantonalen Gericht ein, führte einen zweiten Schriftenwechsel durch und liess eine postalische Abklärung vornehmen. Die Parteien erhielten Gelegenheit, sich zu den Ergebnissen dieser Ermittlungen zu äussern. Darauf wird in den Erwägungen näher eingegangen.