###
**Klug, Tobias and Alexa, Marc** (2004):

*Bounding Volumes for Linearly Interpolated Shapes.*

In: Computer Graphics International, [Conference or Workshop Item]

## Abstract

"Bounding volumes are crucial for culling in interactive graphics applications. For dynamic shapes, computing a bounding volume for each frame could be very expensive. We analyze the situation for a particular class of dynamic geometry, namely, shapes resulting from the linear interpolation of several base shapes. The space of weights for the linear combination can be decomposed into cells so that in each cell a particular vertex is maximal (resp. minimal) in a given direction. This cell decomposition of the weight space allows deriving bounding volumes from the weight vectors rather than the generated geometry. We present algorithms to generate the cell decomposition, to map from weights to cells, and to efficiently compute the necessary data structures. This approach to computing bounding volumes for dynamic shapes proves to be beneficial if the geometry representation is large compared to the number of base shapes."

Item Type: | Conference or Workshop Item |
---|---|

Erschienen: | 2004 |

Creators: | Klug, Tobias and Alexa, Marc |

Title: | Bounding Volumes for Linearly Interpolated Shapes |

Language: | German |

Abstract: | "Bounding volumes are crucial for culling in interactive graphics applications. For dynamic shapes, computing a bounding volume for each frame could be very expensive. We analyze the situation for a particular class of dynamic geometry, namely, shapes resulting from the linear interpolation of several base shapes. The space of weights for the linear combination can be decomposed into cells so that in each cell a particular vertex is maximal (resp. minimal) in a given direction. This cell decomposition of the weight space allows deriving bounding volumes from the weight vectors rather than the generated geometry. We present algorithms to generate the cell decomposition, to map from weights to cells, and to efficiently compute the necessary data structures. This approach to computing bounding volumes for dynamic shapes proves to be beneficial if the geometry representation is large compared to the number of base shapes." |

Title of Book: | Computer Graphics International |

Divisions: | 20 Department of Computer Science > Telecooperation 20 Department of Computer Science |

Date Deposited: | 31 Dec 2016 12:59 |

Identification Number: | KlugA04 |

Export: |

#### Optionen (nur für Redakteure)

View Item |