Inc. See the permissions statement below. This article derives from a position statement prepared for the Workshop on Strategic Directions in Computing Research .
Additional problems arise in other application domains.
Although current technology is often sufficient for constructing the geometric models, many tasks in the development cycle must still be performed manually. In particular, products usually have specified maintenance or usage requirements. There are many challenging geometric problems that must be solved before virtual prototypes can become a reality. Other tasks for which algorithmic solutions would be beneficial include verifying maintenance or assembly requirements and designing specialized tools . In the following, we first describe some of these tasks and then mention some computational geometry problems that would arise in their solution.