A Study on dynamic resolution control for multi resolution geometric modeling

针对处理多类型对象形式数据的几何建模问题，研究了一种动态控制数据分布的技术，并取得了以下成果。该技术在计算机图形学研究中变得非常重要。为了在线从大量的点数据中构造出与其分辨率分布相对应的网格数据，我们开发了一种特定分辨率水平的点发现技术。为此，我们开发了一种以曲面近似精度为标准，利用对基本三角形进行细分的多分辨率分解方法生成多分辨率网格的技术。我们还设计了一种基于三角形层次结构构建金字塔数据树的算法，并搜索适合该数据结构的顶点和三角形。此外，我们通过将其安装在计算机上并研究其行为来验证算法的有效性。我们还开发了一种控制空间网格分辨率的方法，假设一个对象作为一个简单的物质存在。在这里，我们可以利用保存在数据树中的空间局部性来保证不同分辨率的网格必须存在的问题的分辨率变化的连续性。我们开发了一种动态分辨率控制技术，用于对应由决定网格分辨率分布的事件运动引起的网格组成变化。根据本研究中获取真实数据的测距仪的构建和评估结果，我们使用独立购买的测距仪进行了实验。我们还为制造高效测距仪进行了初步研究。

We performed a research for developing a technique to control a data distribution dynamically for the geometric modeling problem which processes a lot of types of object formdata andobtained following results. The technique becomes important in CG (Computer Graphics) research.To construct a mesh data which corresponds to its resolution distribution from a huge number of point data on-line, we developed a technique for discovering points in a specific resolution level. For this aim, we developed a technique of generating a multi resolution mesh using an approximation accuracy of a curved surface as the standard utilizing the multi resolution decomposing method which subdivides basic triangles. We also designed an algorithm that constructs pyramid data tree based on the hierarchy of triangles and that searches vertexes and triangles which suit to the data structure.Moreover, we verified validity of the algorithm by mounting it on a computer and investigating its behavior. We also developed a method of controlling the spatial mesh resolution assuming that an object exists as a simple substance. Here, we could guarantee the continuity of the resolution change for the problem that meshes with different resolution have to exist using spatial locality saved in the data tree.We developed a dynamic resolution control technique for corresponding to changes of composition of a mesh which will be caused by movements of events that determines the resolution distribution of the mesh.From the result of the construction and evaluation of a range finder for acquiring the real data used by this research, we conducted experiments using a range finder purchased independently. We also performed a preliminary research for building a highly efficient range finder.