High-Speed, Three-Dimensional Quantification of Ladybug (Hippodamia convergens) Flapping Wing Kinematics During Takeoff

Size: px
Start display at page:

Download "High-Speed, Three-Dimensional Quantification of Ladybug (Hippodamia convergens) Flapping Wing Kinematics During Takeoff"

Transcription

1 High-Speed, hree-dimensional Qantification of adbg (Hippodamia conergens) lapping Wing Kinematics Dring akeoff an B. George, Scott. homson Department of Mechanical Engineering, Brigham Yong Uniersit, Proo, U, 846 adbg wing and bod kinematics dring takeoff is eplored g high-speed stereoscopic images acqired at a rate of 3 frames per second. A direct linear transformation algorithm is sed to qantif positions of selected locations on the bod, forewings (eltra), and hindwings. Design and setp of instrmentation and analsis procedres are eplained. lapping freqenc is reported. Significant motion of the forewing and other findings are presented and their applications are discssed. omenclatre [ ] Coordinates in Cartesian space (cm),, position of object in left iew frame (piels),, position of object in right iew frame (piels) eft image calibration ector ight image calibration ector H Homogeneos transformation I. Introdction he se of flapping flight is biqitos among the animal and insect kingdom. lapping flight, which featres an aerodnamic flight regime characteried b a relatiel low enolds nmber, ields lift-generating mechanisms. It introdces seeral adantages sch as increased agilit and abilit to naigate in confined spaces (sch as indoors). It also offers the potential for decreased detectabilit, de to redced sie and possible redced noise, and the abilit to hoer. Man aspects of flapping flight kinematics, both in natral and man-made sstems, howeer, are et to be fll nderstood. Sch aspects inclde phenomena de to deformable and/or adjstable wings and wing kinematics, and the wide ariabilit in wing sie, wing shape, and wing and bod kinematics. One particlar aspect of interest is the inflence of the forewings fond in beetles (Coleoptera). ling beetles sch as ladbgs (Hippodamia conergens) hae two stiff, protectie forewings and two flapping hindwings. he forewings, known as eltra (or eltron, glar), coer the hindwings when not in flight, bt moe pward and forward dring flight. he also perform other fnctions sch as trapping moistre, protection, etc. he role of the forewing dring flight, howeer, has not been thoroghl eplored; nor hae the wing kinematics and aerodnamics of the forewing-hindwing combination. he goal of the present research is to anale beetle flapping wing kinematics g ladbgs as sbjects. A series of high-speed images of a ladbg dring takeoff to qantif the three-dimensional position of points on the bod, forewings, and hindwings has been analed to qantif forewing opening, hindwing motion dring flapping, and bod motion dring takeoff. esearch Assistant, Mechanical Engineering, 435 CB, AIAA Stdent Member. Assistant Professor, Mechanical Engineering, 435 CB, AIAA Member. American Institte of Aeronatics and Astronatics

2 II. Methods A. Oeriew he approach of the present research is to anale flapping wing kinematics g high-speed stereoscopic imaging. A direct linear transformation (D) is applied in order to correlate the two-dimensional stereoscopic image coordinates into three-dimensional Cartesian spatial coordinates. he goal is to conert this data into appropriate kinematic representations for se in inestigating the role of the forewing in flapping flight and to std deformable wing shape kinematics of ladbgs. B. Data Acqisition As illstrated in ig., the eperimental setp inoles a Photron APX-S high-speed digital camera, a mirror arrangement for projecting two iews of an object onto a gle camera image, and a combination of ED and incandescent lighting. he frame rate of the camera is set to 3 frames per second while the shtter speed is /6 th of a second. his higher shtter speed ensres a relatiel complete freee of the wing motion. A ikon 5mm ikkor lens is sed with an apertre of. Prior to image acqisition, a calibration target was created g /6 th inch diameter etrded wire soldered together to form a grid pattern. he target consists of 5 tiers with 5 white dots painted on each tier, proiding a total of 5 calibration points. he target was placed in the camera s field of iew, so that two iews of the target are isible in the camera image (see ig. ). wo iews of test object isible in image Otpt Incandescent light Highspeed camera Incandescent light Mirrors ED ED est object ED ED igre. High-speed imaging setp. American Institte of Aeronatics and Astronatics

3 American Institte of Aeronatics and Astronatics 3 igre. Calibration target as iewed g setp shown in ig.. C. Data Analsis Matlab is the primar tool sed to anale the high-speed images. A Direct inear ransformation (D) implementation, cstom coded in Matlab, is sed. he D is here briefl described; frther details can be fond elsewhere 3,4. D is a method of determining the three dimensional location of an object (or points on an object) in space g two different iews of the object. here are a ariet of was of attaining mltiple images; howeer, the approach sed here is one camera and an arrangement of mirrors. his allows for the relatie distances between the camera, mirrors, and object to be aried oer a sfficientl wide range. his method is also beneficial ce it reqires onl a gle camera and reqires no temporal snchroniation between sets of images. Calibration is fond g isible calibration points on the aforementioned calibration target. Calibration consists of finding ectors and g the following series of eqations. irst, M M , () is calclated, where is the nmber of calibration points, i, i, and i (i to ) are the known positions of the calibration points, i and i are the horiontal and ertical piel locations, respectiel, of the points in the images, and throgh are the calibration constants. Similarl, ( throgh ) is fond b replacing i, i, and with i, i, and. If we denote the first matri on the left-hand side as and the right-hand side matri as g, then g the Moore-Penrose psedo-inerse method, we can write ( ) g, ()

4 American Institte of Aeronatics and Astronatics 4 and similarl for ( ) g. (3) he position of an point isible from two perspecties in the image can then be fond g the eqation (4) Denoting the first matri on the left-hand side as Q and the right-hand side matri as q, Eq. (4) can be written as q Q, (5) from which the Moore-Penrose psedo-inerse method can be applied to find the position of the nknown Cartesian coordinates,, and : ( ) q Q Q Q. (6) In the present research, the and calibration matrices are fond g the calibration target. A ladbg is then placed in the field of iew and images of the ladbg are acqired dring takeoff. he,, and locations of for points on the ladbg are then tracked. he points inclde a point near the front of the bod, a point near the rear of the bod, and the tip of both forewings and hindwings. Once 3D Cartesian spatial coordinates hae been fond, a set of homogeneos matrices can be applied in order to anale data in a more relatie plane. his is accomplished ia se of a rotation transformation, contained in a 33 sb-matri of the homogeneos transformation (H), which we will denote b. A rotation b in the -ais, a rotation b in the -ais and a rotation b in the -ais, respectiel, can be represented b ),, ( (7) he translation transformation is represented b p, (8) where,, is the ector representing the location from the origin of the initial frame to the origin of the new relatie frame. Homogeneos matri H when matri mltiplied with the 3D Cartesian coordinate, reslts in the new resoled Cartesian coordinate ) (3 3) (3,],, [ old old old new new new p. ()

5 Each data set was rotated manall g its own homogeneos matri to allow analsis of flapping wing and bod kinematics. III. eslts Calibration of and ectors g the calibration target reslted in an aerage coordinate error of.47 cm. igre 3 shows the known positions of the points on the calibration target. etrning the piel locations of the calibration points into Eq. (6) allows for an estimate of the qalit of the calibration data. he comparison between actal and calclated points is adeqate. D analsis has been performed on 5 data sets (all different ladbgs), or,344 frames of data. In each data set, both forewings, both hindwings, the front bod, and rear bod hae been qantified. igre 4 shows two images of the ladbg; one shortl after takeoff initiation, and another a short time later. hese images show the coordinate sstem sed. igre 3. Calibration arget eslts 5 American Institte of Aeronatics and Astronatics

6 igre 4. Image seqence showing first and last frame coordinate sstem. Initiation of flight ermination of data analsis igre 5. Smbols showing three-dimensional paths of si ladbg anatomical landmarks. he dashed black lines connect the front and rear bod points, illstrating the approimate ladbg attitde, at select times. igre 5 plots a time histor of the positions of the si points on the ladbg dring takeoff. his demonstrates sccessfl implementation of image analsis of the ladbg specimen. It is interesting to note that the forewing moes in nison with the hindwing with a relatiel large amplitde. his ma be a passie refle, althogh frther inestigation is reqired to determine this. igre 6 shows an eploration of ertical displacement of both forewing and hindwing. It is apparent that a brief -direction reersal occrs in the middle of the flapping stroke ccle when the hindwing transitions shape. igre 7 shows a comparison of this phenomenon oerlaed with ideo images to isalie what is taking place. 6 American Institte of Aeronatics and Astronatics

7 igre 6. Horiontal () position of forewing and hindwing. igre 7. Visal eploration of flapping wing s. ideo images. igre 8 shows the hindwing eleation (-position) s. time. A flapping freqenc analsis shows an aerage flapping freqenc of 78.6 H (see able ). igre shows reslts from an analtical analsis of bod elocit. eslts indicate that the specimen is traeling at an aerage elocit of abot.4 cm/second. 7 American Institte of Aeronatics and Astronatics

8 4 3 igre 8. Hindwing eleation () s. time. able. reqenc of ladbg flapping. Period ime (Seconds) reqenc (H) Aerage reqenc 78.6 igre. Bod ertical displacement s. time, along with linear cres fit to estimate aerage elocit. 8 American Institte of Aeronatics and Astronatics

9 igre displas a seqence of images which help isalie the fleible natre of the hindwing. Wing rotation and deformation is eident, as has been obsered elsewhere; this allows the airfoil shape of the wing to prodce lift oer the blk of the insect s flapping period and contribtes to other lift-enhancing phenomena. igre shows a ladbg dring takeoff and transitioning into horiontal flight. It is obsered that the amplitde of the stroke eleation is large, at first, and then transitions into smaller, stead, strokes. igre shows an eploration of ertical displacement of both forewing and hindwing. igre. Image seqence showing hindwing deformation. igre. adbg wing amplitde steadil decreases as it transitions to stead flight. American Institte of Aeronatics and Astronatics

10 igre. Vertical () position of forewing and hindwing. left forewing in open position right forewing in open position forewing in closed position igre 3. 3-D qantification of ladbg forewings. igre 3 shows a qantification of both forewings of a ladbg specimen dring opening. his kinematic identification shows that these forewings do not simpl follow a straight line approach to their takeoff position, bt follow a cred path. inall, in ig. 4, a niqe behaior of the legs can be seen he nd image in the seqence show the legs moing otward and the 3 rd image in the seqence show the legs in an almost fll etended position. We hae consistentl obsered this phenomenon in ladbgs. he prpose for this behaior is crrentl nknown. American Institte of Aeronatics and Astronatics

11 legs legs legs igre 4. Image seqence showing ladbg leg etension. IV. Conclsion he work presented represents reslts from data acqired from a series of high-speed images of a ladbg dring takeoff. hese reslts illstrate the fnctionalit of the D implementation and calibration techniqe, the sccessfl data acqisition of a ladbg in takeoff and free flight, and show analsis of seeral seqences of ideo image data. Data of this tpe ma be sefl in inestigating the aerodnamics of insect flight, inclding the deelopment and analsis of comptational and eperimental models. Of particlar interest will be the aerodnamic interaction of the relatiel stiff (bt clearl not static) forewing-generated ortices with those generated b the mch larger hindwings. Acknowledgments Spport for.g. of a research award from the Brigham Yong Uniersit Office of esearch and Creatie Actiities (OCA) is gratefll acknowledged. eferences Sh, W., ian, Y., ang, J., Viier, D., and i, H. Aerodnamics of ow enolds mber lers, Cambridge Uniersit Press, Cambridge, 8, Chapters,4. rantseich, Zhendong D, Wang W, and Zhang Y. Geometr of Eltra Opening and Clog in Some Beetles, he Jornal of Eperimental Biolog, Vol. 8, 5, pp Abdel-Ae, Y. I. and Karara, H. M. Direct inear ransformation from Comparator Coordinates into Object Space Coordinates in Close-ange Photgrammetr, Proceedings of the ASP/UI Smposim on Close-ange Photogrammetr (American Societ of Photogrammetr, alls Chrch, VA), 7, pp Hartle, ichard. Zisserman, Andrew. Mltiple View Geometr in compter ision, Cambridge Uniersit Press, Cambridge, 3. American Institte of Aeronatics and Astronatics

High-Speed, Three-Dimensional Quantification of Ladybug (Hippodamia convergens) Flapping Wing Kinematics During Takeoff

High-Speed, Three-Dimensional Quantification of Ladybug (Hippodamia convergens) Flapping Wing Kinematics During Takeoff High-Speed, hree-dimensional Qantification of adbg (Hippodamia conergens) lapping Wing Kinematics Dring akeoff an B. George, Scott. homson Department of Mechanical Engineering, Brigham Yong Uniersit, Proo,

More information

Towards applications based on measuring the orbital angular momentum of light

Towards applications based on measuring the orbital angular momentum of light CHAPTER 8 Towards applications based on measring the orbital anglar momentm of light Efficient measrement of the orbital anglar momentm (OAM) of light has been a longstanding problem in both classical

More information

Object Pose from a Single Image

Object Pose from a Single Image Object Pose from a Single Image How Do We See Objects in Depth? Stereo Use differences between images in or left and right eye How mch is this difference for a car at 00 m? Moe or head sideways Or, the

More information

Image Restoration Image Degradation and Restoration

Image Restoration Image Degradation and Restoration Image Degradation and Restoration hxy Image Degradation Model: Spatial domain representation can be modeled by: g x y h x y f x y x y Freqency domain representation can be modeled by: G F N Prepared By:

More information

Maximal Cliques in Unit Disk Graphs: Polynomial Approximation

Maximal Cliques in Unit Disk Graphs: Polynomial Approximation Maximal Cliqes in Unit Disk Graphs: Polynomial Approximation Rajarshi Gpta, Jean Walrand, Oliier Goldschmidt 2 Department of Electrical Engineering and Compter Science Uniersity of California, Berkeley,

More information

3D SURFACE RECONSTRUCTION BASED ON COMBINED ANALYSIS OF REFLECTANCE AND POLARISATION PROPERTIES: A LOCAL APPROACH

3D SURFACE RECONSTRUCTION BASED ON COMBINED ANALYSIS OF REFLECTANCE AND POLARISATION PROPERTIES: A LOCAL APPROACH 3D SURFACE RECONSTRUCTION BASED ON COMBINED ANALYSIS OF REFLECTANCE AND POLARISATION PROPERTIES: A LOCAL APPROACH Pablo d Angelo and Christian Wöhler DaimlerChrysler Research and Technology, Machine Perception

More information

A sufficient condition for spiral cone beam long object imaging via backprojection

A sufficient condition for spiral cone beam long object imaging via backprojection A sfficient condition for spiral cone beam long object imaging via backprojection K. C. Tam Siemens Corporate Research, Inc., Princeton, NJ, USA Abstract The response of a point object in cone beam spiral

More information

Bias of Higher Order Predictive Interpolation for Sub-pixel Registration

Bias of Higher Order Predictive Interpolation for Sub-pixel Registration Bias of Higher Order Predictive Interpolation for Sb-pixel Registration Donald G Bailey Institte of Information Sciences and Technology Massey University Palmerston North, New Zealand D.G.Bailey@massey.ac.nz

More information

Announcements. Motion. Motion. Continuous Motion. Background Subtraction

Announcements. Motion. Motion. Continuous Motion. Background Subtraction Annoncements Motion CSE 5A Lectre 13 Homework is de toda, 11:59 PM Reading: Section 10.6.1: Optical Flow and Motion Section 10.6.: Flow Models Introdctor echniqes or 3-D Compter Vision, rcco and Verri

More information

ABSOLUTE DEFORMATION PROFILE MEASUREMENT IN TUNNELS USING RELATIVE CONVERGENCE MEASUREMENTS

ABSOLUTE DEFORMATION PROFILE MEASUREMENT IN TUNNELS USING RELATIVE CONVERGENCE MEASUREMENTS Proceedings th FIG Symposim on Deformation Measrements Santorini Greece 00. ABSOUTE DEFORMATION PROFIE MEASUREMENT IN TUNNES USING REATIVE CONVERGENCE MEASUREMENTS Mahdi Moosai and Saeid Khazaei Mining

More information

ARRAY ANTENNA DIAGNOSTICS WITH THE 3D RECONSTRUCTION ALGORITHM

ARRAY ANTENNA DIAGNOSTICS WITH THE 3D RECONSTRUCTION ALGORITHM ARRAY ANTENNA DIAGNOSTICS WITH THE 3D RECONSTRUCTION ALGORITHM Cecilia Cappellin 1, Peter Meincke 1, Sergey Pinenko 2, Erik Jørgensen 1 1 TICRA, Læderstræde 34, DK-1201 Copenhagen, Denmark 2 DTU Elektro,

More information

5.0 Curve and Surface Theory

5.0 Curve and Surface Theory 5. Cre and Srface Theor 5.1 arametric Representation of Cres Consider the parametric representation of a cre as a ector t: t [t t t] 5.1 The deriatie of sch a ector ealated at t t is gien b t [ t t t ]

More information

3-DIMENSIONAL RESPONSE CHARACTERISTICS OF CONTINUOUS VIADUCT NEAR A FAULT

3-DIMENSIONAL RESPONSE CHARACTERISTICS OF CONTINUOUS VIADUCT NEAR A FAULT 13 th World Conference on Earthqake Engineering Vancoer, B.C., Canada Agst 1-6, 24 Paper No. 367 3-DIMENSIONAL RESPONSE CHARACTERISTICS OF CONTINUOUS VIADUCT NEAR A FAULT Kotak OHO 1, Takanori HARADA 2

More information

An Extended Fault-Tolerant Link-State Routing Protocol in the Internet

An Extended Fault-Tolerant Link-State Routing Protocol in the Internet An Extended Falt-Tolerant Link-State Roting Protocol in the Internet Jie W, Xiaola Lin, Jiannong Cao z, and Weijia Jia x Department of Compter Science and Engineering Florida Atlantic Uniersit Boca Raton,

More information

Spatial domain: Enhancement in the case of a single image

Spatial domain: Enhancement in the case of a single image Unit-6 Spatial domain: Enhancement in the case of a single image Spatial masks Man image enhancement techniqes are based on spatial operations performed on local neighborhoods of inpt piels. The image

More information

The Vector Cross-Product and the Three-Point Problem

The Vector Cross-Product and the Three-Point Problem Jornal of Geoscience Edcation,. 49, n., p. 7-8, Janar 00 edits, Jne 005 Comptational Geolog 4 The Vector Cross-rodct and the Three-oint roblem H.L. Vacher, epartment of Geolog, Uniersit of Soth Florida,

More information

Primary and Derived Variables with the Same Accuracy in Interval Finite Elements

Primary and Derived Variables with the Same Accuracy in Interval Finite Elements Primary and Deried Variables with the Same Accracy in Interal inite Elements M. V. Rama Rao R. L. Mllen 2 and R. L. Mhanna 3 Vasai College of Engineering Hyderabad - 5 3 INDIA dr.mrr@gmail.com 2 Case Western

More information

OPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Homework Set 9 Fall, 2018

OPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Homework Set 9 Fall, 2018 OPTI-502 Optical Design and Instrmentation I John E. Greivenkamp Assigned: 10/31/18 Lectre 21 De: 11/7/18 Lectre 23 Note that in man 502 homework and exam problems (as in the real world!!), onl the magnitde

More information

CS 4204 Computer Graphics

CS 4204 Computer Graphics CS 424 Compter Graphics Crves and Srfaces Yong Cao Virginia Tech Reference: Ed Angle, Interactive Compter Graphics, University of New Mexico, class notes Crve and Srface Modeling Objectives Introdce types

More information

Image Enhancement in the Frequency Domain Periodicity and the need for Padding:

Image Enhancement in the Frequency Domain Periodicity and the need for Padding: Prepared B: Dr. Hasan Demirel PhD Image Enhancement in the Freqenc Domain Periodicit and the need for Padding: Periodicit propert of the DFT: The discrete Forier Transform and the inverse Forier transforms

More information

Lecture 05 Point Feature Detection and Matching

Lecture 05 Point Feature Detection and Matching nstitte of nformatics nstitte of Neroinformatics Lectre 05 Point Featre Detection and Matching Daide Scaramzza 1 Lab Eercise 3 - Toda afternoon Room ETH HG E 1.1 from 13:15 to 15:00 Wor description: implement

More information

A GENERIC MODEL OF A BASE-ISOLATED BUILDING

A GENERIC MODEL OF A BASE-ISOLATED BUILDING Chapter 5 A GENERIC MODEL OF A BASE-ISOLATED BUILDING This chapter draws together the work o Chapters 3 and 4 and describes the assembly o a generic model o a base-isolated bilding. The irst section describes

More information

KINEMATICS OF FLUID MOTION

KINEMATICS OF FLUID MOTION KINEMATICS OF FLUID MOTION The Velocity Field The representation of properties of flid parameters as fnction of the spatial coordinates is termed a field representation of the flo. One of the most important

More information

Conceptual Design of Planar Retainer Mechanisms for Bottom-Opening SMIF Environment

Conceptual Design of Planar Retainer Mechanisms for Bottom-Opening SMIF Environment Proceedings of the th World Congress in Mechanism and Machine Science August 8~, 003, Tianjin, China China Machiner Press, edited b Tian Huang Conceptual Design of Planar Retainer Mechanisms for Bottom-Opening

More information

PERFORMANCE EVALUATION AND HILS TEST OF CONTROL ALLOCATION METHODS FOR RECONFIGURATION CONTROL

PERFORMANCE EVALUATION AND HILS TEST OF CONTROL ALLOCATION METHODS FOR RECONFIGURATION CONTROL 6 TH INTENATIONA CONGESS OF THE AEONAUTICA SCIENCES Abstract PEFOMANCE EVAUATION AND HIS TEST OF CONTO AOCATION METHODS FO ECONFIGUATION CONTO Byong-Mn Min*, Bong-J Kim**, Eng-Tai Kim***, and Min-Jea Tahk*

More information

Image Restoration. CS 663, Ajit Rajwade

Image Restoration. CS 663, Ajit Rajwade Image Restoration CS 663 Ajit Rajwade Contents Introdction to image restoration Inerse ilter Spread spectrm ilters coded apertre camera and ltter-shtter camera Wiener ilter aim assmptions ormla and deriation

More information

Digital Image Processing Chapter 5: Image Restoration

Digital Image Processing Chapter 5: Image Restoration Digital Image Processing Chapter 5: Image Restoration Concept of Image Restoration Image restoration is to restore a degraded image back to the original image while image enhancement is to maniplate the

More information

Switched state-feedback controllers with multi-estimators for MIMO systems

Switched state-feedback controllers with multi-estimators for MIMO systems Proceedings of the th WEA Int Conf on COMPUTATIONAL INTELLIGENCE MAN-MACHINE YTEM AND CYBERNETIC Venice Ital November - 6 89 witched state-feedback controllers with mlti-estimators for MIMO sstems LIBOR

More information

Blended Deformable Models

Blended Deformable Models Blended Deformable Models (In IEEE Trans. Pattern Analysis and Machine Intelligence, April 996, 8:4, pp. 443-448) Doglas DeCarlo and Dimitri Metaxas Department of Compter & Information Science University

More information

Real-time mean-shift based tracker for thermal vision systems

Real-time mean-shift based tracker for thermal vision systems 9 th International Conference on Qantitative InfraRed Thermography Jly -5, 008, Krakow - Poland Real-time mean-shift based tracker for thermal vision systems G. Bieszczad* T. Sosnowski** * Military University

More information

Networks An introduction to microcomputer networking concepts

Networks An introduction to microcomputer networking concepts Behavior Research Methods& Instrmentation 1978, Vol 10 (4),522-526 Networks An introdction to microcompter networking concepts RALPH WALLACE and RICHARD N. JOHNSON GA TX, Chicago, Illinois60648 and JAMES

More information

The effectiveness of PIES comparing to FEM and BEM for 3D elasticity problems

The effectiveness of PIES comparing to FEM and BEM for 3D elasticity problems The effectiveness of PIES comparing to FEM and BEM for 3D elasticit problems A. Boltc, E. Zienik, K. Sersen Faclt of Mathematics and Compter Science, Universit of Bialstok, Sosnowa 64, 15-887 Bialstok,

More information

f ' = y 1 Lecture 16: Planar Homographies Review : Forward Projection to Camera Transformation P C = R ( P W - C ) = R P W + T Film to Pixel Coords

f ' = y 1 Lecture 16: Planar Homographies Review : Forward Projection to Camera Transformation P C = R ( P W - C ) = R P W + T Film to Pixel Coords Motiation: Points on Planar Srface Lectre 16: Planar Hoographies Reiew : Forward Projection CSE486, Penn orld State to Caera Transforation orld Caera Fil M et M proj M aff 11 21 31 12 22 31 M 13 23 33

More information

Triangle Contact Representations

Triangle Contact Representations Triangle Contact Representations Stean Felsner elsner@math.t-berlin.de Technische Uniersität Berlin, Institt ür Mathematik Strasse des 7. Jni 36, 0623 Berlin, Germany Abstract. It is conjectred that eery

More information

Multi-lingual Multi-media Information Retrieval System

Multi-lingual Multi-media Information Retrieval System Mlti-lingal Mlti-media Information Retrieval System Shoji Mizobchi, Sankon Lee, Fmihiko Kawano, Tsyoshi Kobayashi, Takahiro Komats Gradate School of Engineering, University of Tokshima 2-1 Minamijosanjima,

More information

Feature extraction: Corners Harris Corners Pkwy, Charlotte, NC

Feature extraction: Corners Harris Corners Pkwy, Charlotte, NC Featre etraction: Corners 9300 Harris Corners Pkw Charlotte NC Wh etract featres? Motiation: panorama stitching We hae two images how do we combine them? Wh etract featres? Motiation: panorama stitching

More information

Picking and Curves Week 6

Picking and Curves Week 6 CS 48/68 INTERACTIVE COMPUTER GRAPHICS Picking and Crves Week 6 David Breen Department of Compter Science Drexel University Based on material from Ed Angel, University of New Mexico Objectives Picking

More information

PARAMETER OPTIMIZATION FOR TAKAGI-SUGENO FUZZY MODELS LESSONS LEARNT

PARAMETER OPTIMIZATION FOR TAKAGI-SUGENO FUZZY MODELS LESSONS LEARNT PAAMETE OPTIMIZATION FO TAKAGI-SUGENO FUZZY MODELS LESSONS LEANT Manfred Männle Inst. for Compter Design and Falt Tolerance Univ. of Karlsrhe, 768 Karlsrhe, Germany maennle@compter.org Brokat Technologies

More information

Computer-Aided Mechanical Design Using Configuration Spaces

Computer-Aided Mechanical Design Using Configuration Spaces Compter-Aided Mechanical Design Using Configration Spaces Leo Joskowicz Institte of Compter Science The Hebrew University Jersalem 91904, Israel E-mail: josko@cs.hji.ac.il Elisha Sacks (corresponding athor)

More information

Adaptive Influence Maximization in Microblog under the Competitive Independent Cascade Model

Adaptive Influence Maximization in Microblog under the Competitive Independent Cascade Model International Jornal of Knowledge Engineering, Vol. 1, No. 2, September 215 Adaptie Inflence Maximization in Microblog nder the Competitie Independent Cascade Model Zheng Ding, Kai Ni, and Zhiqiang He

More information

dss-ip Manual digitalstrom Server-IP Operation & Settings

dss-ip Manual digitalstrom Server-IP Operation & Settings dss-ip digitalstrom Server-IP Manal Operation & Settings Table of Contents digitalstrom Table of Contents 1 Fnction and Intended Use... 3 1.1 Setting p, Calling p and Operating... 3 1.2 Reqirements...

More information

A Robust Video Watermarking Scheme using DWT and DCT Aditi Agarwal 1, Ruchika Bhadana 2 and Satishkumar Chavan 3

A Robust Video Watermarking Scheme using DWT and DCT Aditi Agarwal 1, Ruchika Bhadana 2 and Satishkumar Chavan 3 A Robst Video Watermarking Scheme sing DWT and DCT Aditi Agarwal 1, Rchika Bhadana and Satishkmar Chaan 3 1, Department of Compter Engineering, 3 Department of Electronics & Telecommnication Engineering,

More information

EECS 487: Interactive Computer Graphics f

EECS 487: Interactive Computer Graphics f Interpolating Key Vales EECS 487: Interactive Compter Graphics f Keys Lectre 33: Keyframe interpolation and splines Cbic splines The key vales of each variable may occr at different frames The interpolation

More information

A Layered Approach to Stereo Reconstruction

A Layered Approach to Stereo Reconstruction Appeared in the 1998 Conference on Compter Vision and Pattern Recognition, Santa Barbara, CA, Jne 1998. A Layered Approach to Stereo Reconstrction Simon Baker Richard Szeliski and P. Anandan Department

More information

Digital Image Processing Chapter 5: Image Restoration

Digital Image Processing Chapter 5: Image Restoration Digital Image Processing Chapter 5: Image Restoration Concept of Image Restoration Image restoration is to restore a degraded image back to the original image while image enhancement is to maniplate the

More information

CS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE

CS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE CS 45: COMUTER GRAHICS 2D TRANSFORMATIONS SRING 26 DR. MICHAEL J. REALE INTRODUCTION Now that we hae some linear algebra under our resectie belts, we can start ug it in grahics! So far, for each rimitie,

More information

Evaluating Influence Diagrams

Evaluating Influence Diagrams Evalating Inflence Diagrams Where we ve been and where we re going Mark Crowley Department of Compter Science University of British Colmbia crowley@cs.bc.ca Agst 31, 2004 Abstract In this paper we will

More information

Method to build an initial adaptive Neuro-Fuzzy controller for joints control of a legged robot

Method to build an initial adaptive Neuro-Fuzzy controller for joints control of a legged robot Method to bild an initial adaptive Nero-Fzzy controller for joints control of a legged robot J-C Habmremyi, P. ool and Y. Badoin Royal Military Academy-Free University of Brssels 08 Hobbema str, box:mrm,

More information

An Optimization of Granular Network by Evolutionary Methods

An Optimization of Granular Network by Evolutionary Methods An Optimization of Granlar Networ by Evoltionary Methods YUN-HEE HAN, KEUN-CHANG KWAK* Dept. of Control, Instrmentation, and Robot Engineering Chosn University 375 Seos-dong, Dong-g, Gwangj, 50-759 Soth

More information

Isilon InsightIQ. Version 2.5. User Guide

Isilon InsightIQ. Version 2.5. User Guide Isilon InsightIQ Version 2.5 User Gide Pblished March, 2014 Copyright 2010-2014 EMC Corporation. All rights reserved. EMC believes the information in this pblication is accrate as of its pblication date.

More information

EFFECTS OF EXPANSION RATIO ON FLOW AND HEAT TRANSFER CHARACTERISTICS IN LAMINAR OVER A THREE-DIMENSIONAL BACKWARD-FACING STEP

EFFECTS OF EXPANSION RATIO ON FLOW AND HEAT TRANSFER CHARACTERISTICS IN LAMINAR OVER A THREE-DIMENSIONAL BACKWARD-FACING STEP Proceedings of the Asian Conference on Thermal Sciences 017, 1st ACTS March 6-30, 017, Jej Island, Korea ACTS-P0019 EFFECTS OF EXPANSION RATIO ON FLOW AND HEAT TRANSFER CHARACTERISTICS IN LAMINAR OVER

More information

Mesh Simplification for Interactive Applications

Mesh Simplification for Interactive Applications Mesh Simplification for Interactie Applications Carlos González Dpto. de Lengajes y Sistemas Informáticos Uniersitat Jame I 207 Castellón de la Plana, Spain cgonzale@lsi.ji.es Jesús Gmba Dpto. de Lengajes

More information

CS 557 Lecture IX. Drexel University Dept. of Computer Science

CS 557 Lecture IX. Drexel University Dept. of Computer Science CS 7 Lectre IX Dreel Uniersity Dept. of Compter Science Fall 00 Shortest Paths Finding the Shortest Paths in a graph arises in many different application: Transportation Problems: Finding the cheapest

More information

Advanced Techniques for Predicting Mechanical Product Design via COMSOL Multiphysics

Advanced Techniques for Predicting Mechanical Product Design via COMSOL Multiphysics Advanced Techniqes for Predicting Mechanical Prodct Design via COMSOL Mltiphsics Shobing Zhang 1 1 CAEaid, Inc. *Corresponding athor: 184 Jeffs Ln, Astin, TX 78717, shobing.hang@caeaid.com Abstract: Mechanical

More information

Design and Optimization of Multi-Faceted Reflectarrays for Satellite Applications

Design and Optimization of Multi-Faceted Reflectarrays for Satellite Applications Design and Optimization of Mlti-Faceted Reflectarrays for Satellite Applications Min Zho, Stig B. Sørensen, Peter Meincke, and Erik Jørgensen TICRA, Copenhagen, Denmark ticra@ticra.com Abstract The design

More information

Mobility Control and Its Applications in Mobile Ad Hoc Networks

Mobility Control and Its Applications in Mobile Ad Hoc Networks Mobility Control and Its Applications in Mobile Ad Hoc Netorks Jie W and Fei Dai Department of Compter Science and Engineering Florida Atlantic Uniersity Boca Raton, FL 3331 Abstract Most existing localized

More information

Mathematical model for storing and effective processing of directed graphs in semistructured data management systems

Mathematical model for storing and effective processing of directed graphs in semistructured data management systems Mathematical model for storing and effectie processing of directed graphs in semistrctred data management MALIKOV A, GULEVSKIY Y, PARKHOMENKO D Information Systems and Technologies Department North Cacass

More information

Hardware-Accelerated Free-Form Deformation

Hardware-Accelerated Free-Form Deformation Hardware-Accelerated Free-Form Deformation Clint Cha and Ulrich Nemann Compter Science Department Integrated Media Systems Center University of Sothern California Abstract Hardware-acceleration for geometric

More information

Video Denoising using Transform Domain Method

Video Denoising using Transform Domain Method Video Denoising sing Transform Domain Method Lina Desale 1, Prof. S. B. Borse 1 E&TC Dept, LGNSCOE, Nashik E&TC Dept, LGNSCOE, Nashik Abstract Utmost prevailing practical digital video denoising techniqes

More information

Viewing in 3D (Chapt. 6 in FVD, Chapt. 12 in Hearn & Baker)

Viewing in 3D (Chapt. 6 in FVD, Chapt. 12 in Hearn & Baker) Viewing in 3D (Chapt. 6 in FVD, Chapt. 2 in Hearn & Baker) Viewing in 3D s. 2D 2D 2D world Camera world 2D 3D Transformation Pipe-Line Modeling transformation world Bod Sstem Viewing transformation Front-

More information

Pushing squares around

Pushing squares around Pshing sqares arond Adrian Dmitresc János Pach Ý Abstract We stdy dynamic self-reconfigration of modlar metamorphic systems. We garantee the feasibility of motion planning in a rectanglar model consisting

More information

SYNTHETIC APERTURE SIGNAL PROCESSING FOR HIGH RESOLUTION 3D IMAGE RECONSTRUCTION IN THE THZ-DOMAIN

SYNTHETIC APERTURE SIGNAL PROCESSING FOR HIGH RESOLUTION 3D IMAGE RECONSTRUCTION IN THE THZ-DOMAIN 7th Eropean Signal Processing Conference (EUSIPCO 9) Glasgow, Scotland, Agst -8, 9 SYNTHETIC APERTURE SIGNAL PROCESSING FOR HIGH RESOLUTION D IMAGE RECONSTRUCTION IN THE THZ-DOMAIN Marijke Vandewal, Roel

More information

Tdb: A Source-level Debugger for Dynamically Translated Programs

Tdb: A Source-level Debugger for Dynamically Translated Programs Tdb: A Sorce-level Debgger for Dynamically Translated Programs Naveen Kmar, Brce R. Childers, and Mary Lo Soffa Department of Compter Science University of Pittsbrgh Pittsbrgh, Pennsylvania 15260 {naveen,

More information

Image Warping, Compositing & Morphing

Image Warping, Compositing & Morphing Image Processing Image Warping, Compositing & Morphing Adam Finkelstein Princeton Uniersit COS 426, Spring 2005 Image Processing Qantization Uniform Qantization Random dither Ordered dither Flod-Steinberg

More information

Lecture 1: Introduction

Lecture 1: Introduction Lectre : Introdction.. Introdction The Finite Element Method (FEM) is a nmerical techniqe to find approimate soltions of partial differential eqations. It as originated from the need of soling comple elasticit

More information

Resolving Linkage Anomalies in Extracted Software System Models

Resolving Linkage Anomalies in Extracted Software System Models Resolving Linkage Anomalies in Extracted Software System Models Jingwei W and Richard C. Holt School of Compter Science University of Waterloo Waterloo, Canada j25w, holt @plg.waterloo.ca Abstract Program

More information

Planarity-Preserving Clustering and Embedding for Large Planar Graphs

Planarity-Preserving Clustering and Embedding for Large Planar Graphs Planarity-Presering Clstering and Embedding for Large Planar Graphs Christian A. Dncan, Michael T. Goodrich, and Stephen G. Koboro Center for Geometric Compting The Johns Hopkins Uniersity Baltimore, MD

More information

IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION

IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION ICAS 2 CONGRESS IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION Christophe Le Garrec, Marc Hmbert, Michel Lacabanne Aérospatiale Matra

More information

On the Computational Complexity and Effectiveness of N-hub Shortest-Path Routing

On the Computational Complexity and Effectiveness of N-hub Shortest-Path Routing 1 On the Comptational Complexity and Effectiveness of N-hb Shortest-Path Roting Reven Cohen Gabi Nakibli Dept. of Compter Sciences Technion Israel Abstract In this paper we stdy the comptational complexity

More information

Graceful Labeling for Double Step Grid Graph

Graceful Labeling for Double Step Grid Graph International Jornal of Mathematics And its Applications Volme 3, Isse 1 (015), 33 38. ISSN: 347-1557 International Jornal 347-1557 of Mathematics Applications And its ISSN: Gracefl Labeling for Doble

More information

Analytical Solution of Kinematic Response of Batter Pile under P and SV Waves Earthquake

Analytical Solution of Kinematic Response of Batter Pile under P and SV Waves Earthquake 7 th SASTech 013, ran, Bandar-Abbas. 7-8 March, 013. Organized by Khaaran nstitte of igher Edcation Analytical Soltion of Kinematic Response of Batter ile nder and S Waes Earthqake M. Ghazai 1,. Raanshenas

More information

Image volume analysis of omnidirectional parallax regular-polyhedron three-dimensional displays

Image volume analysis of omnidirectional parallax regular-polyhedron three-dimensional displays Image olume analsis of omnidirectional paralla regular-polhedron three-dimensional displas Hwi Kim, Joonku Hahn, and Boungho Lee * School of Electrical Engineering, Seoul National Uniersit Gwanak-Gu Gwanakro

More information

Calibration based on part set-up measurement for on-machine inspection using vision

Calibration based on part set-up measurement for on-machine inspection using vision Calibration based on part set-p measrement for on-machine inspection sing ision Lorène Dbreil, Yann Qinsat, Claire Lartige To cite this ersion: Lorène Dbreil, Yann Qinsat, Claire Lartige. Calibration based

More information

Topic Continuity for Web Document Categorization and Ranking

Topic Continuity for Web Document Categorization and Ranking Topic Continity for Web ocment Categorization and Ranking B. L. Narayan, C. A. Mrthy and Sankar. Pal Machine Intelligence Unit, Indian Statistical Institte, 03, B. T. Road, olkata - 70008, India. E-mail:

More information

Uncertainty Determination for Dimensional Measurements with Computed Tomography

Uncertainty Determination for Dimensional Measurements with Computed Tomography Uncertainty Determination for Dimensional Measrements with Compted Tomography Kim Kiekens 1,, Tan Ye 1,, Frank Welkenhyzen, Jean-Pierre Krth, Wim Dewlf 1, 1 Grop T even University College, KU even Association

More information

Layered Light Field Reconstruction for Defocus Blur

Layered Light Field Reconstruction for Defocus Blur Layered Light Field Reconstrction for Defocs Blr KARTHIK VAIDYANATHAN, JACOB MUNKBERG, PETRIK CLARBERG and MARCO SALVI Intel Corporation We present a novel algorithm for reconstrcting high qality defocs

More information

OPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Homework Set 7 Fall, 2018

OPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Homework Set 7 Fall, 2018 Assigned: 10/10/18 Lectre 15 De: 10/17/18 Lectre 17 Midterm Exam: Wednesda October 24 (Lectre 19) The eqation sheet for the exam has been posted on the corse website. This eqation sheet will be inclded

More information

Pavlin and Daniel D. Corkill. Department of Computer and Information Science University of Massachusetts Amherst, Massachusetts 01003

Pavlin and Daniel D. Corkill. Department of Computer and Information Science University of Massachusetts Amherst, Massachusetts 01003 From: AAAI-84 Proceedings. Copyright 1984, AAAI (www.aaai.org). All rights reserved. SELECTIVE ABSTRACTION OF AI SYSTEM ACTIVITY Jasmina Pavlin and Daniel D. Corkill Department of Compter and Information

More information

Today. B-splines. B-splines. B-splines. Computergrafik. Curves NURBS Surfaces. Bilinear patch Bicubic Bézier patch Advanced surface modeling

Today. B-splines. B-splines. B-splines. Computergrafik. Curves NURBS Surfaces. Bilinear patch Bicubic Bézier patch Advanced surface modeling Comptergrafik Matthias Zwicker Uniersität Bern Herbst 29 Cres Srfaces Parametric srfaces Bicbic Bézier patch Adanced srface modeling Piecewise Bézier cres Each segment spans for control points Each segment

More information

REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS. M. Meulpolder, D.H.J. Epema, H.J. Sips

REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS. M. Meulpolder, D.H.J. Epema, H.J. Sips REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS M. Melpolder, D.H.J. Epema, H.J. Sips Parallel and Distribted Systems Grop Department of Compter Science, Delft University of Technology, the Netherlands

More information

REDUCED-REFERENCE ASSESSMENT OF PERCEIVED QUALITY BY EXPLOITING COLOR INFORMATION

REDUCED-REFERENCE ASSESSMENT OF PERCEIVED QUALITY BY EXPLOITING COLOR INFORMATION REDUCED-REFERENCE ASSESSMENT OF PERCEIVED QUALITY BY EXPLOITING COLOR INFORMATION Jdith Redi, Paolo Gastaldo, Rodolfo Znino, and Ingrid Heyndericx (+) University of Genoa, DIBE, Via Opera Pia a - 645 Genova

More information

OPTI-202R Homework John E. Greivenkamp Spring ) An air-spaced triplet objective is comprised of three thin lenses in air:

OPTI-202R Homework John E. Greivenkamp Spring ) An air-spaced triplet objective is comprised of three thin lenses in air: Set #5 Assigned: De: 2/7/18 (Wed) 2/14/18 (Wed) MIDTERM I: Frida March 16 8:00-8:50 5-1) An air-spaced triplet objective is comprised of three thin lenses in air: Focal Length Spacing Lens 1 100 mm 25

More information

COMPOSITION OF STABLE SET POLYHEDRA

COMPOSITION OF STABLE SET POLYHEDRA COMPOSITION OF STABLE SET POLYHEDRA Benjamin McClosky and Illya V. Hicks Department of Comptational and Applied Mathematics Rice University November 30, 2007 Abstract Barahona and Mahjob fond a defining

More information

Tu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization

Tu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization T P7 15 First-arrival Traveltime Tomography with Modified Total Variation Reglarization W. Jiang* (University of Science and Technology of China) & J. Zhang (University of Science and Technology of China)

More information

5 Performance Evaluation

5 Performance Evaluation 5 Performance Evalation his chapter evalates the performance of the compared to the MIP, and FMIP individal performances. We stdy the packet loss and the latency to restore the downstream and pstream of

More information

Enhanced Performance with Pipelining

Enhanced Performance with Pipelining Chapter 6 Enhanced Performance with Pipelining Note: The slides being presented represent a mi. Some are created by ark Franklin, Washington University in St. Lois, Dept. of CSE. any are taken from the

More information

MultiView: Improving Trust in Group Video Conferencing Through Spatial Faithfulness David T. Nguyen, John F. Canny

MultiView: Improving Trust in Group Video Conferencing Through Spatial Faithfulness David T. Nguyen, John F. Canny MltiView: Improving Trst in Grop Video Conferencing Throgh Spatial Faithflness David T. Ngyen, John F. Canny CHI 2007, April 28 May 3, 2007, San Jose, California, USA Presented by: Stefan Stojanoski 1529445

More information

Computer User s Guide 4.0

Computer User s Guide 4.0 Compter User s Gide 4.0 2001 Glenn A. Miller, All rights reserved 2 The SASSI Compter User s Gide 4.0 Table of Contents Chapter 1 Introdction...3 Chapter 2 Installation and Start Up...5 System Reqirements

More information

Assignments. Computer Networks LECTURE 7 Network Layer: Routing and Addressing. Network Layer Function. Internet Architecture

Assignments. Computer Networks LECTURE 7 Network Layer: Routing and Addressing. Network Layer Function. Internet Architecture ompter Netorks LETURE Netork Laer: Roting and ddressing ssignments Project : Web Pro Serer DUE OT Sandha Darkadas Department of ompter Science Uniersit of Rochester Internet rchitectre Bottom-p: phsical:

More information

Master for Co-Simulation Using FMI

Master for Co-Simulation Using FMI Master for Co-Simlation Using FMI Jens Bastian Christoph Claß Ssann Wolf Peter Schneider Franhofer Institte for Integrated Circits IIS / Design Atomation Division EAS Zenerstraße 38, 69 Dresden, Germany

More information

The single-cycle design from last time

The single-cycle design from last time lticycle path Last time we saw a single-cycle path and control nit for or simple IPS-based instrction set. A mlticycle processor fies some shortcomings in the single-cycle CPU. Faster instrctions are not

More information

CMSC 828D: Fundamentals of Computer Vision Homework 7

CMSC 828D: Fundamentals of Computer Vision Homework 7 CMSC 828D: Homework 7 Instrctors: Larr Dais, Ramani Draiswami, Daniel DeMenthon, and Yiannis Aloimonos Soltion based on homework sbmitted b Haiing Li 1. Write a Matlab fnction that otpts the homogeneos

More information

Friend of My Friend: Network Formation with Two-Hop Benefit

Friend of My Friend: Network Formation with Two-Hop Benefit Friend of My Friend: Network Formation with Two-Hop Benefit Elliot Ansheleich, Onkar Bhardwaj, and Michael Usher Rensselaer Polytechnic Institte, Troy NY, USA Abstract. How and why people form ties is

More information

Stereopsis Raul Queiroz Feitosa

Stereopsis Raul Queiroz Feitosa Stereopsis Ral Qeiroz Feitosa 5/24/2017 Stereopsis 1 Objetie This chapter introdces the basic techniqes for a 3 dimensional scene reconstrction based on a set of projections of indiidal points on two calibrated

More information

Fast Obstacle Detection using Flow/Depth Constraint

Fast Obstacle Detection using Flow/Depth Constraint Fast Obstacle etection sing Flow/epth Constraint S. Heinrich aimlerchrylser AG P.O.Box 2360, -89013 Ulm, Germany Stefan.Heinrich@aimlerChrysler.com Abstract The early recognition of potentially harmfl

More information

Faster Random Walks By Rewiring Online Social Networks On-The-Fly

Faster Random Walks By Rewiring Online Social Networks On-The-Fly 1 Faster Random Walks By Rewiring Online ocial Networks On-The-Fly Zhojie Zho 1, Nan Zhang 2, Zhigo Gong 3, Gatam Das 4 1,2 Compter cience Department, George Washington Uniersity 1 rexzho@gw.ed 2 nzhang10@gw.ed

More information

POWER-OF-2 BOUNDARIES

POWER-OF-2 BOUNDARIES Warren.3.fm Page 5 Monday, Jne 17, 5:6 PM CHAPTER 3 POWER-OF- BOUNDARIES 3 1 Ronding Up/Down to a Mltiple of a Known Power of Ronding an nsigned integer down to, for eample, the net smaller mltiple of

More information

Point Location. The Slab Method. Optimal Schemes. The Slab Method. Preprocess a planar, polygonal subdivision for point location queries.

Point Location. The Slab Method. Optimal Schemes. The Slab Method. Preprocess a planar, polygonal subdivision for point location queries. Point Location The Slab Method Prerocess a lanar, olygonal sbdiision for oint location qeries. = (18, 11) raw a ertical line throgh each ertex. This decomoses the lane into slabs. In each slab, the ertical

More information

Homing, Calibration and Model-Based Predictive Control for Planar Parallel Robots

Homing, Calibration and Model-Based Predictive Control for Planar Parallel Robots Homing, Calibration and Model-Based Predictive Control for Planar Parallel Robots Květoslav Belda*, Pavel Píša** * Department of Adaptive Sstems, Institte of Information heor and Atomation, Academ of Sciences

More information

The extra single-cycle adders

The extra single-cycle adders lticycle Datapath As an added bons, we can eliminate some of the etra hardware from the single-cycle path. We will restrict orselves to sing each fnctional nit once per cycle, jst like before. Bt since

More information