ve explicit 
connectivity information (such as particle methods) or for which geometric
locality is important (such as contact detection).  
They are also widely used in adaptive finite
element methods because, in general, they execute very quickly and yield
moderately good partition quality.

<p>
The geometric methods are the easiest non-trivial partitioners to incorporate
into applications, as they require only four callbacks:  two returning
<a href="ug_query_lb.html#General Functions">object information<