Generating Implicit Functions Model from Triangles Mesh Model by Using Genetic Algorithm
碩士 === 國立中山大學 === 資訊工程學系研究所 === 94 === The implicit function model is nowadays generally applied to a lot of fields that need 3D, such as computer game, cartoon or for specially effect film. So far, most hardware are still to support the polygon-mesh model but not implicit function model, so polygon...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/41012003934592445764 |
id |
ndltd-TW-094NSYS5392002 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-094NSYS53920022016-05-27T04:18:56Z http://ndltd.ncl.edu.tw/handle/41012003934592445764 Generating Implicit Functions Model from Triangles Mesh Model by Using Genetic Algorithm 利用基因演算法對三角型模型產生隱函數模型 Ya-yun Chen 陳雅筠 碩士 國立中山大學 資訊工程學系研究所 94 The implicit function model is nowadays generally applied to a lot of fields that need 3D, such as computer game, cartoon or for specially effect film. So far, most hardware are still to support the polygon-mesh model but not implicit function model, so polygon-mesh model is still the mainstream of computer graphics. However, translation between the two representation models becomes a new research topic. This paper presents a new method to translate the triangles mesh model into the implicit functions model. The main concept is to use the binary space-partitioning tree to divide the points and patches in the triangle mesh model to create a hierarchical structure. For each leaf node in this hierarchical structure, we would generate a corresponding implicit function. These implicit functions are generated by the genetic algorithm. And the internal nodes in this hierarchical structure are blended by the blending operators. The blending operators make the surface become smooth and continual. The method we proposed reduces the data in a large amount because we only save the coefficients of the implicit surface. And the genetic algorithm can avoid the high computing complexity. none 李宗南 2005 學位論文 ; thesis 39 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中山大學 === 資訊工程學系研究所 === 94 === The implicit function model is nowadays generally applied to a lot of fields that need 3D, such as computer game, cartoon or for specially effect film. So far, most hardware are still to support the polygon-mesh model but not implicit function model, so polygon-mesh model is still the mainstream of computer graphics. However, translation between the two representation models becomes a new research topic.
This paper presents a new method to translate the triangles mesh model into the implicit functions model. The main concept is to use the binary space-partitioning tree to divide the points and patches in the triangle mesh model to create a hierarchical structure. For each leaf node in this hierarchical structure, we would generate a corresponding implicit function. These implicit functions are generated by the genetic algorithm. And the internal nodes in this hierarchical structure are blended by the blending operators. The blending operators make the surface become smooth and continual. The method we proposed reduces the data in a large amount because we only save the coefficients of the implicit surface. And the genetic algorithm can avoid the high computing complexity.
|
author2 |
none |
author_facet |
none Ya-yun Chen 陳雅筠 |
author |
Ya-yun Chen 陳雅筠 |
spellingShingle |
Ya-yun Chen 陳雅筠 Generating Implicit Functions Model from Triangles Mesh Model by Using Genetic Algorithm |
author_sort |
Ya-yun Chen |
title |
Generating Implicit Functions Model from Triangles Mesh Model by Using Genetic Algorithm |
title_short |
Generating Implicit Functions Model from Triangles Mesh Model by Using Genetic Algorithm |
title_full |
Generating Implicit Functions Model from Triangles Mesh Model by Using Genetic Algorithm |
title_fullStr |
Generating Implicit Functions Model from Triangles Mesh Model by Using Genetic Algorithm |
title_full_unstemmed |
Generating Implicit Functions Model from Triangles Mesh Model by Using Genetic Algorithm |
title_sort |
generating implicit functions model from triangles mesh model by using genetic algorithm |
publishDate |
2005 |
url |
http://ndltd.ncl.edu.tw/handle/41012003934592445764 |
work_keys_str_mv |
AT yayunchen generatingimplicitfunctionsmodelfromtrianglesmeshmodelbyusinggeneticalgorithm AT chényǎyún generatingimplicitfunctionsmodelfromtrianglesmeshmodelbyusinggeneticalgorithm AT yayunchen lìyòngjīyīnyǎnsuànfǎduìsānjiǎoxíngmóxíngchǎnshēngyǐnhánshùmóxíng AT chényǎyún lìyòngjīyīnyǎnsuànfǎduìsānjiǎoxíngmóxíngchǎnshēngyǐnhánshùmóxíng |
_version_ |
1718283733883158528 |