InnerWeb
Skip to main content

Concave building outline: clipping lines

A hall with an outline of several dozen vertices and deep recesses is a classic case in older building materials plants: annexes, process chains, overhanging storage. Standard line clipping to the interior works correctly only for convex outlines. Below are the integrator's notes on verification.

53
vertices of a building outline with deep recesses
Source: implementation card
1 m
margin of the building interior to which lines are clipped
Source: implementation card

Why a concave outline breaks clipping

Child objects of a building live inside the outline reduced by 1 m, the thickness of the wall, and a line with its own shape is clipped to that interior. For a convex outline, that is, one in which the segment between any two points lies inside, the clipping is exact.

For a concave outline the clipping algorithm may select the outside part, skip a recess, or change the shape of the line in a way that is not noticeable at first glance. A building with 53 vertices and deep recesses required a vertex-by-vertex control and a substitute field.

Step 1: count the vertices and identify the recesses

The first step is technical: determine for each building the number of outline vertices and check whether the outline is convex. Buildings with 53 vertices and deep recesses are candidates for manual control. Rectangular buildings with a few corners usually need no extra attention.

The second element is the depth of the recesses. A recess deeper than 2 m, that is twice the wall margin, may cause the line after clipping to change the number of parts or to lose contact with the machine.

  • Number of outline vertices for each building.
  • Convexity test of the outline.
  • Depth of recesses compared with the 1 m margin.
  • List of buildings for manual control.

Example: problematic vertices after clipping in three halls

Example: problematic vertices after clipping in three hallsChart: hall A 3 problematic vertices, hall B 11, hall C 0.02.557.51012.5verticesHall A: 3 vertices3Hall AHall B: 11 vertices11Hall BHall C: 0 vertices0Hall C
Source: Example calculation based on the assumptions of this page: control results assumed for three halls.

Step 2: vertex-by-vertex control

For a concave building we check clipping locally: for each vertex of the line we ask whether it lies inside the interior reduced by 1 m, and for each edge whether it crosses a recess. The result is a list of problematic vertices.

Such control is cheaper than reviewing the whole hall and far more precise. For 53 vertices we are talking about several dozen measurements, which the automated check performs in a fraction of a second, while a person only needs to review the list.

Step 3: substitute field and fit to the machine

If clipping a line fails, the line gets a substitute field: a simpler shape inside the building interior that still contains the machine point. The substitute field does not have to reproduce the real outline of the line, but it must lie within the building and be disjoint from the others.

A line without its own shape gets a disjoint field from the division of the building, not the whole outline. The tolerance for the machine position in the line field is 1.5 m, so the substitute field may not pull the machine further from the edge.

Step 4: gates, red tests and comparison after regeneration

Migration gates check overlapping lines, pins outside the line, Other outside the middle and duplicates. Each has a red test, and after regenerating the structure the comparison is made by content: name, area, level, geometry.

Closing the verification means reviewing the concave hall on the map by a person who knows the plant. Only their confirmation closes the point on the checklist before implementation.

Example calculation

Example of vertex control results

Assumptions
ParameterValue
Halls under control3 halls
Problematic vertices14 vertices in total

Result: 11 of the 14 problematic vertices lie in one hall, so manual control is planned there.

Note: Example calculation; the figures are assumptions, not data from a specific plant.

Checklist

Video

Frequently asked questions

Why does clipping fail for a concave outline?

Because it is exact only for convex outlines. In a building with deep recesses the clipped result may skip part of the interior or change the shape of the line.

What is a substitute field?

A simpler line shape inside the building interior that contains the machine point and is disjoint from other lines.

Does every building need manual checking?

No. It is enough to check concave buildings or those with a large number of vertices, while automatic gates cover the rest.

A hall with a complicated outline?

Send the plan of the hall, and we will indicate the buildings that need vertex-by-vertex control and propose substitute fields.

Let's talk