コード例 #1
0
    private bool validateAndAddSample(Vector2 sample, ref List<Vector2> samples, ref List<Vector2> active, ref SpacialLookup lookup, PlaceSample place) {
        //Debug.Log("Attempting to add sample: " + sample);
        if (validateBounds(sample) && validateDistSamples(ref lookup, sample) && place(sample)) {
            samples.Add(sample);
            active.Add(sample);
            lookup.Insert(sample);

            //Debug.Log("Sample Added!");
            return true;
        }
        return false;
    }
コード例 #2
0
    private bool AddFirstSamples(ref List<Vector2> samples, ref List<Vector2> active, ref SpacialLookup lookup, PlaceSample place) {
        bool found = false;
        for (int i = 0; i < k; i++) {
            float angle = Random.Range(0f, 2f * Mathf.PI);
            float radius = Random.Range(0f, this.radius);
            Vector2 point = new Vector2(radius * Mathf.Cos(angle), radius * Mathf.Sin(angle));

            if (validateAndAddSample(point, ref samples, ref active, ref lookup, place)) {
                found = true;
            }
        }

        return found;
    }
コード例 #3
0
    public int generateSamples(PlaceSample place, List<Vector2> externalSamples = null) {
        List<Vector2> samples = new List<Vector2>();
        List<Vector2> active = new List<Vector2>();
        SpacialLookup lookup = new SpacialLookup(radius, minDist);

        //Debug.Log("Generating samples!");

        // add external samples
        if (externalSamples != null) {
            //Debug.Log("Sampler adding " + externalSamples.Count + " external samples");
            foreach (Vector2 ex in externalSamples) {
                lookup.Insert(ex);
            }
        }
        
        if (!AddFirstSamples(ref samples, ref active, ref lookup, place)) {
            if (!AddFirstSamples(ref samples, ref active, ref lookup, place)) {
                Debug.LogWarning("Unable to add first sample after 2 attempts.");
                return samples.Count;
            }
        }

        
        while (active.Count > 0) {
            // select random index and move to end
            int index = Random.Range(0, active.Count);
            swap(ref active, index, active.Count - 1);
            Vector2 selected = active[active.Count - 1];
            bool found = false;

            for (int i = 0; i < k; i++) {
                Vector2 newSample = selected + RandomVector();

                if (validateAndAddSample(newSample, ref samples, ref active, ref lookup, place)) {
                    found = true;
                }

            }

            if (!found) {
                //Debug.Log("No point found after " + k + " iterations, removing active point: " + selected);
                active.RemoveAt(active.Count - 1);
            }
        }

        return samples.Count;
    }
コード例 #4
0
    /*private bool validateDistSamples(ref List<Vector2> samples, Vector2 newSample) {
        float sqrDist = minDist * minDist;
        for (int i = 0; i < samples.Count; i++) {
            if ((samples[i] - newSample).sqrMagnitude < sqrDist) {
                return false;
            }
        }

        return true;
    }*/

    private bool validateDistSamples(ref SpacialLookup lookup, Vector2 newSample) {
        return !lookup.Collides(newSample, minDist);
    }