RLS Studios
ProjectsPatreonCommunityDocsAbout
Join Patreon
BeamNG Modding Docs

Guides

Reference

Server CommandsGE UtilitiesGame Engine MainNavigation GraphScreenshot CaptureServerServer ConnectionSpawnpoint ManagerSimulation TimeVehicle SpawningSuspension Frequency Tester
Editor AI TestsEditor AI VisualizationEditor – Assembly Spline ToolAsset BrowserAsset DeduplicatorAsset Management ToolSFX Previewer (Audio Events List)Audio Ribbon EditorAutoSaveBarriers EditorBiome ToolBuilding EditorBulk RenameCamera BookmarksCamera TransformCamera Path EditorCEF HelperCo-Simulation Signal EditorCrawl Data EditorCreate Object ToolDataBlock EditorDecal EditorDecal Spline EditorDocumentation HelperDrag Race EditorDrift Data EditorDrive Path EditorDynamic Decals Tool (Vehicle Livery Creator)Engine Audio DebugExtensions DebugExtensions EditorFFI Pointer Leak TestFile DialogFlowgraph EditorForest EditorForest ViewEditor Gizmo HelperEditor Ground Model Debug HelperEditor Headless Editor TestEditor Icon OverviewEditor ImGui C DemoEditor InspectorEditor Layout ManagerEditor Level SettingsEditor Level ValidatorEditor LoggerEditor Log HelperEditor MainEditor Main MenuEditor Main ToolbarEditor Main UpdateMap Sensor EditorMaster Spline EditorMaterial EditorMeasures Inspector HeaderMesh Editor (Base)Mesh Road EditorMesh Spline EditorMission EditorMission PlaybookMission Start Position EditorMulti Spawn Manager (Vehicle Groups)Navigation Mesh EditorEditor News MessageObject Tool (Object Select Edit Mode)Object To Spline EditorParticle EditorPerformance Profiler / Camera RecorderPhysics ReloaderPrefab Instance EditorEditor PreferencesRace / Path EditorRally EditorRaycast Test Editor ToolRenderer Components Editor ToolRender Test Editor ToolResource Checker Editor ToolRiver EditorRoad Architect EditorRoad DecorationsRoad Editor (Decal Road)Road Network ExporterRoad River Cache HandlerRoad River GUIRoad Spline EditorRoad Template EditorRoad UtilitiesScene TreeScene ViewScreenshot Creator BootstrapScript AI EditorScript AI ManagerSensor Configuration EditorSensor DebuggerShape EditorShortcut LegendSidewalk Spline EditorSites EditorSlot Traffic EditorSuspension Audio DebugTech Server ManagerTerraform ToolTerrain And Road ImporterTerrain EditorTerrain Materials EditorText EditorTool ManagerTool ShortcutsTraffic DebugTraffic ManagerTraffic Signals EditorUndo History ViewerVehicle Bridge TestVehicle Detail ViewerVehicle Editor MainEditor - VisualizationEditor Viz HelperEditor Water Object HelperEditor Windows Manager
Tool Utilities - Fit PolylineEditor Tool Utilities – GeometryEditor Tool Utilities – GizmoEditor Tool Utilities – Material Selection ManagerEditor Tool Utilities – Mesh Audition ManagerEditor Tool Utilities – Perlin NoiseEditor Tool Utilities – Polygon DrawingEditor Tool Utilities – Ramer-Douglas-PeuckerEditor RenderingEditor Tool Utilities – Ribbon InputEditor Tool Utilities – Riverbed TerraformingEditor Tool Utilities – Road Design StandardsEditor Tool Utilities – Simplex NoiseEditor Tool Utilities – Skeleton (Image Vectorisation)Editor Tool Utilities – Spline InputEditor Tool Utilities – Spline Mask ExportEditor Tool Utilities – StyleEditor Tool Utilities – Terrain PainterEditor Tool Utilities – Util

UI

Resources

BeamNG Game Engine Lua Cheat SheetGE Developer RecipesMCP Server Setup

// RLS.STUDIOS=true

Premium Mods for BeamNG.drive. Career systems, custom vehicles, and immersive gameplay experiences.

Index

HomeProjectsPatreon

Socials

DiscordPatreon (RLS)Patreon (Vehicles)

© 2026 RLS Studios. All rights reserved.

Modding since 2024

API ReferenceGE ExtensionseditortoolUtilities

Tool Utilities - Fit Polyline

Fits a polyline to an unordered set of points by finding the optimal traversal order that maximises path smoothness and minimises distance.

Fits a polyline to an unordered set of points by finding the optimal traversal order that maximises path smoothness and minimises distance.


Public API

FunctionSignatureDescription
M.fitPoly(components) → orderedComponentsOrders unordered components into a smooth polyline

Code Example

local fitPoly = require('editor/toolUtilities/fitPoly')

-- Order unordered components (each has .obj with :getPosition())
local ordered = fitPoly.fitPoly(components)

-- Algorithm:
-- 1. Extract positions from component objects
-- 2. Try every point as starting point (brute force)
-- 3. For each start, greedily build path using scoring:
--    - Base score: 1/(distSq + 0.1) - closer is better
--    - Direction bonus: multiply by (1+dot) if dot > 0.5
--    - Sharp turn penalty: multiply by 0.1 if dot < -0.5
--    - Moderate penalty: multiply by (0.5 + dot*0.5) otherwise
-- 4. Maximum neighbor distance: 50m
-- 5. Evaluate path quality:
--    - Smoothness score (70% weight): rewards direction consistency
--    - Distance score (30% weight): penalizes total distance
--    - Direction reversals (dot < 0): heavy -2.0 penalty
--    - Sharp turns (dot < 0.5): penalty proportional to (1-dot)
--    - Smooth continuation (dot >= 0.5): reward = dot value
-- 6. Select path with highest combined score
-- 7. Append any unvisited points at end

-- Input: array of {obj = SceneObject} with :getPosition()
-- Output: same array reordered for smooth polyline traversal
-- Returns input unchanged if fewer than 2 components

-- Use case: ordering spline control points that were
-- placed without explicit ordering (e.g., from selection)

See Also

  • Editor Tool Utilities – Geometry - Related reference
  • Editor Tool Utilities – Gizmo - Related reference
  • Editor Tool Utilities – Material Selection Manager - Related reference
  • World Editor Guide - Guide

Terraform - Core Engine

Core terraforming engine that modifies terrain heightmaps based on source geometry (roads, splines) using SDF-based falloff, optional noise, and blur smoothing.

Editor Tool Utilities – Geometry

Comprehensive geometry utility library for spline-editing tools. Provides Catmull-Rom interpolation, Frenet frame computation, mouse-hit detection, vector math, polygon operations, and spline manipula

On this page

Public APICode ExampleSee Also