×

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.)