arxiv: v1 [cs.gr] 10 Apr 2015
|
|
- Lauren Black
- 5 years ago
- Views:
Transcription
1 REAL-TIME TOOL FOR AFFINE TRANSFORMATIONS OF TWO DIMENSIONAL IFS FRACTALS ELENA HADZIEVA AND MARIJA SHUMINOSKA arxiv: v1 s.gr 10 Apr 2015 Abstrat. This work introdues a novel tool for interative, real-time transformations of two dimensional IFS fratals. We assign baryentri oordinates (relative to an arbitrary affine basis of R 2 to the points that onstitute the image of a fratal. The tool uses some of the nie properties of the baryentri oordinates, enabling any affine transformation of the basis, done by lik-and-drag, to be immediately followed by the same affine transformation of the IFS fratal attrator. In order to have a better ontrol over the fratal, as affine basis we use a kind of minimal simplex that ontains the attrator. We give theoretial grounds of the tool and then the software appliation. 1. Introdution One of the simplest ways of reating fratals is by means of iterated funtion systems (IFSs. Generally, the IFS an be defined on any omplete metri spae, but for the purposes of this paper we will restrit our disussion to the two-dimensional real spae R 2. In this setion we will go through the basi definitions, given in 3, 10. The transformation defined on R 2 of the form w(x = A x + b, where A is 2 2 real matrix and b is a two-dimensional real vetor, is alled a (two-dimensional affine transformation. The finite set of affine ontrative transformations, {w 1, w 2,..., w n } with respetive ontrativity fators s i, i = 1, 2,..., n, together with the Eulidean spae (R 2, d E is alled (hyperboly iterated funtion system (IFS. Its notation is {R 2 ; w 1, w 2,..., w n } and its ontrativity fator is s = max{s i, i = 1, 2,..., n}. Sine (R 2, d E is a omplete metri spae, suh is (H(R 2, h(d E, where (H(R 2, h(d E is the spae of nonempty ompat subsets of R 2, with the Hausdorff metri h(d E derived from the Eulidean metri d E (3. It an be shown that if the hyperboli IFS {R 2 ; w 1, w 2,..., w n } with the ontrativity fator s is given, then the transformation W defined on H(R 2, by W (B = n i=1w i (B, B H(R Mathematis Subjet Classifiation. 28A80, 65D17. Key words and phrases. IFS, fratal, affine transformation, baryentri oordinates, real-time tool. 1
2 2 ELENA HADZIEVA AND MARIJA SHUMINOSKA is a ontration mapping with the ontrativity fator s. Aording to the fixed-point theorem, there exist a unique fixed point of W, A H(R 2, alled the attrator of the IFS, that obeys W (A = A = lim n W (B, for any B H(R 2. (Note that there are weaker onditions under whih the attrator of an IFS an be obtained - the IFS need not to be ontrative, see 4. Two algorithms are used for the visualization of an IFS attrator, deterministi and random (the last is also alled haos game algorithm. In this paper we onstrut the images of the attrators with the seond, more effiient algorithm. Our primary target in this paper will be fratal attrators, sine there is no interative, real-time tool for their modeling, to the best of our knowledge.. The rest of the paper is organized in four setions: Related Artiles, Theoretial Grounds of the Tool, The Tool and its Appliation, Conlusions and Future Work. 2. Related Artiles Barnsley et al., in 5, 6 define the fratal transformation as mapping from one attrator to another, using the top addresses of the points of both attrators and illustrate the appliation in digital imaging. Although not user friendly, not real-time and not ontinuous (they are ontinuous under ertain onditions, these transformations, have a lot of potential for diverse appliations. In 7 the oordinates of the points that ompose the fratal image are determined from the IFS ode and then the IFS ode is modified to obtain translated, rotated, saled or sheared fratal attrator, or attrator transformed by any affine transformation as the omposition of aforementioned transformations. To make a new transformation, another IFS ode has to be onstruted. In 8, Darmanto et al. show a method for making weaving effets on tree-like fratals. They make a loal ontrol of the branhes of the tree, by hanging a part of the IFS ode. The ontrol over the hange of the attrator depends on the experiene of the user for prediting how the modifiation of the oeffiients in the IFS ode will hange the tree-like fratal. Compared to the methods for transforming fratals in the ited papers, our tool is user-friendly, real time, relatively fast and relatively low memory onsuming. It enables a ontinuous affine transformation of an arbitrary IFS attrator. The idea for modeling fratals, i.e. their preditive, ontinuous transformation, where baryentri oordinates are involved, is exposed in 12,13, 1, by means of, so-alled Affine Invariant Iterated Funtion Systems - AIFS. The IFS ode is transformed into AIFS ode whih involves baryentri oordinates. The method that we propose is also based on baryentri oordinates, but no transformation of the IFS ode is needed. Also, Koi et al. in 14 propose the use of, so alled minimal anonial simplex, for better ontrol of the attrator (for 2D ase, minimal anonial
3 REAL-TIME TOOL FOR AFFINE TRANSFORMATIONS OF TWO DIMENSIONAL IFS FRACTALS3 simplex is the isoseles right-angled triangle with the minimal area that ontains the attrator and whose atheti are parallel to the x and y axes. In 2 the authors prove a theorem for existene and uniqueness of suh minimal anonial simplex. It is the limit of the Cauhy sequene of the minimal simplexes of the n-th preattrator when n approahes to infinity, in the omplete metri spae (H(R m, h(d E. (The n-th preattrator in this paper is defined as the set obtained after n iterations of the haos game algorithm. 3. Theoretial Grounds of the Tool Baryentri oordinates of points (and vetors promote global geometrial form and position rather than exat oordinates in relation to the origin/axes. Thus, the geometri design done by the use of baryentri oordinates an be alled oordinate-free geometri design. The set of the three points {A, B, C} is said to be affine basis of the affine spae of points R 2 if the set { AB, AC} is a vetor base of R 2, observed as a vetor spae (11. We say that the point M has baryentri oordinates (a, b, relative to the basis {A, B, C}, where a + b + = 1, and we write M = aa + bb + C (1 if and only if one of the following three equivalent onditions holds: AM = b AB + AC BM = a BA + BC CM = a CA + b CB We will give the relations between the baryentri oordinates relative to the given basis {A, B, C} and the retangular oordinates of an arbitrary point from R 2. Suppose that the arbitrary point M and the three basis points A, B and C have retangular oordinates (x, y, (a 1, a 2, (b 1, b 2 and ( 1, 2, respetively. Then the relation (1 an be rewritten in the following form x a1 b1 1 = a + b +, (2 y a 2 b 2 2 or, in matrix form x y a1 b = 1 1 a b. a 2 b 2 2 By rearranging the last matrix equation, we obtain more suitable form for further manipulations: x y = a 1 b 1 1 a 2 b 2 2 a b. (
4 4 ELENA HADZIEVA AND MARIJA SHUMINOSKA The relation (3 defines the onversion of the baryentri oordinates relative to the affine basis {A, B, C} into the retangular oordinates. Let us denote the 3 3 matrix by T to indiate triangle. The inverse onversion an be easily get, by simple multipliation of (3 by the inverse of T (whih exists, sine {A, B, C} is an affine basis. That is, the onversion of the retangular oordinates into the baryentri oordinates relative to the basis {A, B, C} is defined by the relation a b = T 1 x y 1, (4 whih after alulating the inverse of T, an be expressed in its expliit form, a b = 1 b b 1 b 1 2 b a 2 a 1 1 a 2 1 a 1 2 x y, (5 det T a 2 b 2 b 1 a 1 a 1 b 2 a 2 b 1 1 where det T = a 1 b 2 b 1 a 2 + b b a 2 a Baryentri oordinates have two other names: affine and relative oordinates. Affine, sine they are related to an affine basis, and relative, sine they define relative positions in the plane/spae. Namely, if we onsider a set of points with given baryentri oordinates relative to the basis {A, B, C} and we affinly transform the basis into the basis {A, B, C }, then the set of points having the same baryentri oordinates, but now relative to the basis {A, B, C }, will keep the relative geometry, i.e. will be transformed by the same affine transformation. Note that any hange of one affine basis to another, defines a unique affine transformation. Sine the image of the attrator, generated by the random algorithm is a finite set of points, we will use the aforementioned property of the baryentri oordinates to affinly transform the IFS fratal. 4. The Tool and Its Appliation Our real time, user-friendly tool is written in C# programming language using the Visual Studio It allows both on-lik definition of the triangle and definition by speifying the triangle s verties diretly in the ode, with their retangular oordinates. When the affine base is defined, the image of the fratal is reated (relative to the triangle and ready for transformation. Triangle s verties are moved by drag and drop option of the ursor. When the ursor is plaed over the verties, it has a hand shape, otherwise its shape is ross. The affine transformations of the triangle, immediately followed by the same affine transformation of the fratal image, are visible in real time, in the oordinate system of the window. We will show the superiority of our tool on two examples of fratal attrators, the so alled flower and maple. In order to get learer image of the attrator, we neglet the first 14 points and start to plot from the 15-th point.
5 REAL-TIME TOOL FOR AFFINE TRANSFORMATIONS OF TWO DIMENSIONAL IFS FRACTALS5 Note that, by default, the origin of the oordinate system of the window is loated at the top-left orner of the window, with positive diretions: to the right for the x-axis and down for the y-axis. Example 1. The IFS {R 2 ; w 1, w 2 }, whose attrator is the flower fratal, is defined by the following ontrative mappings w i : x A i x + b i, i = 1, 2: A 1 = A 2 = , b 1 =, b 2 = Figure 1 (a, b, depits that the arbitrary ontrol triangle is defined on-lik. When moving its vertexes by lik-and-drag, the fratal attrator appropriately responds to the transformations done over the triangle. Example 2. The attrator of the IFS {R 2 ; w 1, w 2, w 3, w 4 }, where the mappings w i : x A i x + b i, i = 1, 2, 3, 4, are defined by ; A 1 =, b = A 2 =, b = ; A 3 =, b = ; A 4 =, b = ; 0.60 is the fratal alled maple. We omputed the oordinates of the verties of the minimal anonial simplex for this fratal and used the verties as an affine basis. Suh affine basis ensures better ontrol over the attrator (14, 2, see Figure 2. We examined reation of the shadow or wind effet for the maple tree, throughout d to f on this figure. 5. Conlusions and future work We sueeded in reating a real-time and user-friendly tool for interative modeling of IFS attrators, with fous on fratal attrators. To the best of our knowledge, this is the first real-time interative tool for modeling fratals. The tool is very effiient beause it is relatively low memory and time onsuming. We foresee a great appliation of our tool, sine all images oded by an IFS ode an be affinly transformed aording the user needs, only by lik-and-drag. These are the first steps in fratal modeling with our tool. There is muh more to be done to enhane the tool s performanes. For instane, inluding a ontrol polygon of more than three points. Moreover, it would be very effiient to use the onvex hull of the attrator as a ontrol polygon. In the last ase the ontrol over the global hanges of the attrator will be maximal. ;
6 6 ELENA HADZIEVA AND MARIJA SHUMINOSKA Inluding loal ontrol would be also useful for satisfying the sophistiated needs of the users. Finally, expanding the tool over 3D IFS attrators will bring higher pratial importane to the tool. Referenes 1 E. Babae: Iterated Funtion System with Affine Invariane Property (in Maedonian, PhD Thesis, Faulty of Natural Sienes and Mathematis, University Ss. Cyril and Methodius, Skopje, R. Maedonia, E. Babae, Lj. M. Koić : Minimal Simplex for IFS Fratal Sets, NAA 2008, Leture Notes in Computer Siene 5434, pp , Eds.: S. Margenov, L. G. Vulkov, J. Wasniewski, Springer-Verlag Berlin Heidelberg, M. F. Barnsley: Fratals everywhere, Aademi Press, M. F. Barnsley, A Vine: The Chaos Game on a General Iterated Funtion System, Ergodi Theory Dynam. Systems 31, no. 4, , M. F. Barnsley, B. Harding: Fratal Transformations in 2 and 3 Dimensions, arxiv: v1, 30 Aug M. F. Barnsley, T. Harding, K. Igudesman, How to transform and Filter Images Using Iterated Funtions Systems, SIAM Journal of Imaging Sienes,vol. 4, no. 4, pp , H. T. Chang: Arbitrary affine transformation and their omposition effets for twodimensional fratal sets, Image Vision Comput. 22 (13, , T. Darmanto, I. S. Suwardi, R. Munir: Weaving Effets in Metamorphi Animation of Tree- like Fratal based on a Family of Multi-transitional Iterated Funtion System Code, Computer, DOI: /IC3INA Conferene: The International Conferene on Computer, Control, Informatis and its Appliations 2013 (IC3INA 2013, At Jakarta, Indonesia, Volume: I 9 T. D. DeRose: Three-Dimensional Computer Graphis, A oordinate-free Approah (manusript, University of Washington, K. J. Faloner: Fratal Geometry. Mathematial foundations and Appliations, John Wiley and Sons, J. Gallier: Geometri Methods and Appliations For Computer Siene and Engineering, Springer - Verlag, TAM Vol.38, Lj. M. Koić: AIFS - a Tool for Biomorphi Fratal Modeling, Nonlinear Dynam., Psyhology Life Si. 5, no. 1, 45-63, Lj. M. Koić, A. C. Simonelli: Towards free-form fratal modelling, In: Mathematial Methods for Curves and Surfaes II, M. Daehlen, T. Lyhe and L. L. Shumaker (eds., pp , Vanderbilt University Press, Nashville (TN., Lj. M. Koić, L. Stefanovska, E. Babae: AIFS and the Minimal Simplex Problem, Proeedings of The International Conferene of Differential Geometry and Dynamial Systems, , Buharest, Romania, pp , 2008 University St. Paul the Apostle, Partizanska bb, Ohrid, Maedonia address: elena.hadzieva@uist.edu.mk University St. Paul the Apostle, Partizanska bb, Ohrid, Maedonia address: marija.shuminoska@se.uist.edu.mk
7 REAL-TIME TOOL FOR AFFINE TRANSFORMATIONS OF TWO DIMENSIONAL IFS FRACTALS 7 a e b d f Figure 1. a Drawing point A; b Drawing point B; Drawing point C and the fratal; d Moving point B, after point C is moved; e Moving point A; f Moving point C.
8 8 ELENA HADZIEVA AND MARIJA SHUMINOSKA a e b d f Figure 2. a Creating simultaneously the minimal anonial simplex and the fratal relative to the simplex; b Moving point B; Moving point C; d Moving point A; e Moving point C; f Moving point C further.
A novel software application for interactive affine transformations of fractals
A novel software application for interactive affine transformations of fractals 1 Elena Hadzieva Jovan Petkoski Abstract The paper presents a novel interactive application created in the C# programming
More informationA Unique Common Fixed Point Theorem in Cone Metric Type Spaces
Universal Journal of Applied Mathematis (): 33-38, 03 DOI: 0.389/ujam.03.000 http://www.hrpub.org A Unique Common Fixed Point Theorem in Cone Metri Type Spaes K. P. R. Rao, G.N.V.Kishore,, P.R.Sobhana
More informationA DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR
Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and
More informationNaïve Bayesian Rough Sets Under Fuzziness
IJMSA: Vol. 6, No. 1-2, January-June 2012, pp. 19 25 Serials Publiations ISSN: 0973-6786 Naïve ayesian Rough Sets Under Fuzziness G. GANSAN 1,. KRISHNAVNI 2 T. HYMAVATHI 3 1,2,3 Department of Mathematis,
More informationMATH STUDENT BOOK. 12th Grade Unit 6
MATH STUDENT BOOK 12th Grade Unit 6 Unit 6 TRIGONOMETRIC APPLICATIONS MATH 1206 TRIGONOMETRIC APPLICATIONS INTRODUCTION 3 1. TRIGONOMETRY OF OBLIQUE TRIANGLES 5 LAW OF SINES 5 AMBIGUITY AND AREA OF A TRIANGLE
More informationDirected Rectangle-Visibility Graphs have. Abstract. Visibility representations of graphs map vertices to sets in Euclidean space and
Direted Retangle-Visibility Graphs have Unbounded Dimension Kathleen Romanik DIMACS Center for Disrete Mathematis and Theoretial Computer Siene Rutgers, The State University of New Jersey P.O. Box 1179,
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More informationOrientation of the coordinate system
Orientation of the oordinate system Right-handed oordinate system: -axis by a positive, around the -axis. The -axis is mapped to the i.e., antilokwise, rotation of The -axis is mapped to the -axis by a
More informationThe Happy Ending Problem
The Happy Ending Problem Neeldhara Misra STATUTORY WARNING This doument is a draft version 1 Introdution The Happy Ending problem first manifested itself on a typial wintery evening in 1933 These evenings
More informationLecture Notes of Möbuis Transformation in Hyperbolic Plane
Applied Mathematis, 04, 5, 6-5 Published Online August 04 in SiRes http://wwwsirporg/journal/am http://dxdoiorg/0436/am04555 Leture Notes of Möbuis Transformation in Hyperboli Plane Rania B M Amer Department
More informationSmooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints
Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationp[4] p[3] p[2] p[1] p[0]
CMSC 425 : Sring 208 Dave Mount and Roger Eastman Homework Due: Wed, Marh 28, :00m. Submit through ELMS as a df file. It an either be distilled from a tyeset doument or handwritten, sanned, and enhaned
More informationAbstract. We describe a parametric hybrid Bezier patch that, in addition. schemes are local in that changes to part of the data only aect portions of
A Parametri Hyrid Triangular Bezier Path Stephen Mann and Matthew Davidhuk Astrat. We desrie a parametri hyrid Bezier path that, in addition to lending interior ontrol points, lends oundary ontrol points.
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More informationCalculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem
Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion
More informationA Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationAn Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index
IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive
More informationParticle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating
Original Artile Partile Swarm Optimization for the Design of High Diffration Effiient Holographi Grating A.K. Tripathy 1, S.K. Das, M. Sundaray 3 and S.K. Tripathy* 4 1, Department of Computer Siene, Berhampur
More informationColouring contact graphs of squares and rectilinear polygons de Berg, M.T.; Markovic, A.; Woeginger, G.
Colouring ontat graphs of squares and retilinear polygons de Berg, M.T.; Markovi, A.; Woeginger, G. Published in: nd European Workshop on Computational Geometry (EuroCG 06), 0 Marh - April, Lugano, Switzerland
More informationarxiv: v1 [cs.db] 13 Sep 2017
An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution
More informationParallelizing Frequent Web Access Pattern Mining with Partial Enumeration for High Speedup
Parallelizing Frequent Web Aess Pattern Mining with Partial Enumeration for High Peiyi Tang Markus P. Turkia Department of Computer Siene Department of Computer Siene University of Arkansas at Little Rok
More informationA Unified Subdivision Scheme for Polygonal Modeling
EUROGRAPHICS 2 / A. Chalmers and T.-M. Rhyne (Guest Editors) Volume 2 (2), Number 3 A Unified Subdivision Sheme for Polygonal Modeling Jérôme Maillot Jos Stam Alias Wavefront Alias Wavefront 2 King St.
More informationExploring the Commonality in Feature Modeling Notations
Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om
More informationTorpedo Trajectory Visual Simulation Based on Nonlinear Backstepping Control
orpedo rajetory Visual Simulation Based on Nonlinear Bakstepping Control Peng Hai-jun 1, Li Hui-zhou Chen Ye 1, 1. Depart. of Weaponry Eng, Naval Univ. of Engineering, Wuhan 400, China. Depart. of Aeronautial
More informationA {k, n}-secret Sharing Scheme for Color Images
A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University
More information1. Introduction. 2. The Probable Stope Algorithm
1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground
More informationVertex Unfoldings of Orthogonal Polyhedra: Positive, Negative, and Inconclusive Results
CCCG 2018, Winnipeg, Canada, August 8 10, 2018 Vertex Unfoldings of Orthogonal Polyhedra: Positive, Negative, and Inonlusive Results Luis A. Garia Andres Gutierrrez Isaa Ruiz Andrew Winslow Abstrat We
More informationMethod to solve the limitations in drawing external rays of the Mandelbrot set
Method to solve the limitations in drawing external rays of the Mandelbrot set M Romera 1, G Pastor 1, A B Orue 1, A Martin 1, M F Dana,3,* and F Montoya 1 1 Information Seurity Institute, CSIC, Serrano
More informationDetection and Recognition of Non-Occluded Objects using Signature Map
6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,
More informationParametric Abstract Domains for Shape Analysis
Parametri Abstrat Domains for Shape Analysis Xavier RIVAL (INRIA & Éole Normale Supérieure) Joint work with Bor-Yuh Evan CHANG (University of Maryland U University of Colorado) and George NECULA (University
More informationFuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis
Journal of Computer Siene 4 (): 9-97, 008 ISSN 549-3636 008 Siene Publiations Fuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis Deepti Gaur, Aditya Shastri and Ranjit Biswas Department of Computer
More informationDrawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;
Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;
More informationOn Optimal Total Cost and Optimal Order Quantity for Fuzzy Inventory Model without Shortage
International Journal of Fuzzy Mathemat and Systems. ISSN 48-9940 Volume 4, Numer (014, pp. 193-01 Researh India Puliations http://www.ripuliation.om On Optimal Total Cost and Optimal Order Quantity for
More informationAlgorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking
Algorithms for External Memory Leture 6 Graph Algorithms - Weighted List Ranking Leturer: Nodari Sithinava Sribe: Andi Hellmund, Simon Ohsenreither 1 Introdution & Motivation After talking about I/O-effiient
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationA Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering
A Novel Bit Level Time Series Representation with Impliation of Similarity Searh and lustering hotirat Ratanamahatana, Eamonn Keogh, Anthony J. Bagnall 2, and Stefano Lonardi Dept. of omputer Siene & Engineering,
More informationAnd, the (low-pass) Butterworth filter of order m is given in the frequency domain by
Problem Set no.3.a) The ideal low-pass filter is given in the frequeny domain by B ideal ( f ), f f; =, f > f. () And, the (low-pass) Butterworth filter of order m is given in the frequeny domain by B
More informationFUZZY WATERSHED FOR IMAGE SEGMENTATION
FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The
More informationOutline: Software Design
Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling
More informationConstructing Hierarchies for Triangle Meshes
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS VOL. 4 NO. APRIL-JUNE 1998 145 Construting Hierarhies for Triangle Meshes Tran S. Gieng Bernd Hamann Member IEEE Kenneth I. Joy Member IEEE Gregory
More informationPipelined Multipliers for Reconfigurable Hardware
Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,
More information13.1 Numerical Evaluation of Integrals Over One Dimension
13.1 Numerial Evaluation of Integrals Over One Dimension A. Purpose This olletion of subprograms estimates the value of the integral b a f(x) dx where the integrand f(x) and the limits a and b are supplied
More informationCleanUp: Improving Quadrilateral Finite Element Meshes
CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)
More informationSelf-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization
Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in
More informationChapter 2: Introduction to Maple V
Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard
More informationFuzzy Pre-semi-closed Sets
BULLETIN of the Malaysian Mathematial Sienes Soiety http://mathusmmy/bulletin Bull Malays Math Si So () 1() (008), Fuzzy Pre-semi-losed Sets 1 S Murugesan and P Thangavelu 1 Department of Mathematis, Sri
More informationYear 11 GCSE Revision - Re-visit work
Week beginning 6 th 13 th 20 th HALF TERM 27th Topis for revision Fators, multiples and primes Indies Frations, Perentages, Deimals Rounding 6 th Marh Ratio Year 11 GCSE Revision - Re-visit work Understand
More informationSupplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features
Supplementary Material: Geometri Calibration of Miro-Lens-Based Light-Field Cameras using Line Features Yunsu Bok, Hae-Gon Jeon and In So Kweon KAIST, Korea As the supplementary material, we provide detailed
More informationUnsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks
Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens
More informationThe Implementation of RRTs for a Remote-Controlled Mobile Robot
ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh
More information特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing
デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper
More informationSemi-Supervised Affinity Propagation with Instance-Level Constraints
Semi-Supervised Affinity Propagation with Instane-Level Constraints Inmar E. Givoni, Brendan J. Frey Probabilisti and Statistial Inferene Group University of Toronto 10 King s College Road, Toronto, Ontario,
More informationWeaving Effects in Metamorphic Animation of Treelike Fractal based on a Family of Multi-transitional Iterated Function System Code
Weaving Effects in Metamorphic Animation of Treelike Fractal based on a Family of Multi-transitional Iterated Function System Code Tedjo Darmanto Department of Informatics, STMIK AMIK Bandung, Bandung,
More informationFlow Demands Oriented Node Placement in Multi-Hop Wireless Networks
Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless
More informationLAMC Junior Circle April 15, Constructing Triangles.
LAMC Junior Cirle April 15, 2012 Olga Radko radko@math.ula.edu Oleg Gleizer oleg1140@gmail.om Construting Triangles. Copyright: for home use only. This handout is a part of the book in preparation. Using
More informationKERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION
KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese
More informationAn Approach to Physics Based Surrogate Model Development for Application with IDPSA
An Approah to Physis Based Surrogate Model Development for Appliation with IDPSA Ignas Mikus a*, Kaspar Kööp a, Marti Jeltsov a, Yuri Vorobyev b, Walter Villanueva a, and Pavel Kudinov a a Royal Institute
More informationSystem-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications
System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis
More informationIntroduction to Seismology Spring 2008
MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007
More informationMethods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems
Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Arne Hamann, Razvan Rau, Rolf Ernst Institute of Computer and Communiation Network Engineering Tehnial University of Braunshweig,
More informationC 2 C 3 C 1 M S. f e. e f (3,0) (0,1) (2,0) (-1,1) (1,0) (-1,0) (1,-1) (0,-1) (-2,0) (-3,0) (0,-2)
SPECIAL ISSUE OF IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION: MULTI-ROBOT SSTEMS, 00 Distributed reonfiguration of hexagonal metamorphi robots Jennifer E. Walter, Jennifer L. Welh, and Nany M. Amato Abstrat
More informationHIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in
FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan
More informationGraphs in L A TEX. Robert A. Beeler. January 8, 2017
Graphs in L A TEX Robert A. Beeler January 8, 2017 1 Introdution This doument is to provide a quik and dirty guide for building graphs in L A TEX. Muh of the doument is devoted to examples of things that
More informationImage Steganography Scheme using Chaos and Fractals with the Wavelet Transform
International Journal of Innovation, Management and Tehnology, Vol. 3, o. 3, June Image Steganography Sheme using Chaos and Fratals with the Wavelet Transform Yue Wu and Joseph P. oonan bstrat This paper
More informationDr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq
Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using
More informationthe data. Structured Principal Component Analysis (SPCA)
Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving
More information\A CENTRAL FACILITIES LOCATION PROBLEM INVOLVING TRAVELING SALESMAN TOURS AND EXPECTED DISTANCES/ MASTER OF SCIENCE
\A CENTRAL FACILITIES LOCATION PROBLEM INVOLVING TRAVELING SALESMAN TOURS AND EXPECTED DISTANCES/ by Thesis submitted to the Graduate Faulty of the Virginia Polytehni Institute and State University in
More informationSimulation of Crystallographic Texture and Anisotropie of Polycrystals during Metal Forming with Respect to Scaling Aspects
Raabe, Roters, Wang Simulation of Crystallographi Texture and Anisotropie of Polyrystals during Metal Forming with Respet to Saling Aspets D. Raabe, F. Roters, Y. Wang Max-Plank-Institut für Eisenforshung,
More informationCross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer
Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based
More informationNONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman
NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of
More informationA RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL
19th European Signal Proessing Conferene (EUSIPCO 211) Barelona, Spain, August 29 - September 2, 211 A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL Masashi Okada,
More informationRAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments
21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska,
More informationA Dictionary based Efficient Text Compression Technique using Replacement Strategy
A based Effiient Text Compression Tehnique using Replaement Strategy Debashis Chakraborty Assistant Professor, Department of CSE, St. Thomas College of Engineering and Tehnology, Kolkata, 700023, India
More informationAlgorithms, Mechanisms and Procedures for the Computer-aided Project Generation System
Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department
More information9.4 Exponential Growth and Decay Functions
Setion 9. Eponential Growth and Dea Funtions 56 9. Eponential Growth and Dea Funtions S Model Eponential Growth. Model Eponential Dea. Now that we an graph eponential funtions, let s learn about eponential
More informationRotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors
Eurographis Symposium on Geometry Proessing (003) L. Kobbelt, P. Shröder, H. Hoppe (Editors) Rotation Invariant Spherial Harmoni Representation of 3D Shape Desriptors Mihael Kazhdan, Thomas Funkhouser,
More informationA Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks
International Journal of Computer Theory and Engineering, Vol. 5, No. 2, April 213 A Multi-Head Clustering Algorithm in Vehiular Ad Ho Networks Shou-Chih Lo, Yi-Jen Lin, and Jhih-Siao Gao Abstrat Clustering
More informationAn Efficient and Scalable Approach to CNN Queries in a Road Network
An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,
More information3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?
3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg
More informationDesign of tree-type support structure of free-form shell generated using fractal geometry
6 30 September, 06, Too, Japan K. Kawaguhi, M. Ohsai, T. Taeuhi (eds.) Design of tree-tpe support struture of free-form shell generated using fratal geometr Jinglan CUI*, Guanghun ZHOU a, Maoto OHSAKI
More information1. Inversions. A geometric construction relating points O, A and B looks as follows.
1. Inversions. 1.1. Definitions of inversion. Inversion is a kind of symmetry about a irle. It is defined as follows. he inversion of degree R 2 entered at a point maps a point to the point on the ray
More informationAn Event Display for ATLAS H8 Pixel Test Beam Data
An Event Display for ATLAS H8 Pixel Test Beam Data George Gollin Centre de Physique des Partiules de Marseille and University of Illinois April 17, 1999 g-gollin@uiu.edu An event display program is now
More informationtimestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else
3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and
More informationLearning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract
CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and
More informationBoundary Correct Real-Time Soft Shadows
Boundary Corret Real-Time Soft Shadows Bjarke Jakobsen Niels J. Christensen Bent D. Larsen Kim S. Petersen Informatis and Mathematial Modelling Tehnial University of Denmark {bj, nj, bdl}@imm.dtu.dk, kim@deadline.dk
More informationWhat are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study
What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The
More informationMulti-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality
INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of
More informationA Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks
A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr
More informationBENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS
Proeedings of ASME 0 International Mehanial Engineering Congress & Exposition IMECE0 November 5-, 0, San Diego, CA IMECE0-6657 BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS
More informationEnd mills are widely used in industry for high-speed machining. End milling cutters are C H A P T E R 2
C H A P T E R End Mill End mills are widely used in industry for high-speed mahining. End milling utters are multi-point milling utters with utting edges both on the fae end as well as on the periphery,
More informationPrecise Hausdorff Distance Computation between Polygonal Meshes
Preise Hausdorff Distane Computation between Polygonal Meshes Mihael Bartoň a, Iddo Hanniel a,b, Gershon Elber a, Myung-Soo Kim a Tehnion Israel Institute of Tehnology, Haifa 32000, Israel b SolidWorks
More informationAccommodations of QoS DiffServ Over IP and MPLS Networks
Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering
More informationA Fast Kernel-based Multilevel Algorithm for Graph Clustering
A Fast Kernel-based Multilevel Algorithm for Graph Clustering Inderjit Dhillon Dept. of Computer Sienes University of Texas at Austin Austin, TX 78712 inderjit@s.utexas.edu Yuqiang Guan Dept. of Computer
More informationCapturing Large Intra-class Variations of Biometric Data by Template Co-updating
Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University
More informationVideo Data and Sonar Data: Real World Data Fusion Example
14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu
More informationICCGLU. A Fortran IV subroutine to solve large sparse general systems of linear equations. J.J. Dongarra, G.K. Leaf and M. Minkoff.
http://www.netlib.org/linalg/ig-do 1 of 8 12/7/2009 11:14 AM ICCGLU A Fortran IV subroutine to solve large sparse general systems of linear equations. J.J. Dongarra, G.K. Leaf and M. Minkoff July, 1982
More informationMachine Vision. Laboratory Exercise Name: Student ID: S
Mahine Vision 521466S Laoratory Eerise 2011 Name: Student D: General nformation To pass these laoratory works, you should answer all questions (Q.y) with an understandale handwriting either in English
More informationPerformance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application
World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah
More information