Research on Exact Minkowski Sum Algorithm of Convex Polyhedron Based on Direct Mapping

2011 ◽  
Vol 225-226 ◽  
pp. 377-380
Author(s):  
Qing Jia Geng ◽  
Xi Juan Guo ◽  
Ya Zhang
Keyword(s):  
Convex Polyhedron ◽  
Mapping Method ◽  
Minkowski Sum ◽  
Regular Tetrahedron ◽  
Direct Mapping ◽  
Computation Geometry ◽  
Algorithm Mapping ◽  
Previous Algorithm ◽  
Definition Of ◽  
Point Projection

Minkowski sum has become an effective method in collision detection problem, which is a branch of computation geometry. Separated from the previous algorithm based on the traditional Gaussian Map, a new algorithm of computing exact Minkowski sum of convex polyhedron is proposed based on direct mapping method in the paper, and the correctness of direct mapping method is testified. The algorithm mapping the convex polyhedron into the bottom of regular tetrahedron according to the definition of Regular Tetrahedron Mapping and Point Projection, so the problem become form 3D to 2D. Comparing with the previous algorithm, the algorithm posed in the paper establishes mapping from 3D to 2D directivity, and only compute the overlay of one pair of planar subdivision. So, the algorithm’s executing efficiency has been improved in compare with the previous algorithm.

scholarly journals Modeling Routing Processes through Network Theory: A Grammar to Define RDEVS Simulation Models

2021 ◽  
Author(s):  
María J. Blas ◽  
Clarisa Espertino ◽  
Silvio Gonnet
Keyword(s):  
Simulation Model ◽  
Network Model ◽  
Network Theory ◽  
Software Tool ◽  
Simulation Models ◽  
Context Free Grammar ◽  
Direct Mapping ◽  
Programming Skills ◽  
Definition Of ◽  
Context Free

The Routed DEVS (RDEVS) formalism provides a reasonable formalization for the simulation of routing processes. In this paper, we introduce a context-free grammar for the definition of routing processes as a particular case of a constrained network model. Such grammar is based on a metamodel that defines the semantics over the syntactical elements. This metamodel allows a direct mapping between its concepts and RDEVS simulation models. A Java implementation is provided for the grammar as a plug-in for Eclipse IDE. The main benefit of this software tool is the feasibility of getting a simulation model without having programming skills.

scholarly journals Cosserat Elastoplastic Finite Elements for Masonry Structures

2014 ◽  
Vol 624 ◽  
pp. 131-138 ◽  
Author(s):  
Michele Godio ◽  
Ioannis Stefanou ◽  
Karam Sab ◽  
Jean Sulem
Keyword(s):  
Finite Elements ◽  
Projection Algorithm ◽  
Elastic Plates ◽  
Discrete Elements ◽  
Backward Euler ◽  
Out Of Plane ◽  
Evolution Laws ◽  
Definition Of ◽  
Closest Point Projection ◽  
Point Projection

A Finite Elements formulation previously developed for Cosserat elastic plates, has been extended herein to the elastoplastic framework. Material non-linearities are taken into account through the implementation of a backward-Euler closest-point-projection algorithm, for which the definition of non-smooth yield loci and non-associated plastic potentials and evolution laws is made possible. An existing homogenized elastic constitutive model and a set of yield criteria for the out-of-plane behaviour of block-masonry are implemented in the code and their validity is discussed based on the comparison with Discrete Elements simulations. The comparison is carried out in both the static and the dynamic regime.

On a 3-Dimensional Isoperimetric Problem

1970 ◽  
Vol 13 (4) ◽  
pp. 447-449 ◽  
Author(s):  
Magelone Kömhoff
Keyword(s):  
Surface Area ◽  
Convex Polyhedron ◽  
Three Dimensional ◽  
Isoperimetric Problem ◽  
Total Surface Area ◽  
Edge Length ◽  
Regular Tetrahedron ◽  
3 Dimensional ◽  
Image Position

Let L(P) denote the total edge length and A(P) the total surface area of a three-dimensional convex polyhedron P. In [5] it was shown that if P belongs to the set of all polyhedra with triangular faces then for all with equality if and only if is a regular tetrahedron.It is not difficult to establish the inequality

scholarly journals SAFETY PROTOCOL ON MEDICATION PRESCRIPTION, USE AND ADMINISTRATION: MAPPING OF NURSING INTERVENTIONS

2021 ◽  
Vol 30 ◽  
Author(s):  
Raíssa Guimarães Fonseca Camargos ◽  
Cissa Azevedo ◽  
Caroline de Castro Moura ◽  
Bruna Figueiredo Manzo ◽  
Patrícia de Oliveira Salgado ◽  
...  
Keyword(s):  
Medication Errors ◽  
Medication Management ◽  
Descriptive Study ◽  
Medication Administration ◽  
Mapping Method ◽  
Nursing Interventions ◽  
Ministry Of Health ◽  
Medication Prescription ◽  
Mapping Analysis ◽  
Definition Of

ABSTRACT Objective: to analyze the correspondence between actions contemplated in the safety protocol on medication prescription, use and administration of the Ministry of Health with interventions of the Nursing Interventions Classification, by means of cross-mapping. Method: a descriptive study developed in four stages: extraction of the protocol’s Nursing actions; identification of the interventions of the Nursing Interventions Classification; cross-mapping; and cross-mapping validation by experts. Results: 61 actions of the protocol and 32 interventions of the Nursing Interventions Classification were identified. After two rounds of mapping analysis by the experts, correspondence was identified between 53 actions and seven interventions. The interventions that presented the highest correspondence were the following: Medication Administration, Medication Management and Medication Prescription. Of the 53 mapped actions of the protocol, 56,6% were considered more detailed and specific than the activities of the interventions, 20,8% were classified as similar in meaning, 17,0% as broader and general, and 5,7% were only mapped with the title and definition of the intervention. Conclusion: the mapped actions of the protocol were considered more detailed and specific in relation to the activities of the interventions of the Nursing Interventions Classification. The unmapped interventions can contribute to elaborating operational protocols that expand the Nursing actions related to the mitigation of medication errors.

Sign in / Sign up

Export Citation Format

Share Document