cs.CVApr 2, 2022

Deep Algebraic Fitting for Multiple Circle Primitives Extraction from Raw Point Clouds

Authors: Zeyong Wei, Honghua Chen, Hao Tang, Qian Xie, Mingqiang Wei, Jun Wang

Organizations: Nanjing University of Aeronautics and Astronautics · University of Oxford

Abstract

The shape of circle is one of fundamental geometric primitives of man-made engineering objects. Thus, extraction of circles from scanned point clouds is a quite important task in 3D geometry data processing. However, existing circle extraction methods either are sensitive to the quality of raw point clouds when classifying circle-boundary points, or require well-designed fitting functions when regressing circle parameters. To relieve the challenges, we propose an end-to-end Point Cloud Circle Algebraic Fitting Network (Circle-Net) based on a synergy of deep circle-boundary point feature learning and weighted algebraic fitting. First, we design a circle-boundary learning module, which considers local and global neighboring contexts of each point, to detect all potential circle-boundary points. Second, we develop a deep feature based circle parameter learning module for weighted algebraic fitting, without designing any weight metric, to avoid the influence of outliers during fitting. Unlike most of the cutting-edge circle extraction wisdoms, the proposed classification-and-fitting modules are originally co-trained with a comprehensive loss to enhance the quality of extracted circles.Comparisons on the established dataset and real-scanned point clouds exhibit clear improvements of Circle-Net over SOTAs in terms of both noise-robustness and extraction accuracy. We will release our code, model, and data for both training and evaluation on GitHub upon publication.

Figures & tables

Explore similar work

CardsList
  1. Random Walk on Point Clouds for Feature Detection

    Apr 22, 2026Yuhe Zhang, Zhikun Tu, Zhi Li +3Point Cloud Understanding

  2. One Shot Learning for Edge Detection on Point Clouds

    Apr 24, 2026Zhikun Tu, Yuhe Zhang, Yiou Jia +2Point Cloud LearningFew-Shot Learning

  3. Point-Selection Fine-Tuning Framework for Robust Point Cloud Classification

    Jul 22, 2026Da Li, Chang Ma, Dongfu YinPoint Cloud Corruption RobustnessPoint Cloud Classification