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

Editor Tool Utilities – Ramer-Douglas-Peucker

Optimised iterative (stack-based) implementation of the Ramer-Douglas-Peucker algorithm for polyline simplification. Operates in-place on arrays of vec3 positions and parallel attribute arrays.

Optimised iterative (stack-based) implementation of the Ramer-Douglas-Peucker algorithm for polyline simplification. Operates in-place on arrays of vec3 positions and parallel attribute arrays.


Public API

FunctionSignatureDescription
M.rdpIndices(nodes, startIdx, endIdx, tol, retList) → tableCore RDP: returns array of kept indices using line-segment distance
M.simplifyNodes(nodes, tol) → newCountSimplifies nodes array in-place
M.simplifyNodesWidths(nodes, widths, tol) → newCountSimplifies nodes + widths in-place
M.simplifyNodesWidthsNormals(nodes, widths, normals, tol) → newCountSimplifies nodes + widths + normals in-place
M.simplifyNodesVels(nodes, velocities, tol) → newCountSimplifies nodes + velocities in-place
M.simplifyNodesWidthsVelVelLimits(nodes, widths, velocities, velLimits, tol) → newCountSimplifies nodes + widths + velocities + velocity limits in-place

Code Examples

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

-- Simplify a polyline with default tolerance (6.0 meters)
local nodes = { vec3(0,0,0), vec3(1,0.01,0), vec3(2,0,0), vec3(3,0,0), vec3(10,5,0) }
local newCount = rdp.simplifyNodes(nodes)
-- nodes is now compacted in-place; excess entries set to nil
log('I', 'rdp', 'Reduced to ' .. newCount .. ' nodes')

-- Simplify nodes and their corresponding widths with custom tolerance
local widths = { 10, 10, 10, 10, 12 }
local count = rdp.simplifyNodesWidths(nodes, widths, 2.0)

-- Full simplification with all parallel arrays
local vels = { 13.5, 13.5, 15, 15, 20 }
local limits = { 30, 30, 30, 30, 30 }
local normals = { vec3(0,0,1), vec3(0,0,1), vec3(0,0,1), vec3(0,0,1), vec3(0,0,1) }
count = rdp.simplifyNodesWidthsVelVelLimits(nodes, widths, vels, limits, 4.0)

-- Get raw indices without in-place modification
local kept = rdp.rdpIndices(originalNodes, 1, #originalNodes, 3.0)
for _, idx in ipairs(kept) do
  -- idx references the original array positions to keep
end

See Also

  • Tool Utilities - Fit Polyline - Related reference
  • Editor Tool Utilities – Geometry - Related reference
  • Editor Tool Utilities – Gizmo - Related reference
  • World Editor Guide - Guide

Editor Tool Utilities – Polygon Drawing

Manages interactive user-drawn polygons on the map. Supports adding nodes by clicking, inserting nodes on edges, dragging nodes, deleting nodes, and rendering the polygon with terrain-conforming edges

Editor Rendering

- `M.drawArc`

On this page

Public APICode ExamplesSee Also