BibTex
@inproceedings{Johnson:2009:,
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},
}
Abstract
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.