How FreeType's rasterizer work
by David Turner
Revised 2007-Feb-01
This file is an attempt to explain the internals of the FreeType
rasterizer. The rasterizer is of quite general purpose and could
easily be integrated into other programs.
I. Introduction
II. Rendering Technology
1. Requirements
2. Profiles and Spans
a. Sweeping the Shape
b. Decomposing Outlines into Profiles
c. The Render Pool
d. Computing Profiles Extents
e. Computing Profiles Coordinates
f. Sweeping and Sorting the Spans
I. Introduction
===============
A rasterizer is a library in charge of converting a vectorial
representation of a shape into a bitmap. The FreeType rasterizer
has been originally developed to render the glyphs found in
TrueType files, made up of segments and second-order Béziers.
Meanwhile it has been extended to render third-order Bézier curves
also. This document is an explanation of its design and
implementation.
While these explanations start from the basics, a knowledge of
common rasterization techniques is assumed.
II. Rendering Technology
========================
1. Requirements
---------------
We assume that all scaling, rotating, hinting, etc., has been
already done. The glyph is thus described by a list of points in
the device space.
- All point coordinates are in the 26.6 fixed float format. The
used orientation is:
^ y
| reference orientation
|
*----> x
0
`26.6' means that 26 bits are used for the integer part of a
value and 6 bits are used for the fractional part.
Consequently, the `distance' between two neighbouring pixels is
64 `units' (1 unit = 1/64th of a pixel).
Note that, for the rasterizer, pixel centers are located at
integer coordinates. The TrueType bytecode interpreter,
however, assumes that the lower left edge of a pixel (which is
taken to be a square with a length of 1 unit) has integer
coordinates.
^ y ^ y
| |
| (1,1) | (0.5,0.5)
+-----------+ +-----+-----+
| | | | |
| | | | |
| | | o-----+-----> x
| | | (0,0) |
| | | |
o-----------+-----> x +-----------+
(0,0) (-0.5,-0.5)
TrueType bytecode interpreter FreeType rasterizer
A pixel line in the target bitmap is called a `scanline'.
- A glyph is usually made of several contours, also called
`outlines'. A contour is simply a closed curve that delimits an
outer or inner region of the glyph. It is described by a series
of successive points of the points table.
Each point of the glyph has an associated flag that indicates
whether it is `on' or `off' the curve. Two successive `on'
points indicate a line segment joining the two points.
One `off' point amidst two `on' points indicates a second-degree
(conic) Bézier parametric arc, defined by these three points
(the `off' point being the control point, and the `on' ones the
start and end points). Similarly, a third-degree (cubic) Bézier
curve is described by four points (two `off' control points
between two `on' points).
Finally, for second-order curves only, two successive `off'
points forces the rasterizer to create, during rendering, an
`on' point amidst them, at their exact middle. This greatly
facilitates the definition of successive Bézier arcs.
The parametric form of a second-order Bézier curve is:
P(t) = (1-t)^2*P1 + 2*t*(1-t)*P2 + t^2*P3
(P1 and P3 are the end points, P2 the control point.)
The parametric form of a third-order Bézier curve is:
P(t) = (1-t)^3*P1 + 3*t*(1-t)^2*P2 + 3*t^2*(1-t)*P3 + t^3*P4
(P1 and P4 are the end points, P2 and P3 the control points.)
For both formulae, t is a real number in the range [0..1].
Note that the rasterizer does not use these formulae directly.
They exhibit, however, one very useful property of Bézier arcs:
Each point of the curve is a weighted average of the control
points.
As all weights are positive and always sum up to 1, whatever the
value of t, each arc point lies within the triangle (polygon)
defined by the arc's three (four) control points.
In the following, only second-order curves are discussed since
rasterization of third-order curves is completely identical.
Here some samples for second-order curves.
* # on curve
* off curve
__---__
#-__ _-- -_
--__ _- -
--__ # \
--__ #
-#
Two `on' points
Two `on' points and one `off' point
between them
*
# __ Two `on' points with two `off'
\ - - points between them. The point
\ / \ marked `0' is the middle of the
- 0 \ `off' points, and is a `virtual
-_ _- # on' point where the curve passes.
-- It does not appear in the point
* list.
2. Profiles and Spans
---------------------
The following is a basic explanation of the _kind_ of computations
made by the rasterizer to build a bitmap from a vector
representation. Note that the actual implementation is slightly
different, due to performance tuning and other factors.
However, the following ideas remain in the same category, and are
more convenient to understand.
a. Sweeping the Shape
The best way to fill a shape is to decompose it into a number of
simple horizontal segments, then turn them on in the target
bitmap. These segments are called `spans'.
__---__
_-- -_
_- -
- \
/ \
/ \
| \
__---__ Example: filling a shape
_----------_ with spans.
_--------------
----------------\
/-----------------\ This is typically done from the top
/ \ to the bottom of the shape, in a
| | \ movement called a `sweep'.
V
__---__
_----------_
_--------------
----------------\
/-----------------\
/-------------------\
|---------------------\
In order to draw a span, the rasterizer must compute its
coordinates, which are simply the x coordinates of the shape's
contours, taken on the y scanlines.
/---/ |---| Note that there are usually
/---/ |---| several spans per scanline.
| /---/ |---|
| /---/_______|---| When rendering this shape to the
V /----------------| current scanline y, we must
/-----------------| compute the x values of the
没有合适的资源?快使用搜索试试~ 我知道了~
freetype-2.4.4.tar.gz
5星 · 超过95%的资源 需积分: 11 99 下载量 173 浏览量
2011-04-22
09:52:42
上传
评论
收藏 1.82MB GZ 举报
温馨提示
共695个文件
h:230个
c:198个
mk:91个
linux freetype linux下的免费软件。
资源推荐
资源详情
资源评论
收起资源包目录
freetype-2.4.4.tar.gz (695个子文件)
ChangeLog.20 89KB
ChangeLog.21 321KB
ChangeLog.22 97KB
ChangeLog.23 266KB
configure.ac 17KB
INSTALL.ANY 6KB
deflinejoiner.awk 4KB
ttinterp.c 256KB
ftobjs.c 125KB
ftraster.c 115KB
ttcmap.c 104KB
cffgload.c 89KB
bdflib.c 71KB
ttgload.c 69KB
t1load.c 68KB
aflatin2.c 68KB
aflatin.c 65KB
pshalgo.c 60KB
ftgrays.c 59KB
ttgxvar.c 55KB
gxvcommn.c 54KB
ttsbit.c 53KB
ftstroke.c 52KB
t1decode.c 49KB
psobjs.c 47KB
ttload.c 47KB
cffload.c 46KB
afcjk.c 43KB
ftmac.c 42KB
sfobjs.c 38KB
ttobjs.c 38KB
t42parse.c 35KB
pcfread.c 33KB
winfnt.c 33KB
ftmac.c 32KB
pshrec.c 32KB
cffobjs.c 31KB
otvgpos.c 29KB
ftoutln.c 29KB
afhints.c 28KB
otvcommn.c 27KB
gxvkern.c 27KB
ftrfork.c 27KB
ttsbit0.c 26KB
pfrload.c 25KB
ftbbox.c 25KB
cffparse.c 24KB
ftdbgmem.c 24KB
bdfdrivr.c 24KB
ftcbasic.c 23KB
pfrgload.c 22KB
afmparse.c 22KB
cffdrivr.c 21KB
ftcalc.c 21KB
pshglob.c 21KB
t1objs.c 20KB
ttpload.c 20KB
ftsystem.c 20KB
ftstream.c 19KB
t42objs.c 19KB
gxvjust.c 18KB
ftcmanag.c 18KB
pfrsbit.c 18KB
t1gload.c 18KB
otvgsub.c 18KB
cidload.c 17KB
pfrobjs.c 17KB
ttdriver.c 17KB
afloader.c 17KB
ftgzip.c 17KB
ftglyph.c 17KB
sfdriver.c 17KB
pcfdrivr.c 17KB
ttpost.c 17KB
cidobjs.c 16KB
t1parse.c 16KB
inftrees.c 16KB
ftrandom.c 16KB
ttmtx.c 15KB
gxvfgen.c 15KB
cidgload.c 15KB
ftbitmap.c 15KB
ftsystem.c 15KB
psmodule.c 15KB
otvmath.c 14KB
ftccache.c 14KB
ftsystem.c 14KB
ftsmooth.c 13KB
ftgloadr.c 13KB
ftccmap.c 13KB
ftcsbits.c 12KB
infblock.c 12KB
ftutil.c 12KB
ftsystem.c 12KB
gxvfeat.c 11KB
t1afm.c 11KB
fttrigon.c 11KB
ftlzw.c 11KB
gxvbsln.c 10KB
ftzopen.c 10KB
共 695 条
- 1
- 2
- 3
- 4
- 5
- 6
- 7
gfllove
- 粉丝: 1
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页