1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
|
WorkerScript.onMessage = function(message) {
var processedEvents = dayEventsMap(message.events)
WorkerScript.sendMessage({'reply': processedEvents})
}
function sortByStartAndSize(eventA, eventB)
{
var sort = sortEventsByStart(eventA, eventB)
if (sort === 0)
sort = sortEventsBySize(eventA, eventB)
return sort
}
function sortEventsByStart(eventA, eventB)
{
if (eventA.startTime < eventB.startTime)
return -1
else if (eventA.startTime > eventB.startTime)
return 1
else
return 0
}
function sortEventsBySize(eventA, eventB)
{
var eventAEndTime = eventA.endTimeInSecs
var eventBEndTime = eventB.endTimeInSecs
if (eventAEndTime > eventBEndTime)
return -1
else if (eventAEndTime < eventBEndTime)
return 1
return 0
}
function yArrayCount(yArray, time)
{
var maxY = yArray.length - 1
for(var i=yArray.length - 1; i >= 0; i--) {
if (!yArray[i] || (yArray[i].endTime <= time))
maxY = i
}
}
/*
* Find item 'y' position on the intersection list
*/
function findOptimalY(intersections)
{
if (intersections.length === 0)
return
var eventWidth = 1.0 / intersections.length
var yArray = new Array(intersections.length)
var maxY = 0
for (var i = 0; i < intersections.length; i++) {
var intersection = intersections[i]
for (var y=0; y < yArray.length; y++) {
if (!yArray[y] || (yArray[y].endTime <= intersection.startTime)) {
if (y > maxY)
maxY = y
intersection.y = y
intersection.intersectionCount = intersections.length
yArray[y] = intersection
break
}
}
}
for (var i = 0; i < intersections.length; i++) {
intersections[i].width = (1.0 / (maxY + 1))
}
}
function dayEventsMap(eventsInfo)
{
eventsInfo.sort(sortByStartAndSize)
var events = eventsInfo.slice()
var lines = []
while (events.length > 0) {
var aux = {"startTime": 0, "ednTime": 0}
var eventA = events[0]
events.splice(0, 1)
var line = [eventA]
aux.starTime = eventA.startTime
aux.endTime = eventA.endTime
var newList = []
for(var i = 0; i < events.length; i++) {
var eventB = events[i]
if ((aux.startTime < eventB.endTime) &&
(eventB.startTime < aux.endTime)) {
if (aux.endTime < eventB.endTime)
aux.endTime = eventB.endTime
line.push(eventB)
} else {
newList.push(eventB)
}
}
findOptimalY(line)
lines.push(line)
events = newList
}
return eventsInfo
}
|