Adaptive Approximate Implicitization of Planar Parametric Curves via Weak Gradient Constraints

02/23/2023
by   Minghao Guo, et al.
0

Converting a parametric curve into the implicit form, which is called implicitization, has always been a popular but challenging problem in geometric modeling and related applications. However, the existing methods mostly suffer from the problems of maintaining geometric features and choosing a reasonable implicit degree. The present paper has two contributions. We first introduce a new regularization constraint(called the weak gradient constraint) for both polynomial and non-polynomial curves, which efficiently possesses shape preserving. We then propose two adaptive algorithms of approximate implicitization for polynomial and non-polynomial curves respectively, which find the “optimal” implicit degree based on the behavior of the weak gradient constraint. More precisely, the idea is gradually increasing the implicit degree, until there is no obvious improvement in the weak gradient loss of the outputs. Experimental results have shown the effectiveness and high quality of our proposed methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/10/2023

A generalization of tangent-based implicit curves

An approach to defining quadratic implicit curves is to prescribe two ta...
research
03/14/2020

On optimal polynomial geometric interpolation of circular arcs according to the Hausdorff distance

The problem of the optimal approximation of circular arcs by parametric ...
research
12/02/2020

On Planar Polynomial Geometric Interpolation

In the paper, the planar polynomial geometric interpolation of data poin...
research
08/10/2010

L-systems in Geometric Modeling

We show that parametric context-sensitive L-systems with affine geometry...
research
01/19/2022

Adaptive Bézier Degree Reduction and Splitting for Computationally Efficient Motion Planning

As a parametric polynomial curve family, Bézier curves are widely used i...
research
07/04/2019

A note on the optimal degree of the weak gradient of the stabilizer free weak Galerkin finite element method

Recently, a new stabilizer free weak Galerkin method (SFWG) is proposed,...
research
01/21/2020

Lasso for hierarchical polynomial models

In a polynomial regression model, the divisibility conditions implicit i...

Please sign up or login with your details

Forgot password? Click here to reset