Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park

Size: px
Start display at page:

Download "Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park"

Transcription

1 NSF GRANT # NSF PROGRAM NAME: Engineering Design Off-line Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park Atul Thakur University of Maryland, College Park Abstract: Rigid body dynamics simulations require use of accurate computation of contacts among bodies. Often collision detection algorithms are used for determining the contact between moving bodies. Mechanical parts have a large number of features and hence collision detection with the detailed part models often slows down the rigid body dynamics simulations. In many simulation scenarios, all the parts participating in the simulation are known in advance. In such cases, the simulation context (i.e., a priori knowledge of parts) can be exploited to simplify the part geometries such that the contact points among parts do not change. For example, parts with significant concavities may have regions on their boundaries that will be inaccessible to other parts in the simulation and hence contact points cannot lie on such inaccessible regions. Removing such regions from the parts can simplify the model and hence speed up the simulation. In this paper, we describe an off-line simplification algorithm that performs part simplification based on accessibility considerations. Our algorithm ensures that the potential contact points among parts do not change as a result of the simplification process and hence it preserves the underlying physics. 1. Introduction: Rigid body dynamics simulations are nowadays used in a wide variety of virtual environment based applications ranging from entertainment (computer games, 3D-movies, etc.), defense (ground vehicle simulations, explosive ordnance disposal robot simulation, flight simulations, etc.), health-care (surgical simulation, drug disposal using needle steering, etc.), manufacturing (assembly simulation), etc. Many of the applications also need simulation of compliant parts in addition to rigid body simulations especially in health-care and manufacturing applications. Such compliance is often modeled using rigid bodies connected by springs (i.e. by pseudo-rigid bodies) which intrinsically use the rigid body simulations. Thus, the rigid body dynamics simulation could be applied to a variety of applications involving both rigid as well as compliant parts. In a rigid body simulator, the major computational effort is spent on computing the contact points at each time step. Often collision detection algorithms are used for computing the contact points. Since the mechanical parts have large number of features, the collision detection of the detailed part models slows down the rigid body dynamics simulation. Hence, simplification of geometric models can improve the performance of dynamics simulation. To simplify a geometric model, many techniques involving vertex, edge and face decimation have been reported [1, 2]. A recent survey on model simplification techniques for physics based simulations can be found in [3]. One of the main limitations from the point of view of dynamics simulation of these techniques is that the shape of the simplified model is different than the original model. This is undesirable in case of rigid body dynamics simulation as its fidelity depends upon the accuracy of the contact points returned by collision detection engine. Thus, one of the main constraints for model simplification in case of rigid body dynamics simulation is that the potential contact points of colliding models should be preserved (remain unaltered) after simplification. The potential contact points depend upon the collision context (i.e., which parts are colliding). In many problems of dynamics simulations the collision context is known in advance or could be easily determined as the parts and their initial configurations are known beforehand and the underlying physics could be used to predict part configuration at each time step. This opens up a possibility of storing and retrieving multiple representations of parts based on collision contexts, where each representation can be simplified for the given collision context. This scheme is promising as memory is relatively inexpensive compared to the real time computation of contact points for fully featured part models. We plan to utilize the collision context to generate physics preserving simplified models. Our idea is to simplify models with respect to each other in an off-line manner, i.e. before the simulation is performed in such a way that possible contact points are preserved using part accessibility considerations. We developed an algorithm to implement and test this idea

2 and the details of the algorithm are presented in the following section. 2. Problem Statement and Solution Approach: Given a pair of boundary representation models A and B, generate simplified boundary representation models A s and B s such that the set of contact points obtained under any arbitrary rigid body collision between A and B is same as the set of contact points obtained by collision between and A s and B s. Our approach to solve this problem is mainly based on the fact that in a pair of parts colliding with each other there are some regions that are never accessed and should be removed from the models representing the parts for collision computations. Our algorithm for simplification of given model A with respect to B consists of the following three main steps: Step 1: Construction of the Connected Convex Edge Set (CCES) graph for A. We extract the convex edges of A and determine the sets of connected convex edges (CCES) in this step. The CCES thus determined represents the artifacts in the model representing cavity openings and protrusions. After this we find out the connectivity in terms of accessibility between the CCESs of the model and construct a graph whose nodes store the CCES and the edges store the connectivity information between the CCESs. The process of CCES construction is shown in Fig. 1. Step 2: Construction of approximate Part Section Signature (PSS) for B. We represent the part B with a 2D curve called PSS, which gives the minimum circular hole diameter (D) in which the part B can enter till a given distance (δ). The distance (δ) is represented along the X axis and minimum hole diameter (D) is plotted along the Y-axis of the PSS. Part B and the PSS construction procedure are shown in Fig. 2. The ideal PSS can be constructed by scanning infinite directions of approach which is not practical and thus we scan finite number of directions δ ( 1 α ) and introduce an estimation factor equal to D, where α is the discritization angle. We multiply this factor with the approximate part section signature obtained by discrete directions to estimate the lower bound on the PSS as shown in Fig. 2 (d) by the broken line. Step 3: Model simplification of A with respect to B. In this step, the CCES graph of A is traversed in depthfirst manner to determine which nodes (CCES) are inaccessible. To determine whether the part B enters a given opening of A (represented by a node of CCES graph of A), the bounding circle of the opening represented by the node is compared with the minimum bounding cylinder of B for the depth of the node. If the minimum bounding cylinder radius of B is found to be greater than radius of node's bounding circle, the children nodes of the node are considered to be inaccessible. The faces related to inaccessible CCES nodes are then removed from A and the simplified model A s is generated. Above steps are repeated by swapping A and B to generate B s. Fig. 3. shows the simplified models of A and B with respect to each other. Fig. 1. Construction of CCES graph of Part Model A 3. Implementation and Testing: We developed a prototype software implementation of the contact preserving model simplification algorithm discussed in this paper. The programming platform was chosen as VC++ (version 8) using ACIS modeling kernel on Windows XP operating system. We used CGAL library (version 3.3.1) for bounding circles and convex hull computations. To test the results of model simplification, we built a virtual environment consisting of an articulated mobile (wheeled) robot that picks and places parts. We selected Open Dynamics (version 0.10) physics engine for doing physics based modeling and simulation of the virtual environment [4]. We devised the test wherein the robot is used to pick up a geometrically complex part in an environment containing other geometrically complex parts and to move it to another place. We tested the simulation performance with the simplified parts obtained by using the techniques discussed in this paper. Our algorithm takes B-Rep model (ACIS SAT) file as input and after simplification generates output in the same format.

3 a. Part Model A b. Part Section variation along d1 c. Part Section variation along d2 d. Part Section signature of B Fig. 2. Construction of Part Section Signature of Part B

4 Fig. 3. Simplified models A s and B s with respect to each other Since most of the simulation engines take triangulated data as input, we chose ACIS relative precision to be for triangulating both the unsimplified input and the simplified output models for the purpose of comparison. We obtained the test models from an online repository [5]. We obtained the simplification results as shown in Fig. 4. The figure shows the reduction in file size and triangle count of simplified and unsimplified models. For the reported test part models we found that the reduction in number of triangle count ranges from 6% to 55% depending on part complexity and collision context. We then tested the simplified models in OpenDynamics Physics engine. We created a wheeled robot with two serially connected, articulated arms in the simulation world. At the end of the articulator, there is a gripper to lift parts. There are several objects spread in the virtual world. The task of the robot is to pick an object and place it at another location moving through the space. We performed the pick-and-place experiment with unsimplified and simplified models and monitored the frame rates using Fraps [6]. The screen shots of the simulation using simplified and unsimplified parts are shown in Fig. 5. The improvement in the frame rate was found to be about 35%. Fig. 5. Rigid body dynamics simulation with simplified and unsimplified models Fig. 4. Results obtained by simplification of various parts with respect to each other 4. Conclusion: We introduced the concept of contact preserving model simplification by using part accessibility considerations for accelerating the collision queries in rigid body dynamics simulations. The accuracy of rigid body simulation depends upon the accuracy of the contact points generated by the underlying collision detection engine. Our off-line approach gets rid of faces not playing any role in collision while retaining all the faces which might possibly affect the results of collision query. Our main contributions are as follows:

5 i. We introduced the concept of accessibility based on the part section signature and openings. ii. We developed and implemented a new off-line algorithm for contact preserving model simplification for rigid body dynamics simulation. iii. We demonstrated performance gains in a typical rigid body dynamics simulation scenario when our offline model simplification approach is used. A limitation of this work is the conservative approximation of approaching parts with bounding cylinders that sets an upper bound on the part crosssection, which can simplify the other parts relative to the approaching part but might leave some faces which should be removed. This way, we guarantee that the part is never over-simplified. Also, using this approach the number of models needed to be stored for the given n models in a scene is n 2 for the worst case. However, in practical situations, number of models needed to be stored can be further reduced based on part similarity and the collision context. 10. References: [1] P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simplification algorithms, Computers & Graphics, 22(1):37 54, [2] D. P. Luebke. A developer s survey of polygonal simplification algorithms, IEEE Computer Graphics Applications, 21(3):24 35, [3] A. Thakur, A. G. Banerjee, and S. K. Gupta. A survey of CAD model simplification techniques for physics-based simulation applications, Computer- Aided Design, 41(2):65-80, [4] Opendynamics rigid body dynamics engine, November [5] 3d part repository, September [6] Frame rate monitoring, September

Computational Geometry. Lecture 1: Introduction and Convex Hulls

Computational Geometry. Lecture 1: Introduction and Convex Hulls Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,

More information

Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA

Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA Are Image Quality Metrics Adequate to Evaluate the Quality of Geometric Objects? Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA ABSTRACT

More information

Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *

Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Xiaosong Yang 1, Pheng Ann Heng 2, Zesheng Tang 3 1 Department of Computer Science and Technology, Tsinghua University, Beijing

More information

Solid Edge ST3 Advances the Future of 3D Design

Solid Edge ST3 Advances the Future of 3D Design SUMMARY AND OPINION Solid Edge ST3 Advances the Future of 3D Design A Product Review White Paper Prepared by Collaborative Product Development Associates, LLC for Siemens PLM Software The newest release

More information

Multiresolution 3D Rendering on Mobile Devices

Multiresolution 3D Rendering on Mobile Devices Multiresolution 3D Rendering on Mobile Devices Javier Lluch, Rafa Gaitán, Miguel Escrivá, and Emilio Camahort Computer Graphics Section Departament of Computer Science Polytechnic University of Valencia

More information

Parallel Simplification of Large Meshes on PC Clusters

Parallel Simplification of Large Meshes on PC Clusters Parallel Simplification of Large Meshes on PC Clusters Hua Xiong, Xiaohong Jiang, Yaping Zhang, Jiaoying Shi State Key Lab of CAD&CG, College of Computer Science Zhejiang University Hangzhou, China April

More information

An Overview of the Finite Element Analysis

An Overview of the Finite Element Analysis CHAPTER 1 An Overview of the Finite Element Analysis 1.1 Introduction Finite element analysis (FEA) involves solution of engineering problems using computers. Engineering structures that have complex geometry

More information

How To Create A Surface From Points On A Computer With A Marching Cube

How To Create A Surface From Points On A Computer With A Marching Cube Surface Reconstruction from a Point Cloud with Normals Landon Boyd and Massih Khorvash Department of Computer Science University of British Columbia,2366 Main Mall Vancouver, BC, V6T1Z4, Canada {blandon,khorvash}@cs.ubc.ca

More information

Introduction to Computer Graphics

Introduction to Computer Graphics Introduction to Computer Graphics Torsten Möller TASC 8021 778-782-2215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics

More information

Arrangements And Duality

Arrangements And Duality Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,

More information

Solving Geometric Problems with the Rotating Calipers *

Solving Geometric Problems with the Rotating Calipers * Solving Geometric Problems with the Rotating Calipers * Godfried Toussaint School of Computer Science McGill University Montreal, Quebec, Canada ABSTRACT Shamos [1] recently showed that the diameter of

More information

Faculty of Computer Science Computer Graphics Group. Final Diploma Examination

Faculty of Computer Science Computer Graphics Group. Final Diploma Examination Faculty of Computer Science Computer Graphics Group Final Diploma Examination Communication Mechanisms for Parallel, Adaptive Level-of-Detail in VR Simulations Author: Tino Schwarze Advisors: Prof. Dr.

More information

Efficient Storage, Compression and Transmission

Efficient Storage, Compression and Transmission Efficient Storage, Compression and Transmission of Complex 3D Models context & problem definition general framework & classification our new algorithm applications for digital documents Mesh Decimation

More information

Glencoe. correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 3-3, 5-8 8-4, 8-7 1-6, 4-9

Glencoe. correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 3-3, 5-8 8-4, 8-7 1-6, 4-9 Glencoe correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 STANDARDS 6-8 Number and Operations (NO) Standard I. Understand numbers, ways of representing numbers, relationships among numbers,

More information

Algorithms for Real-Time Tool Path Generation

Algorithms for Real-Time Tool Path Generation Algorithms for Real-Time Tool Path Generation Gyula Hermann John von Neumann Faculty of Information Technology, Budapest Polytechnic H-1034 Nagyszombat utca 19 Budapest Hungary, hermgyviif.hu Abstract:The

More information

USING TRIANGULATIONS IN COMPUTER SIMULATIONS OF GRANULAR MEDIA

USING TRIANGULATIONS IN COMPUTER SIMULATIONS OF GRANULAR MEDIA USING TRIANGULATIONS IN COMPUTER SIMULATIONS OF GRANULAR MEDIA DIDIER MÜLLER, THOMAS M. LIEBLING EPFL-DMA, 1015 Lausanne, Switzerland ABSTRACT The distinct element method used to simulate behavior of granular

More information

Computer Aided Systems

Computer Aided Systems 5 Computer Aided Systems Ivan Kuric Prof. Ivan Kuric, University of Zilina, Faculty of Mechanical Engineering, Department of Machining and Automation, Slovak republic, ivan.kuric@fstroj.utc.sk 1.1 Introduction

More information

A Fuzzy System Approach of Feed Rate Determination for CNC Milling

A Fuzzy System Approach of Feed Rate Determination for CNC Milling A Fuzzy System Approach of Determination for CNC Milling Zhibin Miao Department of Mechanical and Electrical Engineering Heilongjiang Institute of Technology Harbin, China e-mail:miaozhibin99@yahoo.com.cn

More information

Design of a Universal Robot End-effector for Straight-line Pick-up Motion

Design of a Universal Robot End-effector for Straight-line Pick-up Motion Session Design of a Universal Robot End-effector for Straight-line Pick-up Motion Gene Y. Liao Gregory J. Koshurba Wayne State University Abstract This paper describes a capstone design project in developing

More information

The Basics of FEA Procedure

The Basics of FEA Procedure CHAPTER 2 The Basics of FEA Procedure 2.1 Introduction This chapter discusses the spring element, especially for the purpose of introducing various concepts involved in use of the FEA technique. A spring

More information

Performance Level Descriptors Grade 6 Mathematics

Performance Level Descriptors Grade 6 Mathematics Performance Level Descriptors Grade 6 Mathematics Multiplying and Dividing with Fractions 6.NS.1-2 Grade 6 Math : Sub-Claim A The student solves problems involving the Major Content for grade/course with

More information

Optical Digitizing by ATOS for Press Parts and Tools

Optical Digitizing by ATOS for Press Parts and Tools Optical Digitizing by ATOS for Press Parts and Tools Konstantin Galanulis, Carsten Reich, Jan Thesing, Detlef Winter GOM Gesellschaft für Optische Messtechnik mbh, Mittelweg 7, 38106 Braunschweig, Germany

More information

CHAPTER 8, GEOMETRY. 4. A circular cylinder has a circumference of 33 in. Use 22 as the approximate value of π and find the radius of this cylinder.

CHAPTER 8, GEOMETRY. 4. A circular cylinder has a circumference of 33 in. Use 22 as the approximate value of π and find the radius of this cylinder. TEST A CHAPTER 8, GEOMETRY 1. A rectangular plot of ground is to be enclosed with 180 yd of fencing. If the plot is twice as long as it is wide, what are its dimensions? 2. A 4 cm by 6 cm rectangle has

More information

Model Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY

Model Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY )NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION 3IMPLIFICATION FOR COMPLEXITY REDUCTION

More information

A Generalized Marching Cubes Algorithm Based On Non-Binary Classifications

A Generalized Marching Cubes Algorithm Based On Non-Binary Classifications Konrad-Zuse-Zentrum fu r Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany HANS-CHRISTIAN HEGE DETLEV STALLING MARTIN SEEBASS MALTE ZOCKLER A Generalized Marching Cubes Algorithm Based

More information

Geometric Constraints

Geometric Constraints Simulation in Computer Graphics Geometric Constraints Matthias Teschner Computer Science Department University of Freiburg Outline introduction penalty method Lagrange multipliers local constraints University

More information

Intersection of a Line and a Convex. Hull of Points Cloud

Intersection of a Line and a Convex. Hull of Points Cloud Applied Mathematical Sciences, Vol. 7, 213, no. 13, 5139-5149 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.213.37372 Intersection of a Line and a Convex Hull of Points Cloud R. P. Koptelov

More information

Computer Graphics AACHEN AACHEN AACHEN AACHEN. Public Perception of CG. Computer Graphics Research. Methodological Approaches - - - - - - - - - -

Computer Graphics AACHEN AACHEN AACHEN AACHEN. Public Perception of CG. Computer Graphics Research. Methodological Approaches - - - - - - - - - - Public Perception of CG Games Computer Graphics Movies Computer Graphics Research algorithms & data structures fundamental continuous & discrete mathematics optimization schemes 3D reconstruction global

More information

Robot Task-Level Programming Language and Simulation

Robot Task-Level Programming Language and Simulation Robot Task-Level Programming Language and Simulation M. Samaka Abstract This paper presents the development of a software application for Off-line robot task programming and simulation. Such application

More information

Segmentation of building models from dense 3D point-clouds

Segmentation of building models from dense 3D point-clouds Segmentation of building models from dense 3D point-clouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute

More information

Volumes of Revolution

Volumes of Revolution Mathematics Volumes of Revolution About this Lesson This lesson provides students with a physical method to visualize -dimensional solids and a specific procedure to sketch a solid of revolution. Students

More information

Everyday Mathematics. Grade 4 Grade-Level Goals CCSS EDITION. Content Strand: Number and Numeration. Program Goal Content Thread Grade-Level Goal

Everyday Mathematics. Grade 4 Grade-Level Goals CCSS EDITION. Content Strand: Number and Numeration. Program Goal Content Thread Grade-Level Goal Content Strand: Number and Numeration Understand the Meanings, Uses, and Representations of Numbers Understand Equivalent Names for Numbers Understand Common Numerical Relations Place value and notation

More information

Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.

Computer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example. An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points

More information

Everyday Mathematics. Grade 4 Grade-Level Goals. 3rd Edition. Content Strand: Number and Numeration. Program Goal Content Thread Grade-Level Goals

Everyday Mathematics. Grade 4 Grade-Level Goals. 3rd Edition. Content Strand: Number and Numeration. Program Goal Content Thread Grade-Level Goals Content Strand: Number and Numeration Understand the Meanings, Uses, and Representations of Numbers Understand Equivalent Names for Numbers Understand Common Numerical Relations Place value and notation

More information

3D SCANNING: A NEW APPROACH TOWARDS MODEL DEVELOPMENT IN ADVANCED MANUFACTURING SYSTEM

3D SCANNING: A NEW APPROACH TOWARDS MODEL DEVELOPMENT IN ADVANCED MANUFACTURING SYSTEM 3D SCANNING: A NEW APPROACH TOWARDS MODEL DEVELOPMENT IN ADVANCED MANUFACTURING SYSTEM Dr. Trikal Shivshankar 1, Patil Chinmay 2, Patokar Pradeep 3 Professor, Mechanical Engineering Department, SSGM Engineering

More information

Visualizing Data: Scalable Interactivity

Visualizing Data: Scalable Interactivity Visualizing Data: Scalable Interactivity The best data visualizations illustrate hidden information and structure contained in a data set. As access to large data sets has grown, so has the need for interactive

More information

A HYBRID GROUND DATA MODEL TO SUPPORT INTERACTION IN MECHANIZED TUNNELING

A HYBRID GROUND DATA MODEL TO SUPPORT INTERACTION IN MECHANIZED TUNNELING A HYBRID GROUND DATA MODEL TO SUPPORT INTERACTION IN MECHANIZED TUNNELING F. HEGEMANN P. MANICKAM K. LEHNER M. KÖNIG D. HARTMANN Department of Civil and Environmental Engineering, Ruhr-University of Bochum,44780

More information

Solved with COMSOL Multiphysics 4.3

Solved with COMSOL Multiphysics 4.3 Vibrating String Introduction In the following example you compute the natural frequencies of a pre-tensioned string using the 2D Truss interface. This is an example of stress stiffening ; in fact the

More information

We can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model

We can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant

More information

CAD Import Module and LiveLink for CAD V4.3a

CAD Import Module and LiveLink for CAD V4.3a CAD Import Module and LiveLink for CAD V4.3a LiveLink for AutoCAD, LiveLink for Creo Parametric, LiveLink for Inventor, LiveLink for Pro/ENGINEER, LiveLink for Solid Edge, LiveLink for SolidWorks, LiveLink

More information

Mean Value Coordinates

Mean Value Coordinates Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its

More information

List of Problems Solved Introduction p. 1 Concept p. 1 Nodes p. 3 Elements p. 4 Direct Approach p. 5 Linear Spring p. 5 Heat Flow p.

List of Problems Solved Introduction p. 1 Concept p. 1 Nodes p. 3 Elements p. 4 Direct Approach p. 5 Linear Spring p. 5 Heat Flow p. Preface p. v List of Problems Solved p. xiii Introduction p. 1 Concept p. 1 Nodes p. 3 Elements p. 4 Direct Approach p. 5 Linear Spring p. 5 Heat Flow p. 6 Assembly of the Global System of Equations p.

More information

Lecture 7 - Meshing. Applied Computational Fluid Dynamics

Lecture 7 - Meshing. Applied Computational Fluid Dynamics Lecture 7 - Meshing Applied Computational Fluid Dynamics Instructor: André Bakker http://www.bakker.org André Bakker (2002-2006) Fluent Inc. (2002) 1 Outline Why is a grid needed? Element types. Grid types.

More information

An Instructional Aid System for Driving Schools Based on Visual Simulation

An Instructional Aid System for Driving Schools Based on Visual Simulation An Instructional Aid System for Driving Schools Based on Visual Simulation Salvador Bayarri, Rafael Garcia, Pedro Valero, Ignacio Pareja, Institute of Traffic and Road Safety (INTRAS), Marcos Fernandez

More information

SOLID MECHANICS TUTORIAL MECHANISMS KINEMATICS - VELOCITY AND ACCELERATION DIAGRAMS

SOLID MECHANICS TUTORIAL MECHANISMS KINEMATICS - VELOCITY AND ACCELERATION DIAGRAMS SOLID MECHANICS TUTORIAL MECHANISMS KINEMATICS - VELOCITY AND ACCELERATION DIAGRAMS This work covers elements of the syllabus for the Engineering Council exams C105 Mechanical and Structural Engineering

More information

Programming ABB Industrial Robot for an Accurate Handwriting

Programming ABB Industrial Robot for an Accurate Handwriting Programming ABB Industrial Robot for an Accurate Handwriting ABIGO IZABO 1, TARIG FAISAL 1* MAHMUD IWAN 1, H M A A AL-ASSADI 2, HANIF RAMLI 2 1 Faculty of Engineering, Technology & Built Environment, UCSI

More information

Bachelor of Games and Virtual Worlds (Programming) Subject and Course Summaries

Bachelor of Games and Virtual Worlds (Programming) Subject and Course Summaries First Semester Development 1A On completion of this subject students will be able to apply basic programming and problem solving skills in a 3 rd generation object-oriented programming language (such as

More information

How To Program A Laser Cutting Robot

How To Program A Laser Cutting Robot Robotics ABB Robotics Laser Cutting Software High precision laser cutting made easy - Greater manufacturing flexibility at lower capital investment Robotic laser cutting Overview Allows for the increased

More information

Numerical Analysis of Independent Wire Strand Core (IWSC) Wire Rope

Numerical Analysis of Independent Wire Strand Core (IWSC) Wire Rope Numerical Analysis of Independent Wire Strand Core (IWSC) Wire Rope Rakesh Sidharthan 1 Gnanavel B K 2 Assistant professor Mechanical, Department Professor, Mechanical Department, Gojan engineering college,

More information

CATIA Drafting TABLE OF CONTENTS

CATIA Drafting TABLE OF CONTENTS TABLE OF CONTENTS Introduction...1 Drafting...2 Drawing Screen...3 Pull-down Menus...4 File...4 Edit...5 View...6 Insert...7 Tools...8 Drafting Workbench...9 Views and Sheets...9 Dimensions and Annotations...10

More information

Genetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve

Genetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve Genetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve Outline Selection methods Replacement methods Variation operators Selection Methods

More information

The Effects of Wheelbase and Track on Vehicle Dynamics. Automotive vehicles move by delivering rotational forces from the engine to

The Effects of Wheelbase and Track on Vehicle Dynamics. Automotive vehicles move by delivering rotational forces from the engine to The Effects of Wheelbase and Track on Vehicle Dynamics Automotive vehicles move by delivering rotational forces from the engine to wheels. The wheels push in the opposite direction of the motion of the

More information

Volumetric Meshes for Real Time Medical Simulations

Volumetric Meshes for Real Time Medical Simulations Volumetric Meshes for Real Time Medical Simulations Matthias Mueller and Matthias Teschner Computer Graphics Laboratory ETH Zurich, Switzerland muellerm@inf.ethz.ch, http://graphics.ethz.ch/ Abstract.

More information

Basic Understandings

Basic Understandings Activity: TEKS: Exploring Transformations Basic understandings. (5) Tools for geometric thinking. Techniques for working with spatial figures and their properties are essential to understanding underlying

More information

Path Tracking for a Miniature Robot

Path Tracking for a Miniature Robot Path Tracking for a Miniature Robot By Martin Lundgren Excerpt from Master s thesis 003 Supervisor: Thomas Hellström Department of Computing Science Umeå University Sweden 1 Path Tracking Path tracking

More information

Application Report. Propeller Blade Inspection Station

Application Report. Propeller Blade Inspection Station 34935 SE Douglas Street, Suite, Snoqualmie, WA 9874 Ph: 425-396-5577 Fax: 425-396-586 Application Report Propeller Blade Inspection Station Prepared By Kyle Johnston, Ph. D. Metron Systems Inc.5.5 3 2.5

More information

How To Write An Analysis System For Bridge Test

How To Write An Analysis System For Bridge Test Study of Analysis System for Bridge Test Chen Ke, Lu Jian-Ming, Research Institute of Highway, 100088, Beijing, China (chenkezi@163.com, lujianming@263.net) Summary Analysis System for Bridge Test (Chinese

More information

Seminar. Path planning using Voronoi diagrams and B-Splines. Stefano Martina stefano.martina@stud.unifi.it

Seminar. Path planning using Voronoi diagrams and B-Splines. Stefano Martina stefano.martina@stud.unifi.it Seminar Path planning using Voronoi diagrams and B-Splines Stefano Martina stefano.martina@stud.unifi.it 23 may 2016 This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International

More information

Common Core Unit Summary Grades 6 to 8

Common Core Unit Summary Grades 6 to 8 Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations

More information

PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY

PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY V. Knyaz a, *, Yu. Visilter, S. Zheltov a State Research Institute for Aviation System (GosNIIAS), 7, Victorenko str., Moscow, Russia

More information

Industrial Robotics. Training Objective

Industrial Robotics. Training Objective Training Objective After watching the program and reviewing this printed material, the viewer will learn the basics of industrial robot technology and how robots are used in a variety of manufacturing

More information

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE/ACM TRANSACTIONS ON NETWORKING 1 A Greedy Link Scheduler for Wireless Networks With Gaussian Multiple-Access and Broadcast Channels Arun Sridharan, Student Member, IEEE, C Emre Koksal, Member, IEEE,

More information

CATIA V5 Tutorials. Mechanism Design & Animation. Release 18. Nader G. Zamani. University of Windsor. Jonathan M. Weaver. University of Detroit Mercy

CATIA V5 Tutorials. Mechanism Design & Animation. Release 18. Nader G. Zamani. University of Windsor. Jonathan M. Weaver. University of Detroit Mercy CATIA V5 Tutorials Mechanism Design & Animation Release 18 Nader G. Zamani University of Windsor Jonathan M. Weaver University of Detroit Mercy SDC PUBLICATIONS Schroff Development Corporation www.schroff.com

More information

Pre-Algebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems

Pre-Algebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems Academic Content Standards Grade Eight Ohio Pre-Algebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small

More information

Real Time Simulation for Off-Road Vehicle Analysis. Dr. Pasi Korkealaakso Mevea Ltd., May 2015

Real Time Simulation for Off-Road Vehicle Analysis. Dr. Pasi Korkealaakso Mevea Ltd., May 2015 Real Time Simulation for Off-Road Vehicle Analysis Dr. Pasi Korkealaakso Mevea Ltd., May 2015 Contents Introduction Virtual machine model Machine interaction with environment and realistic environment

More information

Aerodynamic Design Optimization Discussion Group Case 4: Single- and multi-point optimization problems based on the CRM wing

Aerodynamic Design Optimization Discussion Group Case 4: Single- and multi-point optimization problems based on the CRM wing Aerodynamic Design Optimization Discussion Group Case 4: Single- and multi-point optimization problems based on the CRM wing Lana Osusky, Howard Buckley, and David W. Zingg University of Toronto Institute

More information

Questions: Does it always take the same amount of force to lift a load? Where should you press to lift a load with the least amount of force?

Questions: Does it always take the same amount of force to lift a load? Where should you press to lift a load with the least amount of force? Lifting A Load 1 NAME LIFTING A LOAD Questions: Does it always take the same amount of force to lift a load? Where should you press to lift a load with the least amount of force? Background Information:

More information

WORK SCHEDULE: MATHEMATICS 2007

WORK SCHEDULE: MATHEMATICS 2007 , K WORK SCHEDULE: MATHEMATICS 00 GRADE MODULE TERM... LO NUMBERS, OPERATIONS AND RELATIONSHIPS able to recognise, represent numbers and their relationships, and to count, estimate, calculate and check

More information

P. Lu, Sh. Huang and K. Jiang

P. Lu, Sh. Huang and K. Jiang 416 Rev. Adv. Mater. Sci. 33 (2013) 416-422 P. Lu, Sh. Huang and K. Jiang NUMERICAL ANALYSIS FOR THREE-DIMENSIONAL BULK METAL FORMING PROCESSES WITH ARBITRARILY SHAPED DIES USING THE RIGID/VISCO-PLASTIC

More information

Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary

Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:

More information

John F. Cotton College of Architecture & Environmental Design California Polytechnic State University San Luis Obispo, California JOHN F.

John F. Cotton College of Architecture & Environmental Design California Polytechnic State University San Luis Obispo, California JOHN F. SO L I DMO D E L I N GAS A TO O LFO RCO N S T RU C T I N SO G LA REN V E LO PE S by John F. Cotton College of Architecture & Environmental Design California Polytechnic State University San Luis Obispo,

More information

INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)

INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6367(Print) ISSN 0976 6375(Online)

More information

Topological Data Analysis Applications to Computer Vision

Topological Data Analysis Applications to Computer Vision Topological Data Analysis Applications to Computer Vision Vitaliy Kurlin, http://kurlin.org Microsoft Research Cambridge and Durham University, UK Topological Data Analysis quantifies topological structures

More information

Manual for simulation of EB processing. Software ModeRTL

Manual for simulation of EB processing. Software ModeRTL 1 Manual for simulation of EB processing Software ModeRTL How to get results. Software ModeRTL. Software ModeRTL consists of five thematic modules and service blocks. (See Fig.1). Analytic module is intended

More information

Influence of Crash Box on Automotive Crashworthiness

Influence of Crash Box on Automotive Crashworthiness Influence of Crash Box on Automotive Crashworthiness MIHAIL DANIEL IOZSA, DAN ALEXANDRU MICU, GHEORGHE FRĂȚILĂ, FLORIN- CRISTIAN ANTONACHE University POLITEHNICA of Bucharest 313 Splaiul Independentei

More information

Grid Computing for Artificial Intelligence

Grid Computing for Artificial Intelligence Grid Computing for Artificial Intelligence J.M.P. van Waveren May 25th 2007 2007, Id Software, Inc. Abstract To show intelligent behavior in a First Person Shooter (FPS) game an Artificial Intelligence

More information

ANALYTICAL AND EXPERIMENTAL EVALUATION OF SPRING BACK EFFECTS IN A TYPICAL COLD ROLLED SHEET

ANALYTICAL AND EXPERIMENTAL EVALUATION OF SPRING BACK EFFECTS IN A TYPICAL COLD ROLLED SHEET International Journal of Mechanical Engineering and Technology (IJMET) Volume 7, Issue 1, Jan-Feb 2016, pp. 119-130, Article ID: IJMET_07_01_013 Available online at http://www.iaeme.com/ijmet/issues.asp?jtype=ijmet&vtype=7&itype=1

More information

CAD and Creativity. Contents

CAD and Creativity. Contents CAD and Creativity K C Hui Department of Automation and Computer- Aided Engineering Contents Various aspects of CAD CAD training in the university and the industry Conveying fundamental concepts in CAD

More information

Shortest Path Algorithms

Shortest Path Algorithms Shortest Path Algorithms Jaehyun Park CS 97SI Stanford University June 29, 2015 Outline Cross Product Convex Hull Problem Sweep Line Algorithm Intersecting Half-planes Notes on Binary/Ternary Search Cross

More information

Modeling Curved Surfaces

Modeling Curved Surfaces Modeling Cylindrical and Curved Theory Views of Cylinders Contour Lines Extruded Surfaces Revolved Surfaces & Cutouts Profile Shape Axis of Revolution Swept Surfaces & Cutouts Profile Shape Path Curves

More information

FEAWEB ASP Issue: 1.0 Stakeholder Needs Issue Date: 03/29/2000. 04/07/2000 1.0 Initial Description Marco Bittencourt

FEAWEB ASP Issue: 1.0 Stakeholder Needs Issue Date: 03/29/2000. 04/07/2000 1.0 Initial Description Marco Bittencourt )($:(%$63 6WDNHKROGHU1HHGV,VVXH 5HYLVLRQ+LVWRU\ 'DWH,VVXH 'HVFULSWLRQ $XWKRU 04/07/2000 1.0 Initial Description Marco Bittencourt &RQILGHQWLDO DPM-FEM-UNICAMP, 2000 Page 2 7DEOHRI&RQWHQWV 1. Objectives

More information

In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.

In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target

More information

Factoring Patterns in the Gaussian Plane

Factoring Patterns in the Gaussian Plane Factoring Patterns in the Gaussian Plane Steve Phelps Introduction This paper describes discoveries made at the Park City Mathematics Institute, 00, as well as some proofs. Before the summer I understood

More information

Mine & IED Roller Solutions Route Clearance, Anti-Tank, Dismounted, Area Clearance

Mine & IED Roller Solutions Route Clearance, Anti-Tank, Dismounted, Area Clearance Mine & IED Roller Solutions Route Clearance, Anti-Tank, Dismounted, Area Clearance Mine & IED Rollers RCR-A Route Clearance Roller Advanced RCR-B Route Clearance Roller Basic Dismounted Protection Roller

More information

Motion Planning Strategy for Finding an Object with a Mobile Manipulator in Three-Dimensional Environments

Motion Planning Strategy for Finding an Object with a Mobile Manipulator in Three-Dimensional Environments Motion Planning Strategy for Finding an Object with a Mobile Manipulator in Three-Dimensional Environments Judith Espinoza, Alejandro Sarmiento, Rafael Murrieta-Cid, Seth Hutchinson Centro de Investigación

More information

How To Draw In Autocad

How To Draw In Autocad DXF Import and Export for EASE 4.0 Page 1 of 9 DXF Import and Export for EASE 4.0 Bruce C. Olson, Dr. Waldemar Richert ADA Copyright 2002 Acoustic Design Ahnert EASE 4.0 allows both the import and export

More information

A Strategy for Teaching Finite Element Analysis to Undergraduate Students

A Strategy for Teaching Finite Element Analysis to Undergraduate Students A Strategy for Teaching Finite Element Analysis to Undergraduate Students Gordon Smyrell, School of Computing and Mathematics, University of Teesside The analytical power and design flexibility offered

More information

m i: is the mass of each particle

m i: is the mass of each particle Center of Mass (CM): The center of mass is a point which locates the resultant mass of a system of particles or body. It can be within the object (like a human standing straight) or outside the object

More information

10. THERM DRAWING TIPS

10. THERM DRAWING TIPS 10. THERM DRAWING TIPS 10.1. Drawing Tips The THERM User's Manual describes in detail how to draw cross-sections in THERM. This section of the NFRC Simualation Training Manual presents some additional

More information

Higher Education Math Placement

Higher Education Math Placement Higher Education Math Placement Placement Assessment Problem Types 1. Whole Numbers, Fractions, and Decimals 1.1 Operations with Whole Numbers Addition with carry Subtraction with borrowing Multiplication

More information

VRSPATIAL: DESIGNING SPATIAL MECHANISMS USING VIRTUAL REALITY

VRSPATIAL: DESIGNING SPATIAL MECHANISMS USING VIRTUAL REALITY Proceedings of DETC 02 ASME 2002 Design Technical Conferences and Computers and Information in Conference Montreal, Canada, September 29-October 2, 2002 DETC2002/ MECH-34377 VRSPATIAL: DESIGNING SPATIAL

More information

COMPUTATIONAL ENGINEERING OF FINITE ELEMENT MODELLING FOR AUTOMOTIVE APPLICATION USING ABAQUS

COMPUTATIONAL ENGINEERING OF FINITE ELEMENT MODELLING FOR AUTOMOTIVE APPLICATION USING ABAQUS International Journal of Advanced Research in Engineering and Technology (IJARET) Volume 7, Issue 2, March-April 2016, pp. 30 52, Article ID: IJARET_07_02_004 Available online at http://www.iaeme.com/ijaret/issues.asp?jtype=ijaret&vtype=7&itype=2

More information

Unit 1: Integers and Fractions

Unit 1: Integers and Fractions Unit 1: Integers and Fractions No Calculators!!! Order Pages (All in CC7 Vol. 1) 3-1 Integers & Absolute Value 191-194, 203-206, 195-198, 207-210 3-2 Add Integers 3-3 Subtract Integers 215-222 3-4 Multiply

More information

Design of a six Degree-of-Freedom Articulated Robotic Arm for Manufacturing Electrochromic Nanofilms

Design of a six Degree-of-Freedom Articulated Robotic Arm for Manufacturing Electrochromic Nanofilms Abstract Design of a six Degree-of-Freedom Articulated Robotic Arm for Manufacturing Electrochromic Nanofilms by Maxine Emerich Advisor: Dr. Scott Pierce The subject of this report is the development of

More information

Incremental Expansion of Manufacturing Knowledge Base

Incremental Expansion of Manufacturing Knowledge Base ABSTRACT Incremental Expansion of Manufacturing Knowledge Base Sanjeewa Gamaralalage, Dusan Sormaz Department of Industrial and Systems Engineering Ohio University Athens, Ohio45701 Email: sg110610@ohio.edu,

More information

HIGH-PERFORMANCE INSPECTION VEHICLE FOR RAILWAYS AND TUNNEL LININGS. HIGH-PERFORMANCE INSPECTION VEHICLE FOR RAILWAY AND ROAD TUNNEL LININGS.

HIGH-PERFORMANCE INSPECTION VEHICLE FOR RAILWAYS AND TUNNEL LININGS. HIGH-PERFORMANCE INSPECTION VEHICLE FOR RAILWAY AND ROAD TUNNEL LININGS. HIGH-PERFORMANCE INSPECTION VEHICLE FOR RAILWAYS AND TUNNEL LININGS. HIGH-PERFORMANCE INSPECTION VEHICLE FOR RAILWAY AND ROAD TUNNEL LININGS. The vehicle developed by Euroconsult and Pavemetrics and described

More information

The Influence of Aerodynamics on the Design of High-Performance Road Vehicles

The Influence of Aerodynamics on the Design of High-Performance Road Vehicles The Influence of Aerodynamics on the Design of High-Performance Road Vehicles Guido Buresti Department of Aerospace Engineering University of Pisa (Italy) 1 CONTENTS ELEMENTS OF AERODYNAMICS AERODYNAMICS

More information

Architecture for Direct Model-to-Part CNC Manufacturing

Architecture for Direct Model-to-Part CNC Manufacturing Architecture for Direct Model-to-Part CNC Manufacturing Gilbert Poon, Paul J. Gray, Sanjeev Bedi Department of Mechanical Engineering, University of Waterloo Waterloo, Ontario, N2L 3G1, Canada and Daniel

More information

FRACTURE is commonplace in crashes and explosions,

FRACTURE is commonplace in crashes and explosions, 30 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 20, NO. 1, JANUARY 2014 Fast Collision Detection for Fracturing Rigid Bodies Loeiz Glondu, Sara C. Schvartzman, Maud Marchal, Georges Dumont,

More information

The Essentials of CAGD

The Essentials of CAGD The Essentials of CAGD Chapter 2: Lines and Planes Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000 Farin & Hansford

More information