View Javadoc

    1   /*
    2    * Licensed to the Apache Software Foundation (ASF) under one or more
    3    * contributor license agreements.  See the NOTICE file distributed with
    4    * this work for additional information regarding copyright ownership.
    5    * The ASF licenses this file to You under the Apache License, Version 2.0
    6    * (the "License"); you may not use this file except in compliance with
    7    * the License.  You may obtain a copy of the License at
    8    *
    9    *      http://www.apache.org/licenses/LICENSE-2.0
    10   *
    11   * Unless required by applicable law or agreed to in writing, software
    12   * distributed under the License is distributed on an "AS IS" BASIS,
    13   * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
    14   * See the License for the specific language governing permissions and
    15   * limitations under the License.
    16   */
    17  package org.apache.commons.geometry.enclosing;
    18
    19  import java.util.List;
    20
    21  import org.apache.commons.geometry.core.Point;
    22
    23  /** Interface for generating balls based on support points.
    24   * <p>
    25   * This generator is used in the {@link WelzlEncloser Emo Welzl} algorithm
    26   * and its derivatives.
    27   * </p>
    28   * @param <P> Point type.
    29   * @see EnclosingBall
    30   */
    31  public interface SupportBallGenerator<P extends Point<P>> {
    32
    33      /** Create a ball whose boundary lies on prescribed support points.
    34       * @param support support points (may be empty)
    35       * @return ball whose boundary lies on the prescribed support points
    36       */
    37      EnclosingBall<P> ballOnSupport(List<P> support);
    38
    39  }