The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
This paper introduces a ridge detection algorithm from terrain maps represented by homogenous triangular dissections. This paper also introduces a data format of the triangular dissections and a concept of processing system.
This paper proposes an XML representation of octgrid completely. Octgrid is a data structure based on octal grid graphs for heterogeneous rectangular dissections. This model is represented by a list structure called H3-Code. The file format of H3-Code is a plain text file that consists of a plurality of space separated field. Therefore we introduced the XML representation called H14-Code.
In sharing information for the research support at university laboratories, not only the research documents including references, seminar documents, research data, and articles but also the context information including the process of the research activities that have been conducted and the relations between the research documents are important. In this study, both research documents and context information...
Rectangular dissections are commonly used for tabular forms such as spreadsheets, raster data in computer graphics, and so forth and we need processing for cells of data represented by rectangular dissections. In this paper, we deal with data structures and algorithms for rectangular dissections or raster data with heterogeneous parts. In particular, we would like to introduce an algorithm to subdivide...
Databases are mainly used in many systems in order to store data. Databases in large scale systems are difficult to grasp their logical structure, therefore, visualizing databases are quite important. To the present entity relationship diagrams (ER diagrams) have been proposed and used in designing and managing databases. However there are not so many tools which are based on formal mechanisms. In...
Heterogeneous rectangular dissections are frequently used in information processing such as multiple paged books in spread sheet languages and multi-layer image data. In previous studies, a hexadecimal grid graph model was proposed for multilayer rectangular dissections and certain algorithms were provided. In this paper, we propose a 16-ary list structure to implement their algorithms for the hexadecimal...
We deal with data structures and algorithms for bundles of binary images represented by raster data. In this paper, a bundle with images is called a multiple layer image. Our purpose is to introduce algorithms for rotation of objects included in multiple layer binary images. In addition, we will provide both of rotation and translation in a binary image at the same time.
This paper considers a multiple 3D object. In this paper, each 3D object in a multiple 3D object is dealt as a single rectangular solid dissection (a 3D world), and a multiple 3D object are dealt as a multiple rectangular solid dissection. This paper introduces a 40 degree grid graph called "a 5 times octgrid" for a model of a multiple 3D object dealt as a multiple rectangular solid dissection...
To share information more effectively in a laboratory, this study develops a method to collect and visualize research documents as well as research activities efficiently without exception. First, this paper introduces a research information relation graph that reflects research activities that obtain information. Furthermore, this paper makes research activities modeled as productions that help to...
It is important to sharpen features such as ridges for effective displaying of 3D terrain maps. This paper deals with a ridge detection method. In previous works, the steepest ascent method is known as a ridge detection method. In this paper, we will improve the steepest ascent method in triangular dissections.
This paper deals with a data structure that models time-continous 4D objects. We propose a 64-degree grid graphs by dimension hightening of tetraicosa-grids. Algorithm used for resolution reduction is also introduced. Fortheremore, 64-degree grid is compared to 16-ary trees with respect to effectiveness and efficiency.
We deal with a formalization of financial statements which is a type of business documents. In order to formalize financial statements, we have to specify the order and number of items, and specify calculation methods. In this paper, we construct a context-sensitive graph grammar to specify the order of items of financial statement with heterogeneous parts. We also show examples of derivation.
We deal with data structures and algorithms suitable for the displaying of multiple binary raster images. Multiple images are dealt as a multiple layer image. In this paper, we introduce three algorithms for operation of images represented by hexadeci-grid as multiple layer images and show some examples for our introduced alghrithms.
Graphical representations are often used in software design and development because of their expressiveness. So far, various graphical program description languages have been reported. The Unified Modeling Language (UML), developed for modeling in software development was proposed recently, and in 2005 was standardized as the ISO/IEC 19501 standard.Some tools for drawing UML diagrams have been proposed...
In this work, the heterogeneous rectangular dissections that represent multi-resolution images of raster data are considered. Specifically, heterogeneous rectangular dissections are changed to triangular dissections in order to provide more effective feature extraction. We propose a method of generating triangular dissections that maintains “octgrid” properties and have developed a list structure...
We investigated sets of conditions with respect to narrower drawing of tree-structured diagrams on an integral lattice. We found that under certain sets of conditions there are practical procedural algorithms for narrower drawing of tree-structured diagrams, while under other sets of conditions there are none. Based on our findings, we presented efficient algorithms that provide narrower placement...
We deal with the "octgrid" model which is a data structure for raster data such as 2D images, spread sheets and so forth. The "octgrid" model is an octal degree grid graph model and is able to handle various raster data with heterogeneous parts. In this paper, we consider change ratio of the number of cells when regions are shifted in a 2D image represented by raster data with...
We deal with a data structure which is suitable for expression of the binary images. In general, binary images are expressed in raster data or rectangular dissections. In this paper, we describe that it is possible to reduce effectively the number of nodes in raster data represented by “octgrid” which is a type of octal grid graphs to handle heterogeneous rectangular dissections. Precisely, we propose...
We investigate sets of conditions with respect to narrower drawing of tree-structured diagrams on an integral lattice. We found that under certain sets of conditions there are practical procedural algorithms for narrower drawing of tree-structured diagrams, while under other sets of conditions there are none. Based on our findings, we present efficient algorithms that provide narrower placement satisfying...
We deal with ridge detection methods from digital elevation map (DEM) data. As ridge detection methods, the O (N^2) -time steepest ascent method and the O (N) -time discrete Lap lace transform (D.L.T.) method are known, where N is the number of cells. However, the D.L.T. method is too blurry to form ridge lines. In this paper, we introduce a 12 neighbor D.L.T. method which is a modification of the...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.