curvearound

Curvearound is a term used in robotics, computer graphics, and computational geometry to describe a method for generating smooth trajectories or paths that navigate around obstacles or constraints. The concept combines the idea of following a curve with deliberate navigation around impediments, producing trajectories that respect curvature limits and safety margins.

In practice, curvearound involves constructing a parametric curve—such as a cubic spline or Bezier curve—whose control points are chosen to connect start and end positions while respecting obstacle boundaries. Techniques include tangent-to-boundary fitting, offset curves, and constrained optimization to maintain a maximum curvature or minimum turning radius. Curvearound may also integrate with traditional path-planning methods by using an initial route from A or RRT and then smoothing it with curvearound to improve smoothness and feasibility.

Applications include autonomous driving, drone or robot navigation, animated characters in video games, and virtual reality simulations where smooth motion is essential. Variants emphasize different constraints, such as strict curvature bounds, collision penalties, or dynamic obstacles.

Advantages of curvearound include smooth, aesthetically pleasing motions, predictable acceleration profiles, and the ability to incorporate geometric constraints directly. Limitations can include computational overhead in crowded environments, sensitivity to obstacle representation, and potential suboptimal path quality if obstacle shapes are complex or dynamic.

Related concepts include spline-based path smoothing, curvature-constrained planning, obstacle avoidance, and traditional route-planning algorithms like A, Dijkstra, and sampling-based planners such as PRM and RRT. The term curvearound is used more as a descriptive label than as a single standardized algorithm, and implementations vary across domains.