Research Article

Fitting a Closed Curve to Unordered Planar Points

Volume: 11 September 12, 2026
EN TR

Fitting a Closed Curve to Unordered Planar Points

Abstract

Fitting smooth closed curves to unordered planar point clouds arises in various applications, including shape reconstruction, image processing, geometric modelling, and computational geometry. We propose a numerical framework for this problem under an approximate star-shaped assumption. The method combines a deterministic centre-selection strategy with a trigonometric least-squares approximation of the radial function. By minimising a radial ambiguity functional, an interior centre is identified to enable a well-defined polar representation without point ordering or neighbourhood reconstruction. A truncated Fourier series is then fitted to obtain a smooth periodic parametric curve. In contrast to approaches that require point ordering, neighbourhood reconstruction, or nonlinear optimisation, the proposed framework reduces the two-dimensional fitting problem to a one-dimensional least-squares approximation in the radial coordinate, resulting in a smooth analytic representation obtained through a linear and computationally efficient procedure. Accuracy is evaluated using normalised RMSE and maximum point-to-curve deviation. Experiments on a 250-point unstructured dataset and on invariant curves arising from dynamical systems demonstrate accurate approximation with moderate Fourier order. The method is effective for planar point clouds that admit an approximate star-shaped structure.

Keywords

References

  1. [1] Pavlidis, T., “Curve fitting with conic splines”, IEEE Transactions on Pattern Analysis and Machine Intelligence 5 (1983) : 597–606.
  2. [2] Plass, M., Stone, M., “Curve-fitting with piecewise parametric cubics”, Computer Graphics (Proceedings of SIGGRAPH) 17 (1983) : 229–239.
  3. [3] Pratt, V., “Direct least-squares fitting of algebraic surfaces”, Computer Graphics (Proceedings of SIGGRAPH) 21 (1987) : 145–152.
  4. [4] Wang, W., Pottmann, H., Liu, Y., “Fitting B-spline curves to point clouds by curvature-based squared distance minimization”, ACM Transactions on Graphics 25 (2006) : 214–238.
  5. [5] Pérez-Arribas, F., Castañeda-Sabadell, I., “Automatic modelling of airfoil data points”, Aerospace Science and Technology 55 (2016) : 449–457.
  6. [6] Zieniuk, E., Kapturczak, M., “Modeling the shape of boundary using NURBS curves directly in modified boundary integral equations for Laplace’s equation”, Computational and Applied Mathematics 37 (2018) : 4835–4855.
  7. [7] Ebrahimi, A.R., Barid Loghmani, Gh., Sarfraz, M., “Capturing outlines of planar generic images by simultaneous curve fitting and sub-division”, Journal of AI and Data Mining 8 (2020) : 105–118.
  8. [8] Jahanshahloo, A., Ebrahimi, A., “Reconstruction of the initial curve from a two-dimensional shape for the B-spline curve fitting”, The European Physical Journal Plus 137 (2022) : 411.

Details

Primary Language

English

Subjects

Numerical Analysis, Numerical and Computational Mathematics (Other)

Journal Section

Research Article

Publication Date

September 12, 2026

Submission Date

November 20, 2025

Acceptance Date

April 8, 2026

Published in Issue

Year 2026 Volume: 11

APA
Kapcak, S. (2026). Fitting a Closed Curve to Unordered Planar Points. Journal of Engineering Technology and Applied Sciences, 11, 65-90. https://doi.org/10.30931/jetas.1817031
AMA
1.Kapcak S. Fitting a Closed Curve to Unordered Planar Points. JETAS. 2026;11:65-90. doi:10.30931/jetas.1817031
Chicago
Kapcak, Sinan. 2026. “Fitting a Closed Curve to Unordered Planar Points”. Journal of Engineering Technology and Applied Sciences 11 (September): 65-90. https://doi.org/10.30931/jetas.1817031.
EndNote
Kapcak S (September 1, 2026) Fitting a Closed Curve to Unordered Planar Points. Journal of Engineering Technology and Applied Sciences 11 65–90.
IEEE
[1]S. Kapcak, “Fitting a Closed Curve to Unordered Planar Points”, JETAS, vol. 11, pp. 65–90, Sept. 2026, doi: 10.30931/jetas.1817031.
ISNAD
Kapcak, Sinan. “Fitting a Closed Curve to Unordered Planar Points”. Journal of Engineering Technology and Applied Sciences 11 (September 1, 2026): 65-90. https://doi.org/10.30931/jetas.1817031.
JAMA
1.Kapcak S. Fitting a Closed Curve to Unordered Planar Points. JETAS. 2026;11:65–90.
MLA
Kapcak, Sinan. “Fitting a Closed Curve to Unordered Planar Points”. Journal of Engineering Technology and Applied Sciences, vol. 11, Sept. 2026, pp. 65-90, doi:10.30931/jetas.1817031.
Vancouver
1.Sinan Kapcak. Fitting a Closed Curve to Unordered Planar Points. JETAS. 2026 Sep. 1;11:65-90. doi:10.30931/jetas.1817031