Robustness in geometric modeling — Tolerance-based methods

Abstract

Two tolerance-based methods are presented: the linear model method and the curved model method, both of which make geometric algorithms robust by testing for ambiguous situations and correcting them. The linear model method only applies to linear objects. It faithfully preserves the original meaning of the problem but may detect too many ambiguous situations and fail. The curved model method can be used for both linear and curved objects and creates fewer ambiguities, but it does not necessarily preserve all the properties of linear objects because it uses a curved model to approximate linear object. Both methods are implemented and applied for 3D Boolean operations on polyhedra.KeywordsModel MethodCurve ModelComplex ObjectSimple ObjectLinear ObjectThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.