Proceedings: GI 2009

Computing surface offsets and bisectors using a sampled constraint solver

David Johnson, Elaine Cohen

Proceedings of Graphics Interface 2009: Kelowna, British Columbia, Canada, 25 - 27 May 2009, 31-37

  • BibTex

    author = {Johnson, David and Cohen, Elaine},
    title = {Computing surface offsets and bisectors using a sampled constraint solver},
    booktitle = {Proceedings of Graphics Interface 2009},
    series = {GI 2009},
    year = {2009},
    issn = {0713-5424},
    isbn = {978-1-56881-470-4},
    location = {Kelowna, British Columbia, Canada},
    pages = {31--37},
    numpages = {7},
    publisher = {Canadian Human-Computer Communications Society},
    address = {Toronto, Ontario, Canada},


This paper describes SCSolver, a geometric constraint solver based on adaptive sampling of an underlying constraint space. The solver is demonstrated on the computation of the offset to a surface as well as the computation of the bisector between two surfaces. The adaptive constraint sampling generates a solution manifold through a generalized dual-contouring approach appropriate for higher-dimensional problems. Experimental results show that the SCSolver approach can compute solutions for complex input geometry at interactive rates for each example application.