Hardware Assist For Constrained Circle Constructions Ii: Cluster Merging Problems
Hardware Assist For Constrained Circle Constructions Ii: Cluster Merging Problems |
Abstract
In geometric constraint solving, constructing circles with indeterminate radius is an important subproblem. Such constructions are both sequential, meaning that we seek a circle tangent to three known geometric entities, as well as simultaneous, when several sets of entities, among them variable-radius circles, must be determined together. In Part I of our investigation, we considered sequential constructions in which a single circle had to be constructed from required tangencies to known geometric entities. In Part II, we develop hardware-assisted techniques to solve the simultaneous construction problems of variable-radius circles. We utilize the graphics hardware to determine the solutions. For Part I, this could be accomplished relying fundamentally on constructing distance maps. Here, we need to construct and sample surfaces from configuration space.
Downloads
Citation
Ching-Shoei Chiang, C Hoffmann, and Paul Rosen. Hardware Assist For Constrained Circle Constructions Ii: Cluster Merging Problems. Computer-Aided Design and Applications, 2010.
Bibtex
@article{chiang2010hardware2, title = {Hardware Assist for Constrained Circle Constructions II: Cluster Merging Problems}, author = {Chiang, Ching-Shoei and Hoffmann, C and Rosen, Paul}, journal = {Computer-Aided Design and Applications}, volume = {7}, pages = {33--44}, year = {2010}, keywords = {geometric constraint solving, variable-radius circles, cyclographic maps, PH curves, equation solving, hardware acceleration, GPU}, abstract = {In geometric constraint solving, constructing circles with indeterminate radius is an important subproblem. Such constructions are both sequential, meaning that we seek a circle tangent to three known geometric entities, as well as simultaneous, when several sets of entities, among them variable-radius circles, must be determined together. In Part I of our investigation, we considered sequential constructions in which a single circle had to be constructed from required tangencies to known geometric entities. In Part II, we develop hardware-assisted techniques to solve the simultaneous construction problems of variable-radius circles. We utilize the graphics hardware to determine the solutions. For Part I, this could be accomplished relying fundamentally on constructing distance maps. Here, we need to construct and sample surfaces from configuration space.} }