Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Producing the skeleton of a character
| |
|
Part I: RIDT'98 Tools and Methods in Typography
Producing the skeleton of a character
Jakob Gonczarowski1 
| (1) |
Typographics, Ltd., 46 Hehalutz St., 96222 Jerusalem, Israel |
Abstract
We present an algorithm that produces a skeleton for an outline character. The algorithm precisely finds the strokes in the
skeleton by using the centers of the curves in the character, and by scanning the character in prescribed scanline directions.
Gaps (which are caused by only scanning at angles) are then filled and unwanted curves/strokes are then deleted. This scanning
process leaves holes at points where a topological change occurs. The filling of these holes is done by a heuristic method:
First, short curves at the ends of strokes are ignored; then, the strokes are lengthened by smoothly adding straight lines,
and the lines opposite each other are connected.
The proposed algorithm is demonstrated with several characters, also showing the limitation of the algorithm at its last step.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|