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.
My Menu
Saved Items

Part I: RIDT'98
Tools and Methods in Typography

Producing the skeleton of a character

Jakob GonczarowskiContact Information

(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.

Contact Information Jakob Gonczarowski
Email: j.gon@computer.org
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb19
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)