Victor Milenkovic

Victor Milenkovic

Auto-generated profile, based on publicly available information

Victor Milenkovic

Department of Computer Science, University of Miami, Coral Gables, Florida 33124-4245, USA

Research Focus & Metrics

Academic Career Length

37Years (1990-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 August 2010 in International Journal of Computational Geometry & Applications
Verified
Journal Article
Open access
VMVictor Milenkovic
Victor Milenkovic
ESElisha Sacks
Elisha Sacks
We present two approximate Minkowski sum algorithms for planar regions bounded by line and circle segments. Both algorithms form a convolution curve, construct its arrangement, and use winding numbers to identify sum cells. The first uses the kinetic convolution and the second uses our monotonic convolution. The asymptotic running times of the exact algorithms are increased by km log m with m the number of segments in the convolution and k the number of segment triples that are in cyclic vertical order due to approximate segment intersection. The approximate Minkowski sum is close to the exact sum of perturbation regions that are close to the input regions. We validate both algorithms on part packing tasks with industrial part shapes. The accuracy is near the floating point accuracy even after multiple iterated sums. The programs are 2% slower than direct floating point implementations of the exact algorithms. The monotonic algorithm is 42% faster than the kinetic algorithm.


1 September 2019 in International Journal of Computational Geometry & Applications
Verified
Journal Article
Closed access
PDF file
VMVictor Milenkovic
Victor Milenkovic
ESElisha Sacks
Elisha Sacks
NBNabeel Butt
Nabeel Butt