𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computation of the medial axis of planar domains based on saddle point programming

✍ Scribed by Lixin Cao; Wenlan Ba; Jian Liu

Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
921 KB
Volume
43
Category
Article
ISSN
0010-4485

No coin nor oath required. For personal study only.

✦ Synopsis

This paper presents a saddle point programming approach to compute the medial axis (MA). After exploring the saddle point properties of the medial axis transform (MAT), the mathematical programming method is employed to establish the saddle point programming model of the MAT. By using the optimal conditions, i.e., the number and distribution of the tangent points between the boundary and medial axis disk, the one-and two-dimensional saddle point algorithms are developed. In order to determine the branch point, it is better to consider its generating mechanism. Here, we identify the branch point according to the sudden changes of the solutions to the one-dimensional saddle point algorithm. Hence, all the regular and irregular points of MA can be computed by a general algorithm, and it is proved to be efficient and accurate by the numerical examples.

πŸ“œ SIMILAR VOLUMES

The role of computational ease on the de
The role of computational ease on the decision to spend loyalty program points
✍ Jessica Y.Y. Kwong; Dilip Soman; Candy K.Y. Ho πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 452 KB

## Abstract Many consumers today hold loyalty program points which function as a currency, but are not cash. This paper examines factors that influence consumers' decisions to keep or spend their accumulated points. We found that consumers are more likely to spend points when they can easily antici