Proceedings: GI 2003

Mixed Initiative Interactive Edge Detection

Eric Neufeld, Haruna Popoola, David Callele, David Mould

Proceedings of Graphics Interface 2003: Halifax, Nova Scotia, Canada, 11 - 13 June 2003, 177-184

DOI 10.20380/GI2003.21

  • BibTeX

     title = {Mixed Initiative Interactive Edge Detection},
     author = {Eric Neufeld and Haruna Popoola and David Callele and David Mould},
     booktitle = {Proceedings of the Graphics Interface 2003 Conference, June 11-13, 2003, Halifax, Nova Scotia, Canada},
     organization = {CIPS, Canadian Human-Computer Communication Society},
     publisher = {Canadian Human-Computer Communications Society and A K Peters Ltd.},
     issn = {0713-5424},
     isbn = {1-56881-207-8},
     location = {Halifax, Nova Scotia},
     url = {},
     year = {2003},
     month = {June},
     pages = {177--184}


We present an out-of-core mesh decimation algorithm that is able to handle input and output meshes of arbitrary size. The algorithm reads the input from a data stream in a single pass and writes the output to another stream while using only a fixed-sized in-core buffer. By applying randomized multiple choice optimization, we are able to use incremental mesh decimation based on edge collapses and the quadric error metric. The quality of our results is comparable to state-of-the-art high-quality mesh decimation schemes (which are slower than our algorithm) and the decimation performance matches the performance of the most efficient out-of-core techniques (which generate meshes of inferior quality).