Professional Documents
Culture Documents
A Sampler of Useful Computational Tools For Applied Geometry Computer Graphics and Image Processing 1st Edition Daniel Cohen-Or
A Sampler of Useful Computational Tools For Applied Geometry Computer Graphics and Image Processing 1st Edition Daniel Cohen-Or
https://textbookfull.com/product/computer-vision-pattern-
recognition-image-processing-and-graphics-renu-rameshan/
https://textbookfull.com/product/applied-computer-vision-and-
image-processing-proceedings-of-iccet-2020-volume-1-brijesh-iyer/
https://textbookfull.com/product/introduction-to-visual-
computing-core-concepts-in-computer-vision-graphics-and-image-
processing-1st-edition-aditi-majumder/
https://textbookfull.com/product/foundations-of-computer-vision-
computational-geometry-visual-image-structures-and-object-shape-
detection-1st-edition-james-f-peters-auth/
Feature extraction and image processing for computer
vision Fourth Edition Aguado
https://textbookfull.com/product/feature-extraction-and-image-
processing-for-computer-vision-fourth-edition-aguado/
https://textbookfull.com/product/an-introduction-to-applied-
semiotics-tools-for-text-and-image-analysis-1st-edition-louis-
hebert/
https://textbookfull.com/product/feature-extraction-and-image-
processing-for-computer-vision-4th-edition-mark-nixon/
https://textbookfull.com/product/image-processing-and-computer-
vision-in-ios-oge-marques/
https://textbookfull.com/product/generalized-barycentric-
coordinates-in-computer-graphics-and-computational-mechanics-1st-
edition-kai-hormann/
A Sampler of Useful
Computational Tools for
Applied Geometry, Computer Graphics,
and Image Processing
This page intentionally left blank
A Sampler of Useful
Computational Tools for
Applied Geometry, Computer Graphics,
and Image Processing
This book contains information obtained from authentic and highly regarded sources. Reasonable efforts have been
made to publish reliable data and information, but the author and publisher cannot assume responsibility for the valid-
ity of all materials or the consequences of their use. The authors and publishers have attempted to trace the copyright
holders of all material reproduced in this publication and apologize to copyright holders if permission to publish in this
form has not been obtained. If any copyright material has not been acknowledged please write and let us know so we may
rectify in any future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmitted, or uti-
lized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopy-
ing, microfilming, and recording, or in any information storage or retrieval system, without written permission from the
publishers.
For permission to photocopy or use material electronically from this work, please access www.copyright.com (http://
www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA 01923,
978-750-8400. CCC is a not-for-profit organization that provides licenses and registration for a variety of users. For
organizations that have been granted a photocopy license by the CCC, a separate system of payment has been arranged.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for
identification and explanation without intent to infringe.
Visit the Taylor & Francis Web site at
http://www.taylorandfrancis.com
and the CRC Press Web site at
http://www.crcpress.com
About the Book
v
vi About the Book
Is it a text book?
Not by standard definitions, but it can certainly accompany a
course, as explained above. Each chapter can be taught within
one session, and further reading material is indicated within the
chapters, when appropriate.
About the Book vii
Book Contents
Chapter 1: Analytical Geometry . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Olga Sorkine-Hornung and Daniel Cohen-Or
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213
Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223
This page intentionally left blank
Chapter 1
Analytical Geometry
Olga Sorkine-Hornung and Daniel Cohen-Or
1
2 Analytical Geometry
first, which will possibly simplify the problem, and then use the al-
gebra. Sometimes, when the problem is complex, it is hard to find
intuitive geometric insights, and then we have to rely on algebraic
tools to help us.
Let us look at our first example of a geometric problem and
discuss the two possible ways to attack it.
Figure 1.2: If we look at the scene in the direction of one line, that line
becomes a single point.
before, in our mental image, the line turns into a point, and we are
left with the task of computing the distance between two points!
Figure 1.3: If we look at the scene in the direction of the line, that line
becomes a single point.
Analytical approach
As mentioned, not every problem can be approached from a purely
geometric point of view; in complex situations we have to rely
on algebraic tools to help us. And in any case, even if we first
formulate the problem in geometric terms, eventually we would
have to deal with algebraic formalisms. Therefore, in the following
we review the basic notions from analytical geometry (and linear
algebra in the next chapter), and see how to put them to use
in solving various geometric problems, in particular one of those
mentioned above.
We start with a recap of the basic geometric entities: points
and vectors. We assume the reader has heard of these notions
somewhere, along with some basic algebra, and therefore we do
not attempt to teach this from scratch, but rather recall the basic
definitions, facts and notation.
Figure 1.6: Adding a vector to a point (left). Adding two vectors (right).
We can also add vectors, the result being another vector. The
vector addition is defined via the famous parallelogram rule, best
described visually (see Figure 1.6 (right)). We can also subtract
vectors, using the vector negation operation:
v − w = v + (−w) .
We know how to add two vectors using the parallelogram rule; the
negation of a vector, −w, is simply reversing the direction of w
(the magnitude remains the same).
We can subtract points from one another; the result of q − p is
a vector! It is the vector whose magnitude is the distance between
the two points and whose direction is the direction of going from
p to q (see Figure 1.7).
Point to vector: p → p − o,
Vector to point: v → o+v.
8 Analytical Geometry
`
Figure 1.8: Computing cos θ = kwk .
hq − q0 , vi = 0 ,
hq − (p0 + tv), vi = 0 ,
hq − p0 , vi − thv, vi = 0 .
Solving for t:
hq − p0 , vi
t= .
kvk
Now we can apply the Pythagorean formula to get
dist2 (q, l) = kq − p0 k2 − t2 .
hq + αn − p0 , ni = 0 ,
hq − p0 , ni + αhn, ni = 0 ,
hp0 − q, ni
α= ,
knk2
and therefore
hq − p0 , ni2
dist2 (q, Π) = kq0 − qk2 = α2 knk2 = .
knk2
l1 (s) = p1 + su ,
l2 (t) = p2 + tv .
q1 = l1 (s) = p1 + su ,
q2 = l2 (t) = p2 + tv .
h(p1 − p2 ) + su − tv, ui = 0 ,
h(p1 − p2 ) + su − tv, vi = 0 ,
leading to:
a × b = kakkbk sin α n̂ ,
1
Can be left out on the first reading.
12 Analytical Geometry
Our guess is that the term linear algebra means, for many of us,
the name of a first-year undergraduate course, whose fundamen-
tal importance and benefit for solving geometric problems are not
apparent to those taking it. In a linear algebra course, we are
introduced to notions such as vector space, orthogonal basis, sub-
spaces, eigenvalues and eigenvectors. Are these really useful?
Figure 2.1: Aligning the two shapes by minimizing the distance of cor-
responding landmark points.
13
14 Linear Algebra?
Figure 2.2: Aligning the two shapes by a translation only (left). Aligning
the shapes with a rotation as well (right). The transformation minimizes
the sum of squared distances between corresponding points.
for which cp. Wright’s Political Poems, Rolls Series, 14, vol. i. p. 225.
or
but it is also very often used in the correct classical manner. The
MSS. make no distinction between these two uses, but sometimes
join the conjunction to the preceding word and sometimes separate
it, apparently in a quite arbitrary manner. For the sake of clearness
the conjunction is separated in this edition regularly when the sense
requires that it should be taken independently of the preceding word,
and the variations of the manuscripts with regard to this are not
recorded.
Again, some freedom has been used in the matter of capital
letters, which have been supplied, where they were wanting, in the
case of proper names and at the beginning of sentences.
The spelling is in every particular the same as that of the MS.
The practice of altering the medieval orthography, which is fairly
consistent and intelligible, so as to make it accord with classical or
conventional usage, has little or nothing to be said for it, and
conceals the evidence which the forms of spelling might give with
regard to the prevalent pronunciation.
The principal differences in our text from the classical orthography
are as follows:
e regularly for the diphthongs ae, oe.
i for e in periunt, rediat, nequio, &c. (but also pereunt, &c.).
y for i in ymus, ymago, &c.
i for y, e.g. mirrha, ciclus, limpha.
v for u or v regularly as initial letter of words, elsewhere u.
vowels doubled in hii, hee, hiis (monosyllables).
u for uu after q, e.g. equs, iniqus, sequntur.
initial h omitted in ara (hăra), edus (haedus), ortus, yemps, &c.
initial h added in habundat, heremus, Herebus, &c.
ch for h in michi, nichil.
ch for c in archa, archanum, inchola, choruscat, &c. (but Cristus,
when fully written, for ‘Christus’).
ci for ti regularly before a vowel e.g. accio, alcius, cercius,
distinccio, gracia, sentencia, vicium.
c for s or sc, in ancer, cerpo, ceptrum, rocidus, Cilla.
s for c or sc, in secus (occasionally for ‘caecus’), sintilla, &c.
single for double consonants in apropriat, suplet, agredior,
resurexit, &c. (also appropriat, &c.).
ph for f in scropha, nephas, nephandus, prophanus, &c.
p inserted in dampnum, sompnus, &c.
set usually in the best MSS. for sed (conjunction), but in the Cotton
MS. usually ‘sed.’
FOOTNOTES:
1 2nd Series, vol. ii. pp. 103-117.
2 Script. Brit. i. 414.
3 Itin. vi. 55. From Foss, Tabulae Curiales, it would seem that
there was no judge named Gower in the 14th century.
4 Script. Brit. i. 414. This statement also appears as a later
addition in the manuscript.
5 ‘Gower’ appears in Tottil’s publication of the Year-books (1585)
both in 29 and 30 Ed. III, e.g. 29 Ed. III, Easter term, ff. 20, 27,
33, 46, and 30 Ed. III, Michaelmas term, ff. 16, 18, 20 vo. He
appears usually as counsel, but on some occasions he speaks
apparently as a judge. The Year-books of the succeeding
years, 31-36 Ed. III, have not been published.
6 These arms appear also in the Glasgow MS. of the Vox
Clamantis.
7 Worthies, ed. 1662, pt. 3, p. 207.
8 e.g. Winstanley, Jacob, Cibber and others.
9 Ancient Funeral Monuments, p. 270. This Sir Rob. Gower had
property in Suffolk, as we shall see, but the fact that his tomb
was at Brabourne shows that he resided in Kent. The arms
which were upon his tomb are pictured (without colours) in
MS. Harl. 3917, f. 77.
10 Rot. Pat. dated Nov. 27, 1377.
11 Rot. Claus. 4 Ric. II. m. 15 d.
12 Rot. Pat. dated Dec. 23, 1385.
13 Rot. Pat. dated Aug. 12, Dec. 23, 1386.
14 It may here be noted that the poet apparently pronounced his
name ‘Gowér,’ in two syllables with accent on the second, as
in the Dedication to the Balades, i. 3, ‘Vostre Gower, q’est
trestout vos soubgitz.’ The final syllable bears the rhyme in
two passages of the Confessio Amantis (viii. 2320, 2908),
rhyming with the latter syllables of ‘pouer’ and ‘reposer’. (The
rhyme in viii. 2320, ‘Gower: pouer,’ is not a dissyllabic one, as
is assumed in the Dict. of Nat. Biogr. and elsewhere, but of the
final syllables only.) In the Praise of Peace, 373, ‘I, Gower,
which am al the liege man,’ an almost literal translation of the
French above quoted, the accent is thrown rather on the first
syllable.
15 See Retrospective Review, 2nd Series, vol. ii, pp. 103-117
(1828). Sir H. Nicolas cites the Close Rolls always at second
hand and the Inquisitiones Post Mortem only from the
Calendar. Hence the purport of the documents is sometimes
incorrectly or insufficiently given by him. In the statement here
following every document is cited from the original, and the
inaccuracies of previous writers are corrected, but for the most
part silently.
16 Inquis. Post Mortem, &c. 39 Ed. III. 36 (2nd number). This is in
fact an ‘Inquisitio ad quod damnum.’ The two classes of
Inquisitions are given without distinction in the Calendar, and
the fact leads to such statements as that ‘John Gower died
seized of half the manor of Aldyngton, 39 Ed. III,’ or ‘John
Gower died seized of the manor of Kentwell, 42 Ed. III.’
17 Rot. Orig. 39 Ed. III. 27.
18 Rot. Claus. 39 Ed. III. m. 21 d.
19 Rot. Claus. 39 Ed. III. m. 21 d.
20 Harl. Charters, 56 G. 42. See also Rot. Orig. 42 Ed. III. 33 and
Harl. Charters, 56 G. 41.
21 Harl. Charters, 50 I. 13.
22 See Rot. Orig. 23 Ed. III. 22, 40 Ed. III. 10, 20, Inquis. Post
Mortem, 40 Ed. III. 13, Rot. Claus. 40 Ed. III. m. 21.
23 Harl. Charters, 50 I. 14. The deed is given in full by Nicolas in
the Retrospective Review.
24 Rot. Orig. 48 Ed. III. 31.
25 The tinctures are not indicated either upon the drawing of Sir
R. Gower’s coat of arms in MS. Harl. 3917 or on the seal, but
the coat seems to be the same, three leopards’ faces upon a
chevron. The seal has a diaper pattern on the shield that
bears the chevron, but this is probably only ornamental.
26 ‘Et dicunt quod post predictum feoffamentum, factum predicto
Iohanni Gower, dictus Willelmus filius Willelmi continue
morabatur in comitiva Ricardi de Hurst et eiusdem Iohannis
Gower apud Cantuar, et alibi usque ad festum Sancti
Michaelis ultimo preteritum, et per totum tempus predictum
idem Willelmus fil. Will. ibidem per ipsos deductus fuit et
consiliatus ad alienationem de terris et tenementis suis
faciendam.’ Rot. Parl. ii. 292.
27 Rot. Claus. 43 Ed. III. m. 30.
28 Rot. Claus. 42 Ed. III. m. 13 d.
29 English Writers, vol. iv. pp. 150 ff.
30 See Calendar of Post Mortem Inquisitions, vol. ii. pp. 300, 302.
31 So also the deeds of 1 Ric. II releasing lands to Sir J. Frebody
and John Gower (Hasted’s History of Kent, iii. 425), and of 4
Ric. II in which Isabella daughter of Walter de Huntyngfeld
gives up to John Gower and John Bowland all her rights in the
parishes of Throwley and Stalesfield, Kent (Rot. Claus. 4 Ric.
II. m. 15 d), and again another in which the same lady remits
to John Gower all actions, plaints, &c., which may have arisen
between them (Rot. Claus. 8 Ric. II. m. 5 d).
32 Rot. Franc. 1 Ric. II. pt. 2, m. 6.
33 See also Sir N. Harris Nicolas, Life of Chaucer, pp. 27, 125.
34 Rot. Claus. 6 Ric. II. m. 27 d, and 24 d.
35 Rot. Claus. 6 Ric. II. pt. 1, m. 23 d.
36 Rot. Claus. 7 Ric. II. m. 17 d.
37 Duchy of Lancaster, Miscellanea, Bundle X, No. 43 (now in the
Record Office).
38 ‘Liverez a Richard Dancastre pour un Coler a luy doné par
monseigneur le Conte de Derby par cause d’une autre Coler
doné par monditseigneur a un Esquier John Gower, vynt et
sys soldz oyt deniers.’
39 Duchy of Lancaster, Household Accounts, 17 Ric. II (July to
Feb.).
40 Register of William of Wykeham, ii. f. 299b. The record was
kindly verified for me by the Registrar of the diocese of
Winchester. The expression used about the place is ‘in
Oratorio ipsius Iohannis Gower infra hospicium suum’ (not
‘cum’ as previously printed) ‘in Prioratu Beate Marie de
Overee in Southwerke predicta situatum.’ It should be noted
that ‘infra’ in these documents means not ‘below,’ as
translated by Prof. Morley, but ‘within.’ So also in Gower’s will.
41 Lambeth Library, Register of Abp. Arundel, ff. 256-7.
42 The remark of Nicolas about the omission of Kentwell from the
will is hardly appropriate. Even if Gower the poet were
identical with the John Gower who possessed Kentwell, this
manor could not have been mentioned in his will, because it
was disposed of absolutely to Sir J. Cobham in the year 1373.
Hence there is no reason to conclude from this that there was
other landed property besides that which is dealt with by the
will.
43 I am indebted for some of the facts to Canon Thompson of St.
Saviour’s, Southwark, who has been kind enough to answer
several questions which I addressed to him.
44 The features are quite different, it seems to me, from those
represented in the Cotton and Glasgow MSS., and I think it
more likely that the latter give us a true contemporary portrait.
Gower certainly died in advanced age, yet the effigy on his
tomb shows us a man in the flower of life. This then is either
an ideal representation or must have been executed from
rather distant memory, whereas the miniatures in the MSS.,
which closely resemble each other, were probably from life,
and also preserve their original colouring. The miniatures in
MSS. of the Confessio Amantis, which represent the
Confession, show the penitent usually as a conventional
young lover. The picture in the Fairfax MS. is too much
damaged to give us much guidance, but it does not seem to
be a portrait, in spite of the collar of SS added later. The
miniature in MS. Bodley 902, however, represents an aged
man, while that of the Cambridge MS. Mm. 2. 21 rather recalls
the effigy on the tomb and may have been suggested by it.
45 We may note that the effigy of Sir Robert Gower in brass
above his tomb in Brabourne church is represented as having
a similar chaplet round his helmet. See the drawing in MS.
Harl. 3917, f. 77.
46 So I read them. They are given by Gough and others as ‘merci
ihi.’
47 Perhaps rather 1207 or 1208.
48 Script. Brit. i. 415: so also Ant. Coll. iv. 79, where the three
books are mentioned. The statement that the chaplet was
partly of ivy must be a mistake, as is pointed out by Stow and
others.
49 Read rather ‘En toy qu’es fitz de dieu le pere.’
50 Read ‘O bon Jesu, fai ta mercy’ and in the second line ‘dont le
corps gist cy.’
51 Survey of London, p. 450 (ed. 1633). In the margin there is the
note, ‘John Gower no knight, neither had he any garland of ivy
and roses, but a chaplet of four roses only,’ referring to Bale,
who repeats Leland’s description.
52 p. 326 (ed. 1615). Stow does not say that the inscription
‘Armigeri scutum,’ &c.; was defaced in his time.
53 vol. ii. p. 542.
54 vol. v. pp. 202-4. The description is no doubt from Aubrey.
55 On this subject the reader may be referred to Selden, Titles of
Honour, p. 835 f. (ed. 1631).
56 Antiquities of St. Saviour’s, Southwark, 1765.
57 vol. ii. p. 24.
58 Priory Church of St. Mary Overie, 1881.
59 Canon Thompson writes to me, ‘The old sexton used to show
visitors a bone, which he said was taken from the tomb in
1832. I tried to have this buried in the tomb on the occasion of
the last removal, but I was told it had disappeared.’
60 vol. ii. p. 91.
61 Bp. Braybrooke’s Register, f. 84.
62 Braybrooke Register, f. 151.
63 The date of the resignation by John Gower of the rectory of
Great Braxted is nearly a year earlier than the marriage of
Gower the poet.
64 I do not know on what authority Rendle states that ‘His
apartment seems to have been in what was afterwards known
as Montague Close, between the church of St. Mary Overey
and the river,’ Old Southwark, p. 182.
65 At the same time I am disposed to attach some weight to the
expression in Mir. 21774, where the author says that some
may blame him for handling sacred subjects, because he is no
‘clerk,’