Polygon.st
author claus
Thu, 10 Aug 1995 15:19:05 +0200
changeset 84 d401ce0001dc
parent 78 1be30ee4b5cc
child 85 df13b436b54e
permissions -rw-r--r--
.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
     1
"
4
1f66800df351 *** empty log message ***
claus
parents: 2
diff changeset
     2
 COPYRIGHT (c) 1988 by Claus Gittinger
68
6650e0d50a1a *** empty log message ***
claus
parents: 36
diff changeset
     3
	      All Rights Reserved
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
     4
1cf8d1747859 Initial revision
claus
parents:
diff changeset
     5
 This software is furnished under a license and may be used
1cf8d1747859 Initial revision
claus
parents:
diff changeset
     6
 only in accordance with the terms of that license and with the
1cf8d1747859 Initial revision
claus
parents:
diff changeset
     7
 inclusion of the above copyright notice.   This software may not
1cf8d1747859 Initial revision
claus
parents:
diff changeset
     8
 be provided or otherwise made available to, or used by, any
1cf8d1747859 Initial revision
claus
parents:
diff changeset
     9
 other person.  No title to or ownership of the software is
1cf8d1747859 Initial revision
claus
parents:
diff changeset
    10
 hereby transferred.
1cf8d1747859 Initial revision
claus
parents:
diff changeset
    11
"
1cf8d1747859 Initial revision
claus
parents:
diff changeset
    12
78
claus
parents: 68
diff changeset
    13
Geometric subclass:#Polygon
claus
parents: 68
diff changeset
    14
       instanceVariableNames:'vertices'
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
    15
       classVariableNames:''
1cf8d1747859 Initial revision
claus
parents:
diff changeset
    16
       poolDictionaries:''
68
6650e0d50a1a *** empty log message ***
claus
parents: 36
diff changeset
    17
       category:'Graphics-Geometry'
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
    18
!
1cf8d1747859 Initial revision
claus
parents:
diff changeset
    19
1cf8d1747859 Initial revision
claus
parents:
diff changeset
    20
Polygon comment:'
31
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    21
COPYRIGHT (c) 1988 by Claus Gittinger
68
6650e0d50a1a *** empty log message ***
claus
parents: 36
diff changeset
    22
	      All Rights Reserved
36
d046fe84ea67 *** empty log message ***
claus
parents: 31
diff changeset
    23
84
claus
parents: 78
diff changeset
    24
$Header: /cvs/stx/stx/libbasic2/Polygon.st,v 1.10 1995-08-10 13:18:21 claus Exp $
31
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    25
'!
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    26
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    27
!Polygon class methodsFor: 'documentation'!
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    28
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    29
copyright
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    30
"
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    31
 COPYRIGHT (c) 1988 by Claus Gittinger
68
6650e0d50a1a *** empty log message ***
claus
parents: 36
diff changeset
    32
	      All Rights Reserved
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
    33
31
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    34
 This software is furnished under a license and may be used
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    35
 only in accordance with the terms of that license and with the
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    36
 inclusion of the above copyright notice.   This software may not
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    37
 be provided or otherwise made available to, or used by, any
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    38
 other person.  No title to or ownership of the software is
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    39
 hereby transferred.
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    40
"
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    41
!
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    42
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    43
version
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    44
"
84
claus
parents: 78
diff changeset
    45
$Header: /cvs/stx/stx/libbasic2/Polygon.st,v 1.10 1995-08-10 13:18:21 claus Exp $
claus
parents: 78
diff changeset
    46
$Revision: 1.10 $
31
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    47
"
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    48
!
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    49
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    50
documentation
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    51
"
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    52
    Polygon - an array of points
78
claus
parents: 68
diff changeset
    53
31
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    54
    Adds simple boundary checking methods to Array.
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    55
    (needs much more - such as inside check, area computation etc.)
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    56
"
e223f3cf2995 *** empty log message ***
claus
parents: 14
diff changeset
    57
! !
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
    58
78
claus
parents: 68
diff changeset
    59
!Polygon class methodsFor: 'instance creation'!
claus
parents: 68
diff changeset
    60
claus
parents: 68
diff changeset
    61
vertices:anArrayOfPoints
claus
parents: 68
diff changeset
    62
    ^ self new vertices:anArrayOfPoints
claus
parents: 68
diff changeset
    63
claus
parents: 68
diff changeset
    64
    "
claus
parents: 68
diff changeset
    65
     Polygon vertices:(Array with:10@10
claus
parents: 68
diff changeset
    66
			     with:20@20
claus
parents: 68
diff changeset
    67
			     with:30@30)
claus
parents: 68
diff changeset
    68
claus
parents: 68
diff changeset
    69
     Polygon vertices:(#(10 10  100 0  50 50) pairWiseCollect:[:x :y | x @ y])
claus
parents: 68
diff changeset
    70
    "
claus
parents: 68
diff changeset
    71
! 
claus
parents: 68
diff changeset
    72
claus
parents: 68
diff changeset
    73
fromRectangle:aRectangle
claus
parents: 68
diff changeset
    74
    ^ self new vertices:(aRectangle asArrayOfPoints)
claus
parents: 68
diff changeset
    75
claus
parents: 68
diff changeset
    76
    "
claus
parents: 68
diff changeset
    77
     Polygon fromRectangle:(50@50 corner:100@100)
claus
parents: 68
diff changeset
    78
    "
claus
parents: 68
diff changeset
    79
! !
claus
parents: 68
diff changeset
    80
claus
parents: 68
diff changeset
    81
!Polygon methodsFor: 'enumerating'!
claus
parents: 68
diff changeset
    82
claus
parents: 68
diff changeset
    83
verticesDo:aBlock
claus
parents: 68
diff changeset
    84
    "evaluate aBlock for each point"
claus
parents: 68
diff changeset
    85
claus
parents: 68
diff changeset
    86
    vertices do:aBlock
claus
parents: 68
diff changeset
    87
claus
parents: 68
diff changeset
    88
    "
claus
parents: 68
diff changeset
    89
     |v p|
claus
parents: 68
diff changeset
    90
claus
parents: 68
diff changeset
    91
     v := View new open.
claus
parents: 68
diff changeset
    92
     [v shown] whileFalse:[Processor yield].
claus
parents: 68
diff changeset
    93
claus
parents: 68
diff changeset
    94
     p := Polygon vertices:(Array with:5@5 
claus
parents: 68
diff changeset
    95
				  with:50@5 
claus
parents: 68
diff changeset
    96
				  with:30@30
claus
parents: 68
diff changeset
    97
				  with:5@5).
claus
parents: 68
diff changeset
    98
claus
parents: 68
diff changeset
    99
     p displayOn:v.
claus
parents: 68
diff changeset
   100
     (Delay forSeconds:3) wait.
claus
parents: 68
diff changeset
   101
claus
parents: 68
diff changeset
   102
     p verticesDo:[:p | v displayRectangleX:p x -3  y:p y -3  width:6 height:6] 
claus
parents: 68
diff changeset
   103
    "
claus
parents: 68
diff changeset
   104
!
claus
parents: 68
diff changeset
   105
claus
parents: 68
diff changeset
   106
edgesDo:aTwoArgBlock
claus
parents: 68
diff changeset
   107
    "evaluate aTwoArgBlock for each pair of vertices"
claus
parents: 68
diff changeset
   108
claus
parents: 68
diff changeset
   109
    1 to:vertices size-1 do:[:i |
claus
parents: 68
diff changeset
   110
	aTwoArgBlock value:(vertices at:i) value:(vertices at:i+1)
claus
parents: 68
diff changeset
   111
    ].
claus
parents: 68
diff changeset
   112
claus
parents: 68
diff changeset
   113
    "
claus
parents: 68
diff changeset
   114
     |v p|
claus
parents: 68
diff changeset
   115
claus
parents: 68
diff changeset
   116
     v := View new open.
claus
parents: 68
diff changeset
   117
     [v shown] whileFalse:[Processor yield].
claus
parents: 68
diff changeset
   118
claus
parents: 68
diff changeset
   119
     p := Polygon vertices:(Array with:5@5 
claus
parents: 68
diff changeset
   120
				  with:50@5 
claus
parents: 68
diff changeset
   121
				  with:30@30
claus
parents: 68
diff changeset
   122
				  with:5@5).
claus
parents: 68
diff changeset
   123
claus
parents: 68
diff changeset
   124
     p displayOn:v.
claus
parents: 68
diff changeset
   125
     (Delay forSeconds:3) wait.
claus
parents: 68
diff changeset
   126
claus
parents: 68
diff changeset
   127
     p edgesDo:[:p1 :p2 | v lineWidth:3. v displayLineFrom:p1 to:p2] 
claus
parents: 68
diff changeset
   128
    "
claus
parents: 68
diff changeset
   129
! !
claus
parents: 68
diff changeset
   130
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   131
!Polygon methodsFor: 'accessing'!
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   132
78
claus
parents: 68
diff changeset
   133
vertices
claus
parents: 68
diff changeset
   134
    "return the array containing my points"
claus
parents: 68
diff changeset
   135
claus
parents: 68
diff changeset
   136
    ^ vertices
claus
parents: 68
diff changeset
   137
!
claus
parents: 68
diff changeset
   138
claus
parents: 68
diff changeset
   139
vertices:anArrayOfPoints
claus
parents: 68
diff changeset
   140
    "set the array containing my points"
claus
parents: 68
diff changeset
   141
claus
parents: 68
diff changeset
   142
    vertices := anArrayOfPoints
claus
parents: 68
diff changeset
   143
! !
claus
parents: 68
diff changeset
   144
claus
parents: 68
diff changeset
   145
!Polygon methodsFor: 'queries'!
claus
parents: 68
diff changeset
   146
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   147
top
14
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   148
    "return the top boundary of the polygon,
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   149
     that is the minimum y coordinate of all its points"
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   150
78
claus
parents: 68
diff changeset
   151
    (vertices size == 0) ifTrue: [^ nil].
claus
parents: 68
diff changeset
   152
    ^ vertices inject:(vertices at:1) y into:[:minSoFar :p | minSoFar min:(p y)]
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   153
78
claus
parents: 68
diff changeset
   154
    "
claus
parents: 68
diff changeset
   155
     (Polygon vertices:(
claus
parents: 68
diff changeset
   156
	Array
claus
parents: 68
diff changeset
   157
	    with:10@10
claus
parents: 68
diff changeset
   158
	    with:60@10
claus
parents: 68
diff changeset
   159
	    with:35@60)) top  
claus
parents: 68
diff changeset
   160
    "
claus
parents: 68
diff changeset
   161
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   162
!
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   163
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   164
bottom
14
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   165
    "return the bottom boundary of the polygon,
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   166
     that is the maximum y coordinate of all its points"
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   167
78
claus
parents: 68
diff changeset
   168
    (vertices size == 0) ifTrue: [^ nil].
claus
parents: 68
diff changeset
   169
    ^ vertices inject:(vertices at:1) y into:[:maxSoFar :p | maxSoFar max:(p y)]
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   170
78
claus
parents: 68
diff changeset
   171
    "
claus
parents: 68
diff changeset
   172
     (Polygon vertices:(
claus
parents: 68
diff changeset
   173
	Array
claus
parents: 68
diff changeset
   174
	    with:10@10
claus
parents: 68
diff changeset
   175
	    with:60@10
claus
parents: 68
diff changeset
   176
	    with:35@60)) bottom 
claus
parents: 68
diff changeset
   177
    "
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   178
!
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   179
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   180
left
14
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   181
    "return the left boundary of the polygon,
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   182
     that is the minimum x coordinate of all its points"
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   183
78
claus
parents: 68
diff changeset
   184
    (vertices size == 0) ifTrue: [^ nil].
claus
parents: 68
diff changeset
   185
    ^ vertices inject:(vertices at:1) x into:[:minSoFar :p | minSoFar min:(p x)]
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   186
78
claus
parents: 68
diff changeset
   187
    "
claus
parents: 68
diff changeset
   188
     (Polygon vertices:(
claus
parents: 68
diff changeset
   189
	Array
claus
parents: 68
diff changeset
   190
	    with:10@10
claus
parents: 68
diff changeset
   191
	    with:60@10
claus
parents: 68
diff changeset
   192
	    with:35@60)) left  
claus
parents: 68
diff changeset
   193
    "
claus
parents: 68
diff changeset
   194
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   195
!
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   196
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   197
right
14
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   198
    "return the right boundary of the polygon,
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   199
     that is the maximum y coordinate of all its points"
ca0b5fbc8131 *** empty log message ***
claus
parents: 4
diff changeset
   200
78
claus
parents: 68
diff changeset
   201
    (vertices size == 0) ifTrue: [^ nil].
claus
parents: 68
diff changeset
   202
    ^ vertices inject:(vertices at:1) x into:[:maxSoFar :p | maxSoFar max:(p x)]
claus
parents: 68
diff changeset
   203
claus
parents: 68
diff changeset
   204
    "
claus
parents: 68
diff changeset
   205
     (Polygon vertices:(
claus
parents: 68
diff changeset
   206
	Array
claus
parents: 68
diff changeset
   207
	    with:10@10
claus
parents: 68
diff changeset
   208
	    with:60@10
claus
parents: 68
diff changeset
   209
	    with:35@60)) right  
claus
parents: 68
diff changeset
   210
    "
claus
parents: 68
diff changeset
   211
claus
parents: 68
diff changeset
   212
! !
claus
parents: 68
diff changeset
   213
claus
parents: 68
diff changeset
   214
!Polygon methodsFor:'displaying'!
claus
parents: 68
diff changeset
   215
claus
parents: 68
diff changeset
   216
displayStrokedOn:aGC
claus
parents: 68
diff changeset
   217
    aGC displayPolygon:vertices 
claus
parents: 68
diff changeset
   218
claus
parents: 68
diff changeset
   219
    "
claus
parents: 68
diff changeset
   220
     |v|
claus
parents: 68
diff changeset
   221
claus
parents: 68
diff changeset
   222
     v := View new open.
claus
parents: 68
diff changeset
   223
     [v shown] whileFalse:[Processor yield].
claus
parents: 68
diff changeset
   224
claus
parents: 68
diff changeset
   225
     (Polygon vertices:(
claus
parents: 68
diff changeset
   226
	Array
claus
parents: 68
diff changeset
   227
	    with:10@10
claus
parents: 68
diff changeset
   228
	    with:60@10
claus
parents: 68
diff changeset
   229
	    with:35@60)) displayStrokedOn:v
claus
parents: 68
diff changeset
   230
claus
parents: 68
diff changeset
   231
     |v|
claus
parents: 68
diff changeset
   232
claus
parents: 68
diff changeset
   233
     v := View new open.
claus
parents: 68
diff changeset
   234
     [v shown] whileFalse:[Processor yield].
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   235
78
claus
parents: 68
diff changeset
   236
     (Polygon vertices:(
claus
parents: 68
diff changeset
   237
	Array
claus
parents: 68
diff changeset
   238
	    with:10@10
claus
parents: 68
diff changeset
   239
	    with:60@10
claus
parents: 68
diff changeset
   240
	    with:35@60
claus
parents: 68
diff changeset
   241
	    with:10@10)) displayStrokedOn:v
claus
parents: 68
diff changeset
   242
    "
claus
parents: 68
diff changeset
   243
claus
parents: 68
diff changeset
   244
!
claus
parents: 68
diff changeset
   245
claus
parents: 68
diff changeset
   246
displayFilledOn:aGC
claus
parents: 68
diff changeset
   247
    aGC fillPolygon:vertices 
claus
parents: 68
diff changeset
   248
claus
parents: 68
diff changeset
   249
    "
claus
parents: 68
diff changeset
   250
     |v|
claus
parents: 68
diff changeset
   251
claus
parents: 68
diff changeset
   252
     v := View new open.
claus
parents: 68
diff changeset
   253
     [v shown] whileFalse:[Processor yield].
claus
parents: 68
diff changeset
   254
claus
parents: 68
diff changeset
   255
     (Polygon vertices:(
claus
parents: 68
diff changeset
   256
	  Array
claus
parents: 68
diff changeset
   257
	    with:10@10
claus
parents: 68
diff changeset
   258
	    with:60@10
claus
parents: 68
diff changeset
   259
	    with:35@60)) displayFilledOn:v
claus
parents: 68
diff changeset
   260
claus
parents: 68
diff changeset
   261
     |v|
claus
parents: 68
diff changeset
   262
claus
parents: 68
diff changeset
   263
     v := View new open.
claus
parents: 68
diff changeset
   264
     [v shown] whileFalse:[Processor yield].
claus
parents: 68
diff changeset
   265
claus
parents: 68
diff changeset
   266
     (Polygon vertices:(
claus
parents: 68
diff changeset
   267
	Array
claus
parents: 68
diff changeset
   268
	    with:10@10
claus
parents: 68
diff changeset
   269
	    with:60@10
claus
parents: 68
diff changeset
   270
	    with:35@60
claus
parents: 68
diff changeset
   271
	    with:10@10)) displayFilledOn:v
claus
parents: 68
diff changeset
   272
    "
0
1cf8d1747859 Initial revision
claus
parents:
diff changeset
   273
! !