Repository navigation
CARLA lane seeding
The indexed chord can give a bounded SPIRAL search an initial parameter guess. It does not certify the nearest point or exclude any curve interval. The canonical wide evaluator checks the guess. The existing global bounds and accuracy checks still cover the actual curve.
The seed calculation widens each stored Float32 coordinate before subtraction. It projects the query onto the three-dimensional chord and clamps the ratio. It maps that ratio to the closed road-parameter interval in either direction. A collapsed chord or unsupported arithmetic uses the original midpoint. The map still rejects nonfinite public queries before searching.
Finite Float32 coordinates have magnitude below 2^128. Coordinate gaps have magnitude below 2^129. A nonzero gap has magnitude at least 2^-149. Thus a nonzero chord's Float64 squared length cannot underflow or overflow. The three-term dot products also fit Float64. A final parameter-arithmetic check retains the midpoint if interpolation overflows.
The seed is a heuristic. A curved or nonconvex lane can have a different minimum. No straight-line or rounded-monotonicity assumption removes its possible minima. Every actual center evaluation retains the existing work debit. Spatial tolerances, error bounds, depth and work limits remain unchanged. An unresolved search still raises its explicit error.
Changing a starting guess can change an approximate returned parameter. Strict point improvement remains the within-search replacement rule. It does not promise the first parameter on a rounded plateau. Proved cross-segment distance ties still favor the existing segment index.
The projected guess is restricted to one active SPIRAL record and one constant positive width record. The existing full-center box must prove that every station has the same strict plan-width classification. The predicate normalizes before squaring and uses outward arithmetic. Unknown bounds, boundary crossings and nonpositive or varying widths keep the original midpoint. This gate does not change classification itself.
ARC keeps the original starting guess and endpoint-proof eligibility. No station is discarded because an ideal derivative or chord is monotone. The scalar evaluator, candidate ordering and certifying search are unchanged. A changed witness can affect work, so established successes and explicit failure controls remain validation gates. No work-counter reset is allowed.
Exact distance ties can retain different stations across solver versions. The segment tie rule and strict lane-width test do not change. A different search path can use a different amount of bounded work. Known supported queries and explicit limit failures remain required controls. No search retries with reset counters or larger limits.
Tutorials
How-to
Reference
- Scene graph
- Rotations
- Cameras
- Geometry
- Geometry addons
- Lofts and clipping groups
- Sculptor
- Procedural generators
- Meshes and assets
- Lines
- Points and sprites
- Helpers
- Scene objects
- Animated objects
- Raycasting
- Curves and paths
- Animation
- Skinning
- Materials
- Node materials
- TSL functions
- Lights
- Lighting addons
- Fog
- Textures
- Renderer
- Renderer hooks and material flags
- Rasterization
- GPU backend
- Render target
- Post-processing
- GPU computation
- Compute nodes
- Progressive light map
- Gaussian splats
- Voxel global illumination
- SVG renderer
- Image files
- Image decode queue
- Model files
- More model files
- Exporters
- Scene JSON
- Windowing and controls
- Math
- Norm consumers
- Math addons
- Units
- Coverage tool
- Commands
- Examples
- Benchmarks
- Extensions
- Shared physics
- Physics query snapshots
- Continuous collision
- Tick force restoration
- Water
- Animals
- Buildings
- CARLA
- Femur
- Tibia
- Fibula
- Patella
- Knee
- Muscles
- Vessels
- Lymph
- Nerves
- Integument
- Leg
- Foot
- Pelvis
- Torso
- Arm
- Hand
- Head
- Genome
- Game humanoid
- Humanoid fidelity
- Audio-aligned game faces
- Converted assets
- Mesh quality
- Segment inertia
Explanation
- Software rasterizer
- Scene graph as an array
- Linear color
- Normals are not colors
- Perspective correction
- Fixed-point coverage
- Per-fragment shading
- Mipmaps
- Sorted transparency
- Types and checks
- Render hooks as a trait
- Shared CPU and GPU code
- Bands and threads
- PNG structure
- Extensions beside the port
- CUDA teardown hang
- Mojo compiler hang