Showing 1–7 of 7 results for author: Lávička, M

Symmetries of discrete curves and point clouds via trigonometric interpolation

Authors: Michal Bizzarri, Miroslav Lávička, Jan Vršek

Abstract: We formulate a simple algorithm for computing global exact symmetries of closed discrete curves in plane. The method is based on a suitable trigonometric interpolation of vertices of the given polyline and consequent computation of the symmetry group of the obtained trigonometric curve. The algorithm exploits the fact that the introduced unique assigning of the trigonometric curve to each closed d… ▽ More We formulate a simple algorithm for computing global exact symmetries of closed discrete curves in plane. The method is based on a suitable trigonometric interpolation of vertices of the given polyline and consequent computation of the symmetry group of the obtained trigonometric curve. The algorithm exploits the fact that the introduced unique assigning of the trigonometric curve to each closed discrete curve commutes with isometries. For understandable reasons, an essential part of the paper is devoted to determining rotational and axial symmetries of trigonometric curves. We also show that the formulated approach can be easily applied on nonorganized clouds of points. A functionality of the designed detection method is presented on several examples. △ Less

Submitted 10 August, 2021; originally announced August 2021.

Computing projective equivalences of special algebraic varieties

Authors: Michal Bizzarri, Miroslav Lávička, Jan Vršek

Abstract: This paper is devoted to the investigation of selected situations when the computation of projective (and other) equivalences of algebraic varieties can be efficiently solved with the help of finding projective equivalences of finite sets on the projective line. In particular, we design a unifying approach that finds for two algebraic varieties $X,Y$ from special classes an associated set of autom… ▽ More This paper is devoted to the investigation of selected situations when the computation of projective (and other) equivalences of algebraic varieties can be efficiently solved with the help of finding projective equivalences of finite sets on the projective line. In particular, we design a unifying approach that finds for two algebraic varieties $X,Y$ from special classes an associated set of automorphisms of the projective line (the so called good candidate set) consisting of candidates for the construction of possible mappings $X\rightarrow Y$. The functionality of the designed method is presented on computing projective equivalences of rational curves, on determining projective equivalences of rational ruled surfaces, on the detection of affine transformations between planar curves, and on computing similarities between two implicitly given algebraic surfaces. When possible, symmetries of given shapes are also discussed as special cases. △ Less

Submitted 15 June, 2018; originally announced June 2018.

Symmetries and similarities of planar algebraic curves using harmonic polynomials

Authors: Juan Gerardo Alcázar, Miroslav Lávička, Jan Vršek

Abstract: We present novel, deterministic, efficient algorithms to compute the symmetries of a planar algebraic curve, implicitly defined, and to check whether or not two given implicit planar algebraic curves are similar, i.e. equal up to a similarity transformation. Both algorithms are based on the fact, well-known in Harmonic Analysis, that the Laplacian operator commutes with orthogonal transformations,… ▽ More We present novel, deterministic, efficient algorithms to compute the symmetries of a planar algebraic curve, implicitly defined, and to check whether or not two given implicit planar algebraic curves are similar, i.e. equal up to a similarity transformation. Both algorithms are based on the fact, well-known in Harmonic Analysis, that the Laplacian operator commutes with orthogonal transformations, and on efficient algorithms to find the symmetriessimilarities of a harmonic algebraic curvetwo given harmonic algebraic curves. In fact, we show that in general the problem can be reduced to the harmonic case, except for some special cases, easy to treat. △ Less

Submitted 30 January, 2018; originally announced January 2018.

Hermite interpolation by piecewise polynomial surfaces with polynomial area element

Authors: Michal Bizzarri, Miroslav Lávička, Zbyňek Šír, Jan Vršek

Abstract: This paper is devoted to the construction of polynomial 2-surfaces which possess a polynomial area element. In particular we study these surfaces in the Euclidean space $\mathbb R^3$ (where they are equivalent to the PN surfaces) and in the Minkowski space $\mathbb R^{3,1}$ (where they provide the MOS surfaces). We show generally in real vector spaces of any dimension and any metric that the Gram… ▽ More This paper is devoted to the construction of polynomial 2-surfaces which possess a polynomial area element. In particular we study these surfaces in the Euclidean space $\mathbb R^3$ (where they are equivalent to the PN surfaces) and in the Minkowski space $\mathbb R^{3,1}$ (where they provide the MOS surfaces). We show generally in real vector spaces of any dimension and any metric that the Gram determinant of a parametric set of subspaces is a perfect square if and only if the Gram determinant of its orthogonal complement is a perfect square. Consequently the polynomial surfaces of a given degree with polynomial area element can be constructed from the prescribed normal fields solving a system of linear equations. The degree of the constructed surface depending on the degree and the quality of the prescribed normal field is investigated and discussed. We use the presented approach to interpolate a network of points and associated normals with piecewise polynomial surfaces with polynomial area element and demonstrate our method on a number of examples (constructions of quadrilateral as well as triangular patches △ Less

Submitted 17 September, 2016; originally announced September 2016.

Smooth surface interpolation using patches with rational offsets

Authors: Miroslav Lávička, Zbyněk Šír, Jan Vršek

Abstract: We present a new method for the interpolation of given data points and associated normals with surface parametric patches with rational normal fields. We give some arguments why a dual approach is the most convenient for these surfaces, which are traditionally called Pythagorean normal vector (PN) surfaces. Our construction is based on the isotropic model of the dual space to which the original da… ▽ More We present a new method for the interpolation of given data points and associated normals with surface parametric patches with rational normal fields. We give some arguments why a dual approach is the most convenient for these surfaces, which are traditionally called Pythagorean normal vector (PN) surfaces. Our construction is based on the isotropic model of the dual space to which the original data are pushed. Then the bicubic Coons patches are constructed in the isotropic space and then pulled back to the standard three dimensional space. As a result we obtain the patch construction which is completely local and produces surfaces with the global G1~continuity. △ Less

Submitted 16 September, 2016; v1 submitted 3 February, 2016; originally announced February 2016.

Recognizing implicitly given rational canal surfaces

Authors: Jan Vršek, Miroslav Lávička

Abstract: It is still a challenging task of today to recognize the type of a given algebraic surface which is described only by its implicit representation. In~this paper we will investigate in more detail the case of canal surfaces that are often used in geometric modelling, Computer-Aided Design and technical practice (e.g. as blending surfaces smoothly joining two parts with circular ends). It is known t… ▽ More It is still a challenging task of today to recognize the type of a given algebraic surface which is described only by its implicit representation. In~this paper we will investigate in more detail the case of canal surfaces that are often used in geometric modelling, Computer-Aided Design and technical practice (e.g. as blending surfaces smoothly joining two parts with circular ends). It is known that if the squared medial axis transform is a rational curve then so is also the corresponding surface. However, starting from a polynomial it is not known how to decide if the corresponding algebraic surface is rational canal surface or not. Our goal is to formulate a simple and efficient algorithm whose input is a~polynomial with the coefficients from some subfield of real numbers and the output is the answer whether the surface is a rational canal surface. In the affirmative case we also compute a rational parameterization of the squared medial axis transform which can be then used for finding a rational parameterization of the implicitly given canal surface. △ Less

Submitted 14 October, 2014; originally announced October 2014.

Comments: 10 pages, 1 figure

Determining surfaces of revolution from their implicit equations

Authors: Jan Vršek, Miroslav Lávička

Abstract: Results of number of geometric operations (often used in technical practise, as e.g. the operation of blending) are in many cases surfaces described implicitly. Then it is a challenging task to recognize the type of the obtained surface, find its characteristics and for the rational surfaces compute also their parameterizations. In this contribution we will focus on surfaces of revolution. These o… ▽ More Results of number of geometric operations (often used in technical practise, as e.g. the operation of blending) are in many cases surfaces described implicitly. Then it is a challenging task to recognize the type of the obtained surface, find its characteristics and for the rational surfaces compute also their parameterizations. In this contribution we will focus on surfaces of revolution. These objects, widely used in geometric modelling, are generated by rotating a generatrix around a given axis. If the generatrix is an algebraic curve then so is also the resulting surface, described uniquely by a polynomial which can be found by some well-established implicitation technique. However, starting from a polynomial it is not known how to decide if the corresponding algebraic surface is rotational or not. Motivated by this, our goal is to formulate a simple and efficient algorithm whose input is a polynomial with the coefficients from some subfield of $\mathbb{R}$ and the output is the answer whether the shape is a surface of revolution. In the affirmative case we also find the equations of its axis and generatrix. Furthermore, we investigate the problem of rationality and unirationality of surfaces of revolution and show that this question can be efficiently answered discussing the rationality of a certain associated planar curve. △ Less

Submitted 10 July, 2014; originally announced July 2014.