Professional Documents
Culture Documents
Let us discuss with subject wise. Here we have many books for each subject. But by
experience we are going to give one book for each subject/topic. Our intention is not to say
other books are not recommended, but we are recommending these. We took old question
papers analysis, and depending on that we give preference to each.
Paper-I
Book: Material Science by Indulkar. All over one book is sufficient for this Material science
subject as marks coming are less. Even we can leave this subject for Descriptive paper.
For objective: They decreased importance of this subject from last years. So, we can expect
around 10 to 12 questions from this area.
200
4 2005 2006 2007 2008 2009
20 19 14 16 7 10
For Descriptive: For this also they decreased importance from past years. We can expect
around 25 marks from this area.
Books: Theory from Milliman & Halkies Black Pad, and Problems from Sedra &
Smith. For Integrated Circuits (ICs)- Pucknell.
200
4 2005 2006 2007 2008 2009
19 25 24 23 24 20
For Descriptive: By seeing below table we can say that, importance for ICs is
increasing and EDC part is decreasing. At any cost we have to study this subject for
Descriptive.
For Objective: By seeing the following table we can expect around 20 questions from
this subject.
200
4 2005 2006 2007 2008 2009
24 21 18 19 20 20
For Descriptive: By seeing the following table we can say that, importance is
increasing. So, we should not leave this subject.
2. Network Theory:
Books: Hayt & Kemmerly for topics like KCL,KVL, Nodal, Mesh, 1st order and
2nd order transients.
Van Valkenberg for topics Two port parameters, Laplace Transform Techniques,
200
4 2005 2006 2007 2008 2009
19 19 18 20 28 25
Books: Sadique for Electric and Magnetic Fields for both theory and problems,
Jordan & Ballman for Transmission lines for problems and theory also.
200
4 2005 2006 2007 2008 2009
20 19 22 27 14 18
For Descriptive: Fields are not much important. But transmission lines are
important. Even we can leave this subject completely for Descriptive except
Transmission lines.
Fieds 10 0 0 30 0
Transmission
Lines 25 40 40 10 0
Antennas 10 0 0 0 0
For Objective: Around 20 questions we can expect. Most of the questions are from Electronic
Measurements only.
200
4 2005 2006 2007 2008 2009
18 18 20 20 21 20
For Descriptive: This subject is very important and at any cost we should not leave this
subject. By observing below table we can say Electronic Measurements are more important
than Electrical Measurements.
By observing all the subjects in Paper-I, we should study each subject for Objective and EDC
& ICs, Signals & Systems, Network Theory, Measurements subjects are more important.
Paper –II
1. Analog Electronic Circuits: More problems will come compared to theory. So, we can
directly solve problems and leave theory also. Milliman & Halkies yellow pad need not be
studied.
200
4 2005 2006 2007 2008 2009
23 21 22 20 20 19
For Descriptive: As number of marks coming from this area is considerable, we should
practice this subject a lot.
2. Digital Electronics:
Kohavi for Sequential Logic - theory. Even reduction by prime implicants method also can be
prepared from this book.
200
4 2005 2006 2007 2008 2009
19 20 21 22 18 20
Descriptive: By seeing the following table, we can say that Sequential is more important than
Combinational logic. At any cost we have to practice a lot in Sequential logic.
3. Control Systems:
200
4 2005 2006 2007 2008 2009
21 21 19 20 22 23
4. Communication Systems:
Books: Simen & Haykin for Theory and either Schaums Series or Kennedy for Problems.
200
4 2005 2006 2007 2008 2009
22 24 28 13 28 23
For Descriptive: All parts are important only. But for Satellite and Optical, we can expect
repetitive questions/important questions only. We should study this subject.
5. Microwave:
Book: Kulkarney.
200
4 2005 2006 2007 2008 2009
18 16 10 19 18 18
Descriptive: Here though marks coming from this area is considerable, we can leave this
subject as basically it’s a dry subject and hard to get interest into this.
200
4 2005 2006 2007 2008 2009
18 16 10 19 18 18
Descriptive:
All over we can say that, we should prepare Analog Electronics, Digital Electronics,
Control Systems, and Communications for Descriptive paper.
1) NETWORK THEORY
This is the most important and basic subject for any one. if you are perfect in this subject your 20 percent
preparation is over.
1)Engineering Circuit Analysis -->Hayt
first read above book and solve both solved and unsolved example problems, later solve chapter wise alternate
problems which have answers.
For IES aspirants above book will not cover total syllabus, for Synthesis and graphs fallow other books
2) EDC
1. Electronic Devices and Circuits & Analog Electronics-- Jacob Millman & Christos C. Halkias (BLOCK PAD)
For IES aspirants above book is enough, for GATE aspirants above book is not sufficient
2. Solid State Electronic Devices by Ben Streetman
This book is little bit tougher than First book if you understands streatman book your EDC is over
3) ANALOG circuits
If you are good in network theory and EDC then this is very easy subject for you, but this have huge syllabus
1. Electronic Devices and Circuits & Analog Electronics-- Jacob Millman & Christos C. Halkias (YELLOW PAD)
2. pulse and digital circuits by Jacob Miliman and taub's (White pad)
3. linear integrated circuits by roy chowdhury (for OPAMPS)
For GATE aspirants i will prefer sedra and smith book it is very good book. (but takes time to complete the book)
4) EMT
Every student will feel it is very tough, and commonly ECE students makes mistake they neglects coordinate and
Basics in electrostatics and magnetics, my feel is that if you are good in above topics rest of the EMT you can
understands easily
1) Elements of Electromagnetics --> Sadiku
It is very good book. fallow this book very well and solve all solved and unsolved example problems read from
starting
for antenna basics also this book is enough
5)Digital
1)Boolean algebra and number system - kohavi
for other topics many good books are there but i prefers
2)Sequential circiuts - RPJAIN
3) Remaining topics MORIS mano and RPJAIN
4)Microprocessor Architecture, Programming & Application --> Ramesh S. Gaonkar (This is the best book for 8085)
7) Communications
1) Communication System by Simon Haykins 2nd edition
Read this book and try to solve back problems (even though u r unable to solve problems no problem take solutions
and look the solutions it will give idea how to solve the problems )
For IES aspirants solving back problems not required , but GATE aspirants it is required
and above book is good for Signals and System also
8)Control System
1) Automatic Control System -->B.C. Kuo ( i prefers this book)
2) Nagrath and gopal book is also very good book
9)MATHS
1) Higher Engineering Mathematics, Dr.B.S, Grewal
Read this book and solve only Example problems no need to solve exercise problem (if you are interested then it is
good)
And finally every one knows reading books is only not enough to get good ranks but problems practicing is also most
important, with problems solving not only useful for getting good ranks and also it will improves your subject
knowledge also
for problems solving i will suggest
1) All shyam series books
2) RK KANODIA book (This is the most important)
above books are my suggestions only because i fallowed when i was prepared for GATE , if you are comfortable with
some other books fallow those books only ,
But one thing when you starts reading any book first love that book then start read
Posts: 2
Communications 2 5 12
Electro
Magnetic
Theory 2 2 6
Microprocessor 1 1 3
Aptitude &
Verbal 5 5 15
Total No. of
Questions 30 35 100
ALBERT EINSTEIN'S RIDDLE
There are no tricks, just pure logic, so good luck and don't give up.
HINTS
ALBERT EINSTEIN WROTE THIS RIDDLE EARLY DURING THE 19th CENTURY.
HE SAID THAT 98% OF THE WORLD POPULATION WOULD NOT BE ABLE TO SOLVE IT.
Submit your answers as a comment in the following format: first letter of color,first letter of nationality, first letter of
beverage, first letter of smoke, first letter of pet
Example : White, German, Milk, Blend, Cat
Password: wgmbc
http://www.lumosity.com/account/logout
Navigation: Up Table of Contents Package
Overview Bibliography Index Title Acknowledging CGAL
Chapter 24
2D Minkowski Sums
Ron Wein
Table of Contents
24.
Introduction
1
24.
Computing the Minkowski Sum of Two Polygons
2
24.
Offsetting a Polygon
3
24.1 Introduction
Given two sets A,B ∈ ℝd, their Minkowski sum, denoted by A ⊕ B, is the
set { a + b | a ∈ A, b ∈ B }. Minkowski sums are used in many applications,
such as motion planning and computer-aided design and manufacturing.
This package contains functions for computing planar Minkowski sums of
two polygons (namely A and B are two closed polygons inℝ2), and for a
polygon and a disc (an operation also known as offsetting or dilating a
polygon).
If the polygons are not convex, it is possible to use one of the following
approaches:
Decomposition:
1
k
and ∪i = jℓQj = Q. We then calculate the pairwise sums Sij =
Pi = P
Pi ⊕ Qj using the simple procedure described above, and compute the
union P ⊕ Q = ∪ijSij.
Convolution:
illustration.
As the input polygons may not be convex, their Minkowski sum may not be
simply connected and contain polygonal holes; see for example
Figure 24.1. S is therefore an instance of
the Polygon_with_holes_2<Kernel,Container> class-template, defined in
the Boolean Set-Operations package: The outer boundary of S is a polygon
that can be accessed usingS.outer_boundary(), and its polygonal holes are
given by the range [S.holes_begin(),
S.holes_end()) (where S contains S.number_of_holes() holes in its interior).
Figure 24.2: Computing the Minkowski sum of two triangles, as done in
the example program Minkowski_sum_2/sum_triangles.cpp.
#include "ms_rational_nt.h"
#include <CGAL/Cartesian.h>
#include <CGAL/minkowski_sum_2.h>
#include <iostream>
#include "print_utils.h"
int main ()
{
// Construct the first polygon (a triangle).
Polygon_2 P;
return (0);
}
Figure 24.3: Computing the Minkowski sum of two non-convex
polygons P and Q, as done in the example
programs Minkowski_sum_2/sum_with_holes.cpp andMinkowski_sum_2/sum_by_dec
omposition.cpp.
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/minkowski_sum_2.h>
#include <iostream>
#include <fstream>
#include "print_utils.h"
int main ()
{
// Open the input file.
std::ifstream in_file ("rooms_star.dat");
if (! in_file.is_open())
{
std::cerr << "Failed to open the input file." << std::endl;
return (1);
}
// Read the two polygons from the file and compute their Minkowski sum.
Polygon_2 P, Q;
return (0);
}
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/minkowski_sum_2.h>
#include <CGAL/Small_side_angle_bisector_decomposition_2.h>
#include <iostream>
#include <fstream>
#include "print_utils.h"
int main ()
{
// Open the input file.
std::ifstream in_file ("rooms_star.dat");
if (! in_file.is_open())
{
std::cerr << "Failed to open the input file." << std::endl;
return (1);
}
// Read the two polygons from the file and compute their Minkowski sum.
Polygon_2 P, Q;
return (0);
}
Figure 24.4: (a) Offsetting a convex polygon. (b) Computing the offset of a
non-convex polygon by decomposing it to convex sub-polygons.
(c) Offsetting a non-convex polygon by computing its convolution with a
disc. The convolution cycle induces an arrangement with three faces,
whose winding numbers are shown enclosed in dashed circles.
the process described in the previous paragraph. The only difference is that
a circular arc induced by a reflex vertex pi is defined by an angle 540° - ∠(pi-1,
pi, pi+1); see Figure 24.4(c) for an illustration. We finally compute the winding
numbers of the faces of the arrangement induced by the convolution cycle
to obtain the offset polygon.
a2 +
b2
1. Consider the example depicted in Figure 24.5, where the exact offset
edge o1 o2 is obtained by shifting the polygon edge p1 p2 by a vector
whose length is r that form an angleΦ with the x-axis. We select two
points o'1 and o'2 with rational coordinates on the two circles centered
at p1 and p2, respectively. These points are selected such that if we
denote the angle that the vector pj oj forms with the x-axis by Φ'j (for j
= 1, 2), we have Φ'1 < Φ< Φ'2.
2. We construct two tangents to the two circles at o'1 and o'2,
respectively. The tangent lines have rational coefficients.
3. We compute the intersection point of the two tangents, denoted q'.
The two line segments o'1 q' and q' o'2 approximate the original offset
edge o1 o2.
#include "ms_rational_nt.h"
#include <CGAL/Lazy_exact_nt.h>
#include <CGAL/Cartesian.h>
#include <CGAL/approximated_offset_2.h>
#include <CGAL/offset_polygon_2.h>
#include <CGAL/Timer.h>
#include <iostream>
int main ()
{
// Open the input file.
std::ifstream in_file ("spiked.dat");
if (! in_file.is_open())
{
std::cerr << "Failed to open the input file." << std::endl;
return (1);
}
in_file >> P;
in_file.close();
timer.start();
offset = approximated_offset_2 (P, radius, err_bound);
timer.stop();
#include <CGAL/basic.h>
#ifndef CGAL_USE_CORE
#include <iostream>
int main ()
{
std::cout << "Sorry, this example needs CORE ..." << std::endl;
return (0);
}
#else
#include <CGAL/Cartesian.h>
#include <CGAL/CORE_algebraic_number_traits.h>
#include <CGAL/Arr_conic_traits_2.h>
#include <CGAL/offset_polygon_2.h>
#include <CGAL/Timer.h>
#include <iostream>
if (! in_file.is_open())
{
std::cerr << "Failed to open the input file." << std::endl;
return (1);
}
in_file >> P;
in_file.close();
timer.start();
offset = offset_polygon_2 (P, radius, traits);
timer.stop();
#endif
Both functions approximated_offset_2() and offset_polygon_2() also have
overloaded versions that accept a decomposition strategy and use the
polygon-decomposition approach to compute (or approximate) the offset.
These functions are less efficient than their counterparts that employ the
convolution approach, and are only included in the package for the sake of
completeness.
#include "ms_rational_nt.h"
#include <CGAL/Lazy_exact_nt.h>
#include <CGAL/Cartesian.h>
#include <CGAL/approximated_offset_2.h>
#include <CGAL/offset_polygon_2.h>
#include <CGAL/Timer.h>
#include <iostream>
int main ()
{
// Open the input file.
std::ifstream in_file ("tight.dat");
if (! in_file.is_open())
{
std::cerr << "Failed to open the input file." << std::endl;
return (1);
}
in_file >> P;
in_file.close();
timer.start();
approximated_inset_2 (P, radius, err_bound,
std::back_inserter (inset_polygons));
timer.stop();
Similarly, the function inset_polygon_2 (P, r, traits, oi) computes the exact
inset of P with radius r, and returns its output via the given output iterator oi.
The traits parameter should be an instance of an arrangement-traits class
that is capable of handling conic arcs in an exact manner, whereas oi's
value-type must be Gps_traits_2<ArrConicTraits>::Polygons_2.
File: examples/Minkowski_sum_2/exact_inset.cpp
#include <CGAL/basic.h>
#ifndef CGAL_USE_CORE
#include <iostream>
int main ()
{
std::cout << "Sorry, this example needs CORE ..." << std::endl;
return (0);
}
#else
#include <CGAL/Cartesian.h>
#include <CGAL/CORE_algebraic_number_traits.h>
#include <CGAL/Arr_conic_traits_2.h>
#include <CGAL/offset_polygon_2.h>
#include <CGAL/Timer.h>
#include <iostream>
int main ()
{
// Open the input file.
std::ifstream in_file ("tight.dat");
if (! in_file.is_open())
{
std::cerr << "Failed to open the input file." << std::endl;
return (1);
}
in_file >> P;
in_file.close();
timer.start();
inset_polygon_2 (P, radius, traits,
std::back_inserter (inset_polygons));
timer.stop();
#endif
Unlike the offset functions, there are no overloaded versions of the inset
functions that use convex polygon decomposition to compute insets, as this
method cannot be easily generalized for inset computations.
In this context let us mention that there exist overloaded versions of the
functions approximated_offset_2 (P, r, eps) and offset_polygon_2 (P, r,
traits) that accept a polygon with holes P and computed its offset. This ofset
is obtain by taking the outer offset of P's outer boundary, and computing the
inner offsets of P's holes. The former polygon defines the output boundary
of P ⊕ Br, and the latter define the holes within the result.
Acknowledgements
Andreas Fabri and Laurent Rineau helped tracing and solving several bugs
in the approximated offset function. They have also suggested a few
algorithmic improvements that made their way into version 3.4, yielding a
faster approximation scheme.
Footnotes
1
Throughout this chapter, we increment or decrement an index of a vertex
modulo the size of the polygon.
2
We say that a vector v lies between two vectors u and w if we reach v strictly
before reaching w if we move all three vectors to the origin and
rotate u counterclockwise. Note that this also covers the case where u has the
same direction as v.
3
Informally speaking, the winding number of a point p ∈ ℝ2 with respect to some
planar curve γ is an integer number counting how many times does γ wind in a
counterclockwise direction around p.
4
As the disc is convex, it is guaranteed that the convolution curve is comprised
of a single cycle.