Current location - Training Enrollment Network - Mathematics courses - Learn computer morphology.
Learn computer morphology.
Computer graphics (CG for short) is a science that uses mathematical algorithms to transform two-dimensional or three-dimensional graphics into the grid form of computer monitors.

To put it simply, the main research content of computer graphics is to study how graphics are represented in computers, and the related principles and algorithms of computing, processing and displaying graphics by computers. Graphics are usually composed of geometric elements such as points, lines, surfaces and bodies, and non-geometric attributes such as gray level, color, line type and line width. From the point of view of processing technology, graphics are mainly divided into two categories, one is based on line information, such as engineering drawings, contour maps, wireframes of surfaces, and the other is light and dark maps, which are usually called realistic graphics.

One of the main purposes of computer graphics is to use computers to produce pleasing realistic graphics. Therefore, it is necessary to establish a geometric representation of the scene described by graphics, and then use some lighting model to calculate the lighting effects under the assumption of light source, texture and material properties. Therefore, computer graphics is closely related to another discipline-computer aided geometric design. In fact, graphics also focuses on curve and surface modeling technology and solid modeling technology that can represent geometric scenes. At the same time, the results of realistic graphics calculation are provided in the form of digital images, and computer graphics is closely related to image processing.

The difference between graphics and images is becoming more and more blurred, but there are still differences: images simply refer to the gray information in the form of bitmaps in computers, while graphics contain geometric attributes, or emphasize the geometric representation of scenes, which consists of geometric models and physical attributes of scenes.

The research content of computer graphics is very extensive, such as graphics hardware, graphics standards, graphics interactive technology, raster graphics generation algorithm, curve and surface modeling, solid modeling, realistic graphics calculation and display algorithm, non-photorealistic rendering, scientific computing visualization, computer animation, natural scenery simulation, virtual reality and so on.

Development of computer graphics

1963, Ivan? Ivan sutherland published his doctoral thesis entitled "Sketchpad" at MIT, which marked the formal birth of computer graphics. It has a history of more than 30 years. In the past, computers were mainly symbol processing systems. Since the appearance of computer graphics, computers can partly represent the function of human right brain, so the establishment of computer graphics is of great significance. In recent years, computer graphics has made great progress in the following aspects:

1, intelligent CAD

The development of CAD also presents the trend of intelligence. As far as most popular CAD software is concerned, its main function is to support the drawing and output of engineering drawings in the subsequent stage of products, and the product design function is relatively weak. The most commonly used function of AutoCAD is interactive drawing. If you want to design a product, the most basic thing is to write a program in AutoLisp language, and sometimes it is inconvenient to write with other high-level languages. A new generation of intelligent CAD system can realize the whole process from conceptual design to structural design. For example, Sigraph design software developed by Siemens in Germany can realize the following functions: ① Sketch can be designed by computer from the beginning, and it is not necessary to input precise coordinate points in time and effort, and it can be modified at will. Once the structure is determined, a satisfactory drawing can be obtained by giving the correct size; ② The software has a relational data structure. When you change a part of a drawing, the relevant parts will automatically change, while when you modify a view, other views will automatically change, even a part drawing, other related part drawings and assembly drawings will automatically change. ③ In various professional fields, there are some common parts and standard parts. Therefore, we hope to have a parameter library. Sigraph can build its own library without programming, just draw a picture once; ④Sigraph can also realize the dynamic simulation of product design, which is used to observe whether the designed equipment is reasonable in actual operation, and so on. Another field of intelligent CAD is automatic input and intelligent recognition of engineering drawings. With the rapid popularization and application of CAD technology, factories and design institutes need to input thousands of long-term accumulated design drawings into computers quickly and accurately as technical data for new product development. For many years, the commonly used graphics input methods in CAD are interactive input of graphics digitizer and interactive input of mouse and keyboard, which can not meet the urgent demand of a large number of drawings input in engineering. Therefore, the automatic drawing input method based on photoelectric scanner has become a new topic explored by CAD workers at home and abroad. However, the intelligent recognition of engineering drawings involves high-tech contents such as computer hardware, computer graphics, pattern recognition and artificial intelligence, which makes the research work more difficult. Automatic input and intelligent recognition of engineering drawings are two inseparable processes. After the hand-drawn drawings are input into the computer with a scanner, a dot matrix image is formed. In CAD, only vector graphics can be edited, which requires converting dot matrix images into vector graphics. These tasks are automatically completed by computers, which brings many problems, such as: ① Intelligent recognition of images; ② Character extraction and recognition; ③ The establishment of graphic topological structure and the understanding of graphics; ④ Practical post-processing methods and so on. Both the National Natural Science Foundation and the 863 Program Fund are supporting the research in this field, and some softwares in this field have been put into practice at home and abroad, such as RVmaster in the United States, VPmax in Germany, and products from Tsinghua University and Northeastern University. But the effect is not ideal. Did not achieve the expected results.

2 Computer Art and Design

2. 1 the development of computer art

1952. electronic abstract painting, this waveform diagram. The use of analog computers in La Poske in the United States marked the beginning of computer art (earlier than the formal establishment of computer graphics). The development of computer art can be divided into three stages:

(1) In the early exploration stage (1952 1968), most of the founders were scientists and engineers, and their works were mainly plane geometry. From 65438 to 0963, the American magazine Computer and Automation began to hold the annual computer art competition.

Representative works: 1960 Wiuiam Ferrter designed the dynamic simulation of ergonomics experiment for Boeing Company, simulating various situations of pilots in the plane; 1963 Kenneth Kronorton's printer works naked. 1967 the return box of GTG group in Japan.

(2) The intermediate application stage (1968 ~ 1983) marked by 1968, the first world computer art exhibition in London-"Cybernetics Adventure 1", entered the world research and application stage; With the gradual maturity of computer and computer graphics technology, some universities began to offer related topics, and some CAD application systems and achievements appeared. The 3D modeling system came into being and gradually improved. Representative works: 1983 Fractal Mountain designed by Richerd Voss, IBM Research Institute, USA (you can find the knowledge about "fractal" on the website "fractal channel HRTP: TT fractal1.126.tom").

(3) In the popularization stage (1984 ~ now), the personal computer graphics system based on microcomputers and workstations has gradually matured, and a large number of commercial art (design) software has been put on the market; Desktop creative systems represented by Apple MAC and graphics system software are widely accepted, and CAD has become an important part in the field of art design. Representative works: 1990 interactive graphic work Easy to Read by Jeffrey Shaw.

2.2 Computer Design (Computer Design Integrated Circuit)

Including environmental design (architecture, automobile), visual communication design (packaging) and product design.

The application of CAD in art can be divided into three application levels:

(1) computer graphics as a means of system design to strengthen and replace; Effect is the core of this level (high precision, high speed, high storage).

(2) Computer graphics as a new form of expression and new image resources.

(3) Computer graphics as a design method and concept.

3 computer animation art

3. 1 historical review

The development of computer animation technology is closely related to the development of many other disciplines. The latest achievements in computer graphics, computer painting, computer music, computer-aided design, film technology, television technology and computer software and hardware technology have all played a very important role in promoting the research and development of computer animation technology. In 1950s and 1960s, most computer paintings were done on printers and plotters. Until the end of 1960s, computer art creation appeared by using the characteristics of computer display dot matrix and carefully designing patterns.

Since the 1970s, computer art has flourished and matured. 1973, Sony held the first session in Tokyo.

Since 1980s, the development speed of computer art has far exceeded people's imagination. At the SIGGRAPH annual meeting, which represents the highest level of computer graphics research, wonderful computer art works emerge one after another. In addition, in the list of Oscar winners during this period, movies made with computer special effects frequently appear on the list, which has a great feeling of leaving me alone. In China, the first computer art seminar and exhibition was held in Beijing from 65438 to 0995. It summarizes the development of computer art in China in recent years and plays an important role in promoting the future work.

3.2 The application of computer animation in film special effects

An important application of computer animation is to make movie stunts. It can be said that the development of film stunts and computer animation are complementary. 1987 MIRA Lab, led by the famous computer animation experts Tallman and his wife, produced a seven-minute computer animation "Meet in Montreal" to reproduce the international movie star Marilyn? Monroe's style 1988, who framed Roger rabbit in American movies? The perfect combination of two-dimensional animated characters and real actors makes people stunned and amazed, and a large number of computer animations are used. 199 1 The American film Terminator II: The End of the World shows wonderful computer technology. In addition, there are Jurassic Park, The Lion King, Toy Story and so on.

3.3 Domestic situation

China's computer animation technology started late. 1990 1 1 Asian Games, the computer three-dimensional animation technology was used for the first time to produce the titles of related TV programs. Since then, computer animation technology has developed rapidly in domestic film and television production, and the popularity of 3D animation microcomputer software represented by 3D Studio and 2D graphic design software represented by Photostyler and Photoshop has promoted the application of computer animation technology in China.

Computer animation has a wide range of applications. In addition to making film and television works, it has important applications in scientific research, visual simulation, electronic games, industrial design, teaching and training, photo simulation, process control, graphic painting, architectural design and many other aspects, such as military tactical simulation.

4 Visualization of scientific calculation

Visualization of scientific computing is a new technology proposed and developed by developed countries in the late 1980s. It transforms the data in the process and result of scientific calculation into geometric figures and image information, which is displayed on the screen and processed interactively, and becomes a powerful tool to discover and understand various phenomena in the process of scientific calculation.

1987 In February, the National Science Foundation held the first visualization conference of scientific computing in Washington. The meeting agreed that "the application of graphics and image technology to scientific computing is a brand-new field." Scientists not only

It is necessary to analyze the calculated data obtained by the computer to understand the changes of the data in the process of computer processing. The conference named this technology "Visualization in Scientific Computing". Visualization of scientific computing combines graphics generation technology and image understanding technology, which can understand the image data sent to the computer and generate graphics from complex multidimensional data. It involves the following independent fields: computer graphics, image processing, computer vision, computer-aided design and interactive technology. Scientific calculation can be divided into three levels according to its functions: (1) post-processing of result data; (2) Real-time tracking processing and display of the result data; (3) Real-time display and interactive processing of the result data.

4. 1 Visualization Status of Foreign Scientific Computing

(1) Distributed Virtual Wind Tunnel

This is a research project of the National Aeronautics and Space Administration (Ames) Research Center, which includes two virtual screens connected to a supercomputer. The distributed virtual environment is used to realize three-dimensional unsteady flow field. Two people working together can share the same flow field data from different viewpoints and observation directions in an environment.

(2)PHTHFINDER

This is a research project of National Supercomputer Application Center (NCSA). This is a software for studying atmospheric fluids in an interactive distributed environment. PHTHFINDER studies storms through several related models.

(3) Dynamic display of CT data of dog heart

This is also the research project of NCSA, which uses remote parallel computing resources and volume rendering technology to realize the dynamic display of ct scanning three-dimensional data field. Its specific content is to display the dynamic image of the dog's heartbeat cycle.

(4) Visualization of dynamic model of combustion process

This is a research project of Northwestern University, which can display complex temporal and spatial transient images when unheated gas burns. The flame is located between two concentric cylinders. Combustible mixed gas is injected from the inner cylinder, and the substances produced by combustion are sent out through the outer cylinder.

(5) embryo visualization

The University of Illinois at Chicago has developed a visual billion application software implemented on workstations and supercomputers. Its content is an interactive three-dimensional display of seven-week-old human embryos, which is reconstructed from the data obtained by the National Museum of Health and Medicine. This project demonstrates the possibility of remote access to human morphological data and distributed computing in network resources. Recently, the United States will also visualize the whole human body. They sliced two volunteers (a man and a woman). The man was cut into 1.780 pieces with a thickness of about 1mm, and the woman was cut into 5,400 pieces with a thickness of about 0.3 mm, with a large amount of data. To sum up, there are the following points:

(1) The visualization technology of scientific computing L has been applied from research to application in famous national laboratories and universities in the United States, covering astrophysics, biology, meteorology, aerodynamics, mathematics, medical imaging and other fields. The technical level of scientific computing visualization is developing from post-processing to real-time tracking and interactive control.

(2) When the United States realized the visualization of scientific computing, it combined supercomputers, optical fiber high-speed networks, high-performance workstations and virtual environments, showing the important direction of technological development in this field. As far as the display algorithm of three-dimensional data field is concerned, when the data field is densely distributed and regular (such as cT scanning data), volume rendering technology is often used. This algorithm is effective, but the calculation is time-consuming. For the application fields with sparse or irregular data field distribution, such as astrophysics and meteorology, the method of constructing intermediate geometric images is often used, which is fast in generating images and easy for real-time interactive processing.

5 virtual reality

The word "virtual reality" was first put forward by jaron lanier, the founder of the American Jet Propulsion Laboratory (VPL), and was called "artificial reality" in Myron Kruger's experiments in the early 1970s. In William Gibson's science fiction Neuremanccr published in 1984, it is also called "Cyberspaee". Virtual reality, also known as virtual environment, is a high-tech developed by NASA and military departments for simulation. It uses computer graphics generator, position tracker, multi-function sensor and controller to effectively simulate actual scenes and situations, so that observers have a real immersive feeling. Virtual environment consists of hardware and software. The hardware part mainly includes: sensor, Efeeter, and special hardware connecting sensor and impressionism to generate simulated physical environment. The software that uses virtual reality technology to generate virtual reality environment needs to complete the following three functions: establishing the shape and dynamic model of actors and objects; Establish the interaction between objects and the surrounding environment determined by Newton's law of motion; Describe the content characteristics of the surrounding environment

5. 1 Application of Virtual Reality Technology

5. 1. 1 Two-handed spatial interface tool for brain surgery planning.

Recently, the University of Virginia has launched a two-handed spatial interface tool called Netra, which can be used for brain surgery planning. According to the working environment and habits of brain surgeons, the system adopts a controller with the shape of a human head. According to their own professional habits, brain surgeons can conveniently observe different parts of the human brain by rotating the controller of the external connector, and at the same time control the scanning well stripped from the surface of the human brain through the plane of the right hand control panel, so that the real image with color observation viewpoint can be displayed according to the main brain model generated by CT or strong magnetic vibration images.

5. 1.2 virtual environment for treating acrophobia

A virtual reality system developed in Britain can produce the following virtual environments: ① transparent glass elevator, ② balcony of high-rise building, and @ Cable Bridge above fault. In order to increase the sense of reality, patients must stand in a special frame in addition to wearing a helmet-mounted display that can produce three-dimensional scenes. Adjusting the height of elevators, balconies and cable bridges can produce different degrees of stimulation.

5. 1.3 virtual wind tunnel

Kruger of the German National Information Technology Research Center and others have established a so-called "virtual wind successor" to replace the wind tunnel experiment (because the wind tunnel experiment is expensive and difficult to control). In the virtual wind tunnel, the simulation data comes from finite element programs running on supercomputers or high-performance workstations. Using Tiger Wind Tunnel, observers can easily observe given points and lines by wearing liquid crystal switch glasses, and can also conduct more detailed research by zooming in, which greatly facilitates people's research on the dynamic characteristics of objects.

5. 1.4 closed combat trainer

Cctt (closed combat training device) is a simulation device developed by Masta Gurley and others for the US military, which is used for tanks and mechanized infantry to exercise on actual terrain. It is different from the usual virtual environment and simulator, and needs to build a large-scale complex virtual environment suitable for military training.

5. 1.5 Application of Virtual Reality Technology in Architectural Design

Virtual reality technology is also widely used in architectural design. Kruger and others showed their future buildings on the virtual working platform they invented. Architects get together, see the designed three-dimensional buildings through LCD glasses, and easily add or delete some buildings or other objects. At the same time, you can also set different light sources through data gloves to simulate sunlight and moonlight at different times, and observe the aesthetic feeling of the designed building under different light and its coordination with the overall environment.

In a word, virtual reality technology is an interdisciplinary and comprehensive new technology. Therefore, its development will depend on the development and progress of related science and technology. The most basic requirement of virtual reality technology is the real-time reflection and authenticity of the scene. But generally speaking, real-time and authenticity are often contradictory.

5.2 Multi-channel user interface

User interface is an important part of communication between people and computers in computer systems. In 1980s, the graphical user interface (GUD) based on WIMP (window, icon, menu and mouse) greatly improved the usability, learnability and effectiveness of computers, and quickly replaced the character interface represented by command behavior, becoming the mainstream of computer user interface. The user-centered system design idea, enhancing the naturalness of human-computer interaction and improving the efficiency and bandwidth of human-computer interaction are the research directions of user interface. So the concept of multi-channel user interface is put forward, which includes language, gesture input, head tracking, visual tracking, stereoscopic display, three-dimensional interactive technology, sensory feedback and natural language interface. It can be said that the surface of the human body is the man-machine interface. Any part of the human body should be a channel for man-machine dialogue. Virtual reality display is the key, which needs not only software implementation, but also hardware implementation. To sum up, the human-computer interaction channel of virtual reality can be divided into two aspects: the main sensory channel and the active working channel. Multi-channel user interface emphasizes:

(1) A variety of interactive channels, such as eye contact-language-gesture.

(2) Interaction is two-way. If each channel has an input and an output.

(3) Interaction may not be completed in the same channel. For example, eyes and ears can receive information, but there are obvious differences. The eyes are always active, that is, they actively obtain information, while the ears are always passive. Some information, whether you want to listen or not, will always be lost to your ears, which requires you to choose specific interaction channels in specific interactions. The development of various fields of computer graphics has its own characteristics, but in general it is oriented by virtual reality.

And purpose. The development demand of virtual reality will certainly promote the development of various disciplines of computer graphics. Similarly, the development of virtual reality will also depend on the development of other disciplines, and the prospect of computer graphics is attractive. The situation is urgent (China is still relatively backward), but the gap can still be shortened through efforts.