Med tanke på två fasta ämnen A och B med bitvis slät gräns diskuterar vi beräkningen av gränsen för Minkowski summan A + B. Denna gräns yta är en del av kuvertet när B flyttas av översättningar som definieras av vektorer en A, eller vice versa. Vi presenterar en effektiv algoritm som arbetar för täta punktmoln eller för triangulära maskor. Dessutom upptäcks och löses de globala självskärvorna av gränsen. Dessutom pekar vi på några relationer mellan Minkowski summor och kinematics, och beräkna lokala quadratic approximations av kuvertet.
Peternell m.fl. I REF föreslogs en metod för att beräkna summan av två fasta ämnen i Minkowski med hjälp av punkter som var tätt tagna från fasta ämnen och beräkna lokala kvadratiska approximationer av dessa punkter.
Minkowski sum boundary surfaces of 3D-objects
{'venue': 'Vienna Univ', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}