Transfinite Interpolation for Well-Definition in Error Analysis in Solid Modelling

An overall approach to the problem of error analysis in the context of solid modelling, analogous to the standard forward/backward error analysis of Numerical Analysis, was described in a recent paper by Hoffmann and Stewart. An important subproblem within this overall approach is the well-definition of the sets specified by inconsistent data. These inconsistencies may come from the use of finite-precision real-number arithmetic, from the use of low-degree curves to approximate boundaries, or from terminating an infinite convergent (subdivision) process after only a finite number of steps. An earlier paper, by Andersson and the present authors, showed how to resolve this problem of well-definition, in the context of standard trimmed-NURBS representations, by using the Whitney Extension Theorem. In this paper we will show how an analogous approach can be used in the context of trimmed surfaces based on combined-subdivision representations, such as those proposed by Litke, Levin and Schr

• Type: Conference
• Year: 2008
• Where: DAGSTUHL
• Authors: Neil F. Stewart, Malika Zidani
• Keywords: DAGSTUHL 2008, Error Analysis, Extraneous Intersections, Overall Approach, Software Engineering