Добірка наукової літератури з теми "Irregular polygonal objects"

Introduction. Optimization placement problems are NP-hard. In most cases related to cutting and packing problems, heuristic approaches are used. The development of analytical methods for mathematical modeling of the problems is of paramount important for expanding the class of placement problems that can be solved optimally using state of the art NLP-solvers. The problem of placing two irregular two-dimensional objects in a convex polygonal region of the minimum size, which is a convex polygonal hull of the minimum area or perimeter, is considered. Continuous rotations and translations of non-overlapping objects are allowed. To solve the problem of optimal compaction of a pair of objects, two algorithms are proposed. The first is a sequentially search for local extrema on all feasible subdomains using a solution tree. The second algorithm searches for a locally optimal extremum on a single subdomain using a "good" feasible starting point. Purpose of the paper. Show how to construct a minimal convex polygonal hull for two continuously moving irregular objects bounded by circular arcs and line segments. Results. A mathematical model is constructed in the form of a nonlinear programming problem using the phi-function technique. Two algorithms are proposed for solving the problem of placing a pair of objects in order to minimize the area and perimeter of the enclosing polygonal area. The results of computational experiments are presented. Conclusions. The construction of a minimal convex polygonal hull for a pair of two-dimensional objects having an arbitrary spatial shape and allowing continuous rotations and translations makes it possible to speed up the process of finding feasible solutions for the problem of placing a large number of objects with complex geometry. Keywords: convex polygonal hull, irregular objects, phi-function technique, nonlinear optimization.

This paper presents an automated approach to the extraction of building footprints from airborne LiDAR data based on energy minimization. Automated 3D building reconstruction in complex urban scenes has been a long-standing challenge in photogrammetry and computer vision. Building footprints constitute a fundamental component of a 3D building model and they are useful for a variety of applications. Airborne LiDAR provides large-scale elevation representation of urban scene and as such is an important data source for object reconstruction in spatial information systems. However, LiDAR points on building edges often exhibit a jagged pattern, partially due to either occlusion from neighbouring objects, such as overhanging trees, or to the nature of the data itself, including unavoidable noise and irregular point distributions. The explicit 3D reconstruction may thus result in irregular or incomplete building polygons. In the presented work, a vertex-driven Douglas-Peucker method is developed to generate polygonal hypotheses from points forming initial building outlines. The energy function is adopted to examine and evaluate each hypothesis and the optimal polygon is determined through energy minimization. The energy minimization also plays a key role in bridging gaps, where the building outlines are ambiguous due to insufficient LiDAR points. In formulating the energy function, hard constraints such as parallelism and perpendicularity of building edges are imposed, and local and global adjustments are applied. The developed approach has been extensively tested and evaluated on datasets with varying point cloud density over different terrain types. Results are presented and analysed. The successful reconstruction of building footprints, of varying structural complexity, along with a quantitative assessment employing accurate reference data, demonstrate the practical potential of the proposed approach.

<p><strong>Abstract.</strong> In many Cultural Heritage cases study, where usually the shapes to be reproduced have complex and irregular geometries there is a growing demand to create and use very high-resolution polygonal models that represent the real objects with great accuracy and level of detail. In archaeological field, for example, it is fundamental to create a virtual reconstruction that is as close as possible to the reality, because the digging operations are often destructive and it is necessary to track and preserve for the future as much as possible. This requirement leads to three relevant problems: 1) the elaboration of high-poly and high-resolution models, 2) the management of these models, 3) their sharing and access. In this paper, both a scientific approach for realizing the accurate and detailed models and a system to manage, share and visualize these models on the web will be shown. Moreover, a multi-texture digital model elaboration is proposed for the correct definition of the geometrical and texture resolution in relation to the survey level of detail, the physical size of the object and the project requirement. In particular, a web-system that allows the sharing of very high-resolution models, with multi-textures support will be presented.</p>

Abstract This paper proposes an improved modelling approach for tessellating regular polygons in such a way that it is environmentally sustainable. In this paper, tessellation of polygons that have been innovated through the formed motifs, is an innovation from the traditional tessellations of objects and animals. The main contribution of this work is the simplification and innovating new patterns from the existing regular polygons, in which only three polygons (triangle, square and hexagon) that can free be tessellated are used, compared to using irregular polygons or other objects. This is achieved by reducing the size of each polygon to smallest value and tessellating each of the reduced figure to the right or to left to obtain a two different designs of one unit called motif. These motifs are then combined together to form a pattern. In this innovation it is found that the proposed model is superior than tessellating ordinary regular polygon, because more designs are obtained, more colours may be obtained or introduced to give meaningful tiles or patterns. In particular Tessellations can be found in many areas of life. Art, architecture, hobbies, clothing design, including traditional wears and many other areas hold examples of tessellations found in our everyday surroundings.

Sector plots are fixed-angle “sector-shaped” samples of objects, typically in small irregular polygons, with a central ray extending from sector vertex or pivot point to polygon boundary. If the number of objects in the sector plot is very high, a subsample may be used. The sector angle can be reduced, or small fixed-area “subplots” can be installed along the central ray. The simplicity of subplot establishment is offset by additional computations that are avoided in the full sector plots. Specifically, to compute ray means or totals, trees in the plots must be weighted by the distance from the pivot point. When several rays are sampled in the same polygon, the ray totals or means should be weighted by the squared number of plots along the ray. Finally, polygon edge overlap with plots may also need correction. Different sampling strategies to avoid bias and increase efficiency are discussed. The sampling design is new to forestry and may have novel statistical applications such as subsampling dense natural regeneration.

Abstract Stochastic imaging has become an important tool for risk assessment and has successfully been applied to oil field management. This procedure aims at generating several possible and equiprobable 3D models of subsurface structures that enhance the available data set. Among these stochastic simulation techniques, object-based approaches consist of defining and distributing objects reproducing underground geobodies. A technical challenge still remains in object-based simulation. Due to advances in deep water drilling technology, new hydrocarbon exploration has been opened along the Atlantic margins. In these turbidite oil fields, segments of meandering channels can be observed on high-resolution seismic horizons. However, no present object-based simulation technique can reproduce exactly such known segments of channel. An improved object-based approach is proposed to simulate meandering turbidite channels conditioned on well observations and such seismic data. The only approaches dealing with meandering channels are process-based as opposed to structure-imitating. They are based on the reproduction of continental river evolution through time. Unfortunately, such process-based approaches cannot be used for stochastic imaging as they are based on equations reflecting meandering river processes and not turbiditic phenomena. Moreover, they incoporate neither shape constraints (such as channel dimensions and sinuosity) nor location constraints, such as well data. Last, these methods generally require hydraulic parameters that are not available from oil field study. The proposed approach aims at stochastically generating meandering channels with specified geometry that can be constrained to pass through well-observations. The method relies on the definition of geometrical parameters that characterize the shape of the expected channels such as dimensions, directions and sinuosity. The meandering channel object is modelled via a flexible parametric shape. The object is defined by a polygonal center-line (called backbone) that supports several sections. Channel sinuosity and local channel profiles are controlled by the backbone and, respectively the sections. Channel generation is performed within a 2D domain, D representing the channel-belt area. The proposed approach proceeds in two main steps. The first step consists in generating a channel center-line (C) defined by an equation v=Z(u) within the domain D. The geometry of this line is simulated using a geostatistical simulation technique that allows the generation of controlled but irregular center-lines conditioned on data points. During the second step, a vector field enabling the curve (C) to be transformed into a meandering curve (C’) is estimated. This vector field acts as a transform that specifies the third degree of channel sinuosity, in other words, the meandering parts of the loops. This field is parameterized by geometrical parameters such as curvature and tangent vectors along the curve (C) and the a priori maximum amplitude of the meander loops of the curve (C’). To make channel objects pass through conditioning points, adjustment vectors are computed at these locations and are interpolated along the curves. Synthetic datasets have been built to check if a priori parameters such as tortuosity are reproduced, and if the simulations are equiprobable. From this dataset, hundred simulations have been generated and enable one to verify that these two conditions are satisfied. Equiprobability is however not always satisfied from data points that are very close and located in a multivalued part of a meander : preferential orientation of the loops may indeed be observed. Solving this issue will be the focus of future works. Nevertheless, the results presented in this paper show that the approach provides satisfying simulations in any other configurations. This approach is moreover well-suited for petroleum reservoir characterization because it only needs specification of geometrical parameters such as dimension and sinuosity that can be inferred from the channel parts seen on seismic horizons or analogues.

This paper addresses the irregular strip packing problem, a particular two-dimensional cutting and packing problem in which convex/nonconvex shapes (polygons) have to be packed onto a single rectangular object. We propose an approach that prescribes the integration of a metaheuristic engine (i.e., genetic algorithm) and a placement rule (i.e., greedy bottom-left). Moreover, a shrinking algorithm is encapsulated into the metaheuristic engine to improve good quality solutions. To accomplish this task, we propose a no-fit polygon based heuristic that shifts polygons closer to each other. Computational experiments performed on standard benchmark problems, as well as practical case studies developed in the ambit of a large textile industry, are also reported and discussed here in order to testify the potentialities of proposed approach.

Semantic and instance segmentation methods are commonly used to build extraction from high-resolution images. The semantic segmentation method involves assigning a class label to each pixel in the image, thus ignoring the geometry of the building rooftop, which results in irregular shapes of the rooftop edges. As for instance segmentation, there is a strong assumption within this method that there exists only one outline polygon along the rooftop boundary. In this paper, we present a novel method to sequentially delineate exterior and interior contours of rooftops with holes from VHR aerial images, where most of the buildings have holes, by integrating semantic segmentation and polygon delineation. Specifically, semantic segmentation from the Mask R-CNN is used as a prior for hole detection. Then, the holes are used as objects for generating the internal contours of the rooftop. The external and internal contours of the rooftop are inferred separately using a convolutional recurrent neural network. Experimental results showed that the proposed method can effectively delineate the rooftops with both one and multiple polygons and outperform state-of-the-art methods in terms of the visual results and six statistical indicators, including IoU, OA, F1, BoundF, RE and Hd.

By the time middle school students start a prealgebra course, they should have explored a variety of familiar two-dimensional and three-dimensional shapes and should have been exposed to the concepts of perimeter, area, and volume. They know that they can assign numerical values to some attributes of a shape, such as length and surface area. However, my classroom experience confirms the statement that although “students may have developed an initial understanding of area…, many will need additional experiences in measuring directly to deepen their understanding of the area of two-dimensional shapes” (NCTM 2000, p. 242). In addition, the students' previous practice with area is usually with polygons, circles, or a combination of both. However, many real-life objects cannot be described or approximated with simple geometric shapes or with combinations of shapes. Therefore, this activity, which asks students to estimate the area of irregular shapes using finer and finer grids, is not only novel but also a way to apply mathematics to real life.

The outline is one of the easiest and immediate methods to expresses people’s image of object, records and acquires the inspiration and the design that will be lost during a wink. The 3D modeling based on the outline adopts the computers’ strong power of technologies to sculpt. It demands not only grasping the NURBS and the polygon modeling technology, but also the sound sculpting base and good understanding of the space structure. To the 3D modeling method based on the irregular outline, this paper analyzes an a-ka role model, come up with the modeling method of 3D geometry reference, and make the a-ka model with this method. At last the model through the fit designing program is finished.

The focus of the research is to palletise the laser cut irregular objects of metal, wood and marble. The large and heavy regular objects are very difficult to palletise by humans, even in the presence of manual palletisers. This becomes more complicated when the objects are of irregular shape. These objects are cut by precise laser into any shape, size and weight. Due to irregularity on the boundary and perforation inside the boundary makes it complicated for the Robots to palletise. Since palletising Robots are designed to grasp the objects from the fix spots and are preferred to be used for repeating jobs of same size and shape from same position. Therefore, Robot handling is also prohibited due to vast geometrical variation in objects. This issue has been raised in manufacturing industries that uses CNC (Computer Numeric Control) machines to mill or laser cut of large sheets. These sheets are commercialised in variety of most known materials like wood, marble and steel. Initially, all sheets are of regular shape mostly a rectangle with standard size of 1220mm x 2440mm observed in the wood industry. Since this configuration favours the Robot to palletise from pre-defined spot to the machine bed and cuts off the material into different shapes using precise laser. Once the laser cutting process is completed, the shape and size of the sheets are unpredicted, and this configuration is beyond Robot limitations therefore human handling is required. To develop a fully automated system and avoid heavy manual lifting, the Robot is necessary to collaborate with the environment by real time feedback system and integrate a controller to understand and solve the complex irregularity problems. This way the Robot can be used for non-repetitive task at unknown predefined spots. The Robot currently working on commercial scale uses the pneumatic grippers to palletise regular sheets. Some Robots have the capability to deal with irregular objects with limitations. These Robots pick the objects from COM (Centre of Mass) since they are very small in size and does not have sharp edges or perforation. The COM is a good technique for palletising only, if the objects are not too heavy or does not have much irregularities on the boundary. When a sheet is cut in a star shape with a hole at the centre or a grill type perforated having only 30 % of material after laser cutting, these scenarios are not yet been researched. The research proposes a MV (Machine Vision) controller that is designed, simulated on MATLAB (Matrix Laboratory) software and validated by implementing on a Robot in real time. The Algorithm is developed to work in a loop that repeat its cycle until or unless a human intervention subroutine is requested. The software takes images of irregular objects after fixed interval of time and evaluate the features of the shape. The image is disintegrated into finite small regular polygons through real-time image processing to formulate the trajectory. This trajectory is further analysed to configure the spot where the object can be grasped. Once the calculation is completed the MATLAB Algorithm communicate with the Robot controller and shares the positional information to the Robot. Now the Robot controller check the possibility to reach all the position and postures of manipulator. Further, this information is sent to check the range of end effector and enable it to start the operation. The whole system is in a feedback loop, if the object is dropped between operation due to miscalculation or mishandling. The Robot will stop and ask the MATLAB to re-evaluate the position of dropped object. If MATLAB is unable to calculate the trajectory for this object, the whole system will shut down and wait for human assistance. The robustness of the proposed method is evaluated through MATLAB simulations. To appreciate the validation of the Algorithm it is necessary to develop a prototype. Therefore, a 5-Axis Serial Robot (Mitsubishi RM-501) is used and the controller of this Robot is developed to read the information from MV system and integrate the pneumatic end effector with the Robot. F280049C Launchpad is used as main control unit of the Robot to control actuator, sensors and to communicate with MATLAB. MACH3 is also used as Robot interface software more details are available in chapter 5. The research has also been integrated in a project at R&D Department of a medical device manufacturer in Australia. The research internship provided development of an AUWS to weld soft polymeric materials together. The main objective after developing the machine from scratch was to weld these medical devices of different size and shapes. Therefore, MV technique is used to generate the different regular and irregular bonding pattern that could results in strong weld joints. Furthermore, the position and torque of ultrasonic welding head were also controlled based on thickness. The project is working and producing the medical devices for research purpose.