Curves play a fundamental role across computer graphics, physical simulation, and mathematical visualization, yet most tools for curve design do nothing to prevent crossings or self-intersections. This article develops efficient algorithms for (self-)repulsion of plane and space curves that are well-suited to problems in computational design. Our starting point is the so-called tangent-point energy , which provides an infinite barrier to self-intersection. In contrast to local collision detection strategies used in, e.g., physical simulation, this energy considers interactions between all pairs of points, and is hence useful for global shape optimization: local minima tend to be aesthetically pleasing, physically valid, and nicely distributed in space. A reformulation of gradient descent based on a Sobolev-Slobodeckij inner product enables us to make rapid progress toward local minima—independent of curve resolution. We also develop a hierarchical multigrid scheme that significantly reduces the per-step cost of optimization. The energy is easily integrated with a variety of constraints and penalties (e.g., inextensibility, or obstacle avoidance), which we use for applications including curve packing, knot untangling, graph embedding, non-crossing spline interpolation, flow visualization, and robotic path planning.
We establish long-time existence for a projected Sobolev gradient flow of generalized integral Menger curvature in the Hilbert case and provide C 1 , 1 C^{1,1} -bounds in time for the solution that only depend on the initial curve. The self-avoidance property of integral Menger curvature guarantees that the knot class of the initial curve is preserved under the flow, and the projection ensures that each curve along the flow is parametrized with the same speed as the initial configuration. Finally, we describe how to simulate this flow numerically with substantially higher efficiency than in the corresponding numerical L 2 L^{2} gradient descent or other optimization methods.
We discuss a discretization of the Euler–Bernoulli bending energy and of Euler elasticae under clamped boundary conditions by polygonal lines. We show Hausdorff convergence of the set of almost minimizers of the discrete bending energy to the set of smooth Euler elasticae under mesh refinement in (i) the $W^{1,\infty }$-topology for piecewise-linear interpolation; and in (ii) the $W^{2,p}$-topology, $p \in [2,\infty [$, using a suitable smoothing operator to create $W^{2,p}$-curves from polygons.
Building on and extending tools from variational analysis, we prove Kuratowski convergence of sets of simplicial area minimizers to minimizers of the smooth Douglas-Plateau problem under simplicial refinement. This convergence is with respect to a topology that is stronger than uniform convergence of both positions and surface normals.
Aiming to optimize the shape of closed embedded curves within prescribed isotopy classes, we use a gradient-based approach to approximate stationary points of the Möbius energy. The gradients are computed with respect to Sobolev inner products similar to the $$W^{3/2,2}$$ W 3 / 2 , 2 -inner product. This leads to optimization methods that are significantly more efficient and robust than standard techniques based on $$L^2$$ L 2 -gradients.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.