Out-of-core simplification with appearance preservation for computer game applications
Drastic growth in computer simulations complexity and 3D scanning technology has boosted the size of geometry data sets. Before this, conventional (in-core) simplification techniques are sufficient in data reduction to accelerate graphics rendering. However, powerful graphics workstation also unable...
| Main Authors: | , , , |
|---|---|
| Format: | Monograph |
| Language: | English |
| Published: |
Faculty of Computer Science and Information System
2006
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/4407/1/75166.pdf |
| _version_ | 1825909550803320832 |
|---|---|
| author | Bade, Abdullah Daman, Daut Sunar, Mohd. Shahrizal Tan , Kim Heok |
| author_facet | Bade, Abdullah Daman, Daut Sunar, Mohd. Shahrizal Tan , Kim Heok |
| author_sort | Bade, Abdullah |
| collection | ePrints |
| description | Drastic growth in computer simulations complexity and 3D scanning technology has boosted the size of geometry data sets. Before this, conventional (in-core) simplification techniques are sufficient in data reduction to accelerate graphics rendering. However, powerful graphics workstation also unable to load or even generates the smooth rendering of these extremely large data. In this thesis, out-ofcore simplification algorithm is introduced to overcome the limitation of conventional technique. Meanwhile, preservation on surface attributes such as normals, colors and textures, which essential to bring out the beauty of 3D object, are also discussed. The first process is to convert the input data into a memory efficient format. Next, datasets are organized in an octree structure and later partitioned meshes are kept in secondary memory (hard disk). Subsequently, submeshes are simplified using a new variation of vertex clustering technique. In order to maintain the surface attributes, a proposed vertex clustering technique that collapses all triangles in every leaf node using the generalized quadric error metrics is introduced. Unlike any other vertex clustering methods, the knowledge of neighbourhood between nodes is unnecessary and the node simplification is performed independently. This simplification is executed recursively until a desired levels of detail is achieved. During run-time, the visible mesh is rendered based on the distance criterion by extracting the required data from the previously generated octree structure. The evaluated experiments show that the simplification is greatly controlled by octree subdivision level and end node size. The finer the octree, thus the finer mesh will be generated. Overall, the proposed algorithm is capable in simplifying large datasets with pleasant quality and relatively fast. The system is run efficiently on low cost personal computer with small memory footprint. |
| first_indexed | 2024-03-05T18:03:51Z |
| format | Monograph |
| id | utm.eprints-4407 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T18:03:51Z |
| publishDate | 2006 |
| publisher | Faculty of Computer Science and Information System |
| record_format | dspace |
| spelling | utm.eprints-44072017-09-07T04:07:26Z http://eprints.utm.my/4407/ Out-of-core simplification with appearance preservation for computer game applications Bade, Abdullah Daman, Daut Sunar, Mohd. Shahrizal Tan , Kim Heok ZA4050 Electronic information resources Drastic growth in computer simulations complexity and 3D scanning technology has boosted the size of geometry data sets. Before this, conventional (in-core) simplification techniques are sufficient in data reduction to accelerate graphics rendering. However, powerful graphics workstation also unable to load or even generates the smooth rendering of these extremely large data. In this thesis, out-ofcore simplification algorithm is introduced to overcome the limitation of conventional technique. Meanwhile, preservation on surface attributes such as normals, colors and textures, which essential to bring out the beauty of 3D object, are also discussed. The first process is to convert the input data into a memory efficient format. Next, datasets are organized in an octree structure and later partitioned meshes are kept in secondary memory (hard disk). Subsequently, submeshes are simplified using a new variation of vertex clustering technique. In order to maintain the surface attributes, a proposed vertex clustering technique that collapses all triangles in every leaf node using the generalized quadric error metrics is introduced. Unlike any other vertex clustering methods, the knowledge of neighbourhood between nodes is unnecessary and the node simplification is performed independently. This simplification is executed recursively until a desired levels of detail is achieved. During run-time, the visible mesh is rendered based on the distance criterion by extracting the required data from the previously generated octree structure. The evaluated experiments show that the simplification is greatly controlled by octree subdivision level and end node size. The finer the octree, thus the finer mesh will be generated. Overall, the proposed algorithm is capable in simplifying large datasets with pleasant quality and relatively fast. The system is run efficiently on low cost personal computer with small memory footprint. Faculty of Computer Science and Information System 2006 Monograph NonPeerReviewed application/pdf en http://eprints.utm.my/4407/1/75166.pdf Bade, Abdullah and Daman, Daut and Sunar, Mohd. Shahrizal and Tan , Kim Heok (2006) Out-of-core simplification with appearance preservation for computer game applications. Project Report. Faculty of Computer Science and Information System, Skudai Johor. (Unpublished) |
| spellingShingle | ZA4050 Electronic information resources Bade, Abdullah Daman, Daut Sunar, Mohd. Shahrizal Tan , Kim Heok Out-of-core simplification with appearance preservation for computer game applications |
| title | Out-of-core simplification with appearance preservation for computer game applications
|
| title_full | Out-of-core simplification with appearance preservation for computer game applications
|
| title_fullStr | Out-of-core simplification with appearance preservation for computer game applications
|
| title_full_unstemmed | Out-of-core simplification with appearance preservation for computer game applications
|
| title_short | Out-of-core simplification with appearance preservation for computer game applications
|
| title_sort | out of core simplification with appearance preservation for computer game applications |
| topic | ZA4050 Electronic information resources |
| url | http://eprints.utm.my/4407/1/75166.pdf |
| work_keys_str_mv | AT badeabdullah outofcoresimplificationwithappearancepreservationforcomputergameapplications AT damandaut outofcoresimplificationwithappearancepreservationforcomputergameapplications AT sunarmohdshahrizal outofcoresimplificationwithappearancepreservationforcomputergameapplications AT tankimheok outofcoresimplificationwithappearancepreservationforcomputergameapplications |