Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

A Rapid Convex Decomposition Technique for Shape Simplification


Affiliations
1 Cairo University, Computer Engineering Dept., Giza, Egypt
2 Information Technology Institute (ITI), Cairo, Egypt
     

   Subscribe/Renew Journal


In this paper we address the problem of decomposing a polyhedral surface into convex patches. We describe a modified convex patch definition and based on that definition we develop a convex decomposition algorithm that decomposes a given surface model into "exact convex" or "approximate convex" patches according to a user defined angle threshold. The resulting patches provide similar benefits as former surface convex decompositions and takes less processing time. The proposed decomposition technique takes few seconds to decompose complex models such as Armadillo model. In order to show the effectiveness of the proposed technique, we use it along with edge collapse technique and develop a shape simplification algorithm. The proposed simplification algorithm decomposes the model first into convex patches, categorizes them into large and small convex patches and then applies a simplification scheme only to the large ones, thus maintaining important geometrical and topological information of original model. The proposed simplification technique is faster than the general decimation approach. The details of the proposed techniques along with experimental results are discussed in this paper.

Keywords

Polyhedral Surface Decomposition, Convex Decomposition, Shape Simplification, Computer Graphics.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 218

PDF Views: 2




  • A Rapid Convex Decomposition Technique for Shape Simplification

Abstract Views: 218  |  PDF Views: 2

Authors

Elsayed E. Hemayed
Cairo University, Computer Engineering Dept., Giza, Egypt
Aladdin M. Abd-ElAal
Information Technology Institute (ITI), Cairo, Egypt

Abstract


In this paper we address the problem of decomposing a polyhedral surface into convex patches. We describe a modified convex patch definition and based on that definition we develop a convex decomposition algorithm that decomposes a given surface model into "exact convex" or "approximate convex" patches according to a user defined angle threshold. The resulting patches provide similar benefits as former surface convex decompositions and takes less processing time. The proposed decomposition technique takes few seconds to decompose complex models such as Armadillo model. In order to show the effectiveness of the proposed technique, we use it along with edge collapse technique and develop a shape simplification algorithm. The proposed simplification algorithm decomposes the model first into convex patches, categorizes them into large and small convex patches and then applies a simplification scheme only to the large ones, thus maintaining important geometrical and topological information of original model. The proposed simplification technique is faster than the general decimation approach. The details of the proposed techniques along with experimental results are discussed in this paper.

Keywords


Polyhedral Surface Decomposition, Convex Decomposition, Shape Simplification, Computer Graphics.