CurveFitter.st
author Claus Gittinger <cg@exept.de>
Sat, 02 May 2020 21:40:13 +0200
changeset 5476 7355a4b11cb6
parent 2316 9b476aac2bfd
permissions -rw-r--r--
#FEATURE by cg class: Socket class added: #newTCPclientToHost:port:domain:domainOrder:withTimeout: changed: #newTCPclientToHost:port:domain:withTimeout:
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
2316
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     1
"{ Package: 'stx:libbasic2' }"
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     2
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     3
Geometric subclass:#CurveFitter
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     4
	instanceVariableNames:'points'
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     5
	classVariableNames:''
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     6
	poolDictionaries:''
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     7
	category:'Graphics-Geometry-Objects'
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     8
!
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
     9
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    10
!CurveFitter class methodsFor:'documentation'!
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    11
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    12
documentation
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    13
"
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    14
    I represent a conic section determined by three points p1, p2 and p3. 
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    15
    I interpolate p1 and p3 and am tangent to line p1, p2 at p1 and line p3, p2 at p3.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    16
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    17
    [see also:]
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    18
        Polygon LineSegment Circle EllipticalArc 
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    19
        Rectangle Curve Arrow Spline ArrowedSpline
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    20
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    21
    [author:]
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    22
        ?
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    23
        adapted to ST/X by Claus Gittinger
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    24
"
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    25
!
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    26
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    27
examples
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    28
"
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    29
                                                                        [exBegin]
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    30
    |v s|
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    31
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    32
    v := (View extent:100@100) openAndWait.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    33
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    34
    v displayLineFrom:(0@20) to:(100@20).
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    35
    v displayLineFrom:(0@80) to:(100@80).
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    36
    v displayLineFrom:(0@60) to:(100@60).
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    37
    v displayLineFrom:(20@0) to:(20@100).
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    38
    v displayLineFrom:(80@0) to:(80@100).
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    39
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    40
    s := CurveFitter new points:
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    41
                (Array with:(20@20)
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    42
                       with:(80@60)
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    43
                       with:(20@80)).
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    44
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    45
'
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    46
    v paint:Color blue.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    47
    s displayFilledOn:v.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    48
'.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    49
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    50
    v paint:Color red.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    51
    s displayStrokedOn:v.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    52
                                                                        [exEnd]
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    53
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    54
"
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    55
! !
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    56
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    57
!CurveFitter methodsFor:'accessing'!
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    58
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    59
points
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    60
    "the collection of points which are used to approximate the curve"
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    61
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    62
    ^ points 
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    63
!
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    64
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    65
points:aCollectionOfPoints
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    66
    "set the collection of points which are used to approximate the curve"
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    67
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    68
    points := aCollectionOfPoints.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    69
! !
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    70
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    71
!CurveFitter methodsFor:'displaying'!
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    72
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    73
displayStrokedOn:aDisplayMedium 
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    74
    | pa pb k s p1 p2 p3 |
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    75
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    76
    points size < 3 ifTrue: [ self error: 'Curve must have three points' ].
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    77
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    78
    p1 := points at:1.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    79
    p2 := points at:2.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    80
    p3 := points at:3.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    81
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    82
    s := Polygon new.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    83
    s add: p1.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    84
    pa := p2 - p1.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    85
    pb := p3 - p2.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    86
    k := 5 max: pa x abs + pa y abs + pb x abs + pb y abs // 20.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    87
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    88
    "k is a guess as to how many line segments to use to approximate the curve."
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    89
    1 to: k do:[:i | 
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    90
        s add: pa * i // k + p1 * (k - i) + (pb * (i - 1) // k + p2 * (i - 1)) // (k - 1)
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    91
    ].
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    92
    s add: p3.
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    93
    s displayOn:aDisplayMedium
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    94
! !
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    95
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    96
!CurveFitter class methodsFor:'documentation'!
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    97
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    98
version_CVS
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
    99
    ^ '$Header: /cvs/stx/stx/libbasic2/CurveFitter.st,v 1.1 2009-10-26 21:14:55 cg Exp $'
9b476aac2bfd initial checkin
Claus Gittinger <cg@exept.de>
parents:
diff changeset
   100
! !