arrow
返回

Robust interval algorithm for curve intersections

delete1996-06-01
delete61
PRE
AI
C
Chun-Yi Hu *
T
Takashi Maekawa
E
Evan C. Sherbrooke
DOI:10.1016/0010-4485(95)00063-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we develop and study a robust algorithm for computing intersections of two planar interval polynomial curves. The intersection problems include well-conditioned transveral intersections as well as ill-conditioned cases such as tangential and overlapping intersections. Key components of our methods are the reduction of the intersection problems into solving systems of nonlinear interval polynomial equations which consist of m equations with n unknowns. An earlier interval nonlinear polynomial solver for balanced system based on Bernstein subdivision method coupled with rounded interval arithmetic is extended to solve unbalanced systems. The solver provides results with numerical certainty and verifiability. Examples illustrate our techniques. Copyright (C) 1996 Elsevier Science Ltd
Keyword:
CAD
CAGD
CAM
curve intersection
tangency
overlapping
rounded interval arithmetic
interval polynomial solver
robustness
AI总结

AI总结

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

期刊

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

机构

暂无机构信息
引用论文

引用论文

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收藏
Phosphonium-Based Ionic Liquids as Efficient Borane Carriers
err2006-01-01
err0
PREAI
errTaramatee Ramnial; Michelle K. Hauser; Jason A. C. Clyburne
err分享
err收藏
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收藏
Influence of ionic liquid-modified LDH on microwave-assisted polymerization of ε-caprolactone
err2016-09-01
err0
PREAI
errJana Kredatusová; Hynek Beneš; Sébastien Livi; Ognen Pop-Georgievski; Petra Ecorchard; Sabina Abbrent; Ewa Pavlova; Dariusz Bogdał
err分享
err收藏
Polymerized phosphonium-based ionic liquids as stationary phases in gas chromatography: performance improvements by addition of graphene oxide
err2015-01-01
err0
PREAI
errJaime González-Álvarez; Pilar Arias-Abrodo; Marcos Puerto; Maialen Espinal Viguri; Julio Perez; María Dolores Gutiérrez-Álvarez
err分享
err收藏
学者 查看更多内容