Abstract
Glorious Fonts, a new graphically-based font type, allow interesting effects to be applied to existing character sets. The difficulties of automating this process are examined in the context of applying Celtic knotwork designs to plain text characters. An analysis of knotwork construction techniques shows how complete designs may be described by an expanded tile set. This paper also presents an algorithm for automatically fitting a flexible mesh to arbitrary character outlines, based on a semiregular distribution of internal points and their Delaunay triangulation. This mesh is of particular interest as it is composed of well-formed quadrilateral elements, with few supporting triangular elements, upon which the knotwork design may be realised.
Colour figures can be dowloaded from the Web (http://diwww.epfl.ch/w31sp/ridt98.html).
Preview
Unable to display preview. Download preview PDF.
References
Allen J. R. Celtic Art in Pagan and Christian Times, Methuen, 1904.
Bain G. Celtic Art: The Methods of Construction, Constable, 1951.
Bain I. Celtic Knotwork, Constable, 1986.
Bartels R. H., Beatty J. C. & Barsky B. A. An Introduction to Splines for Use in Computer Graphics & Geometric Modelling, Morgan Kaufmann, 1987.
Bentley J. L., Weide B. W. & Yao A. C. “Optimal Expected-Time Algorithms for Closest Point Problems”, ACM Transactions on Mathematical Software, Vol. 6, No. 4, December 1980, 563–580.
Bowyer A. & Woodwark J. A Programmer's Geometry, Butterworths, 1983.
Cromwell P. “Celtic Knotwork: Mathematical Art”, The Mathematical Intelligencer, Vol. 15, No. 1, 1993, 36–47.
Green P. J. & Sibson R. “Computing Dirichlet Tessellations in the Plane”, The Computer Journal, Vol. 21, No. 2, 1978, 168–173.
Hoschek J. & Lasser D. Fundamentals of Computer Aided Geometric Design, Trans. L. L. Schumaker, Peters, 1993.
Kim M., Park E. & Lim S. “Approximation of Variable-Radius Offset Curves and Its Application to Bezier Brush-Stroke Design”, Computer-Aided Design, Vol. 25, No. 11, November 1993, 684–698.
Lee Y. T. & De Pennington A. “Automatic Finite-Element Mesh Generation from Geometric Models — A Point-Based Approach”, ACM Transactions on Graphics, Vol. 3, No. 4, October 1984, 287–311.
Lischinski D. “Incremental Delaunay Triangulation”, Graphics Gems IV (Ed. P. S. Heckbert), Academic Press, 1994, 47–59.
Meehan A. Celtic Design: Knotwork, Thames & Hudson, 1991.
Merne J. G. A Handbook of Celtic Ornament, Mercier, 1974.
Microsoft Corporation TrueType 1.0 Font Files: Technical Specification Revision 1.5, Microsoft, 1994.
Myler H. R. & Weeks A. R. The Pocket Handbook of Image Processing Algorithms in C, Prentice Hall, 1993.
Politis G., Long T., Metcalfe J. & Kawamura N. “New Image Composition Language — OpenPage”, IS&T's 11th International Congress on Advances in Non-Impact Printing Technologies, IS&T, 1996, 157–170.
Porter T. & Duff T. “Compositing Digital Images”, Computer Graphics, Vol. 18, No. 3, July 1984, 253–259.
Sloss A. How to Draw Celtic Knotwork: A Practical Handbook, Blandford, 1995.
Thurston H. A. “Celtic Interlacing Patterns and Topology”, Science News, 1954, 50–62.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Browne, C. (1998). Font decoration by automatic mesh fitting. In: Hersch, R.D., André, J., Brown, H. (eds) Electronic Publishing, Artistic Imaging, and Digital Typography. RIDT 1998. Lecture Notes in Computer Science, vol 1375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053260
Download citation
DOI: https://doi.org/10.1007/BFb0053260
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64298-5
Online ISBN: 978-3-540-69718-3
eBook Packages: Springer Book Archive