Search: onr:"swepub:oai:DiVA.org:liu-42088" >
Error analysis for ...
Error analysis for operations in solid modeling in the presence of uncertainty
-
- Andersson, Lars-Erik, 1942- (author)
- Linköpings universitet,Tekniska högskolan,Tillämpad matematik
-
- Stewart, Neil F. (author)
- Departement IRO Universite de Montreal
-
- Zidani, Malika (author)
- Departement IRO Universite de Montreal
-
(creator_code:org_t)
- Society for Industrial & Applied Mathematics (SIAM), 2008
- 2008
- English.
-
In: SIAM Journal on Scientific Computing. - : Society for Industrial & Applied Mathematics (SIAM). - 1064-8275 .- 1095-7197. ; 29:2, s. 811-826
- Related links:
-
http://www.siam.org/...
-
show more...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- The problem of maintaining consistent representations of solids in computer-aided design and of giving rigorous proofs of error bounds for operations such as regularized Boolean intersection has been widely studied for at least two decades. One of the major difficulties is that the representations used in practice not only are in error but are fundamentally inconsistent. Such inconsistency is one of the main bottlenecks in downstream applications. This paper provides a framework for error analysis in the context of solid modeling, in the case where the data is represented using the standard representational method, and where the data may be uncertain. Included are discussions of ill-condition, error measurement, stability of algorithms, inconsistency of defining data, and the question of when we should invoke methods outside the scope of numerical analysis. A solution to the inconsistency problem is proposed and supported by theorems: it is based on the use of Whitney extension to define sets, called Quasi-NURBS sets, which are viewed as realizations of the inconsistent data provided to the numerical method. A detailed example illustrating the problem of regularized Boolean intersection is also given.
Subject headings
- NATURVETENSKAP -- Matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics (hsv//eng)
Keyword
- solid modeling
- NURBS
- regularized Boolean operations
- Whitney extension
- MATHEMATICS
- MATEMATIK
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database