R
Rajesh Ramamurthy
Researcher at University of Michigan
Publications - 5
Citations - 204
Rajesh Ramamurthy is an academic researcher from University of Michigan. The author has contributed to research in topics: Medial axis & Weighted Voronoi diagram. The author has an hindex of 5, co-authored 5 publications receiving 199 citations.
Papers
More filters
Journal ArticleDOI
Voronoi diagram and medial axis algorithm for planar domains with curved boundaries I. Theoretical foundations
TL;DR: The underlying theory for an algorithm that computes the Voronoi diagram and medial axis of a planar domain bounded by free-form (polynomial or rational) curve segments is presented and unambiguous characterizations for edges in both these categories are given.
Journal ArticleDOI
Voronoi diagram and medial axis algorithm for planar domains with curved boundaries — II: Detailed algorithm description
TL;DR: Details of algorithms to construct the Voronoi diagrams and medial axes of planars domain bounded by free-form (polynomial or rational) curve segments are presented, based on theoretical foundations given in the first installment.
Journal ArticleDOI
Specified–Precision Computation of Curve/Curve Bisectors
TL;DR: G1 piecewise– parabolic and G2 piecewise-cubic approximations are described which, used in adaptive schemes governed by the exact error measure, can be made to satisfy any prescribed geometrical tolerance.
Journal ArticleDOI
Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries
TL;DR: This work elucidate the geometrical nature of these special bisector forms, and develop algorithms (or algorithm modifications) for computing them, which comprise a full complement of basic tools required in medial-axis computations.
Voronoi diagrams and medial axes of planar domains with curved boundaries
TL;DR: Algorithms for constructing both Voronoi diagrams and medial axes of domains bounded by polynomial/rational curve segments are developed in this dissertation, and employ algorithms for basic curve/curve bisector constructions, which are described.