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    *      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  
18  /*
19   * This is not the original file distributed by the Apache Software Foundation
20   * It has been modified by the Hipparchus project
21   */
22  package org.hipparchus.geometry.partitioning;
23  
24  import org.hipparchus.geometry.Space;
25  
26  /** Visitor computing the boundary size.
27   * @param <S> Type of the space.
28   */
29  class BoundarySizeVisitor<S extends Space> implements BSPTreeVisitor<S> {
30  
31      /** Size of the boundary. */
32      private double boundarySize;
33  
34      /** Simple constructor.
35       */
36      BoundarySizeVisitor() {
37          boundarySize = 0;
38      }
39  
40      /** {@inheritDoc}*/
41      @Override
42      public Order visitOrder(final BSPTree<S> node) {
43          return Order.MINUS_SUB_PLUS;
44      }
45  
46      /** {@inheritDoc}*/
47      @Override
48      public void visitInternalNode(final BSPTree<S> node) {
49          @SuppressWarnings("unchecked")
50          final BoundaryAttribute<S> attribute =
51              (BoundaryAttribute<S>) node.getAttribute();
52          if (attribute.getPlusOutside() != null) {
53              boundarySize += attribute.getPlusOutside().getSize();
54          }
55          if (attribute.getPlusInside() != null) {
56              boundarySize += attribute.getPlusInside().getSize();
57          }
58      }
59  
60      /** {@inheritDoc}*/
61      @Override
62      public void visitLeafNode(final BSPTree<S> node) {
63      }
64  
65      /** Get the size of the boundary.
66       * @return size of the boundary
67       */
68      public double getSize() {
69          return boundarySize;
70      }
71  
72  }