A Rectangular Area Filling Display System Architecture

A display system architecture which has rectangular area filling as its primitive operation is presented. It is shown that lines can be drawn significantly faster while rendition of filled boxes shows an O(n^2) speed improvement. Furthermore filled polygons can be rendered with an O(n) speed improvement. Implementation of this rectangular area filling architecture is discussed and refined. A custom VLSI integrated circuit is currently being designed to implement this rectangular area filling architecture and at the same time reduce the display memory system video refresh bandwidth requirements

A New polygon based algorithm for filling regions

[[abstract]]Region filling is a fundamental operation in computer graphics and image processing. There are broadly two classes of region filling: polygon based and pixel based. The conventional polygon based region filling algorithm typically uses data structures of records and fields. Using these data structures, the region filling process slows down because of the time-consuming operations of records and fields. This paper proposes a new polygon based region filling algorithm by using the proposed data structures of triples. This results in use of more efficient triple operations involving arrays and elements to fill a region. Using data structures of triples, the y-coordinate modification problem that occurs in the conventional algorithm simply disappears. In addition, contrary to the conventional approach, which uses troublesome geometrical considerations in deciding the even number of elements in each linked list, the proposed triple model uses a simple criterion to meet the even number requirement. Most important of all is the fact that the proposed criterion is independent of the polygon geometry. The experimental results strongly support superiority of the proposed algorithm. It is verified that the proposed algorithm is both theoretically and experimentally better than the conventional algorithm.[[notice]]補正完

A tool-path generation strategy for wire and arc additive manufacturing

This paper presents an algorithm to automatically generate optimal tool-paths for the wire and arc additive manufacturing (WAAM) process for a large class of geometries. The algorithm firstly decomposes 2D geometries into a set of convex polygons based on a divide-and-conquer strategy. Then, for each convex polygon, an optimal scan direction is identified and a continuous tool-path is generated using a combination of zigzag and contour pattern strategies. Finally, all individual sub-paths are connected to form a closed curve. This tool-path generation strategy fulfils the design requirements of WAAM, including simple implementation, a minimized number of starting-stopping points, and high surface accuracy. Compared with the existing hybrid method, the proposed path planning strategy shows better surface accuracy through experiments on a general 3D component

Advanced Design for Additive Manufacturing: 3D Slicing and 2D Path Planning

Commercial 3D printers have been increasingly implemented in a variety of fields due to their quick production, simplicity of use, and cheap manufacturing. Software installed in these machines allows automatic production of components from computer-aided design (CAD) models with minimal human intervention. However, there are fewer options provided, with a limited range of materials, limited path patterns, and layer thicknesses. For fabricating metal functional parts, such as laser-based, electron beam-based, and arc-welding-based additive manufacturing (AM) machines, usually more careful process design requires in order to obtain components with the desired mechanical and material properties. Therefore, advanced design for additive manufacturing, particularly slicing and path planning, is necessary for AM experts. This chapter introduces recent achievements in slicing and path planning for AM process

The feasibility of using a geographic information system to monitor change in a portion of the rural-urban fringe in Omaha, Nebraska

Geographers and cartographers have long been interested in using new methods that make it possible to investigate and depict different aspects of the physical and human/cultural environment. In recent years, Geographic Information Systems (GIS) have proven to be useful in studying spatial relationships and may be useful in monitoring certain types of change in the environment. A GIS is most often a computerized system designed to store, manipulate, analyze, and display large volumes of spatial data. The various applications of geographic information system have yet to be explored

The Use of Interactive Raster Graphics in the Display and Manipulation of Multidimensional Data

Techniques for the review, display, and manipulation of multidimensional data are developed and described. Multidimensional data is meant in this context to describe scalar data associated with a three dimensional geometry or otherwise too complex to be well represented by traditional graphs. Raster graphics techniques are used to display a shaded image of a three dimensional geometry. The use of color to represent scalar data associated with the geometries in shaded images is explored. Distinct hues are associated with discrete data ranges, thus emulating the traditional representation of data with isarithms, or lines of constant numerical value. Data ranges are alternatively associated with a continuous spectrum of hues to show subtler data trends. The application of raster graphics techniques to the display of bivariate functions is explored

Efficient Point Clustering for Visualization

The visualization of large spatial point data sets constitutes a problem with respect to runtime and quality. A visualization of raw data often leads to occlusion and clutter and thus a loss of information. Furthermore, particularly mobile devices have problems in displaying millions of data items. Often, thinning via sampling is not the optimal choice because users want to see distributional patterns, cardinalities and outliers. In particular for visual analytics, an aggregation of this type of data is very valuable for providing an interactive user experience. This thesis defines the problem of visual point clustering that leads to proportional circle maps. It furthermore introduces a set of quality measures that assess different aspects of resulting circle representations. The Circle Merging Quadtree constitutes a novel and efficient method to produce visual point clusterings via aggregation. It is able to outperform comparable methods in terms of runtime and also by evaluating it with the aforementioned quality measures. Moreover, the introduction of a preprocessing step leads to further substantial performance improvements and a guaranteed stability of the Circle Merging Quadtree. This thesis furthermore addresses the incorporation of miscellaneous attributes into the aggregation. It discusses means to provide statistical values for numerical and textual attributes that are suitable for side-views such as plots and data tables. The incorporation of multiple data sets or data sets that contain class attributes poses another problem for aggregation and visualization. This thesis provides methods for extending the Circle Merging Quadtree to output pie chart maps or maps that contain circle packings. For the latter variant, this thesis provides results of a user study that investigates the methods and the introduced quality criteria. In the context of providing methods for interactive data visualization, this thesis finally presents the VAT System, where VAT stands for visualization, analysis and transformation. This system constitutes an exploratory geographical information system that implements principles of visual analytics for working with spatio-temporal data. This thesis details on the user interface concept for facilitating exploratory analysis and provides the results of two user studies that assess the approach

A practical path planning methodology for wire and arc additive manufacturing of thin-walled structures

This paper presents a novel methodology to generate deposition paths for wire and arc additive manufacturing (WAAM). The medial axis transformation (MAT), which represents the skeleton of a given geometry, is firstly extracted to understand the geometry. Then a deposition path that is based on the MAT is efficiently generated. The resulting MAT-based path is able to entirely fill any given cross-sectional geometry without gaps. With the variation of step-over distance, material efficiency alters accordingly for both solid and thin-walled structures. It is found that thin-walled structures are more sensitive to step-over distance in terms of material efficiency. The optimal step-over distance corresponding to the maximum material efficiency can be achieved for various geometries, allowing the optimization of the deposition parameters. Five case studies of complex models including solid and thin-walled structures are used to test the developed methodology. Experimental comparison between the proposed MAT-based path patterns and the traditional contour path patterns demonstrate significant improved performance in terms of gap-free cross-sections. The proposed path planning strategy is shown to be particularly beneficial for WAAM of thin-walled structures

Process planning for robotic wire ARC additive manufacturing

Robotic Wire Arc Additive Manufacturing (WAAM) refers to a class of additive manufacturing processes that builds parts from 3D CAD models by joining materials layerupon- layer, as opposed to conventional subtractive manufacturing technologies. Over the past half century, a significant amount of work has been done to develop the capability to produce parts from weld deposits through the additive approach. However, a fully automated CAD-topart additive manufacturing (AM) system that incorporates an arc welding process has yet to be developed. The missing link is an automated process planning methodology that can generate robotic welding paths directly from CAD models based on various process models. The development of such a highly integrated process planning method for WAAM is the focus of this thesis

Three-dimensional anatomical atlas of the human body

A thesis submitted in partial fulfillment of the requirements for the degree of Doctor in Information Management, specialization in Geographic Information SystemsAnatomical atlases allow mapping the anatomical structures of the human body. Early versions of these systems consisted of analogic representations with informative text and labelled images of the human body. With the advent of computer systems, digital versions emerged and the third dimension was introduced. Consequently, these systems increased their efficiency, allowing more realistic visualizations with improved interactivity. The development of anatomical atlases in geographic information systems (GIS) environments allows the development of platforms with a high degree of interactivity and with tools to explore and analyze the human body. In this thesis, a prototype for the human body representation is developed. The system includes a 3D GIS topological model, a graphical user interface and functions to explore and analyze the interior and the surface of the anatomical structures of the human body. The GIS approach relies essentially on the topological characteristics of the model and on the kind of available functions, which include measurement, identification, selection and analysis. With the incorporation of these functions, the final system has the ability to replicate the kind of information provided by the conventional anatomical atlases and also provides a higher level of functionality, since some of the atlases limitations are precisely features offered by GIS, namely, interactive capabilities, multilayer management, measurement tools, edition mode, allowing the expansion of the information contained in the system, and spatial analyzes