Login
Talks & Seminars
Title: Multivariate (Geometric) Constraints Solving using Subdivision based Solvers
Prof. Gershon Elber, Technion, Israel
Date & Time: September 21, 2015 11:45
Venue: Conference Room, C Block, 01st Floor, Department of Computer Science and Engineering, Kanwal Rekhi (KReSIT) Building
Abstract:
We explore a subdivision based paradigm to solve a set of (piecewise) rational constraints represented by (piecewise) rational multivariate spline functions. While the basic approach is robust, it can also be slow. In this talk, we will examine and survey several recently presented schemes to alleviate these computational costs. The addition of inequality filters, single solution isolation techniques, orthogonalization and domain reduction, and the minimization of the memory explosion that results from the exponential dependency on the number of variables will be discussed. With this machinery, we will demonstrate that this type of solvers can be successfully used to solve a large variety of (geometric) problems above the (piecewise) rationals domain. This set of problems includes point-curve and curve-curve bi-tangents, convex hulls and kernels of planar curves and 3-space surfaces, ray-traps (bouncing billiard balls) between planar curves, the 10th Apollonius problem (a circle tangent to given three circles) and its generalization, bounding circles and spheres, bisectors and Voronoi regions, mold design, visibility and accessibility, sweeps and envelopes, toolpath design in robotics and self-intersection computation and trimming in offset approximations of curves and surfaces. * Some of this work has been conducted in collaboration with many others including Myung-Soo Kim, SNU, Korea, Elaine Cohen, University of Utah, USA, Tom Grandine, Boeing, USA, Ralph Martin, Cardiff, Michael Barton and Yong Joon Kim, Technion.
Speaker Profile:
Gershon Elber is a professor in the Computer Science Department, Technion, Israel. His research interests span computer aided geometric designs and computer graphics. Prof. Elber received a BSc in computer engineering and an MSc in computer science from the Technion, Israel in 1986 and 1987, respectively, and a PhD in computer science from the University of Utah, USA, in 1992. He is a member of SIAM and the ACM. Prof. Elber received the John Gregory Memorial Award, 2011, in "Appreciation for Outstanding Contributions in Geometric Modeling".
List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback