Library/metadata/2f/2fa2cf7de51b0d34d9dce3747b72e49d

í#|2019.2.3f1þÿÿÿÿÿ’3$øÌuñì˜²e+ Í=^7€ÿÿÿÿ€¦€²€Ð€¦€¦€¦€#¦€+H€3ÿÿÿÿ€1€1€ÿÿÿÿ@Þ€€	Q€j€
H€<ÿÿÿÿ€1€1€ÿÿÿÿ@Þ€€
Q€j€Õ€Iÿÿÿÿ€1€1€ÿÿÿÿÀÞ€€H€j€ÿÿÿÿ€1€1€ÿÿÿÿ@Þ€€Q€j€™€PAssetMetaDataguiddata[0]data[1]data[2]data[3]pathNameoriginalNamelabelsassetStoreRefÿÿfš†!ë5˜9Ý4QÁóBí7€ÿÿÿÿ€¦€²€
E€Þ€#€.€,€5a€Þ€#€.€,€†€r€Þ€#	€.€,
€H€«€ÿÿÿÿ€1€1€ÿÿÿÿ@Þ€€
Q€j€ñ€JÿÿÿÿÀ1€1€ÿÿÿÿ€Þ€€€j€ÿÿÿÿ€\›€ÿÿÿÿ€H€rÿÿÿÿ€1€1€ÿÿÿÿ@Þ€€Q€j€H€wÿÿÿÿ€1€1€ÿÿÿÿ@Þ€€Q€j€H€€ÿÿÿÿ€1€1€ÿÿÿÿ@Þ€€Q€j€y€
€ Þ€#!€.€,"€€…ÿÿÿÿ#@1€1€ÿÿÿÿ$Þ€€%.€j€&Õ€“ÿÿÿÿ'€1€1€ÿÿÿÿ(ÀÞ€€)€j€ÿÿÿÿ*€H€›€ÿÿÿÿ+€1€1€ÿÿÿÿ,@Þ€€-Q€j€.y€
€/Þ€#0€.€,1€ €§2@¾€¶3@Þ€#4€.€,5€H€»ÿÿÿÿ6€1€1€ÿÿÿÿ7@Þ€€8Q€j€9H€Æÿÿÿÿ:€1€1€ÿÿÿÿ;@Þ€€<Q€j€=H€Øÿÿÿÿ>€1€1€ÿÿÿÿ?@Þ€€@Q€j€AMonoImporterPPtr<EditorExtension>m_FileIDm_PathIDPPtr<PrefabInstance>m_ExternalObjectsSourceAssetIdentifiertypeassemblynamem_UsedFileIDsm_DefaultReferencesexecutionOrdericonm_UserDatam_AssetBundleNamem_AssetBundleVariantsÿÿ£Gñ×Ü�Z56 :!@iÁJ*�€7€ÿÿÿÿ€¦€²€E€Þ€€.€€(a€Þ€€.€€†€r€Þ€	€.€
€H€«€ÿÿÿÿ€1€1€ÿÿÿÿ@Þ€€
Q€j€H€ê€ÿÿÿÿ€1€1€ÿÿÿÿ@Þ€€Q€j€ñ€=ÿÿÿÿ€1€1€ÿÿÿÿ€Þ€€€j€ÿÿÿÿ€H€›€ÿÿÿÿ€1€1€ÿÿÿÿ@Þ€€Q€j€y€
€Þ€€.€€y€QÞ€€.€ €Þ€X!H€iÿÿÿÿ"€1€1€ÿÿÿÿ#@Þ€€$Q€j€%H€uÿÿÿÿ&€1€1€ÿÿÿÿ'@Þ€€(Q€j€)PPtr<EditorExtension>m_FileIDm_PathIDPPtr<PrefabInstance>m_DefaultReferencesm_Iconm_ExecutionOrderm_ClassNamem_Namespacehh\ày¯È¤ò*ü×^±ÐC�Í>G·'NÙ@Packages/com.unity.timeline/Editor/Utilities/SpacePartitioner.csày¯SpacePartitioner"using System;
using System.Collections.Generic;
using UnityEngine;
using UnityEngine.Timeline;

namespace UnityEditor.Timeline
{
    interface IBounds
    {
        Rect boundingRect { get; }
    }

    class SpacePartitioner
    {
        internal class CachedList<T>
        {
            public static readonly List<T> Instance = new List<T>(1000);
        }

        struct Entry : IInterval
        {
            public object item { get; set; }
            public long intervalStart { get; set; }
            public long intervalEnd { get; set; }
            public Rect bounds { get; set; }

            private const float kPrecision = 100.0f;
            private const float kMaxFloat = (float)long.MaxValue;
            private const float kMinFloat = (float)long.MinValue;

            static public Int64 FromFloat(float f)
            {
                if (Single.IsPositiveInfinity(f))
                    return long.MaxValue;
                if (Single.IsNegativeInfinity(f))
                    return long.MinValue;

                f = Mathf.Clamp(f, kMinFloat, kMaxFloat);              // prevent overflow of floats
                f = Mathf.Clamp(f * kPrecision, kMinFloat, kMaxFloat); // clamp to 'long' range
                return (long)(f);
            }
        }

        const EventType k_GuiEventLock = EventType.Repaint;

        IntervalTree<Entry> m_Tree = new IntervalTree<Entry>();
        List<Entry> m_CacheList = new List<Entry>();

        public void Clear()
        {
            m_Tree.Clear();
        }

        public void AddBounds(IBounds bounds)
        {
            AddBounds(bounds, bounds.boundingRect);
        }

        public void AddBounds(object item, Rect rect)
        {
            if (item == null)
                throw new ArgumentNullException("item");

            m_Tree.Add(new Entry()
            {
                intervalStart = Entry.FromFloat(rect.yMin),
                intervalEnd = Entry.FromFloat(rect.yMax),
                bounds = rect,
                item = item
            }
            );
        }

        /// <summary>
        /// Get items of type T at a given position
        /// </summary>
        /// <param name="position"></param>
        /// <param name="inClipSpace"></param>
        /// <typeparam name="T"></typeparam>
        /// <remarks>
        /// Uses a (1,1) sized box
        /// Use .ToList() or .ToArray() when not enumerating the result immediately
        /// </remarks>
        /// <returns></returns>
        public IEnumerable<T> GetItemsAtPosition<T>(Vector2 position)
        {
            return GetItemsInArea<T>(new Rect(position.x, position.y, 1, 1));
        }

        /// <summary>
        ///
        /// </summary>
        /// <param name="area"></param>
        /// <param name="inClipSpace"></param>
        /// <typeparam name="T"></typeparam>
        /// <returns></returns>
        public IEnumerable<T> GetItemsInArea<T>(Rect area)
        {
            m_CacheList.Clear();
            m_Tree.IntersectsWithRange(long.MinValue, long.MaxValue, m_CacheList);

            var list = CachedList<T>.Instance;
            list.Clear();
            foreach (var i in m_CacheList)
            {
                if (i.item is T && i.bounds.Overlaps(area))
                    list.Add((T)i.item);
            }
            return list;
        }

        public void DebugDraw()
        {
            var kFillColor = new Color(1.0f, 1.0f, 1.0f, 0.1f);
            var kOutlineColor = Color.yellow;

            m_CacheList.Clear();
            m_Tree.IntersectsWithRange(long.MinValue, long.MaxValue, m_CacheList);
            HandleUtility.ApplyWireMaterial();

            foreach (var item in m_CacheList)
            {
                Handles.DrawSolidRectangleWithOutline(item.bounds, kFillColor, kOutlineColor);
            }