首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Boundary evaluation algorithms for Minkowski combinations of complex sets using topological analysis of implicit curves
Authors:Email author" target="_blank">Rida?T?FaroukiEmail author  Chang?Yong?Han  Joel?Hass
Institution:(1) Department of Mechanical and Aeronautical Engineering, University of California, Davis, CA 95616, USA;(2) Department of Mathematics, University of California, Davis, CA 95616, USA
Abstract:Minkowski geometric algebra is concerned with sets in the complex plane that are generated by algebraic combinations of complex values varying independently over given sets in ℂ. This algebra provides an extension of real interval arithmetic to sets of complex numbers, and has applications in computer graphics and image analysis, geometrical optics, and dynamical stability analysis. Algorithms to compute the boundaries of Minkowski sets usually invoke redundant segmentations of the operand-set boundaries, guided by a “matching” criterion. This generates a superset of the true Minkowski set boundary, which must be extracted by the laborious process of identifying and culling interior edges, and properly organizing the remaining edges. We propose a new approach, whereby the matching condition is regarded as an implicit curve in the space ℝn whose coordinates are boundary parameters for the n given sets. Analysis of the topological configuration of this curve facilitates the identification of sets of segments on the operand boundaries that generate boundary segments of the Minkowski set, and rejection of certain sets that satisfy the matching criterion but yield only interior edges. Geometrical relations between the operand set boundaries and the implicit curve in ℝn are derived, and the use of the method in the context of Minkowski sums, products, planar swept volumes, and Horner terms is described.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号