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.