jvmTest.plot.common.geometry.DouglasPeuckerSimplificationTest.kt Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of plot-common-portable Show documentation

The Let-Plot Kotlin API depends on this artifact.

There is a newer version: 3.2.0

/*
 * Copyright (c) 2019. JetBrains s.r.o.
 * Use of this source code is governed by the MIT license that can be found in the LICENSE file.
 */

package jetbrains.datalore.plot.common.geometry

import org.assertj.core.api.Assertions.assertThat
import kotlin.test.Test

class DouglasPeuckerSimplificationTest {

    @Test
    fun simplificationByCountShouldNotBreakRing() {

        val indices = PolylineSimplifier.douglasPeucker(TestUtil.SIMPLE_DATA).setCountLimit(4).indices

        assertThat(indices).has(
            TestUtil.ValidRingCondition(
                TestUtil.SIMPLE_DATA
            )
        )
    }

    @Test
    fun simplificationByAreaShouldNotBreakRing() {

        val indices = PolylineSimplifier.douglasPeucker(TestUtil.MEDIUM_DATA).setWeightLimit(0.001).indices

        assertThat(indices).has(
            TestUtil.ValidRingCondition(
                TestUtil.MEDIUM_DATA
            )
        )
    }

    @Test
    fun tooManyPoints() {

        val indices = PolylineSimplifier.douglasPeucker(TestUtil.COMPLEX_DATA).setCountLimit(13).indices
        assertThat(indices)
                .has(TestUtil.ValidRingCondition(TestUtil.COMPLEX_DATA))
                .containsExactly(0, 10, 25, 34, 44, 50, 58, 69, 82, 95, 106, 113, 122)
    }
}