Minkowski sums of point sets defined by inequalities

This source preferred by Alexander Pasko

Authors: Pasko, A., Okounev, O. and Savchenko, V.V.

http://eprints.bournemouth.ac.uk/9629/

http://hyperfun.org/Mink.pdf

Journal: Computers and Mathematics with Applications

Volume: 45

Pages: 1479-1487

DOI: 10.1016/S0898-1221(03)00131-7

The existing approaches support Minkowski sums for the boundary, set-theoretic, and ray representations of solids. In this paper, we consider the Minkowski sum operation in the context of geometric modeling using real functions. The problem is to find a real function f3(X) for the Minkowski sum of two objects defined by the inequalities f1(X) ≥ 0 and f2(X) ≥ 0. We represent the Minkowski sum as a composition of other operations: the Cartesian product, resulting in a higher-dimensional object, and a mapping to the original space. The Cartesian product is realized as an intersection in the higher-dimensional space, using an R-function. The mapping projects the resulting object along n coordinate axes, where n is the dimension of the original space. We discuss the properties of the resulting function and the problems of analytic and numeric implementation, especially for the projection operation. Finally, we apply Minkowski sums to implement offsetting and metamorphosis between set-theoretic solids with curvilinear boundaries.

This data was imported from Web of Science (Lite):

Authors: Pasko, A., Okunev, O. and Savchenko, V.

http://eprints.bournemouth.ac.uk/9629/

Journal: COMPUTERS & MATHEMATICS WITH APPLICATIONS

Volume: 45

Issue: 10-11

Pages: 1479-1487

ISSN: 0898-1221

DOI: 10.1016/S0898-1221(03)00131-7

The data on this page was last updated at 04:44 on September 23, 2017.