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