CG Report
CG Report
CG Report
ON
“DEMONSTRATION OF
DOUBLY LINKEDLIST”
Submitted in the partial fulfillment of requirements
FOR
Computer Graphics and Visualization Lab (18CSL67)
Submitted by
ABHISHEK V 4BD20CS004
SAGAR K R 4BD20CS082
PROJECT GUIDES:
2022-2023
Department of Computer Science and Engineering.
Bapuji Institute of Engineering & Technology
Davangere- 577004
Bapuji Institute of Engineering and Technology
Davangere -577004
CERTIFICATE
This is to certify that ABHISHEK V and SAGAR K R bearing USN 4BD20CS004
and USN 4BD20CS082 respectively of Computer Science and Engineering department have
satisfactorily submitted the mini project report entitled “DEMONSTRATION DOUBLY
LINKED LIST”. The report of the project has been approved as it satisfies the academic
requirements in respect of project work prescribed for the academic year 2023.
Head of Department
Place: (1)
(2)
ACKNOWLEDGEMENT
We express our sincere thanks to our guide Prof. Madhuri Deekshith S & Prof.
Gangamma H for giving us constant encouragement, support and valuable guidance throughout
the course of the project without whose stable guidance this project would not have been
achieved.
We express whole hearted gratitude to Dr. Nirmala C R who is our respectable HOD of
Computer Science & Engineering Department. We wish to acknowledge her help who made our
task easy by providing with his valuable help and encouragement.
We also express our whole hearted gratitude to our principal, Dr. Aravind H B, for his
moral support and encouragement.
We would like to extend my gratitude to all my family members and friends especially
for their advice and moral support.
ABHISHEK V (4BD20CS004)
SAGAR K R (4BD20CS062)
Vision and Mission of the Institute
Vision
“To be a centre of excellence recognized nationally internationally, in distinctive areas of engineering
education and research, based on a culture of innovation and invention.”
Mission
“BIET contributes to the growth and development of its students by imparting a broad based
engineering education and empowering them to be successful in their chosen field by inculcating in
them positive approach, leadership qualities and ethical values.”
Vision
“To be a centre-of-excellence by imbibing state-of-the-art technology in the field of Computer
Science and Engineering, thereby enabling students to excel professionally and be ethical.”
Mission
1. Adapting best teaching and learning techniques that cultivates Questioning and
Reasoning culture among the students.
2. Creating collaborative learning environment that ignites the critical thinking in
students
and leading to the innovation.
3. Establishing Industry Institute relationship to bridge skill gap and make them
industryready and relevant.
4. Mentoring students to be socially responsible by inculcating ethical and moral
values.
Program Educational Objectives (PEOs):
PEO1 To apply skills acquired in the discipline of computer science and engineering
for solving Societal and industrial problems with apt technology intervention.
PEO2 To continue their carrier ion industry /academia or pursue higher studies and
research.
PEO3 To become successful entrepreneurs, innovators to design and develop software
products and services that meets societal, technical and business challenges.
PEO4 To work in the diversified environment by acquiring leadership qualities with
effective communication skills accompanied by professional and ethical values.
PSO1 Analyse and develop solutions for problems that are complex in nature but
applying the knowledge acquired from the core subjects of this program.
PSO2 To develop secure, scalable, resilient and distributed applications for industry
and
societal Requirements.
PSO3 To learn and apply the concepts and contract of emerging technologies like artificial
intelligence, machine learning, deep learning, big-data analytics, IOT, cloud
computing etc for any real time problems.
Course Outcomes :
A doubly linked list consists of nodes, where each node contains data and two pointers: one
pointing to the previous node and another pointing to the next node. The visualization begins by
depicting an empty doubly linked list, represented by a blank canvas. The process of inserting
elements into the list is demonstrated by adding nodes one by one, with the appropriate pointers
updated to maintain the linkage between nodes. The removal of nodes from the doubly linked list is
another operation which includes updating the pointers of the adjacent nodes to bypass the
removed node, effectively maintaining the integrity of the list. It also showcases traversal
operations, such as iterating through the list from the beginning or end, and accessing individual
nodes. These operations help in understanding how the pointers enable efficient navigation within
the doubly linked list. It also demonstrates the operation of searching for a specific element within
the doubly linked list. It illustrates the process of comparing the data in each node with the target
element and moving through the list using the pointers until the desired node is found.
CONTENTS
TOPIC PAGE NO.
Chapter 1: INTRODUCTION 1-9
1.1 OpenGL
1.2 History
1.3 Features of OpenGL
1.4 Basic OpenGL Operations
1.5 OpenGL Interface
1.6 Graphics Functions
1.7 Data Types
CHAPTER 1
INTRODUCTION
1.1 OPENGL
OpenGL is the abbreviation for Open Graphics Library. It is a software interface for
graphics hardware. This interface consists of several hundred functions that allow you, a
graphics programmer, to specify the objects and operations needed to produce high-quality color
images of two-dimensional and three-dimensional objects. Many of these functions are actually
simple variations of each other, so in reality there are about 120 substantially different
functions.The main purpose of OpenGL is to render two-dimensional and three-dimensional
objects into the frame buffer. These objects are defined as sequences of vertices (that define
geometric objects) or pixels (that define images).OpenGL performs several processes on this
data to convert it to pixels to form the final desired image in the frame buffer.
1.2 HISTORY
As a result, SGI released the OpenGL standard In the 1980s, developing software that
could function with a wide range of graphics hardware was a real challenge. Software developers
wrote custom interfaces and drivers for each piece of hardware. This was expensive and resulted
in much duplication of effort.
By the early 1990s, Silicon Graphics (SGI) was a leader in 3D graphics for workstations.
Their IRIS GL API was considered the state of the art and became the de facto industry standard,
overshadowing the open standards-based PHIGS. This was because IRIS GL was considered
easier to use, and because it supported immediate mode rendering. By contrast, PHIGS was
considered difficult to use and outdated in terms of functionality.
SGI's competitors (including Sun Microsystems, Hewlett-Packard and IBM) were also
able to bring to market 3D hardware, supported by extensions made to the PHIGS standard. This
in turn caused SGI market share to weaken as more 3D graphics hardware suppliers entered the
market. In an effort to influence the market, SGI decided to turn the Iris GL API into an open
standard.
SGI considered that the Iris GL API itself wasn't suitable for opening due to licensing and
patent issues. Also, the Iris GL had API functions that were not relevant to 3D graphics. For
example, it included a windowing, keyboard and mouse API, in part because it was developed
before the X Window System and Sun's NEWSsystems were developed.
In addition, SGI had a large number of software customers; by changing to the OpenGL
API they planned to keep their customers locked onto SGI (and IBM) hardware for a few years
while market support for OpenGL matured. Meanwhile, SGI would continue to try to maintain
their customers tied to SGI hardware by developing the advanced and proprietary Iris Inventor
and Iris Performer programming APIs.
Stable
OpenGL implementations have been available for more than seven years on a wide
variety of platforms. Additions to the specification are well controlled, and proposed
updates are announced in time for developers to adopt changes. Backward compatibility
requirements ensure that existing applications do not become obsolete.
All OpenGL applications produce consistent visual display results on any OpenGL API-
compliant hardware, regardless of operating system or windowing system.
Evolving
Because of its thorough and forward-looking design, OpenGL allows new hardware
innovations to be accessible through the API via the OpenGL extension mechanism. In
this way, innovations appear in the API in a timely fashion, letting application developers
and hardware vendors incorporate new features into their normal product release cycles.
Scalable
OpenGL API-based applications can run on systems ranging from consumer electronics
to PCs, workstations, and supercomputers. As a result, applications can scale to any class
of machine that the developer chooses to target.
Easy to use
OpenGL is well structured with an intuitive design and logical commands. Efficient
OpenGL routines typically result in applications with fewer lines of code than those that
make up programs generated using other graphics libraries or packages. In addition,
OpenGL drivers encapsulate information about the underlying hardware, freeing the
application developer from having to design for specific hardware features.
Well-documented
Numerous books have been published about OpenGL, and a great deal of sample code is
readily available, making information about OpenGL inexpensive and easy to obtain.
The following diagram illustrates how OpenGL processes data. As shown, commands
enter from the left and proceed through a processing pipeline. Some commands specify
geometric objects to be drawn, and others control how the objects are handled during various
processing stages.
Display list
Rather than having all commands proceed immediately through the pipeline, you can
choose to accumulate some of them in a display list for processing later.
Evaluator
The evaluator stage of processing provides an efficient way to approximate curve and
surface geometry by evaluating polynomial commands of input values.
OpenGL processes geometric primitives - points, line segments, and polygons all of
which are described by vertices. Vertices are transformed, and primitives are clipped to
the viewport in preparation for rasterization.
Rasterization
Per-fragment operations
These are the final operations performed on the data before it is stored as pixels in the
frame buffer Per-fragment operations include conditional updates to the frame buffer
based on incoming and previously stored z values (for z buffering) and blending of
incoming pixel colors with stored colors, as well as masking and other logical operations
on pixel values.
Pixel operation
Input data can be in the form of pixels rather than vertices. Such data which might
describe an image for texture mapping skips the first stage of processing and instead
processed as pixels in the pixel operation stage.
Texture memory
The result of pixel operation stage is either stored as texture memory for use in
rasterization stage or rasterised and resulting fragment merged into the frame buffer just
as they were generated from the geometric data.
Most of our applications will be designed to access OpenGL directly through functions in
three libraries. They are
GL – Graphics Library
Functions in the main GL (or OpenGL in Windows) library have names that begin with
the letters gl and are stored in a library usually referred to as GL (or OpenGL in
Windows).
This library uses only GL functions but contain code for creating common objects and
simplifying viewing. All functions in GLU can be created from the core GL library but
application programmers prefer not to write the code repeatedly. The GLU library is
available in all OpenGL implementations; functions in the GLU library begins with the
letters glu.
To interface with the window system and to get input from external devices into our
programs we need at least one more library. For the X window System, this library is
called GLX, for Windows, it is wgl, and for the Macintosh, it is agl. Rather than using a
different library for each system, we use a readily available library called the OpenGL
Utility Toolkit (GLUT) , which provides minimum functionality that should be expected
in any modern windowing system.
The above figure shows the organization of the libraries for an X Window System
environment.
#include<GL/glut.h>
or
#include<GLUT/glut.h>
Our basic model of a graphics package is a black box, a term that engineers use to denote
a system whose properties are described only by its inputs and outputs; we may know nothing
about its internal workings.
Primitive function: The primitive functions define the low-level objects or atomic
entities that our system can display. Depending on the API, the primitives can include
points, lines, polygons , pixels, text, and various types of curves and surfaces.
Attribute functions
If primitives are the what of an API – the primitive objects that can be displayed- then
attributes are the how. That is, the attributes govern the way the primitive appears on the
display. Attribute functions allow us to perform operations ranging from choosing the
color with which we display a line segment, to picking a pattern with which to fill inside
of a polygon.
Viewing functions
The viewing functions allow us to specify various views, although APIs differ in the
degree of flexibility they provide in choosing a view.
Transformation functions
One of the characteristics of a good API is that it provides the user with a set of
transformations functions such as rotation, translation and scaling.
Input functions
For interactive applications, an API must provide a set of input functions, to allow users
to deal with the diverse forms of input that characterize modern graphics systems. We
need functions to deal with devices such as keyboards, mice and data tablets.
Control functions
These functions enable us to communicate with the window system, to initialize our
programs, and to deal with any errors that take place during the execution of our
programs.
Query functions
If we are to write device independent programs, we should expect the implementation of
the API to take care of the differences between devices, such as how many colors are
supported or the size of the display. Such information of the particular implementation
should be provides through a set of query functions.
CHAPTER 2
SYSTEM REQUIREMENTS
CHAPTER 3
DESIGN
3.1 INITIALIZATION
1. Define the Atom Structure: Decide on the type of atom structure you want to simulate,
such as a solid or a molecular system. Determine the number of atoms, their positions,
and the bonds between them if applicable.
2. Create a 3D Environment: Set up a 3D environment or space where the atoms will exist
and interact. This could be a virtual 3D scene or a simulation box with specific
dimensions.
3. Visualization: Implement a visualization module to display the atom positions and their
movements. This can involve rendering the atoms as spheres or other appropriate
representations and updating their positions in real-time as the simulation progresses.
4. Run the Simulation: Execute the simulation code, which iteratively updates the atom
positions based on the integration method and interatomic forces. Monitor the
simulation's progress, record data if needed, and observe the behavior of the atoms in the
virtual environment.
3.2 DISPLAY
Atom simulation (Main window): This window contains all the contents that is menu bar
and simulation display. This is window used for all the events and functions in this
project. In this window we display simulation of first 10 atoms in the periodic table. And
all mouse and keyboard events triggered in this window. All the labels and Information
about the model will be displayed on this window.
3.3 FLOWCHART
CHAPTER 4
IMPLEMENTATION
4.1 OVERVIEW
In this Atom Simulation Project shows the movement of electron around the nucleus on
the orbit. We have taken the help of built-in functions present in the header file. To provide
functionality to our project we have written sub functions. These functions provide us the
efficient way to design the project. In this chapter we are describing the functionality of our
project using these functions.
Select element: When the user clicks the right click button on the mouse, the screen will
be prompted with the list of options. First option is to select the user desired element
from the list. The list contains elements from Hydrogen to Neon for the simulation, that is
from atomic number 1 to atomic number 10.
Simulate: After user selecting an element, when he/she clicks on the simulate option, the
electrons around the nucleus starts revolving around the nucleus within their orbit.
Stop simulation: If a user selects this option, the simulation will be paused.
Exit: The program execution will be terminated and the window will be destroyed after
selecting this option.
Keyboard Interface
After selecting an element, if a user presses spacebar the simulation will be started.
After starting the simulation if the user clicks on ‘S’ key, simulation will be paused.
If the user clicks on the ‘Q’ key, program execution will be terminated and the window
will be destroyed.
4.3 STRUCTURE
void circle(float rad)
void drawString(float x, float y, float z, char *string)
void drawsubhead(float x, float y, float z, char *string)
void nuc(float rad)
void display()
void rotate()
void mouseControl(int button, int state, int x, int y)
void keyboard(unsigned char key, int x, int y)
void menu(int option)
void createMenu(void)
int main(int argc, char **argv)
4.4 ANALYSIS
Purpose:
• Main function.
• Function to displays instructions and labels on screen.
• Methods defining coordinate values for objects.
• Function for drawing different objects on screen.
• Keyboard and Mouse function for interaction.
• Display function.
init();
glutDisplayFunc(display);
glutMouseFunc(mouseControl);
glutKeyboardFunc(keyboard);
glutSpecialFunc(fkey);
createMenu();
glutMainLoop();
return 0;
}
if (value == -1)
{
char cn[] = "BAPUJI INSTITUTE OF ENGINEERING AND TECHNOLOGY";
drawhead(-650, 900, 0, cn);
char pn[] = "Davanagere -577004";
drawsubhead(-250, 850, 0, pn);
glutDetachMenu(GLUT_RIGHT_BUTTON);
glutSwapBuffers();
}
void display()
{
glClearColor(1, 1, 0.9, 1);
glClear(GL_COLOR_BUFFER_BIT);
if (value == 1)
{
char n[] = "HYDROGEN";
drawhead(-100, 900, 0, n);
circle(400);
char o[] = "ORBIT";
drawString(410, 0, 0, o);
glPushMatrix();
glRotatef(angle, 0, 0, 1);
eleright(400);
char e[] = "ELECTRON";
drawString(420, 0, 0, e);
glPopMatrix();
glutSwapBuffers();
}
…………
if (value == 10)
{
char n[] = "NEON";
drawhead(-100, 900, 0, n);
circle(400);
circle(600);
char o[] = "ORBIT";
drawString(610, 0, 0, o);
glPushMatrix();
glRotatef(angle, 0, 0, 1);
eleright(400);
eleleft(400);
eletop(600);
eledown(600);
eletr(600);
eledl(600);
eletl(600);
eledr(600);
eleleft(600);
eleright(600);
char e[] = "ELECTRON";
drawString(0, 620, 0, e);
glPopMatrix();
glutSwapBuffers();
}
CHAPTER 5
SNAPSHOTS
Operations on Doubly Linked List is a designed and implemented using a graphics software
system called OpenGL which has became a widely accepted standard for developing graphic
application. Using OpenGL functions user can create geometrical objects and can use
translation, rotation, scaling with respect to the co-ordinate system. The development of this
project has given us a good exposure to OpenGL by which we have learnt some of the
technique which help in development of animated pictures, gaming.
REFERENCES
BOOKS:
[1] Edward Angel: Interactive Computer Graphics A Top-Down Approach with OpenGL, 5
edition, Pearson Education, 2008.
[2] Donald Hearn and Pauline Baker: Computer Graphics-OpenGL Version, 3d Edition,
Pearson 2004.
LINKS:
[1] https://www.opengl.org/
[2] https://www.glprogramming.com
[3] https://open.gl/transformations