Elisha Sacks (Computer Science, Purdue University)
Wednesday, 7.10.2015, 13:00
Solid modelling is a core technology in VLSI process and device modelling.
Intel has found that commercial software can be unreliable and slow. An
important example is computing an offset of a polyhedron. Prior work on
robust computational geometry makes assumptions that conflict with the
application requirements, notably the need to perform finite-element
analysis on solid models. I will describe preliminary work on a
robustness technique that meets these requirements. I will present a
novel approximate offset algorithm that I have implemented using this
robustness technique. I will conclude with a discussion of the outstanding
problem of eliminating small features from polyhedral meshes.