Abstract: Geometric algorithms rely on predicates, among them, the 2D and 3D orientation and incircle tests are important ones. Shewchuk's adaptive floating-point predicate is a well-known C ...
Abstract: We introduce a unifying framework for proving that predicate P is hard-core for a one-way function f, and apply it to a broad family of functions and predicates, reproving old results in an ...
This software implements fast and guaranteed floating point geometric predicates, including novel indirect predicates as described in the following article: M. Attene. Indirect Predicates for ...
Customer stories Events & webinars Ebooks & reports Business insights GitHub Skills ...