Algorithms for Minkowski products and implicitly-defined complex sets

DOI10.1023/A:1018910412112MaRDI QIDQ1569745zbMATH OpenOpenAlexFDO

Authors Rida T. Farouki, Hwan Pyo Moon, Bahram Ravani

Publication date 9 July 2000

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1018910412112

zbMATH Keywords

boundary evaluation algorithmsdynamical systemsimplicitly-defined complex setsinterval arithmeticMinkowski geometric algebraMinkowski sums and productsrefraction in geometric opticsshape generationwavefront reflection

Mathematics Subject Classification ID

Minkowski geometries in nonlinear incidence geometry (51B20) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05)

Review text

In another paper (to appear in Geom. Dedicata), the authors study a geometric algebra of point sets in the complex plane, based on the Minkowski sum and product operations. This has applications and connections to shape generation/analysis, description of wavefront reflection and refraction in geometric optics, stability analysis for dynamical systems and extension of interval arithmetic to the complex plane. The main focus of the paper under review is on formulation and analysis for Minkowski products with general set operands and the evaluation of the `implicitly-defined' complex sets. The authors also propose \(inter alia\), the following directions for future investigations. Implicitly-defined sets dependent on more than two given complex sets, sets defined by algebraic operations on complex sets, etc.

Recommendations

• scientific article; zbMATH DE number 2064500
• scientific article; zbMATH DE number 403952
• Computation of Minkowski values of polynomials over complex sets
• scientific article; zbMATH DE number 1263424
• Publication:4863381
• Algorithms for computing multiplier ideals
• scientific article; zbMATH DE number 3847369
• Minkowski geometric algebra of complex sets
• scientific article; zbMATH DE number 1254270
• Algorithms for subelliptic multipliers in \(\mathbb{C}^2\)

Cited in

(16)

• Solution of elementary equations in the Minkowski geometric algebra of complex sets
• Curvatures and tolerances in the Euclidean motion group
• Computation of Minkowski values of polynomials over complex sets
• Robust plotting of generalized lemniscates
• Minkowski products of unit quaternion sets
• Evaluating the boundary and covering degree of planar Minkowski sums and other geometrical convolutions
• Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves
• Computing the Minkowski Value of the Exponential Function over a Complex Disk
• scientific article; zbMATH DE number 2064500 (Why is no real title available?)
• scientific article; zbMATH DE number 1902429 (Why is no real title available?)
• Algebraic-trigonometric Pythagorean-hodograph curves and their use for Hermite interpolation
• Logarithmic curvature and torsion graphs
• Graphical cyclic supercharacters for composite moduli
• Construction and shape analysis of PH quintic Hermite interpolants
• Minkowski geometric algebra of complex sets
• The Cartesian ovals

This page was built for publication: Algorithms for Minkowski products and implicitly-defined complex sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1569745)