@@ -611,17 +611,22 @@ The MatGeom library tries to follow standard conventions and practices both
611
611
\end_layout
612
612
613
613
\begin_layout Standard
614
- Function names follow the (lower) came case
614
+ Function names follow the (lower)
615
+ \begin_inset Quotes eld
616
+ \end_inset
617
+
618
+ came case
615
619
\begin_inset Quotes erd
616
620
\end_inset
617
621
618
- convention, example:
622
+ convention.
623
+ Example:
619
624
\family typewriter
620
- intersectLineCircle
625
+ drawLine
621
626
\family default
622
627
.
623
628
Functions start either by a verb at the infinitive, or by a noun (when
624
- returning the corresponding measure ).
629
+ working on a specific data structure ).
625
630
Examples:
626
631
\family typewriter
627
632
clipPolygon
@@ -4459,14 +4464,31 @@ open
4459
4464
\series default
4460
4465
, depending on whether the last vertex is connected to the first one or
4461
4466
not.
4462
- This can be given as an option is some functions in the module.
4467
+ Open polylines are also called
4468
+ \begin_inset Quotes eld
4469
+ \end_inset
4470
+
4471
+ line strings
4472
+ \begin_inset Quotes erd
4473
+ \end_inset
4474
+
4475
+ , and closed polylines may be called
4476
+ \begin_inset Quotes eld
4477
+ \end_inset
4478
+
4479
+ linear rings
4480
+ \begin_inset Quotes erd
4481
+ \end_inset
4482
+
4483
+ .
4484
+ The openness can be given as an option is some functions in the module.
4463
4485
\end_layout
4464
4486
4465
4487
\begin_layout Standard
4466
4488
\begin_inset Float figure
4467
4489
wide false
4468
4490
sideways false
4469
- status collapsed
4491
+ status open
4470
4492
4471
4493
\begin_layout Plain Layout
4472
4494
\align center
@@ -4545,7 +4567,7 @@ name "fig:Polyline-and-Polygon"
4545
4567
\end_inset
4546
4568
4547
4569
Example of polyline and polygon.
4548
- (a) A polyline defined by a series of vertices.
4570
+ (a) An open polyline defined by a series of vertices.
4549
4571
(b) The corresponding (counter-clockwise oriented) polygon, with interior
4550
4572
coloured in light blue.
4551
4573
\end_layout
@@ -4585,25 +4607,22 @@ noprefix "false"
4585
4607
complex polygons
4586
4608
\series default
4587
4609
', whose boundary is composed of several disjoint domains.
4588
- The domain enclosed by a single closed polyline is called '
4610
+ The domain enclosed by a single closed polyline (or linear ring) is called
4611
+ '
4589
4612
\series bold
4590
4613
simple polygon
4591
4614
\series default
4592
4615
'.
4593
- Its boundary is called a '
4594
- \series bold
4595
- linear ring
4596
- \series default
4597
- '.
4616
+
4598
4617
\end_layout
4599
4618
4600
4619
\begin_layout Standard
4601
- We call
4620
+ Within MatGeom, a
4602
4621
\series bold
4603
4622
curve
4604
4623
\series default
4605
- a polyline with many vertices, such that the polyline can be considered
4606
- as a discrete approximation of a "real" curve.
4624
+ has to be understood as a polyline with many vertices, such that the polyline
4625
+ can be considered as a discrete approximation of a smooth curve.
4607
4626
\end_layout
4608
4627
4609
4628
\begin_layout Subsection
@@ -5874,8 +5893,8 @@ name "fig:Smooth-Simplify-Polygon"
5874
5893
\end_inset
5875
5894
5876
5895
Smoothing and simplification of a polygon.
5877
- After simplification by a distance equal to 5, the number if vertices drops
5878
- from 2235 to 60.
5896
+ After simplification by a distance equal to 5 (arbitrary unit) , the number
5897
+ of vertices drops from 2235 (blue curve) to 60 (red line and squares) .
5879
5898
\end_layout
5880
5899
5881
5900
\end_inset
@@ -6361,16 +6380,73 @@ wide false
6361
6380
sideways false
6362
6381
status open
6363
6382
6383
+ \begin_layout Plain Layout
6384
+ \align center
6385
+ \begin_inset Float figure
6386
+ wide false
6387
+ sideways false
6388
+ status open
6389
+
6364
6390
\begin_layout Plain Layout
6365
6391
\align center
6366
6392
\begin_inset Graphics
6367
- filename images/graphs/graph_def.png
6393
+ filename images/graphs/graph_def/graph_adj_list .png
6368
6394
lyxscale 50
6369
- width 33text %
6395
+ width 15text %
6370
6396
6371
6397
\end_inset
6372
6398
6373
6399
6400
+ \end_layout
6401
+
6402
+ \begin_layout Plain Layout
6403
+ \begin_inset Caption Standard
6404
+
6405
+ \begin_layout Plain Layout
6406
+ Adjacency list.
6407
+ \end_layout
6408
+
6409
+ \end_inset
6410
+
6411
+
6412
+ \end_layout
6413
+
6414
+ \end_inset
6415
+
6416
+
6417
+ \begin_inset Float figure
6418
+ wide false
6419
+ sideways false
6420
+ status open
6421
+
6422
+ \begin_layout Plain Layout
6423
+ \align center
6424
+ \begin_inset Graphics
6425
+ filename images/graphs/graph_def/graph_def.png
6426
+ lyxscale 50
6427
+ width 35text%
6428
+ rotateOrigin centerTop
6429
+
6430
+ \end_inset
6431
+
6432
+
6433
+ \end_layout
6434
+
6435
+ \begin_layout Plain Layout
6436
+ \begin_inset Caption Standard
6437
+
6438
+ \begin_layout Plain Layout
6439
+ Graphical representation.
6440
+ \end_layout
6441
+
6442
+ \end_inset
6443
+
6444
+
6445
+ \end_layout
6446
+
6447
+ \end_inset
6448
+
6449
+
6374
6450
\end_layout
6375
6451
6376
6452
\begin_layout Plain Layout
@@ -6384,6 +6460,9 @@ name "fig:Sample-Graph"
6384
6460
\end_inset
6385
6461
6386
6462
Sample graph containing six vertices and seven edges.
6463
+ (a) Representation of the graph through an adjacency list.
6464
+ (b) Graphical representation by associating vertices to positions on the
6465
+ plane.
6387
6466
\end_layout
6388
6467
6389
6468
\end_inset
@@ -6397,7 +6476,7 @@ Sample graph containing six vertices and seven edges.
6397
6476
\end_layout
6398
6477
6399
6478
\begin_layout Standard
6400
- Within MatGeom, graphs are represented by two variables:
6479
+ Within MatGeom, graphs are represented with two variables:
6401
6480
\end_layout
6402
6481
6403
6482
\begin_layout Description
0 commit comments