contributor author | Mark Foskey | |
contributor author | Ming C. Lin | |
contributor author | Dinesh Manocha | |
date accessioned | 2017-05-09T00:09:35Z | |
date available | 2017-05-09T00:09:35Z | |
date copyright | December, 2003 | |
date issued | 2003 | |
identifier issn | 1530-9827 | |
identifier other | JCISB6-25936#274_1.pdf | |
identifier uri | http://yetl.yabesh.ir/yetl/handle/yetl/128036 | |
description abstract | The computation and application of the medial axis have been limited because of its instability and algebraic complexity. In this paper, we use a simplification of the medial axis, the θ-SMA, that is parameterized by a separation angle formed by the vectors connecting a point on the medial axis to the closest points on the boundary. We formally characterize the degree of simplification of the θ-SMA as a function of θ. We present a fast algorithm to compute an approximation of the θ-SMA. It relies on computation of the distance field and its gradient using graphics hardware. The complexity of the algorithm varies based on resolution of the volume discretization and is a linear function of the input size. We have applied this algorithm to approximate the SMA of complex models composed of tens or hundreds of thousands of triangles. On a 2-GHz PC, its running time varies from a few seconds, for a model consisting of hundreds of triangles, to minutes for highly complex models. | |
publisher | The American Society of Mechanical Engineers (ASME) | |
title | Efficient Computation of A Simplified Medial Axis | |
type | Journal Paper | |
journal volume | 3 | |
journal issue | 4 | |
journal title | Journal of Computing and Information Science in Engineering | |
identifier doi | 10.1115/1.1631582 | |
journal fristpage | 274 | |
journal lastpage | 284 | |
identifier eissn | 1530-9827 | |
keywords | Separation (Technology) | |
keywords | Algorithms | |
keywords | Approximation AND Computation | |
tree | Journal of Computing and Information Science in Engineering:;2003:;volume( 003 ):;issue: 004 | |
contenttype | Fulltext | |