Collision and intersection detection of two ruled surfaces using bracket method

Authors:
Ying Chen;Li-Yong Shen;Chun-Ming Yuan
Affiliations:
Department of Basic Science, Beijing Electronic Science and Technology Institute, Beijing, China;School of Mathematical Sciences, Graduate University of CAS, Beijing, China;Key Laboratory of Mathematics Mechanization, AMSS, CAS, Beijing, China
Venue:
Computer Aided Geometric Design
Year:
2011

Citing 8
Cited 4

Interference detection among solids and surfaces

Communications of the ACM
Collision Detection and Response for Computer Animation

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
An algebraic condition for the separation of two ellipsoids

Computer Aided Geometric Design
Efficient topology determination of implicitly defined algebraic plane curves

Computer Aided Geometric Design
Reparametrization of a rational ruled surface using the μ-basis

Computer Aided Geometric Design
Automated short proof generation for projective geometric theorems with Cayley and bracket algebras: I. incidence geometry

Journal of Symbolic Computation
Complete numerical isolation of real roots in zero-dimensional triangular systems

Journal of Symbolic Computation
Proper reparametrization of rational ruled surface

Journal of Computer Science and Technology

Homeomorphic approximation of the intersection curve of two rational surfaces

Computer Aided Geometric Design
Certified approximation of parametric space curves with cubic B-spline curves

Computer Aided Geometric Design
A modeling approach for maintenance safety evaluation in a virtual maintenance environment

Computer-Aided Design
Characterization of rational ruled surfaces

Journal of Symbolic Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Collision and intersection detection of surfaces is an important problem in computer graphics and robotic engineering. A key idea of our paper is to use the bracket method to derive the necessary and sufficient conditions for the collision of two ruled surfaces. Then the numerical intersection curve can be characterized. The cases for two bounded ruled surfaces are also discussed.