VoronoiDiagrammer
Generates a Voronoi diagram or Thiessen polygon. A Voronoi diagram is a set of polygons that represent proximity information about a set of input points. Each polygon in the diagram defines the area of space that is closest to a particular input point.
Note: If a Voronoi diagram is to be made from points with elevations, and you want to add additional breakline and tolerance options, consider using the SurfaceModeller transformer.
Input Ports
The extent of the Voronoi diagram is guaranteed to cover the bounding box of all the input Point features. At least three points must be input.
Features input to the optional MinimumVoronoiExtent port will expand the extent of the resulting diagram to include their bounding box. This provides a way of extending the bounds of the diagram well past the extent of the input points.
Parameters
Transformer
This parameter allows groups to be formed by attribute values. Zero or more attributes may be specified.
Input features with the same attribute values are placed into the same group. The transformer then operates independently on each group of input features.
If this parameter is left blank, the transformer will treat the entire set of input features as one group.
Process At End (Blocking): This is the default behavior. Processing will only occur in this transformer once all input is present.
Process When Group Changes (Advanced): This transformer will process input groups in order. Changes of the value of the Group By parameter on the input stream will trigger processing on the currently accumulating group. This may improve overall speed (particularly with multiple, equally-sized groups), but could cause undesired behavior if input groups are not truly ordered.
There are two typical reasons for using Process When Group Changes (Advanced) . The first is incoming data that is intended to be processed in groups (and is already so ordered). In this case, the structure dictates Group By usage - not performance considerations.
The second possible reason is potential performance gains.
Performance gains are most likely when the data is already sorted (or read using a SQL ORDER BY statement) since less work is required of FME. If the data needs ordering, it can be sorted in the workspace (though the added processing overhead may negate any gains).
Sorting becomes more difficult according to the number of data streams. Multiple streams of data could be almost impossible to sort into the correct order, since all features matching a Group By value need to arrive before any features (of any feature type or dataset) belonging to the next group. In this case, using Group By with Process At End (Blocking) may be the equivalent and simpler approach.
Note: Multiple feature types and features from multiple datasets will not generally naturally occur in the correct order.
As with many scenarios, testing different approaches in your workspace with your data is the only definitive way to identify performance gains.
Parameters
If this parameter is set to Yes, which is the default, attributes from input points will be preserved on the output polygons.
If specified, this value limits the radius of the output polygons. This provides a way of generating a region of influence around each point.
Attribute Accumulation
If Drop Incoming Attributes is chosen, the output feature will not preserve any input attributes. If Merge Incoming Attributes is chosen, the output feature will merge all input attributes. If Use Attributes From One Feature is chosen, the output feature will get attributes from only one input feature.
If checked, specify a name for a list attribute that is generated from incoming features.
Example
FME Licensing Level
FME Professional edition and above
Editing Transformer Parameters
Using a set of menu options, transformer parameters can be assigned by referencing other elements in the workspace. More advanced functions, such as an advanced editor and an arithmetic editor, are also available in some transformers. To access a menu of these options, click beside the applicable parameter. For more information, see Transformer Parameter Menu Options.
Transformer Categories
Technical History
Associated FME function or factory: SurfaceModelFactory
Search FME Community
Search for samples and information about this transformer on the FME Community.
Tags Keywords: MBR "minimum bounding rectangle" VoronoiDiagram