Ray tracing parametric surface patches utilizing numerical techniques and ray coherence

1986 ◽  
Vol 20 (4) ◽  
pp. 279-285 ◽  
Author(s):  
Kenneth I. Joy ◽  
Murthy N. Bhetanabhotla
Author(s):  
G. A. Kriezis ◽  
N. M. Patrikalakis

Abstract This paper presents a new algorithm for the computation of the intersection of two rational B-spline surface patches. This algorithm is based on the computation of significant points of the intersection in the parameter space of one of the patches using direct numerical techniques; partitioning of the intersection domain at these points; tracing of the resulting intersection segments using subdivision and Newton or marching techniques; and verification of computation of all intersection branches using convexity properties of the two surfaces and their partial derivatives.


Author(s):  
Yu Wang

Abstract In this paper, we present a new method to calculate intersection curve of offset surfaces of two parametric surface patches. This method is based on the concept of normal projection and the intersection problem is formulated with a set of tensorial differential equations. The intersection is represented in the parametric spaces of the base surfaces and no offset surface approximation is needed. Numerical examples are presented for non-uniform rational b-spline (NURBS) surfaces to illustrate the effectiveness and efficiency of the proposed approach.


1990 ◽  
Vol 24 (4) ◽  
pp. 337-345 ◽  
Author(s):  
Tomoyuki Nishita ◽  
Thomas W. Sederberg ◽  
Masanori Kakimoto

Sign in / Sign up

Export Citation Format

Share Document