Planar grouping for fast affine transformation and clipping. (English) Zbl 1104.68797
Summary: We introduce planar grouping, a technique where planar relationship information is gathered for a set of rigid points. This information is used to accelerate affine transformations and clipping. The planar grouping technique is an optimization problem, implemented in a best-first greedy search. We present two error metrics, one simple and fast, one based on the quadric error metric (QEM) to achieve higher quality planar grouping. We also apply the quadric error metric to linear grouping.
MSC:
68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
68T20 | Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) |