scholarly journals Walk In A Triangulation : Straight Walk

2012 ◽  
Author(s):  
Stephane Rigaud ◽  
Alexandre Gouaillard
Keyword(s):  
Delaunay Triangulation ◽  
Source Code ◽  
Efficient Implementation ◽  
Mesh Structure ◽  
Separate Paper ◽  
Voronoi Tesselation ◽  
Robust Implementation

This document describes the implementation in ITK of the Straight Walk in a Triangulation algorithm proposed by Devillers et al. Using the exact discrete geometrical orientation predicate, and the itk::QuadEdgeMesh API of ITK, we propose an efficient implementation that locates a point in a triangulated mesh structure. This paper is accompanied with the source code and examples that should provide enough details for users. This work has for principal intended an exact and robust implementation of a Delaunay triangulation / Voronoi tesselation in ITK, which will be presented in a separate paper, once done.

scholarly journals Exact Geometrical Predicate: Point in circle

2011 ◽  
Author(s):  
Bertrand Moreau ◽  
Alexandre Gouaillard
Keyword(s):  
Delaunay Triangulation ◽  
Public Domain ◽  
Floating Point ◽  
Separate Paper ◽  
The Public ◽  
Voronoi Tesselation ◽  
Robust Implementation ◽  
Point Types ◽  
Exact Version

This document describes the implementation in ITK of the “point in circle” geometrical predicate. Based on Jonathan Shewchuk’s work which implements an exact version of the predicate using standard floating point types and arithmetic, the implementation consist of an ITK wrapper around the public domain C routines made available by the author of the precedent paper. Wrapper using itk::PointSet, itk:CellInterface and itk:Mesh / itk:QuadEdgeMesh APIs are provided along with corresponding examples which should provide enough details for users to directly copy paste code in their application.The application in mind for us is an exact and robust implementation of a delaunay triangulation / voronoi tesselation in ITK, and will be presented in a separate paper.

scholarly journals Incremental Delaunay Triangulation

2012 ◽  
Author(s):  
Stephane Rigaud ◽  
Alexandre Gouaillard
Keyword(s):  
Delaunay Triangulation ◽  
Robust Implementation

This document describes the implementation in ITK of the Incremental Delaunay Triangulation algorithm. Using the Straight Walk in Triangulation function, the exact discrete geometrical orientation predicate, and the itk::QuadEdgeMesh API of ITK , we propose a geometrically exact and robust implementation that, from a given 2-dimensional itk::PointSet, incrementally constructs the corresponding 2-dimensional Delaunay Triangulation as an itk::QuadEdgeMesh.

A Robust Implementation for Three-Dimensional Delaunay Triangulations

1998 ◽  
Vol 08 (02) ◽  
pp. 255-276 ◽  
Author(s):  
Ernst P. Mücke
Keyword(s):  
Time Complexity ◽  
Source Code ◽  
Three Dimensional ◽  
The Internet ◽  
Perturbation Scheme ◽  
Worst Case ◽  
Delaunay Triangulations ◽  
Exact Arithmetic ◽  
Robust Implementation ◽  
Geometric Primitives

This paper presents an implementation for Delaunay triangulations of three-dimensional point sets. The code uses a variant of the randomized incremental flip algorithm and employs symbolic perturbation to achieve robustness. The algorithm's theoretical time complexity is quadratic in n, the number of input points, and this is optimal in the worst case. However, empirical running times are proportional to the number of triangles in the final triangulation, which is typically linear in n. Even though the symbolic perturbation scheme relies on exact arithmetic, the resulting code is efficient in practice. This is due to a careful implementation of the geometric primitives and the arithmetic module. The source code is available on the Internet.

КОНСТРУКТИВНО-ТЕХНОЛОГІЧНІ ОСОБЛИВОСТІ ХВОСТО-ВИХ БАЛОК СІТЧАСТОГО ТИПУ З ПОЛІМЕРНИХ КОМПО-ЗИЦІЙНИХ МАТЕРІАЛІВ ВЕРТОЛЬОТІВ ТРАНСПОРТНОЇ КАТЕГОРІЇ

2020 ◽  
pp. 15-30
Author(s):  
А. Г. Гребеников ◽  
И. В. Малков ◽  
В. А. Урбанович ◽  
Н. И. Москаленко ◽  
Д. С. Колодийчик
Keyword(s):  
Finite Element ◽  
Strain State ◽  
Layer Structure ◽  
Metal Structure ◽  
Element Model ◽  
Stress Strain ◽  
Element Analysis ◽  
Mesh Structure ◽  
Stress Strain State ◽  
Mesh Structures

The analysis of the design and technological features of the tail boom (ТB) of a helicopter made of polymer composite materials (PCM) is carried out.Three structural and technological concepts are distinguished - semi-monocoque (reinforced metal structure), monocoque (three-layer structure) and mesh-type structure. The high weight and economic efficiency of mesh structures is shown, which allows them to be used in aerospace engineering. The physicomechanical characteristics of the network structures are estimated and their uniqueness is shown. The use of mesh structures can reduce the weight of the product by a factor of two or more.The stress-strain state (SSS) of the proposed tail boom design is determined. The analysis of methods for calculating the characteristics of the total SSS of conical mesh shells is carried out. The design of the tail boom is presented, the design diagram of the tail boom of the transport category rotorcraft is developed. A finite element model was created using the Siemens NX 7.5 system. The calculation of the stress-strain state (SSS) of the HC of the helicopter was carried out on the basis of the developed structural scheme using the Advanced Simulation module of the Siemens NX 7.5 system. The main zones of probable fatigue failure of tail booms are determined. Finite Element Analysis (FEA) provides a theoretical basis for design decisions.Shown is the effect of the type of technological process selected for the production of the tail boom on the strength of the HB structure. The stability of the characteristics of the PCM tail boom largely depends on the extent to which its design is suitable for the use of mechanized and automated production processes.A method for the manufacture of a helicopter tail boom from PCM by the automated winding method is proposed. A variant of computer modeling of the tail boom of a mesh structure made of PCM is shown.The automated winding technology can be recommended for implementation in the design of the composite tail boom of the Mi-2 and Mi-8 helicopters.

SISTEM INFORMASI MANAJEMEN PENGARSIPAN BERBASIS FRAMEWORK CODE IGNITER UNTUK MENTERTIBKAN PELAYANAN SURAT MENYURAT

2019 ◽  
Vol 2 (1) ◽  
pp. 1-16
Author(s):  
Nana Suarna
Keyword(s):  
Source Code ◽  
Web Based

Seiring waktu, jumlah surat dalam sebuah perusahaan semakin hari makin banyak, sehingga muncul permasalahan dalam mengelolanya administrasi suarat, baik ketika dalam pencatatan surat maupun proses disposisi, serta pada saat pencarian arsip surat. Hampir sebagai besar surat yang ada di kantor-kantor masih disimpan dalam bentuk file-file yang masih bersifat manual, sehingga memungkinkan surat tersebut menunpuk, dan memerlukan waktu yang lama dalam pencarian dan pemrosesannya. Dengan dibangunnya  sistem manajemen pengarsipan bertujuan untuk mengatasi permasalahan-permasalahan tersebut di atas. Pemrograman  saat ini, baik desktop maupun web based, semakin marak  pengerjaannya menggunakan framework code igniter berbasis PHP. Framework CI memang dikembangkan untuk memudahkan dalam developing aplikasi dengan struktur  file source code-nya menggunakan pendekatan Models-Views-Controller (MVC) dan pemrograman berorientasi objek, oleh sebab itu penulis menggunakan CI dalam developing aplikasi ini. Aplikasi sistem manajemen surat dan pengarsipan ini dapat diakses dalam internal perusahaan web, yang bertujuan untuk memudahkan karyawan  dalam pengelolaan dan  mengaksesnya surat menyurat, selain itu aplikasi ini juga memberikan kemudahan dalam proses pencatatan surat,  disposisi, dan proses pencarian sehingga aplikasisi ini memiliki performa yang handal, mudah untuk di-maintenance dan dikembangkan lebih lanjut seiring perkembangan kebutuhan penggunanya.

Impact of Clone Refactoring on External Quality Attributes of Open Source Softwares

2018 ◽  
pp. 86-94
Author(s):  
Himanshi Vashisht ◽  
Sanjay Bharadwaj ◽  
Sushma Sharma
Keyword(s):  
Open Source ◽  
Internal Structure ◽  
Software Quality ◽  
Source Code ◽  
Quality Attributes ◽  
Software Component ◽  
External Quality ◽  
Code Refactoring ◽  
Observable Behaviour

Code refactoring is a “Process of restructuring an existing source code.”. It also helps in improving the internal structure of the code without really affecting its external behaviour”. It changes a source code in such a way that it does not alter the external behaviour yet still it improves its internal structure. It is a way to clean up code that minimizes the chances of introducing bugs. Refactoring is a change made to the internal structure of a software component to make it easier to understand and cheaper to modify, without changing the observable behaviour of that software component. Bad smells indicate that there is something wrong in the code that have to refactor. There are different tools that are available to identify and emove these bad smells. A software has two types of quality attributes- Internal and external. In this paper we will study the effect of clone refactoring on software quality attributes.

Sign in / Sign up

Export Citation Format

Share Document