Skip to content

Commit 313cd44

Browse files
authored
Merge pull request #1227 from Sama-004/patch-1
fix typo in minkowski.md issue
2 parents 3a3605f + 681c1da commit 313cd44

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/geometry/minkowski.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ Here we consider the polygons to be cyclically enumerated, i. e. $P_{|P|} = P_0,
1919
Since the size of the sum is linear in terms of the sizes of initial polygons, we should aim at finding a linear-time algorithm.
2020
Suppose that both polygons are ordered counter-clockwise. Consider sequences of edges $\{\overrightarrow{P_iP_{i+1}}\}$
2121
and $\{\overrightarrow{Q_jQ_{j+1}}\}$ ordered by polar angle. We claim that the sequence of edges of $P + Q$ can be obtained by merging
22-
these two sequences preserving polar angle order and replacing consequitive co-directed vectors with their sum. Straightforward usage of this idea results
22+
these two sequences preserving polar angle order and replacing consecutive co-directed vectors with their sum. Straightforward usage of this idea results
2323
in a linear-time algorithm, however, restoring the vertices of $P + Q$ from the sequence of sides requires repeated addition of vectors,
2424
which may introduce unwanted precision issues if we're working with floating-point coordinates, so we will describe a slight
2525
modification of this idea.

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy