From 3D Models to 3D Prints: an Overview of the Processing Pipeline

Due to the wide diffusion of 3D printing technologies, geometric algorithms for Additive Manufacturing are being invented at an impressive speed. Each single step, in particular along the Process Planning pipeline, can now count on dozens of methods that prepare the 3D model for fabrication, while analysing and optimizing geometry and machine instructions for various objectives. This report provides a classification of this huge state of the art, and elicits the relation between each single algorithm and a list of desirable objectives during Process Planning. The objectives themselves are listed and discussed, along with possible needs for tradeoffs. Additive Manufacturing technologies are broadly categorized to explicitly relate classes of devices and supported features. Finally, this report offers an analysis of the state of the art while discussing open and challenging problems from both an academic and an industrial perspective.Comment: European Union (EU); Horizon 2020; H2020-FoF-2015; RIA - Research and Innovation action; Grant agreement N. 68044

A GIS-Based Building Data Model Storing, Visualizing, and Analyzing Building Information for United States Coast Guard and Environment Systems Research Institute

As the world\u27s population moves from rural areas to urban centers, managing information in the built environment effectively and efficiently will become critical to sound decision making. The ability to represent, visualize and analyze these urban centers will be at the heart of city and regional planning processes. GIS has traditionally been used as a tool for supporting these processes, but has focused on the exterior two dimensional features of the environment. Increasingly planners are being asked to consider all aspects of the built environment, such as air traffic corridors above the ground, utilities networks below, and the interior and exterior of buildings on the ground , in a comprehensive decision making system. New data models, analysis methods, and visualization techniques will need to be developed to meet these emerging needs. The purpose of this Major Individual Project (MIP) was to develop a GIS-based building data model for the United States Coast Guard and Environmental Systems Research Institute, Inc. This data model represents not only the exterior of a building, but also its interior features. The features in the data model are designed in such a way as to support spatial analysis, and the project will demonstrate how such analysis can be conducted on building information. This analysis includes both vector and raster methods, and is scalable to work not only within in one building, but between buildings in a site, campus, or city. The data model also supports the simple management, modification, and maintenance of building features, while still providing the complex geometries necessary to visualize the building information in both two and three dimensions

Sustainable road alignment planning in the built environment based on the MCDM-GIS method

Sustainable road planning in the cities' built-up areas strives to meet traffic demands of society within limited spaces available for construction and various constraints in the built environment considering engineering, traffic, economic, social, and environmental factors. Unlike rural areas, road planning in the built environment can be significantly influenced by the surroundings, such as existing buildings, road network, and land use, and should consider noise and air pollution impact on residents. In addition, road width and road widening are significant factors for road alignment planning. Based on the MCDM-GIS method, the least-cost wide path algorithm is employed for sustainable road alignment planning in the built environment, considering building demolition and land use, traffic congestion, noise impact, air pollution impact, and construction costs. Road width, new road construction, and existing road widening are considered simultaneously. Several methods are proposed to digitalise and parse various sustainable factors into understandable expressions for road alignment planning. Forbidden areas and road buffer areas for road widening are defined. The proposed method is implemented in road planning in Dartford, Kent County, UK. Sustainable factors with different weights can generate various road alignments from different perspectives, and road widths can significantly and locally influence road alignments

Accurate and Efficient Calculation of Three-Dimensional Cost Distance

Cost distance is one of the fundamental functions in geographical information systems (GISs). 3D cost distance function makes the analysis of movement in 3D frictions possible. In this paper, we propose an algorithm and efficient data structures to accurately calculate the cost distance in discrete 3D space. Specifically, Dijkstra’s algorithm is used to calculate the least cost between initial voxels and all the other voxels in 3D space. During the calculation, unnecessary bends along the travel path are constantly corrected to retain the accurate least cost. Our results show that the proposed algorithm can generate true Euclidean distance in homogeneous frictions and can provide more accurate least cost in heterogeneous frictions than that provided by several existing methods. Furthermore, the proposed data structures, i.e., a heap combined with a hash table, significantly improve the algorithm’s efficiency. The algorithm and data structures have been verified via several applications including planning the shortest drone delivery path in an urban environment, generating volumetric viewshed, and calculating the minimum hydraulic resistance

Semi-automated modeling approaches to route selection in GIS

As an alternative to traditional graphical intuitive approaches (GIA), a semi-automated modeling approach (SMA) can more efficiently identify linear routes by using powerful iterative and automated methods. In this research, two case studies were investigated to examine critical issues relating to the accuracy and effectiveness of raster-defined algorithmic approaches to linear route location. The results illustrate that different shortest-path algorithms do not necessarily result in markedly different linear routes. However, differing results can occur when using different neighboring-cell links in the cell-based route network construction. Cell-based algorithmic approaches in both Arc/Info and IDRISI software generate very similar results which are comparable to linear modeling with greater than eight neighboring-cell links. Given a specific shortest-path algorithm and its route searching technique, the use of a finer spatial resolution only results in a narrower and smoother route corridor. Importantly, cost surface models can be generated to represent differing cumulative environmental \u27costs\u27 or impacts in which different perceptions of environmental cost can be simulated and evaluated.;Three different simulation techniques comprising Ordered Weighted Combination models (OWC), Dynamic Decision Space (DDS), and Gateway-based approaches, were used to address problems associated with concurrent and dynamic changes in multi-objective decision space. These approaches provide efficient and flexible simulation capability within a dynamic and changing decision space. When aggregation data models were used within a Gateway approach the match of resulting routes between GIA and SMA analyses is close. The effectiveness of SMA is greatly limited when confronted by extensive linear and impermeable barriers or where data is sparse. Overall, achieving consensus on environmental cost surface generation and criteria selection is a prerequisite for a successful SMA outcome. It is concluded that SMA has several positive advantages that certainly complement a GIA in linear route siting and spatial decision-making

Reformulating Space Syntax: The Automatic Definition and Generation of Axial Lines and Axial Maps

Space syntax is a technique for measuring the relative accessibility of different locations in a spatial system which has been loosely partitioned into convex spaces.These spaces are approximated by straight lines, called axial lines, and the topological graph associated with their intersection is used to generate indices of distance, called integration, which are then used as proxies for accessibility. The most controversial problem in applying the technique involves the definition of these lines. There is no unique method for their generation, hence different users generate different sets of lines for the same application. In this paper, we explore this problem, arguing that to make progress, there need to be unambiguous, agreed procedures for generating such maps. The methods we suggest for generating such lines depend on defining viewsheds, called isovists, which can be approximated by their maximum diameters,these lengths being used to form axial maps similar to those used in space syntax. We propose a generic algorithm for sorting isovists according to various measures,approximating them by their diameters and using the axial map as a summary of the extent to which isovists overlap (intersect) and are accessible to one another. We examine the fields created by these viewsheds and the statistical properties of the maps created. We demonstrate our techniques for the small French town of Gassin used originally by Hillier and Hanson (1984) to illustrate the theory, exploring different criteria for sorting isovists, and different axial maps generated by changing the scale of resolution. This paper throws up as many problems as it solves but we believe it points the way to firmer foundations for space syntax

Move Table: An Intelligent Software Tool for OptimalPath Finding and Halt Schedule Generation

This study aims to help army officials in taking decisions before war to decide the optimalpath for army troops moving between two points in a real world digital terrain, consideringfactors like traveled distance, terrain type, terrain slope, and road network. There can optionallybe one or more enemies (obstacles) located on the terrain which should be avoided. A tile-basedA* search strategy with diagonal distance and tie-breaker heuristics is proposed for finding theoptimal path between source and destination nodes across a real-world  3-D  terrain. A performancecomparison (time analysis, search space analysis, and accuracy) has been made between themultiresolution A* search and the proposed tile-based A* search for large-scale digital terrainmaps. Different heuristics, which are used by the algorithms to guide these to the goal node,are presented and compared to overcome some of the computational constraints associated withpath finding on large digital terrains. Finally, a halt schedule is generated using the optimal path,weather condition, moving time, priority and type of a column, so that the senior military plannerscan strategically decide in advance the time and locations where the troops have to halt orovertake other troops depending on their priority and also the time of reaching the destination

Geospatial modelling of the glacial archaeological potential of the Pennine Alps

Les humains fréquentent les environnements froids et englacés depuis des milliers d'années, comme passage permettant de relier deux régions ou dans le but d’en exploiter les ressources. Dans certaines zones de haute montagne et situées sous les hautes latitudes, la fonte et le retrait des glaciers, des névés et du pergélisol, liés à des changements climatiques récents, a ainsi permis la découverte, souvent accidentelle, d’artéfacts et de restes archéologiques. Ces découvertes ont éveillé l’intérêt des archéologues pour ces régions englacées et ont ainsi contribué au développement de l’archéologie glaciaire. Le but des recherches dans ce domaine étant de collecter et de conserver ces objets uniques, fraîchement libérés des glaces, avant qu’ils ne disparaissent pour toujours. Les Alpes pennines désignent la région comprise entre le canton du Valais en Suisse et les provinces d'Aoste et du Piémont en Italie. En raison de l’étendue des masses glaciaires et de sa longue histoire culturelle qui a débuté au mésolithique (12'000-9'000 années BP), cette région représente un grand intérêt pour l'archéologie glaciaire. Les cols de hautes altitudes situés à la frontière entre la Suisse et l'Italie ont servi de routes commerciales, ainsi que de voie de migration depuis des milliers d'années. Des objets archéologiques, mis à jour par le retrait glaciaire sur les cols et dans leurs environs, apportent des indices quant à leur utilisation historique et préhistorique. Or, ces artéfacts, étant fréquemment de composition organique (comme le bois ou les pièces de vêtements), se décomposent rapidement au contact de l'air. Il y a par conséquent une urgence de les collecter avant qu'ils ne se dégradent. Toutefois, ces sites potentiels sont souvent situés à une altitude élevée et donc inaccessibles, ce qui rend difficile toute prospection systématique et représente donc un défi pour les archéologues. Pour répondre à ce défi, et dans le but d’identifier les zones de fort potentiel archéologique dans les Alpes pennines, cette thèse de doctorat se base sur les analyses géospatiales. Ces dernières ont la particularité de permettre l’intégration à la fois des informations géographiques, historiques et archéologiques. L’outil développé, basé sur des systèmes d'information géographique (SIG, ou GIS en anglais) et des méthodes d’étude glaciologiques, a pour ambition, à terme, de permettre de localiser, de collecter et finalement de conserver ces artéfacts archéologiques uniques libérés des glaces. Une approche intégrative utilisant différentes méthodes géospatiales a été développée. Elle inclut deux types d’analyses spatiales, l’analyse du trajet optimal, et l’analyse de localisation, ainsi que des modélisations du retrait glaciaire. Cette approche permet d’identifier les zones archéologiques les plus intéressantes et de proposer des zones de prospection de quelques kilomètres carrés chacune. Trente et un cols d’intérêt pour l’archéologie glaciaire ont notamment été identifiés dans les Alpes pennines. Lors d'une prospection, un objet datant de l'âge du Bronze a été découvert dans une des zones définies, jusqu'à là inconnue aux archéologues et historiens. Ainsi, la méthodologie développée dans cette recherche fournit un outil d’aide à la décision aux archéologues, afin qu’ils puissent cibler et mener des campagnes de prospection sur les secteurs les plus prometteurs