The demo focuses on implementing a 2d Minkowski difference algorithm with feature extraction. The program is a prototype for both helping understand the Minkowski algorithm and a springboard for larger projects.
The demo only runs on a single thread with 2 shapes (i.e., 2 boxes) which can be dragged around with the mouse. As one box is dragged around with the cursor the contact feature data is drawn on the screen (send back from the compute shader).
The WGSL compute shader is quiet complex and helps demonstrate the power and flexiblity for implementing complex algorithms on the GPU.
Complete Code
Visitor:
Copyright (c) 2002-2025 xbdev.net - All rights reserved.
Designated articles, tutorials and software are the property of their respective owners.