Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Planes and Cylinders: Ray Intersections and Implementations

In course

CS-341: Computer graphics

The students study and apply fundamental concepts and algorithms of computer graphics for rendering, geometry synthesis, and animation. They design and implement their own interactive graphics programs. ...

Description

This lecture covers the implementation of ray-plane intersections with equations, deriving ray-cylinder intersection and normal formulas, and the implementation of ray-cylinder normals. It also includes a sphere example derivation and how it's implemented.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Instructor

Mark Pauly

Mark Pauly is a full professor at the School of Computer and Communication Sciences at EPFL. Prior to joining EPFL, he was assistant professor at the CS department of ETH Zurich since April 2005. From August 2003 to March 2005 he was a postdoctoral scholar at Stanford University, where he also held a position as visiting assistant professor during the summer of 2005. He received his Ph.D. degree (with distinction) in 2003 from ETH Zurich and his M.S. degree (with highest honors) in 1999 from TU Kaiserslautern. His research interests include computer graphics and animation, shape modeling and analysis, geometry processing, architectural geometry, and digital fabrication. He received the ETH medal for outstanding dissertation, was awarded the Eurographics Young Researcher Award in 2006 and the Eurographics Outstanding Technical Contributions Award in 2016.

Official source

Related concepts (20)

Ray casting

Ray casting is the methodological basis for 3D CAD/CAM solid modeling and image rendering. It is essentially the same as ray tracing for computer graphics where virtual light rays are "cast" or "traced" on their path from the focal point of a camera through each pixel in the camera sensor to determine what is visible along the ray in the 3D scene. The term "Ray Casting" was introduced by Scott Roth while at the General Motors Research Labs from 1978–1980.

Ray tracing (graphics)

In 3D computer graphics, ray tracing is a technique for modeling light transport for use in a wide variety of rendering algorithms for generating . On a spectrum of computational cost and visual fidelity, ray tracing-based rendering techniques, such as ray casting, recursive ray tracing, distribution ray tracing, photon mapping and path tracing, are generally slower and higher fidelity than scanline rendering methods.

Sphere

A sphere () is a geometrical object that is a three-dimensional analogue to a two-dimensional circle. Formally, a sphere is the set of points that are all at the same distance r from a given point in three-dimensional space. That given point is the centre of the sphere, and r is the sphere's radius. The earliest known mentions of spheres appear in the work of the ancient Greek mathematicians. The sphere is a fundamental object in many fields of mathematics. Spheres and nearly-spherical shapes also appear in nature and industry.

Implicit surface

In mathematics, an implicit surface is a surface in Euclidean space defined by an equation An implicit surface is the set of zeros of a function of three variables. Implicit means that the equation is not solved for x or y or z. The graph of a function is usually described by an equation and is called an explicit representation. The third essential description of a surface is the parametric one: where the x-, y- and z-coordinates of surface points are represented by three functions depending on common parameters .

Implicit function

In mathematics, an implicit equation is a relation of the form where R is a function of several variables (often a polynomial). For example, the implicit equation of the unit circle is An implicit function is a function that is defined by an implicit equation, that relates one of the variables, considered as the value of the function, with the others considered as the arguments. For example, the equation of the unit circle defines y as an implicit function of x if −1 ≤ x ≤ 1, and y is restricted to nonnegative values.

Related lectures (27)

Conformal Maps and Hyperbolic Geometry

Explores conformal maps, hyperbolic geometry, and isometric properties of disks.

Intrinsic Geometry of Regular Surfaces

Explores the intrinsic geometry of regular surfaces and isometric transformations, including spheres and cylinders.

Implicit Function Theorem: Tangent Planes and Derivatives

Discusses the Implicit Function Theorem and its application to tangent planes and derivatives.

Reservoirs and Dams: Hydraulic Construction and Sizing

Explores sizing reservoirs and dams using cumulative flow curves and tank dimensioning for dry and rainy periods.

Geometry of Surfaces in R²