Exact and efficient evaluation of the InCircle predicate for parametric ellipses and smooth convex objects

We study the Voronoi diagram, under the Euclidean metric, of a set of ellipses, given in parametric representation. The article concentrates on the InCircle predicate, which is the hardest to compute, and describes an exact and complete solution. It consists of a customized subdivision-based method...

Full description

Saved in:

Bibliographic Details
Published in:	Computer aided design Vol. 40; no. 6; pp. 691 - 700
Main Authors:	Emiris, Ioannis Z., Tzoumas, George M.
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.06.2008
Subjects:	Algebra Computer aided design Concentrates Convergence Ellipses Mathematical models Parametric ellipse Real time Representations Robust predicate Symbolic–numeric computation Voronoi diagram Robust predicate Voronoi diagram Parametric ellipse Symbolic–numeric computation
ISSN:	0010-4485, 1879-2685
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!