Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

CGGC Seminar: Detection of Critical Points of Multivariate Piecewise Polynomial Systems
event speaker icon
Yoni Mizrahi (CS, Technion)
event date icon
Sunday, 17.05.2015, 13:30
event location icon
Taub 401
We propose a general scheme for detecting critical locations (of dimension zero) of piecewise polynomial multivariate equation systems.

Our approach generalizes previously known methods for locating tangency events or self-intersections, in contexts such as surface-surface intersection (SSI) problems and the problem of tracing implicit plane curves. Given the algebraic constraints of the original problem, we formulate additional constraints, seeking locations where the differential matrix of the original problem has a non-maximal rank. This makes the method independent of a specific geometric application, as well as of dimensionality. Within the framework of subdivision based solvers, test results are demonstrated for non-linear systems with three and four unknowns.