View Javadoc
1   /*
2    * Licensed to the Hipparchus project 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 Hipparchus project 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    *      https://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.hipparchus.geometry;
18  
19  import org.hipparchus.exception.LocalizedCoreFormats;
20  import org.hipparchus.exception.MathIllegalArgumentException;
21  
22  import java.util.List;
23  
24  /** Utilities for geometry.
25   * @since 4.0
26   */
27  public class Geometry {
28  
29      /**
30       * Private constructor for a utility class.
31       */
32      private Geometry() {
33          // nothing to do
34      }
35  
36      /**
37       * Compute the barycenter of n points.
38       * @param <S> Type of the space.
39       * @param <P> Type of the points in space.
40       * @param points points generating the barycenter
41       * @return barycenter of the points
42       */
43      public static <S extends Space, P extends Point<S, P>> P barycenter(final List<P> points) {
44  
45          // safety check
46          if (points.isEmpty()) {
47              throw new MathIllegalArgumentException(LocalizedCoreFormats.NUMBER_OF_ELEMENTS_SHOULD_BE_POSITIVE, 0);
48          }
49  
50          // compute barycenter by moving from point to point
51          P current = points.get(0);
52          for (int i = 1; i < points.size(); i++) {
53              current = points.get(i).moveTowards(current, ((double) i) / (i + 1));
54          }
55  
56          return current;
57  
58      }
59  
60  }