Extracting Articulation Models from CAD Models of Parts with Curved Surfaces

Size: px
Start display at page:

Download "Extracting Articulation Models from CAD Models of Parts with Curved Surfaces"

Transcription

1 Extacting Aticulation Models fom CAD Models of Pats with Cuved Sufaces Rajaishi Sinha 1,*, Satyanda K. Gupta 2, Chistiaan J.J. Paedis 1, Padeep K. Khosla 1 1 Institute fo Complex Engineeed Systems, Canegie Mellon Univesity, Pittsbugh, PA * Coesponding autho; sinha@cs.cmu.edu 2 Depatment of Mechanical Engineeing, Univesity of Mayland, College Pak, MD

2 ii

3 TABLE OF CONTENTS TABLE OF CONTENTS... III LIST OF FIGURES...V ABSTRACT...VII 1. INTRODUCTION REVIEW OF PREVIOUS WORK EARLY WORK ON CONTACT MECHANICS CONTACT MECHANICS FOR PLANAR CONTACTS EXTENDING CONTACT MECHANICS TO CURVED SURFACES GENERALIZED CONTACT MECHANICS ARTICULATION IN ASSEMBLIES SOLVING THE SET OF NON-PENETRATION CONDITIONS FOR INSTANTANEOUS ARTICULATION A CAD IMPLEMENTATION FOR INSTANTANEOUS ARTICULATION GIVING FEEDBACK TO THE DESIGNER ILLUSTRATIVE EXAMPLES EXAMPLE 1 (ARM): DEMONSTRATION OF THE FRAMEWORK EXAMPLE 2 (1-DOF 4-BAR LINKAGE): GLOBAL CONSTRAINT RESOLUTION DISCUSSION CONCLUSIONS AND FUTURE WORK...21 ACKNOWLEDGEMENTS...22 REFERENCES...23 iii

4 iv

5 LIST OF FIGURES FIGURE 1. PLANE CONTAINING ALSO CONTAINS THE NORMAL VECTORS TO FIGURE 2. 4-PART ASSEMBLY WITH 3 DEGREES OF FREEDOM FIGURE 3. FORMATION OF THE MATRIX REPRESENTATION FIGURE 4. MAPPING FEASIBLE SOLUTIONS TO ASSEMBLY JOINTS FIGURE 5. 4-BAR LINKAGE v

6 vi

7 ABSTRACT Degees of feedom in an assembly ae ealized by ceating mating featues that pemit elative motion between pats. In complex assemblies, inteactions between individual degees of feedom may esult in a behavio diffeent fom the intended behavio. In addition, cuent methods pefom assembly easoning by appoximating cuved sufaces as piecewise linea sufaces. Theefoe, it is impotant to be able to: eason about assemblies using exact epesentations of cuved sufaces; veify global motion behavio of pats in the assembly; and ceate motion simulations of the assembly by examination of the geomety. In this pape, we pesent a linea algebaic constaint method to automatically constuct the space of allowed instantaneous motions of an assembly fom the geomety of its constituent pats. Ou wok builds on pevious wok on linea contact mechanics and on ou pevious wok on cuved suface contact mechanics. We enumeate the conditions unde which geneal cuved sufaces can be epesented using a finite numbe of constaints linea in the instantaneous velocities. We compose such constaints to build a space of allowed instantaneous velocities fo the assembly. The space is then descibed as a set-theoetic sum of contact-peseving and contact-beaking motion sub-spaces. Analysis of each subspace povides feedback to the designe, which we demonstate though the use of an example assembly a 4-pat am. Finally, the esults of the analysis of a 4-ba linkage ae compaed to those fom mechanism theoy. vii

8 viii

9 1. INTRODUCTION Assemblies ae composed fom pats. The geomety of the pats imposes cetain estictions on the way that they can be assembled, and also on the way that they move elative to one anothe. This in tun has a beaing on thei static stability, kinematic behavio, and dynamic pefomance chaacteistics. Howeve, none of this infomation exists initially. It must be deived fom the CAD models of the individual pats, and fom the elative positions of these pats in the final assembly. In ode that the collection of pats can be gouped togethe to fom the assembly epesentation of the atifact, joints between pats must be specified. The joints between pats ae defined by the designe at the conceptual design level to meet cetain functional equiements of the assembly. Thus, thee can be two types of constaints between pats, namely, constaints induced by the geomety of pats, and constaints intoduced by the designe to satisfy functional equiements of the assembly. Both these types of constaints inteact to poduce a esultant behavio of a joint. Aticulated devices ae ealized though contacts between pats. In ode to veify that a complex device is a coect spatial ealization of the intended functional design concept, we need to extact its behavio fom its geometic epesentation. Techniques have been developed to pedict the instantaneous degees of feedom fom the CAD models of pats composed of polygonal plana faces [Hiai and Asada, 1993; Mattikalli et al., 1994]. Howeve, these techniques handle only pats with plana faces; most engineeing devices have cuved pats. When cuved pats ae appoximated as piecewise plana pats, eoneous esults ae possible. In this eseach, we pesent a methodology that extends ou ealie wok on contact sufaces. That wok [Sinha et al., 1998] easons about the degees of feedom at each joint, based on suface mating constaints, that ae in tun obtained fom analyzing the natue of body to body contact. Non-penetation constaints ae imposed along the bounday of each contact suface in the fom of algebaic inequalities. It is shown that a finite numbe of non-penetation conditions ae epesentative of the entie suface in contact. Using linea pogamming methods, instantaneous velocities and acceleations fo each pai of bodies ae computed. In this wok, we obtain a set of popeties that must be satisfied by a geneal contact suface in ode to peseve the lineaity of the model. We descibe a method by which the space of allowable motions in the assembly can be descibed concisely. Such a methodology is useful in that it can povide useful feedback to the designe. He o she can detemine which components ae fee to move in the assembly. The pocedue can be completely automated, so that thee ae no eos induced by use inteaction. This eliminates the possibility of input eos. In addition, since the method is algebaic and uses linea pogamming, it is fast and is valid fo all possible suface contacts, unlike ule-based systems that opeate on a featue level. This method will also account fo contact sufaces with incomplete geomety (such as potions of planes, cylindes, o sphees). 1

10 2. REVIEW OF PREVIOUS WORK 2.1. Ealy Wok on Contact Mechanics Pevious wok on plana contact mechanics and scew theoy pepaed the foundation fo this wok. Ohwovoiole and Roth [1981] showed that unidiectional constaints can be modeled as scews. Hiai and Asada [1993] descibed the allowable motions of a pat using polyhedal convex cones to epesent the space of movement. Mattikalli and Khosla [1991] descibed a method to obtain degees of feedom fom component mating constaints, wheein they use a unit sphee to epesent the space of all available degees of feedom. Some issues have not yet been addessed satisfactoily in these famewoks. Cuent shotcomings in aticulation eseach include: 1. Only bodies descibed (o appoximated) by plana sufaces ae consideed. 2. Cuent techniques ae local; global inteaction (popagation of constaints beyond the point whee they ae induced) is not satisfactoy. 3. Cuent simulation techniques do not detect incoect/incomplete inputs; thee is no veification fo coectness of the aticulation epesentation and fo the compound effect of geometic inteactions and physics-based inteactions Contact Mechanics fo Plana Contacts A pat in an assembly is in physical contact with one o moe othe pats. The natue of these contacts can povide useful infomation about the types and limits of the degees of feedom at these contact points. Some of these contacts induce suface mating constaints, leading to the fomation of a joint. Othe contacts ae incidental, in that they may intoduce limits on the degees of feedom of the joint [Rajan et al., 1997; Rajan and Nof, 1997]. Reasoning about these constaints povides the designe with valuable insight into the instantaneous degees of feedom of the assembly. Othe eseaches ([Mattikalli et al., 1994], [Baaff and Mattikalli, 1993]) have woked with polygonal bodies and polygonal sufaces of contact. They appoximate cuved plana boundaies using staight lines, and use linea pogamming techniques to solve the contact poblem. When a pai of pats ae in contact with each othe, it implies that thee is no inte-penetation between the pats at the contact sufaces. This non-penetation condition at a point can be witten as [Baaff and Mattikalli, 1993]: ( v + ω ) n 0 Eq. 1 whee v is the elative tanslational velocity between two pats, ω is the elative angula velocity between two pats, is the position of the point and n is the nomal at a point of contact on the suface of contact. This equation is linea in v and ω. We define the genealized velocity vecto as [ v ω ]. Equation 1 implies that the genealized velocity vecto fo elative motion between two 2

11 points, one on each contact suface, should not have a component opposite to the nomal to the base suface. A component into the base suface will imply penetation. To pevent the penetation of one pat into the othe, Equation 1 must be satisfied at evey point on the suface of contact and on the bounday of the suface of contact. Such a method of expessing plana contact between two bodies has been used befoe. Fo example, see Baaff and Mattikalli [1993], whee the authos use non-penetation conditions to detemine the impending motion diection of polyhedal igid bodies in contact. A closed plana suface (o patch) is bounded by a finite set of cuves; these cuves may be staight line segments o cuved line segments. Any point in the inteio of the patch can be expessed as a linea combination of points at the vetices of the bounday of the convex hull of the patch. As long as the convex hull has a finite numbe of vetices, thee will be a finite numbe of non-penetation conditions, all of which will be linea in v and ω. When extending to cuved suface contacts, it is desiable to peseve the lineaity of the fomulation fo easons of computational efficiency; lineaity allows fo easie seach and bounday enumeation Extending Contact Mechanics to Cuved Sufaces In a pevious pape [Sinha et al., 1998], we extended the esults obtained fo plana suface contacts by showing that simila esults can also be obtained fo spheical and cylindical sufaces defined by edges which ae geat acs (fo spheical sufaces) o staight lines and cicula acs (fo cylindical sufaces). Spheical contact sufaces in contact always esult in unconstained otations, because they shae a common cente. As befoe, the non-penetation conditions must be witten at the vetices of the convex cone fo the given spheical contact suface. Howeve, since the cost of computing the convex cone is high, we chose to geneate the non-penetation condition at the vetices of the spheical patch. This will not influence the final esult. Non-penetation at evey point in a contact patch on a cylindical suface with bounday segments that ae exclusively constant-z and constant-θ segments can be epesented entiely by nonpenetation at the vetices of these segments. 3

12 3. GENERALIZED CONTACT MECHANICS The discussion in Section 2 illustates that fo cetain cuved sufaces, if the bounday can be descibed by a finite numbe of segments all possessing cetain popeties, then the non-penetation condition at any point on the cuved suface is satisfied if the non-penetation condition is satisfied at the finite numbe of bounday vetices. The natue of the physical contact between a pai of pats in an assembly povides useful infomation about the types and limits of the degees of feedom. Some of these contacts induce suface mating constaints, leading to the fomation of a joint. Othe contacts ae incidental, in that they intoduce limits on the degees of feedom of the joint. When two pats ae in contact with each othe, it implies that thee is no inte-penetation between the pats at evey point on the contact sufaces. Non-penetation conditions can be witten as linea inequalities in the instantaneous velocity, which, when taken togethe, descibe a linea subspace. The following Poposition will be used to establish a theoetical basis fo the linea teatment of cuved sufaces in assembly modeling. Poposition 1. Given: 3 1. A continuous cuve C( λ ) : λ [0,1] R. 2. C(0)=P 1 and C(1)=P 2 ; P 1,P 2 R C lies on a paametizable, diffeentiable contact suface S fomed between two bodies A and B. Then non-penetation (by Equation 1) at P 1 and P 2 implies non-penetation at any point on C, if and only if: 1. C is a cicula ac, possibly with infinite adius (limiting case of a staight line) 2. The unit nomal to C at any point along C is equal to the unit nomal to S at that point. Poof. We pove Poposition 1 by showing that given Equation 1 witten at P 1 and P 2, Equation 1 holds along a set of points between P 1 and P 2. Equation 1 witten at P 1 is: v + ω ) n 0 Eq. 2 ( 1 1 and at P 2 is: v + ω ) n 0 Eq. 3 ( 2 2 4

13 whee v is the elative tanslational velocity between the bodies A and B, ω is the elative angula velocity between the two bodies, 1 and 2 ae the position vectos of P 1 and P 2, espectively. n 1 and n 2 ae the nomals to S at P 1 and P 2 espectively. Foming a linea combination of Equation 2 and Equation 3, we get: λ( v + ω 1) n1 + (1 λ)( v + ω 2 ) n2 0 with λ [ 0,1] Eq. 4 Reaanging tems in Equation 4, we get: ( n + (1 λ) n2) v + λn 1 ω 1 + (1 λ) n2 ω 2 λ 1 0 Eq. 5 Fo Equation 5 to be tue and of the fom of Equation 1, the following would have to be tue v, ω : n = λn 1 + ( 1 λ) n2 Eq. 6 and n ω + 1 λ n ω = n ω λ 1 1 ( ) 2 2 Eq. 7 Equation 6 is an expession which indicates that n spans all the nomals fom n 1 and n 2. Fo Equation 7 to be satisfied fo all ω, it is sufficient to show that: n + ( 1 λ) n = λ { λn + (1 n } λ ) 2 Eq. 8 Equation 8 is an expession fo the geneatix o tace [Gay, 1998] of C which geneates a locus of points whee Equation 1 is satisfied, given that it is satisfied at P 1 and P 2. Taking the dot poduct of Equation 8 with n 1 and n 2 and eaanging tems, we get: { 1 } ( n1 n2 ) = 0 { } ( n n ) = Eq. 9 Thus, lies in the plane containing both P 1 and P 2 and nomal to the vecto n 1 n2. Assuming that n 1 n 2, we can then paameteize as (see Figue 1): 5

14 n n = o + α and n = β n1 + (1 β ) n2 Eq. 10 Figue 1. Plane containing also contains the nomal vectos to. Whee o is an abitay oigin. Using Equation 10 to substitute fo, 1 and 2 in Equation 8 and expanding, we get: α n1 n2 n [ λ β ] = 0 Eq. 11 Fom Equation 11, it follows that since n 1 n2 cannot be zeo (as pe ou assumption), λ is equal to β. In all of the subsequent analysis, we will use β, with the undestanding that the paameteizations by λ and βae equivalent. We now impose the following constaint on C: d n( s) = 0 ds Eq. 12 whee s is the ac length, and n (s) is the nomal vecto field. This condition equies the tangent vecto to the cuve at evey point on the cuve to be pependicula to the nomal to the suface, 6

15 effectively focing the cuve to lie on the specified suface S. It also equies the nomal vecto to the cuve to be paallel to the nomal vecto to the suface. Substituting fom Equation 10: d dα n = ds ds n + n α dn dβ 1 n n 2 n dn n dβ dβ ds Eq. 13 o, upon simplification and substitution of Equation 11 in Equation 12: d dα n( s) = n = 0 ds ds Eq. 14 which implies that: ( s) = constant α Eq. 15 With Equation 15, Equation 10 educes to that of a cicula ac in the plane. The unit nomal vecto to any point on this ac is equal to the unit nomal vecto to the suface S at that point To pove the convese, i.e. given a cicula ac lying on the suface S with the unit nomal vecto field to the ac equal to the unit nomal vecto field of the suface, we wite Equations 2 and 3 fo a cicula ac. Thus Equation 2 becomes: v + ω ( o + Rn )) n 0 Eq. 16 ( 1 1 and Equation 3 becomes: v + ω ( o + Rn )) n 0 Eq. 17 ( 2 2 whee R is the adius of the cicula ac. Expanding Equations 17 and 18 and foming a linea combination: v + ω o) ( λn + (1 λ) n ) 0 Eq. 18 ( 1 2 which is of the same fom as Equation 1. Theefoe, non-penetation at the points P 1 and P 2 implies non-penetation all along C. Note that this is simila to the poof of non-penetation along a cicula 7

16 ac on a ight cicula cylinde, pesented in Sinha et al. [1998]. This completes the poof of Poposition 1. Lemma 1.1. The cuve C exists on suface S when: 1. ( ) ( n n ) = 2. The intesection of S with the above plane is a cicula ac. Poof. The above two conditions follow fom Poposition 1. Cuve C lies in a plane containing the points P 1 and P 2, as defined in Equation 9. C is also a cicula ac on S, as shown in Equation 15. Coollay 1.1. The staight line l( λ) : λ [0,1] λ 1 + (1 λ) 2 on a plane suface S satisfies Poposition 1. Coollay 1.2. The geat ac on a spheical suface S subtending an angle less than π satisfies Poposition 1. Coollay 1.3. The staight vetical line paallel to the axis and the cicula ac subtending an angle less than π on a ight cicula cylindical suface S satisfies Poposition 1. Poof. Coollaies 1.1 though 1.3 ae discussed and poved individually in Sinha et al. [1998]. Hee, we show that they emege as special cases of Poposition 1. As pe the Poposition, the only possible segment on a plana suface (Coollay 1.1), with n 1 equal to n 2, is the cicula ac with infinite adius, i.e. the staight line joining the points P 1 and P 2. The geat ac on a spheical suface also satisfies Poposition 1. The possible segments on a ight cicula cylindical suface ae the vetical staight line and the cicula ac. The subtended angle is equied to be less than π to pevent n 1 being paallel to n 2. Coollay 1.4. The staight vetical line stating at the apex of a ight conical suface S satisfies Poposition 1. Poof. Upon examination of a ight cicula conical suface, we see the staight line (o meidian lines) of the cone has its unit nomal vecto equal to the unit nomal vecto of the suface of the cone. Theefoe, Poposition 1 is satisfied. Note that cicula acs can be pesent on the cone, but do not satisfy Poposition 1 because the unit nomals along the ac ae not equal to the unit nomal vectos of the cone. 8

17 4. ARTICULATION IN ASSEMBLIES The existence of an unconstained degee of feedom will cause the genealized velocity space epesentation geneated fom the non-penetation conditions to be non-empty. Theefoe, the velocity space can be analyzed to detect and classify unconstained degees of feedom Solving the Set of Non-Penetation Conditions fo Instantaneous Aticulation Each pimitive patch induces a non-penetation condition at each of its (finite) vetices. Since nonpenetation must not occu at any point at any time, the inequalities fo all the non-penetation conditions fo the all the patches of a pai of bodies consideed simultaneously fom the linea pogam: n ( v + ) 0 i = 1KTotal nume of vetices inall patches i ω i Eq. 19 whee v and ω ae the elative velocities between the two pats, and i is the position of each vetex. n i is the nomal at each vetex Since at any time, all the non-penetation conditions fo all the pats must be satisfied, it is possible to solve all the inequalities fo all the vetices of all the pats in the same linea pogam. This will esult in a solution which is globally valid. Using a single linea pogam, it is possible to obtain all the instantaneous degees of feedom fo the assembly. If we wite the non-penetation condition fo a patch concisely as: v ω vb ω 0 J A patch Eq. 20 A B whee J patch is the Jacobian fo that paticula patch. Then the non-penetation conditions fo all the patches in a body-body contact pai fomed between bodies A and B can be witten as: AB v ω A A J v = J B ω B J v M ω p patch1 patch2 patch A A v B 0 ω B J Eq. 21 whee p is the numbe of patches in which this body-body pai paticipates. Using expessions such as Equation 22 witten fo all the body-body contact pais in an assembly, we get: 9

18 v A L ω A J AB J AB 0 v = B L 0 J BC J BC ω B M M M O M v A 0 ω A 0 0 vb M ω B M J assembly Eq. 22 J assembly is a complete epesentation of the assembly with instantaneous aticulation. Solving this global simplex povides all the tanslational and angula velocities fo all the body-body pais simultaneously. The simplex is 6N-6-dimensional (3 vaiables fo tanslational velocity and 3 vaiables fo angula velocity fo each of N-1 ungounded bodies in the assembly). Since the oigin is a vetex of this high-dimensional space, this stuctue is also called a Polyhedal Convex Cone. Such stuctues have been studied extensively by Goldman and Tucke [1956] and othes. Hiai and Asada [1993] used cones to descibe the possible contact-peseving and contact-beaking motions between two polyhedal bodies A CAD Implementation fo Instantaneous Aticulation Having established a theoetical famewok fo teating cuved suface contacts in the pevious sections, we now descibe the system which extacts non-penetation conditions fom the CAD models of pats in an assembly. A contact gaph stuctue G can be used to epesent the assembly. In the contact gaph, pats ae epesented as nodes, and contacts between pats ae epesented as edges between the coesponding nodes. Edges between nodes ae automatically deived by pefoming intesections between the nodes. Each pat is scaled by a measue popotional to its bounding box dimensions, so that the esult of the intesection is a egula solid (o a set of egula solids). {( A, B, I ): A, B Set of pats; A B; = Result of intesection between A and B} G = I Eq. 23 The intesection infomation in each edge is examined fo featues that could indicate the pesence of suface mating constaints. Each element of I can be thought of as a constaint patch on the mating suface between A and B. Fo a paticula element, all bounday segments that do not satisfy Poposition 1 ae discetized into pimitive segments (staight lines on planes, cicula acs and staight lines on a cylinde fo constant z and constant θ espectively, and geat acs on a sphee), each of which satisfy Poposition 1. The set I can be patitioned as: I = Eq. 24 S1U S2 U S3UKU S n finite n whee S 1 though S n ae a finite numbe of pimitive sufaces (o potions theeof). On each S, thee exists a finite set of bounday segments Ω: 10

19 Ω = { σ : σ Set of bounday segments of S} s.t. σ σˆ = α1uα 2 UKUα m finite m Eq. 25 whee σ is eithe a pimitive segment, o can be appoximated as σˆ which is a union of a finite numbe of pimitive segments α. Thus, the intesection set I now is composed of a finite numbe of pimitive bounday segments. The non-penetation condition fo each end-point o vetex of each pimitive bounday segment α is witten as a constaint in the linea pogam. The linea space can now be descibed (o enumeated) using standad bounday enumeation techniques. Note that this technique will wok only fo those sufaces which satisfy Poposition 1. On othe sufaces such as splines, nonpenetation conditions would have to be witten fo evey point on the suface. Finding one solution to the simplex is easy; finding all solutions is a moe difficult poposition. Howeve, useful infomation can still be obtained by pojecting the simplex on eithe the v o the ω space. Such linea pogamming methods have peviously been used by Mattikalli et al. [1994] to obtain solutions to the stability poblem fo assemblies. Solutions ae etuned in the fom of allowable instantaneous tanslational and angula velocities. Tanslational velocities of zeo indicate that tanslation is constained fo that body-body pai. Angula velocities of zeo indicate that otation is constained fo that body-body pai Giving Feedback to the Designe In ode to completely descibe all the possible elative motions of the assembly, it is necessay to completely descibe the bounday of the polyhedal convex cone in 6N-6-dimensional space. Useful feedback can be povided to the designe in the fom of questions such as: What degees of feedom exist when the otations of a paticula pat ae constained? This question can be answeed by adding 0 ω = fo the body in question, to the set of constaints and evaluating the linea pogam. Othe possible what-if analyses include gounding a pat (i.e. setting 0 v = and ω = 0 fo that pat) and obtaining the instantaneous degees of feedom fo all the othe pats. The space of allowed motions can be epesented by the set-theoetic sum of the space of motions which peseve the contact ( J V = 0 assembly ), and the space of motions which beak the contact ( V > 0 ), whee V is the vecto of genealized velocities: J assembly S allowed = S S Eq. 26 contact peseving + contact beaking 11

20 S contact-peseving is the space of possible genealized velocity vectos which cause all contacts to be maintained, o: S = Nullspace( J assembly ) contact peseving Eq. 27 The basis vectos of the nullspace completely descibe the possible contact-peseving motions. A singula value decomposition of J assembly is used to compute the nullspace. Computing the bounday of the space of contact-beaking motions is a much hade poblem. Avis [1994], Avis and Fukuda [1991, 1996], Motzkin et al. [1953], Bemne et al. [1996], Fukuda and Podon [1996] have all poposed methods to enumeate the bounday of a polyhedal convex cone. Howeve, time equiements fo these methods quickly explode when confonted with cones of inceasing dimensionality. Nemhause and Wolsey [1988] show that the exteme ay membeship poblem fo a cone is in NP. Simila conclusions ae dawn by Avis [1998]. Fo a discussion of the complexity class of enumeation poblems see Fukuda [1998]. Given a cone, it is possible to veify the feasibility of a given solution in polynomial time [Nemhause and Wolsey, 1988]. Theefoe, we popose the following heuistic to constuct a finite set of feasible solutions fom the geomety of the assembly: 1. Fo evey pimitive contact patch, pick the axis and a position on the axis - fo planes, the nomal to the plane; fo cylindes and cones, the pincipal axis; fo sphees, any axis; in addition, pick a second axis tangent to the diection of cuve paameteization fo planes, an axis lying in the plane, fo cylindes and cones, the axis of the base; fo sphees, any axis pependicula to the fist axis. 2. See if a tanslational velocity along and/o a otational velocity about these axes ae feasible solutions to the set of non-penetation conditions. 3. Since thee ae a finite numbe of patches, theefoe a finite numbe of axes, the numbe of possible feasible solutions will be finite. Note that this heuistic will fail to detect degees of feedom that ae not along axes of symmety. Intoduction of domain-specific knowledge (geometic infomation, in this case), enables us to daw useful infeences about the space of allowed motions. The feasible solutions that emege fom this test, along with the nullspace of the cone, fom a epesentation of the cone. Feasible solutions fo a paticula pai of pats can be combined to fom joints between pats. 12

21 5. ILLUSTRATIVE EXAMPLES 5.1. Example 1 (Am): Demonstation of the Famewok In ode to illustate the famewok defined in the pevious sections, we pesent an example assembly. The assembly in Figue 2 is a 4-pat assembly, with thee functional degees of feedom. We choose to ende the base immobile (i.e. we gound it), by constaining all the six degees of feedom. Figue 2. 4-pat assembly with 3 degees of feedom. 13

22 The system is implemented in C++, using ACIS as a solid modelle, and with Open Invento fo 3- D visualization. Contact analysis indicates that this is an open-chain assembly, with 9 lineabounday plana contacts (base-to-am, am-to-slide and slide-to-oto), 1 cuved-bounday plana contact (base-to-am), 8 patial cylindical contacts (base-to-am, am-to-slide and slide-to-oto). This geneates a total of 81 inequalities, linea in 18 vaiables foming the elative tanslational and otational velocities (assuming the base is gounded). Figue 3. Fomation of the Matix Repesentation. The 81 constaints define a polyhedal convex cone in 18-dimensional space (see Figue 3). The matix epesentation can be patitioned into two: the nullspace and the inteio bounday enumeation epesentation. Singula value decomposition etuns 3 singula values, indicating that thee ae thee completely unconstained degee of feedom (and as a esult, the nullspace is 3 - dimensional). The nullspace basis [N 1, N 2, N 3 ] is shown in Equation

23 N N N N i = = = whee [ ] [ ] [ ] = v x v y vz ω x ω y ω z Am vx v y vz ω x ω y ω z Slide v x v y vz ω x ω y ω z Roto Eq. 28 N 3 Nullspace basis vecto N 1 indicates the pesence of a tanslational degee of feedom fo the slide and oto with espect to the base. This feedom is at a 45 angle to the hoizontal plane, indicated by the equal infinitesimal elative tanslational velocities in the x and z diections. Basis vecto N 2 indicates that thee is a elative instantaneous otation of the oto with espect to the base at a 45 angle to the hoizontal plane. The [0 17 0] tanslational component stems fom the fact that the instantaneous otation is not about the oigin, but instead about the axis [1 0 1] though the point [18 0 1]. Fo the instantaneous velocity of the body to be zeo at the point [18 0 1], o: v = v + p = 0 total ω Eq. 29 v = p ω = Eq. 30 [ ] whee v is the tanslational component, namely [0 17 0]; ω is the instantaneous angula velocity component, namely [1 0 1]; and p is the locus of positions which satisfies Equation 30. Thus, we get an axis [1 0 1] passing though [18 0 1]. Thus, nullspace analysis descibes the bounday of the cone. Feasible solutions ae constucted fom the contact patches. The 18 pimitive patches esult in 216 candidate feasible solutions. Of these, fou solutions ae found to be valid. Of the 4 valid solutions, 3 ae identical to the nullspace basis vectos. The fouth is [ ], coesponding to the contact-beaking motion (vetical tanslation along the z-axis) between the base and the othe 3 pats. 15

24 Figue 4. Mapping feasible solutions to assembly joints. Once valid feasible solutions ae available, it is possible to goup them togethe to define joints between pats in the assembly. The two feasible solutions in this example esult in a evolute joint being fomed between the two subassemblies (see Figue 4). Joint infomation is added to the epesentation of the assembly. Such automatic detection of joints is useful when pefoming motion simulation. 16

25 5.2. Example 2 (1-DOF 4-Ba Linkage): Global Constaint Resolution To veify the coectness of ou implementation, we compaed the esults of ou system against the analytical fomulation fo a 4-ba linkage. The example in this subsection is a 4-ba assembly with 1 degee of feedom (see Figue 5) with each ba having a joint axis-to-joint axis distance of 39 units. Contact analysis indicates that thee ae 8 cuved-bounday plana contacts (2 between each pai of bas) and 4 complete cylindical contact (1 between each pai of bas). Ba 3 Ba 2 Ba 4 Ba 1 Figue 5. 4-Ba Linkage This geneates 460 inequalities in 18 elative tanslational and otational velocity vaiables (assuming that Ba 1 is gounded). The inequality coefficient matix A (Figue 3) has a ank of 17. Theefoe, the nullspace N is 1-dimensional, indicating the pesence of 1 completely unconstained degee of feedom. A basis vecto fo the nullspace of A is: N1 = whee N 1 [ ] = v x v y vz ω x ω y ω z Ba 2 vx v y vz ω x ω y ω z Ba3 v x v y vz ω x ω y ω z Ba 4 Eq. 31 Removing one of the bas would have esulted in an open-chain assembly, with 3 moe degees of feedom. The closed-loop eliminates these exta degees of feedom, and this is eflected in the 1- dimensional nullspace. Examining the nullspace, we see that fo an unit instantaneous otation of Ba 4 with espect to Ba 1 about the z-axis, Ba 2 undegoes a unit instantaneous otation about the z-axis, but at a position of [39 0 0] (using Equation 29). Ba 3 undegoes an instantaneous pue tanslation along the x-axis of a magnitude 39 times that of the otation. The 4-ba linkage has been extensively studied by mechanism theoists. Its behavio is well known. Fom [Paul, 1979] (see pp ), we see that the velocity-loop equation witten fo ou 4-ba linkage is: 17

26 Lω Lω 4 3 Lω = 0 2 = 0 Eq. 32 whee L is the length of the ba, ω 2 is the angula velocity of Ba 2 with espect to Ba 1, ω 3 is the angula velocity of Ba 3 with espect to Ba 1, and ω 4 is the angula velocity of Ba 4 with espect to Ba 1. Thus, ω 2 is equal to ω 4 and ω 3 is zeo. Since the links ae igid, fo evey δθ otation of Ba 2 and Ba 4, thee must be a δθ L x-axis displacement of Ba 3. This is identical to the pevious esult. This validates ou implementation of degee of feedom extaction. 18

27 6. DISCUSSION In cuent design pactice, when a device which contained pats with cuved sufaces is consideed, easoning about its behavio is usually done by analytical methods that ae difficult to implement, o by appoximating all the cuves as piecewise plana sufaces [Mattikalli et al., 1994]. The appoximation is made on the basis of past expeience (i.e. selecting the numbe of planes to epesent a cuved suface is a heuistic). Such an appoximation popagates thoughout the design pocess - pat and assembly designes must ensue that the appoximation does not constain the degees of feedom in the device; analysts must ensue that assemblies which ae stable ae not modeled as unstable; toleancing specialists must account fo the fact that the appoximated sufaces may have modeled toleances that ae diffeent fom the desied specifications; pocess enginees may discove poblems of fit and/o intefeences in the model when actually no poblem occus (and vice vesa). Assembly pocess enginees, tool enginees and opeatos may notice that some assembly tasks ae impossible to pefom due to this appoximation. Even with an acceptable appoximation, it is difficult to popagate the physical behavio though the diffeent aspects of the design pocess. Even in a collaboative setting, when a pat o assembly used in a pevious design poject was eused in a new design poject, all that was known a pioi was the geomety of the pat o assembly. Only the CAD model of the pat o assembly pesisted acoss designs. No physical model-elated infomation about the pat o assembly was eused. In addition, featue-based design of complex devices equies veification of the fact that actual kinematic behavio matches the equied behavio. The above discussion indicates a need fo thee capabilities that will suppot all aspects of the design pocess - ceation of the ability to exactly eason with cuved sufaces; the ability to obtain kinematics fom assembly geomety; and the ability to package kinematic behavio into the epesentation of a pat o an assembly. A change in the geomety of a pat o a change in the elative positions of pats necessitates a complete egeneation of the models of the mechanical behavio of the assembly. If an acceptable model that mimics the mechanics behavio of an atifact can be extacted fom the geomety of the atifact, and if mechanics models ae meged when the coesponding geomety is meged, then the designe will be able to: ceate new designs out of existing atifacts o pats and euse potions o all of olde designs in new design pojects. In addition, the mechanical models will ensue physically coect behavio fo the integated atifact; this implies that any automatically geneated simulation will be faithful to the models. Theefoe, the designe will not have to eceate a simulation each time a new poduct is designed fom peviously ceated atifacts o pats. At the conceptual level, the designe knows the type and behavio of the joints in the concept design. Howeve, the geomety still needs to be defined. At the peliminay design stage, the geometic infomation is defined, and the elative positions and oientations of components in the assembly ae specified. Following this stage, component and joint epesentations ae eniched to achieve a final efinement of the geomety. 19

28 In ode to geneate assembly o disassembly plans fo such assemblies, the designe needs to take aticulation infomation into consideation. Howeve, cuent methods of epesenting aticulation ae esticted to systems that equie complete specification by the use [ADAMS, 1998] o ae featue ecognition based [Rajan et al., 1997]. The fome ae open to incoect input by the use esulting in illegal aticulation behavio. The latte do not account fo incomplete geomety and incidental contacts. Ou method is able to handle incomplete cuved geomety, while at the same time esolving global (i.e. multi-pat) constaint inteactions. Linea algeba-based constaint models ae deived diectly fom CAD models, and then conveted into aticulation epesentations suitable fo assembly planning and motion simulation. 20

29 7. CONCLUSIONS AND FUTURE WORK This eseach fowads the state-of-the-at in the following ways: Exact Teatment of Cuved Geomety. Pevious wok on the application of linea pogamming techniques to the contact mechanics between two sufaces was esticted to handling plana sufaces only (see [Mattikalli et al, 1994] and [Baaff and Mattikalli, 1993]). Cuved sufaces wee handled by appoximating them as plana facets, o by using gaphical methods. This esult was extended to cuved sufaces whose boundaies possess cetain popeties. The vast majoity of manufactued pats have contacts that possess such boundaies. Theefoe, the wok pesented hee allows a designe to analyze and design devices that contain pats (o components) that in tun contain a boad class of cuved sufaces. Modeling Suppot Fo Kinematics Behavio. Solving the contact conditions at the bounday will enable the designe to obtain the instantaneous degees of feedom of the device. Using geneateand-test methods and easoning about the geomety of the atifact will eveal the motion limits to the degees of feedom. Such infomation, when combined with infomation about the mass distibution and with fiction models, will allow the designe to detemine the stability of the device, handle aticulation duing assembly planning, duing synthesis of pat geomety, as well as duing the opeation of the device. Accuate and Automatic Simulation Synthesis. Simulation of the opeation of the electomechanical device equies kinematic and dynamic infomation. Since each component incopoates such infomation, high-fidelity simulation can be ceated and executed with minimal use inteaction. Inteesting eseach issues emain with egad to the handling of model uncetainty and in the quantification of the effect of model appoximations, such as the discetization of cuved plana contact boundaies, on the final esult of the aticulation analysis. 21

30 ACKNOWLEDGEMENTS This eseach was funded in pat by DARPA unde contact ONR #N , by the Raytheon Company, the National Institute of Standads and Technology, the Robotics Institute, and the Institute fo Complex Engineeed Systems at Canegie Mellon Univesity. We would like to thank D. Raju Mattikalli of The Boeing Company and Pof. Benoit Moel of Canegie Mellon Univesity fo useful feedback. 22

31 REFERENCES 1. ADAMS Vitual Pototyping Softwae, Mechanical Dynamics, Avis, D., Computational Expeience with the Revese Seach Vetex Enumeation Algoithm, Optimization Methods and Softwae, 1998, to appea. 3. Avis, D., "A C Implementation of the Revese Seach Vetex Enumeation Algoithm," in RIMS Kokyuoku 872, H. Imai, Ed., Kyoto Univesity, May Avis, D.; and Fukuda, K., "Revese Seach fo Enumeation," Discete Applied Math, 6:21-46, Avis, D.; and Fukuda, K., A Pivoting Algoithm fo Convex Hulls and Vetex Enumeation of Aangements and Polyheda, Poceedings of the ACM 7 th Symposium on Computational Geomety, 1991, pp Baaff, David; and Mattikalli, Raju, Impending Motion Diection of Contacting Rigid Bodies, Technical Repot CMU-RI-TR-93-15, The Robotics Institute, Canegie Mellon Univesity, Pittsbugh, PA Bemne, D.; Fukuda, K.; and Mazetta, A., Pimal-Dual Methods fo Vetex and Facet Enumeation, Poceedings of the ACM 13 th Symposium on Computational Geomety, IFOR, ETH Zuich, Decembe Fukuda, K., Class ENP: An Extension of Class NP co-np, a shot note in HTML, Fukuda, K.; and Podon, A., Double Desciption Method Revisited, in Combinatoics and Compute Science, M. Deza, R. Eule and I. Manoussakis, (Eds.), Lectue Notes in Compute Science, Spinge-Velag, 1996, Vol. 1120, pp Goldman, A.J.; and Tucke, A.W., Polyhedal Convex Cones, in Linea Inequalities and Related Systems, H.W. Kuhn and A.W.Tucke, (Eds.), Annals of Math Studies, Pinceton Univesity Pess, Pinceton, NJ, 1956, Vol. 39, pp Gay, Alfed, Moden Diffeential Geomety of Cuves and Sufaces with Mathematica, CRC Pess, New Yok, USA, Hiai, Shinichi; and Asada, Hauhiko, Kinematics and Statics of Manipulation Using the Theoy of Polyhedal Convex Cones, Intenational Jounal of Robotics Reseach, 1993, 12(5): Mattikalli, Raju; Baaff, David; and Khosla, Padeep, Finding All Gavitationally Stable Oientations of Assemblies, Poceedings of the IEEE Intenational Confeence of Robotics and Automation, San Diego, May 1994, pp Mattikalli, R.; and Khosla, P.K., Analysis of Restaints to Tanslational and Rotational Motion fom the Geomety of Contact, DE-Vol. 39, Issues in Design Manufactue/Integation, Poceedings of the ASME Winte Annual Meeting, Atlanta, GA, Decembe 1-6, 1991, pp McCleay, John, Geomety fom a Diffeentiable Viewpoint, Cambidge Univesity Pess, New Yok, USA, Motzkin, T.S.; Raiffa, H.; Thompson, G.L.; and Thall, R.M., The Double Desciption Method, in Contibutions to the Theoy of Games Vol. 2, H.W. Kuhn and A.W.Tucke, (Eds.), Pinceton Univesity Pess, Pinceton, NJ,

32 17. Nemhause, G.L.; and Wolsey, L.A., Intege and Combinatoial Optimization, Wiley Intescience, New Yok, USA, Ohwovoiole, M.S.; and Roth, B., An Extension of Scew Theoy, ASME Jounal of Mechanical Design, 103: , Paul, B., Kinematics and Dynamics of Plana Machiney, Pentice-Hall Inc., Englewood Cliffs, NJ, USA, Rajan, V.N.; and Nof, S.Y., Minimal Pecedence Constaints fo Integated Assembly and Execution Planning, IEEE Tansactions on Robotics and Automation, Vol. 12, No. 2, Apil 1996, pp Rajan, Venkat N.; Lyons, Kevin W.; and Seeangam, Raj, Geneation of Component Degees of Feedom fom Assembly Suface Mating Constaints, Poceedings of the 1997 ASME Design Engineeing Technical Confeence, Septembe 14-17, 1997, Sacamento, Califonia. 22. Sinha, R.; Paedis, C.J.J.; Gupta, S.K.; and Khosla, P.K., Captuing Aticulation in Assemblies fom Component Geomety, Poceedings of the 1998 ASME Design Engineeing Technical Confeence, Septembe 13-17, 1998, Atlanta, Geogia. 24

This document contains the draft version of the following paper:

This document contains the draft version of the following paper: This document contains the daft vesion of the following pape: R. Sinha, S.K. Gupta, C.J. Paedis, P.K. Khosla. Extacting aticulation models fom CAD models of pats with cuved sufaces. ASME Jounal of Mechanical

More information

Shortest Paths for a Two-Robot Rendez-Vous

Shortest Paths for a Two-Robot Rendez-Vous Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal

More information

A New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE

A New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE 5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai

More information

Lecture 27: Voronoi Diagrams

Lecture 27: Voronoi Diagrams We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the

More information

Also available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)

Also available at  ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment

More information

3D Reconstruction from 360 x 360 Mosaics 1

3D Reconstruction from 360 x 360 Mosaics 1 CENTER FOR MACHINE PERCEPTION 3D Reconstuction fom 36 x 36 Mosaics CZECH TECHNICAL UNIVERSITY {bakstein, pajdla}@cmp.felk.cvut.cz REPRINT Hynek Bakstein and Tomáš Pajdla, 3D Reconstuction fom 36 x 36 Mosaics,

More information

Adaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization

Adaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization ICCAS25 June 2-5, KINTEX, Gyeonggi-Do, Koea Adaptation of Motion Captue Data of Human Ams to a Humanoid Robot Using Optimization ChangHwan Kim and Doik Kim Intelligent Robotics Reseach Cente, Koea Institute

More information

Prof. Feng Liu. Fall /17/2016

Prof. Feng Liu. Fall /17/2016 Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2

More information

Assessment of Track Sequence Optimization based on Recorded Field Operations

Assessment of Track Sequence Optimization based on Recorded Field Operations Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment

More information

FACE VECTORS OF FLAG COMPLEXES

FACE VECTORS OF FLAG COMPLEXES FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.

More information

A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.

A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann. A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of

More information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension 17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach

More information

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad

More information

OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO

OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO Zeeshan A. Shaikh 1 and T.Y. Badguja 2 1,2 Depatment of Mechanical Engineeing, Late G. N. Sapkal

More information

2. PROPELLER GEOMETRY

2. PROPELLER GEOMETRY a) Fames of Refeence 2. PROPELLER GEOMETRY 10 th Intenational Towing Tank Committee (ITTC) initiated the pepaation of a dictionay and nomenclatue of ship hydodynamic tems and this wok was completed in

More information

ART GALLERIES WITH INTERIOR WALLS. March 1998

ART GALLERIES WITH INTERIOR WALLS. March 1998 ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall

More information

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in

More information

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012 2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo

More information

Massachusetts Institute of Technology Department of Mechanical Engineering

Massachusetts Institute of Technology Department of Mechanical Engineering cm cm Poblem Massachusetts Institute of echnolog Depatment of Mechanical Engineeing. Intoduction to obotics Sample Poblems and Solutions fo the Mid-em Exam Figue shows a obotic vehicle having two poweed

More information

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number. Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show

More information

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1 Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica

More information

Title. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information

Title. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220

More information

= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2

= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2 Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used

More information

5 4 THE BERNOULLI EQUATION

5 4 THE BERNOULLI EQUATION 185 CHATER 5 the suounding ai). The fictional wok tem w fiction is often expessed as e loss to epesent the loss (convesion) of mechanical into themal. Fo the idealied case of fictionless motion, the last

More information

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class

More information

DEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson

DEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson DEADLOCK AVOIDANCE IN BATCH PROCESSES M. Tittus K. Åkesson Univesity College Boås, Sweden, e-mail: Michael.Tittus@hb.se Chalmes Univesity of Technology, Gothenbug, Sweden, e-mail: ka@s2.chalmes.se Abstact:

More information

Point-Biserial Correlation Analysis of Fuzzy Attributes

Point-Biserial Correlation Analysis of Fuzzy Attributes Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh

More information

An Unsupervised Segmentation Framework For Texture Image Queries

An Unsupervised Segmentation Framework For Texture Image Queries An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu

More information

Communication vs Distributed Computation: an alternative trade-off curve

Communication vs Distributed Computation: an alternative trade-off curve Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,

More information

All lengths in meters. E = = 7800 kg/m 3

All lengths in meters. E = = 7800 kg/m 3 Poblem desciption In this poblem, we apply the component mode synthesis (CMS) technique to a simple beam model. 2 0.02 0.02 All lengths in metes. E = 2.07 10 11 N/m 2 = 7800 kg/m 3 The beam is a fee-fee

More information

Positioning of a robot based on binocular vision for hand / foot fusion Long Han

Positioning of a robot based on binocular vision for hand / foot fusion Long Han 2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,

More information

ME 210 Applied Mathematics for Mechanical Engineers

ME 210 Applied Mathematics for Mechanical Engineers Note that the unit vectos, T, N and B ae thee unit vectos pependicula to each othe whose diections ae dictated by the local behavio of the cuve C at its point P. They fom a moving ight handed vecto fame

More information

A Memory Efficient Array Architecture for Real-Time Motion Estimation

A Memory Efficient Array Architecture for Real-Time Motion Estimation A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN

More information

vaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il

vaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il IEEE Conf. on Compute Vision and Patten Recognition, 1998. To appea. Illumination Cones fo Recognition Unde Vaiable Lighting: Faces Athinodoos S. Geoghiades David J. Kiegman Pete N. Belhumeu Cente fo Computational

More information

A modal estimation based multitype sensor placement method

A modal estimation based multitype sensor placement method A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;

More information

Comparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters

Comparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,

More information

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced

More information

Elliptic Generation Systems

Elliptic Generation Systems 4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction

More information

Layered Animation using Displacement Maps

Layered Animation using Displacement Maps Layeed Animation using Displacement Maps Raymond Smith, Wei Sun, Adian Hilton and John Illingwoth Cente fo Vision, Speech and Signal Pocessing Univesity of Suey, Guildfod GU25XH, UK a.hilton@suey.ac.uk

More information

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,

More information

4.2. Co-terminal and Related Angles. Investigate

4.2. Co-terminal and Related Angles. Investigate .2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as

More information

Augmented Reality. Integrating Computer Graphics with Computer Vision Mihran Tuceryan. August 16, 1998 ICPR 98 1

Augmented Reality. Integrating Computer Graphics with Computer Vision Mihran Tuceryan. August 16, 1998 ICPR 98 1 Augmented Reality Integating Compute Gaphics with Compute Vision Mihan Tuceyan August 6, 998 ICPR 98 Definition XCombines eal and vitual wolds and objects XIt is inteactive and eal-time XThe inteaction

More information

Desired Attitude Angles Design Based on Optimization for Side Window Detection of Kinetic Interceptor *

Desired Attitude Angles Design Based on Optimization for Side Window Detection of Kinetic Interceptor * Poceedings of the 7 th Chinese Contol Confeence July 6-8, 008, Kunming,Yunnan, China Desied Attitude Angles Design Based on Optimization fo Side Window Detection of Kinetic Intecepto * Zhu Bo, Quan Quan,

More information

Fifth Wheel Modelling and Testing

Fifth Wheel Modelling and Testing Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les

More information

A NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE

A NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE A NOVEL VOLUME CT WITH X-RAY ON A TROUGH-LIKE SURFACE AND POINT DETECTORS ON CIRCLE-PLUS-ARC CURVE H Xu, and TG Zhuang Depatment of Biomedical Engineeing, Shanghai Jiaotong Univesity, Shanghai, P R China

More information

Development and Analysis of a Real-Time Human Motion Tracking System

Development and Analysis of a Real-Time Human Motion Tracking System Development and Analysis of a Real-Time Human Motion Tacking System Jason P. Luck 1,2 Chistian Debunne 1 William Hoff 1 Qiang He 1 Daniel E. Small 2 1 Coloado School of Mines 2 Sandia National Labs Engineeing

More information

Extract Object Boundaries in Noisy Images using Level Set. Final Report

Extract Object Boundaries in Noisy Images using Level Set. Final Report Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous

More information

Color Correction Using 3D Multiview Geometry

Color Correction Using 3D Multiview Geometry Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,

More information

Haptic Simulation of a Tool In Contact With a Nonlinear Deformable Body

Haptic Simulation of a Tool In Contact With a Nonlinear Deformable Body In IS4TM: Intenational Symposium on Sugey Simulation and Soft Tissue Modelling Lectue Notes in Compute Science (LNCS 2673), N. Ayache and H. Delingette (Eds), Spinge Velag, New Yok. 2003. pp. 311-320.

More information

Illumination methods for optical wear detection

Illumination methods for optical wear detection Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical

More information

Automatically Testing Interacting Software Components

Automatically Testing Interacting Software Components Automatically Testing Inteacting Softwae Components Leonad Gallaghe Infomation Technology Laboatoy National Institute of Standads and Technology Gaithesbug, MD 20899, USA lgallaghe@nist.gov Jeff Offutt

More information

Optical Flow for Large Motion Using Gradient Technique

Optical Flow for Large Motion Using Gradient Technique SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this

More information

IP Network Design by Modified Branch Exchange Method

IP Network Design by Modified Branch Exchange Method Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management

More information

Journal of Machine Engineering, Vol. 15, No. 4, 2015

Journal of Machine Engineering, Vol. 15, No. 4, 2015 Jounal of Machine Engineeing, Vol. 15, No. 4, 2015 Received: 09 July 2015 / Accepted: 15 Octobe 2015 / Published online: 10 Novembe 2015 Vigil TEODOR 1* Vioel PAUNOIU 1 Silviu BERBINSCHI 2 Nicuşo BAROIU

More information

On Error Estimation in Runge-Kutta Methods

On Error Estimation in Runge-Kutta Methods Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment

More information

Controlled Information Maximization for SOM Knowledge Induced Learning

Controlled Information Maximization for SOM Knowledge Induced Learning 3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity

More information

a Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives

a Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which

More information

MapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma

MapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the

More information

Towards Adaptive Information Merging Using Selected XML Fragments

Towards Adaptive Information Merging Using Selected XML Fragments Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,

More information

Gravitational Shift for Beginners

Gravitational Shift for Beginners Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational

More information

XFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers

XFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio

More information

Extended Perspective Shadow Maps (XPSM) Vladislav Gusev, ,

Extended Perspective Shadow Maps (XPSM)   Vladislav Gusev, , Extended Pespective Shadow Maps (XPSM) http://xpsm.og Vladislav Gusev,.8.27, xmvlad@gmail.com Figue : XPSM esults (~4 objects in a scene, 536x536 shadow map). Intoduction Shadows ae one of the most impotant

More information

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits

More information

The International Conference in Knowledge Management (CIKM'94), Gaithersburg, MD, November 1994.

The International Conference in Knowledge Management (CIKM'94), Gaithersburg, MD, November 1994. The Intenational Confeence in Knowledge Management (CIKM'94), Gaithesbug, MD, Novembe 994. Hashing by Poximity to Pocess Duplicates in Spatial Databases Walid G. Aef Matsushita Infomation Technology Laboatoy

More information

OPTIMUM DESIGN OF 3R ORTHOGONAL MANIPULATORS CONSIDERING ITS TOPOLOGY

OPTIMUM DESIGN OF 3R ORTHOGONAL MANIPULATORS CONSIDERING ITS TOPOLOGY Copyight by ABCM Page 38 OPTIMUM DESIGN OF 3R ORTHOGONAL MANIPULATORS CONSIDERING ITS TOPOLOGY Giovana Tindade da Silva Oliveia, gtindadeso@yahoo.com.b School of Mechanical Engineeing, Fedeal Univesity

More information

A Two-stage and Parameter-free Binarization Method for Degraded Document Images

A Two-stage and Parameter-free Binarization Method for Degraded Document Images A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and

More information

ISyE 4256 Industrial Robotic Applications

ISyE 4256 Industrial Robotic Applications ISyE 456 Industial Robotic Applications Quiz # Oct. 9, 998 Name This is a closed book, closed notes exam. Show wok fo poblem questions ) ( pts) Please cicle one choice fo each item. a) In an application,

More information

Detection and Recognition of Alert Traffic Signs

Detection and Recognition of Alert Traffic Signs Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives

More information

Voting-Based Grouping and Interpretation of Visual Motion

Voting-Based Grouping and Interpretation of Visual Motion Voting-Based Gouping and Intepetation of Visual Motion Micea Nicolescu Depatment of Compute Science Univesity of Nevada, Reno Reno, NV 89557 micea@cs.un.edu Géad Medioni Integated Media Systems Cente Univesity

More information

3D Hand Trajectory Segmentation by Curvatures and Hand Orientation for Classification through a Probabilistic Approach

3D Hand Trajectory Segmentation by Curvatures and Hand Orientation for Classification through a Probabilistic Approach 3D Hand Tajectoy Segmentation by Cuvatues and Hand Oientation fo Classification though a Pobabilistic Appoach Diego R. Faia and Joge Dias Abstact In this wok we pesent the segmentation and classification

More information

Extension of Reeds & Shepp Paths to a Robot with Front and Rear Wheel Steer

Extension of Reeds & Shepp Paths to a Robot with Front and Rear Wheel Steer Extension of Reeds & Shepp Paths to a Robot with Font and Rea Wheel Stee Siddhath Sanan+, Dashan Santani+, K Madhava Kishna* and Heny Hexmoo $ +Manipal Institute of Technology, Manipal, India. sidsanan@yahoo.com

More information

Embeddings into Crossed Cubes

Embeddings into Crossed Cubes Embeddings into Cossed Cubes Emad Abuelub *, Membe, IAENG Abstact- The hypecube paallel achitectue is one of the most popula inteconnection netwoks due to many of its attactive popeties and its suitability

More information

On the Conversion between Binary Code and Binary-Reflected Gray Code on Boolean Cubes

On the Conversion between Binary Code and Binary-Reflected Gray Code on Boolean Cubes On the Convesion between Binay Code and BinayReflected Gay Code on Boolean Cubes The Havad community has made this aticle openly available. Please shae how this access benefits you. You stoy mattes Citation

More information

Parametric Scattering Models for Bistatic Synthetic Aperture Radar

Parametric Scattering Models for Bistatic Synthetic Aperture Radar Paametic Scatteing Models fo Bistatic Synthetic Apetue Rada Julie Ann Jackson Student Membe, Bian D. Rigling Membe, Randolph L. Moses Senio Membe The Ohio State Univesity, Dept. of Electical and Compute

More information

Accurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen

Accurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity

More information

TESSELLATIONS. This is a sample (draft) chapter from: MATHEMATICAL OUTPOURINGS. Newsletters and Musings from the St. Mark s Institute of Mathematics

TESSELLATIONS. This is a sample (draft) chapter from: MATHEMATICAL OUTPOURINGS. Newsletters and Musings from the St. Mark s Institute of Mathematics TESSELLATIONS This is a sample (daft) chapte fom: MATHEMATICAL OUTPOURINGS Newslettes and Musings fom the St. Mak s Institute of Mathematics James Tanton www.jamestanton.com This mateial was and can still

More information

A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM

A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,

More information

Lecture # 04. Image Enhancement in Spatial Domain

Lecture # 04. Image Enhancement in Spatial Domain Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency

More information

EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS

EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp

More information

POMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler

POMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially

More information

INCORPORATION OF ADVANCED NUMERICAL FIELD ANALYSIS TECHNIQUES IN THE INDUSTRIAL TRANSFORMER DESIGN PROCESS

INCORPORATION OF ADVANCED NUMERICAL FIELD ANALYSIS TECHNIQUES IN THE INDUSTRIAL TRANSFORMER DESIGN PROCESS INCORPORATION OF ADVANCED NUMERICAL FIELD ANALYSIS TECHNIQUES IN THE INDUSTRIAL TRANSFORMER DESIGN PROCESS M A Tsili 1, A G Kladas 1, P S Geogilakis 2, A T Souflais 3 and D G Papaigas 3 1 National Technical

More information

Haptic Glove. Chan-Su Lee. Abstract. This is a final report for the DIMACS grant of student-initiated project. I implemented Boundary

Haptic Glove. Chan-Su Lee. Abstract. This is a final report for the DIMACS grant of student-initiated project. I implemented Boundary Physically Accuate Haptic Rendeing of Elastic Object fo a Haptic Glove Chan-Su Lee Abstact This is a final epot fo the DIMACS gant of student-initiated poject. I implemented Bounday Element Method(BEM)

More information

Module 6 STILL IMAGE COMPRESSION STANDARDS

Module 6 STILL IMAGE COMPRESSION STANDARDS Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.

More information

HISTOGRAMS are an important statistic reflecting the

HISTOGRAMS are an important statistic reflecting the JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe

More information

sf3 RESTRICTED QUADTREE (VON HERZEN/BARR)

sf3 RESTRICTED QUADTREE (VON HERZEN/BARR) SURFACE DATA HIERARCHICAL TRIANGULAR DECOMPOSITION Appoximate suface S y plana tiangula patches whose vetices ae a suset of data points defining S Fo each patch, compute an appoximation eo. maximum eo

More information

Annales UMCS Informatica AI 2 (2004) UMCS

Annales UMCS Informatica AI 2 (2004) UMCS Pobane z czasopisma Annales AI- Infomatica http://ai.annales.umcs.pl Annales Infomatica AI 2 (2004) 33-340 Annales Infomatica Lublin-Polonia Sectio AI http://www.annales.umcs.lublin.pl/ Embedding as a

More information

Experimental and numerical simulation of the flow over a spillway

Experimental and numerical simulation of the flow over a spillway Euopean Wate 57: 253-260, 2017. 2017 E.W. Publications Expeimental and numeical simulation of the flow ove a spillway A. Seafeim *, L. Avgeis, V. Hissanthou and K. Bellos Depatment of Civil Engineeing,

More information

3D inspection system for manufactured machine parts

3D inspection system for manufactured machine parts 3D inspection system fo manufactued machine pats D. Gacía a*, J. M. Sebastián a*, F. M. Sánchez a*, L. M. Jiménez b*, J. M. González a* a Dept. of System Engineeing and Automatic Contol. Polytechnic Univesity

More information

n If S is in convex position, then thee ae exactly k convex k-gons detemined by subsets of S. In geneal, howeve, S may detemine fa fewe convex k-gons.

n If S is in convex position, then thee ae exactly k convex k-gons detemined by subsets of S. In geneal, howeve, S may detemine fa fewe convex k-gons. Counting Convex Polygons in Plana Point Sets Joseph S. B. Mitchell a;1, Günte Rote b, Gopalakishnan Sundaam c, and Gehad Woeginge b a Applied Mathematics and Statistics, SUNY Stony Book, NY 11794-3600.

More information

Controlled Blending of Procedural Implicit Surfaces

Controlled Blending of Procedural Implicit Surfaces 236 Contolled Blending of Pocedual Implicit Sufaces Zoan KaCic-Alesic Bian Wyvill Depatment of Compute Science Univesity of Calgay Calgay, Albeta, Canada T2N IN4 Abstact Implicit sufaces ae becoming inceasingly

More information

Properties of Tilings by Convex Pentagons

Properties of Tilings by Convex Pentagons eview Foma, 1, 113 18, 006 Popeties of Tilings by Convex Pentagons Teuhisa SUGIMOTO 1 * and Tohu OGAWA,3 1 The Institute of Statistical Mathematics, 4-6-7 Minami-Azabu, Minato-ku, Tokyo 106-8569, Japan

More information

17/5/2009. Introduction

17/5/2009. Introduction 7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9

More information

CLUSTERED BASED TAKAGI-SUGENO NEURO-FUZZY MODELING OF A MULTIVARIABLE NONLINEAR DYNAMIC SYSTEM

CLUSTERED BASED TAKAGI-SUGENO NEURO-FUZZY MODELING OF A MULTIVARIABLE NONLINEAR DYNAMIC SYSTEM Asian Jounal of Contol, Vol. 7, No., pp. 63-76, June 5 63 -Bief Pape- CLUSTERED BASED TAKAGI-SUGENO NEURO-FUZZY MODELING OF A MULTIVARIABLE NONLINEAR DYNAMIC SYSTEM E. A. Al-Gallaf ABSTRACT This eseach

More information

3D Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics

3D Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics 3D Motion Planning Algoithms fo Steeable Needles Using Invese Kinematics Vincent Duindam 1, Jijie Xu 2, Ron Alteovitz 1,3, Shanka Sasty 1, and Ken Goldbeg 1,2 1 Depatment of EECS, Univesity of Califonia,

More information

A Haptic-Assisted Guidance System for Navigating Volumetric Data Sets

A Haptic-Assisted Guidance System for Navigating Volumetric Data Sets A Haptic-Assisted Guidance System fo Navigating Volumetic Data Sets Eick Méndez*, Shunsuke Yoshida, Hauo Noma, Robet W. Lindeman*, Yasuyuki Yanagida, Shinobu Masaki, Kenichi Hosaka (*)Compute Science Depatment,

More information

zeo, i.e., each watchman emains stationay, and we have the at galley poblem. At the othe limit, if m = 1, we have the watchman oute poblem. Anothe con

zeo, i.e., each watchman emains stationay, and we have the at galley poblem. At the othe limit, if m = 1, we have the watchman oute poblem. Anothe con Optimum Guad Coves and m-watchmen Routes fo Resticted Polygons Svante Calsson y Bengt J. Nilsson yz Simeon Ntafos x Abstact A watchman, in the teminology of at galleies, is a mobile guad. We conside seveal

More information

Introduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion:

Introduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion: Intoduction Intoduction to Medical Imaging Cone-Beam CT Klaus Muelle Available cone-beam econstuction methods: exact appoximate Ou discussion: exact (now) appoximate (next) The Radon tansfom and its invese

More information

Decision Support for Rule and Technique Discovery in an Uncertain Environment

Decision Support for Rule and Technique Discovery in an Uncertain Environment Decision Suppot fo Rule and Technique Discovey in an Uncetain Envionment D. James F. Smith III Naval Reseach Laboatoy, Code 5741 Washington, D.C., 0375-5000 Telephone: 0.767.5358 Fax: 0.404.7690 jfsmith@dsews.nl.navy.mil

More information

A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation

A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801

More information

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute

More information