Proceedings: GI 2011

Data structures for interactive high resolution level-set surface editing

Manolya Eyiyurekli, David Breen

Proceedings of Graphics Interface 2011: St. John’s, Newfoundland, Canada, 25 - 27 May 2011, 95-102

  • BibTex

    author = {Eyiyurekli, Manolya and Breen, David},
    title = {Data structures for interactive high resolution level-set surface editing},
    booktitle = {Proceedings of Graphics Interface 2011},
    series = {GI 2011},
    year = {2011},
    issn = {0713-5424},
    isbn = {978-1-4503-0693-5},
    location = {St. John{\textquoteright}s, Newfoundland, Canada},
    pages = {95--102},
    numpages = {8},
    publisher = {Canadian Human-Computer Communications Society},
    address = {Toronto, Ontario, Canada},


This paper presents data structures that enable interactive editing of large-scale level-set surface models. The new approach utilizes spatial hashing to store a narrow band of voxels around the level-set interface, as well as a k-d tree to hold the model's display points that lie on the surface itself. This sparse representation of voxels and surface points lets us create and modify high resolution levelset models with modest memory requirements, while allowing fast data access/modifications and interactive graphics updates. The data structures also support out-of-the-box editing, i.e. no bounding box limits the surface editing region, a restriction common when utilizing 3-D arrays. We formally define the level-set representation and demonstrate its interactive performance and scalability through manipulation of high-resolution level-set surface models.