arrow
返回

Robust interval algorithm for surface intersections

delete1997-09-01
delete65
PRE
AI
C
Chun-Yi Hu
T
Takashi Maekawa
DOI:10.1016/S0010-4485(96)00099-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we develop robust algorithms for computing interval polynomial curve-to-surface and surface-to-surface intersections. These include well-conditioned transversal intersections as well as ill-conditioned non-transversal intersections. Key components of our methods are the reduction of the intersection problems into solving balanced or unbalanced systems of non-linear interval polynomial equations. These systems are solved using an interval non-linear polynomial solver based on Bernstein subdivision coupled with rounded interval arithmetic, documented in a series of earlier papers. The solver provides results with numerical certainty and verifiability. Examples illustrate our techniques. We also provide a theoretical analysis of degenerate interval polynomial curve-to-surface and surface-to-surface ill-conditioned non-transversal intersections. (C) 1997 Elsevier Science Ltd.
Keyword:
CAD
CAGD
CAM
surface intersection
rounded interval arithmetic
robustness
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computer-Aided Design
IF:
3.1
论文数:
3.1K
被引数:
6.4K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Robust interval algorithm for curve intersections
err1996-06-01
err61
PREAI
errHu, CY; Maekawa, T; Sherbrooke, EC; Patrikalakis, NM
err分享
err收藏
A gas secondary electron detector
err2002-01-01
err0
PREAI
errA Drouart; C Mazur; N Alamanos; F Auger; P Besson; E Bougamont; P Bourgeois; G Lobo; E.C Pollacco; M Riallot
err分享
err收藏
Robust interval solid modelling .2. Boundary evaluation
err1996-10-01
err45
PREAI
errHu, CY; Patrikalakis, NM; Ye, XZ
err分享
err收藏
Improving Transitions of Care: Designing a Blockchain Application for Patient Identity Management
err2022-03-14
err0
errOAAI
errMustafa Abdul-Moheeth; Muhammad Usman; Daniel Toshio Harrell; Anjum Khurshid
err分享
err收藏
Robust interval solid modelling .1. Representations
err1996-10-01
err60
PREAI
errHu, CY; Patrikalakis, NM; Ye, XZ
err分享
err收藏
An efficient biocatalytic synthesis of imidazole-4-acetic acid咪唑-4-乙酸的高效生物催化合成
err2018-05-23
err0
PREAI
errWeirui Zhao; Huanru Ding; Sheng Hu; Jun Huang; Changjiang Lv; Jiaqi Mei; Zhihua Jin; Shanjing Yao; Lehe Mei
err分享
err收藏
学者 查看更多内容