CN1042435A - Three-dimensional image processing function card - Google Patents

Three-dimensional image processing function card Download PDF

Info

Publication number
CN1042435A
CN1042435A CN 87105682 CN87105682A CN1042435A CN 1042435 A CN1042435 A CN 1042435A CN 87105682 CN87105682 CN 87105682 CN 87105682 A CN87105682 A CN 87105682A CN 1042435 A CN1042435 A CN 1042435A
Authority
CN
China
Prior art keywords
function card
handled
line segment
dimensional
image processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN 87105682
Other languages
Chinese (zh)
Inventor
陈宜在
李瑾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Automation of Chinese Academy of Science
Original Assignee
Institute of Automation of Chinese Academy of Science
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Automation of Chinese Academy of Science filed Critical Institute of Automation of Chinese Academy of Science
Priority to CN 87105682 priority Critical patent/CN1042435A/en
Publication of CN1042435A publication Critical patent/CN1042435A/en
Pending legal-status Critical Current

Links

Landscapes

  • Processing Or Creating Images (AREA)

Abstract

The invention belongs to the function card that chip microprocessor, high-speed RAM, PROM memory and other additional devices are formed.
The present invention realizes the function card that high speed three-dimensional figure (frame line chart) is handled with hardware, and it can insert being equipped with in the groove of IBMPC-AT, XT and compatible thereof, mixes other input-output device and has the Small-sized C AD system of three-dimensional image processing function with regard to constituting.This function card is accepted to output to display device after the 3-dimensional digital signal Processing.
The present invention be special-purpose processor can with the PC concurrent working, disposal route all is solidificated in the hardware.

Description

Three-dimensional image processing function card
The invention belongs to the function card that chip microprocessor, high-speed RAM, PROM memory and other additional devices are formed.
At present in the world in, all adopted 3 D image processors special-purpose, that performance class is different in the computer-aided design (CAD) of large scale computer, super microcomputer and the computer aided manufacture system (CAD/CAM system); With processing of translation, convergent-divergent, rotation, three dimensional window cutting, perspective projection, the elimination of hidden line hidden surface, the light Rendering Process of solid model, the transparent refraction reflection effect of shade and the texture of realization of High Speed three-dimensional picture etc.On PC, also released special-purpose three-dimensional picture disposable plates at present, as U.S. WEITEK(dimension tank) " solid model generator WTE7100PC " its performance index of releasing of company are as follows:
*Hardware is realized three-dimensional picture rotation, translation, convergent-divergent, cutting
*Perspective projection
*The frame line chart
*Solid model hidden line hidden surface is eliminated, surface shading changes, light source changes
*4000/second of trivector processing speeds
At home Shanghai boats and ships research institute, Zhejiang University, Shanghai Communications University, Beijing Aeronaution College etc. in, realize processing with software on the large scale computer to three-dimensional picture.
Usually carry out cutting to handle the method that adopts be compiling method (Snther land Sa Ri Rider compiling method) being in the object of looking in the coordinate system that is shown.The advantage of this method is that the graph line that will handle is divided into visible, invisible and as seen part is handled respectively to improve processing speed.But, find to recomputate when mispronouncing because therefore the condition of its judgment part object line and insufficient must go checking with compiling method again with the intersection point coordinate that the method is obtained.Another kind method is K value relative method (K is the intermediate variable of line segment and window intersection point coordinate), and this method can once correctly be obtained the coordinate of line segment and window intersection point, but its algorithm is lengthy.
The objective of the invention is to adopt hardware to realize the conversion of high speed three-dimensional figure coordinate.The i.e. hardware capability card of handling with 32 chip microprocessors three-dimensional frame line graph of being suitable for of developing as primary processing unit.
The objective of the invention is to realize: adopt the TMS32010 chip microprocessor as primary processor, and select for use high-speed RAM, PROM memory and other additional devices to form three-dimensional image processing function card by following measure.And the method for cutting out of three-dimensional image processing function card is a kind of new method of having concentrated the advantage of compiling method and K value relative method.It at first is divided into the line segment that is shown visible segment (in window), and is sent into next step processing immediately; Invisible line segment (outside window) is left out, and the line segment feature that the part visible segment provides according to compiling method is once determined the coordinate of line segment and window intersection point accurately with K value relative method.(1) processing array forms (2) rotation in addition, translation is handled (multiply matrix) (3) convergent-divergent and handled (4) cutting processing (5) input and output (with the main-machine communication part).In 4 74S472 PROM high-speed memories that this five part is all solidified with microprogram.This three-dimensional image processing function card is handled all by the external world the coordinate conversion of figure, window clipping, perspective projection and is delivered to instruction among the RAM, goes to call the program that is solidificated among the PROM by these instructions and finishes.
The present invention compared with prior art has following advantage: the major function of this three-dimensional image processing function card comprises: three-dimensional picture (frame line chart) is to the translation of any direction, the convergent-divergent of figure, arbitrary axis is done rotation at any angle, reaches the cutting of six faces in front and back etc. up and down.Can be presented on the screen according to the demonstration coordinate that difference requires handled figure to be converted to perspective projection or parallel projection simultaneously.Can also send in the three-dimensional data after will handling under the situation of needs.Because this is arranged with independently data buffer area and independently clock system, thus with the main frame concurrent working, improved the efficient of main frame.This card can insert IBM-PC(AT) and compatible, in the standby slot of microcomputers such as homemade Great Wall 0520C, Zijin.Can make the three-dimensional picture processing speed improve tens times through measuring and calculating this card of adjunction on these computing machines.That the present invention has is small-sized, cheap, general, characteristics fast, can satisfy vast middle-size and small-size CAD/CAM user's requirement.The accessible the key technical indexes of the present invention:
*Average treatment speed line/60 μ s
*Several 2000 of a collection of accessible max line (data buffer area capacity 16K word, but surpass the figure batch treatment of this number)
*X.Y directional data scope 0~8191, Z directional data scope-8191~8192
*X.Y direction crop window scope 0~1536(radius 0~768) Z direction cutting scope 0~16383
*Processing accuracy ± 1
*Supply voltage+5V electric current 600mA
As shown in Figure 1, the present invention is made up of three parts:
(1) coordinate conversion process: general geometric object all uses three-dimensional natural coordinate to represent, the coordinate conversion process is then finished from natural coordinate to the conversion of looking coordinate, this conversion is the XeYeZe=(X that realizes by a matrix operation, Y, Z, l) M, parameter in the matrix M is decided by the position of observation point, the position and the normal direction thereof on projecting plane, relatively can be expressed as the various motions that are shown object because the position on observation point or projecting plane and direction change, therefore when matrix parameter changes, can realize showing the functions such as parallel, convergent-divergent, rotation of object.
(2) cutting is handled: carry out cutting and handle and adopted 1. compiling method that whole line segments are divided into visible segment, invisible line segment, part visible segment to handle respectively for being in the object of looking in the coordinate system that is shown.2. the information that provides according to compiling method in the processing of part visible segment adopts K value relative method, once accurately obtains the coordinate of cutting intersection point.
(3) perspective projection is handled: the three-dimensional picture after cutting is handled projects on the projection plane of requirement with the method for perspective projection, and three-dimensional picture is converted to X-Y scheme, and the figure after the conversion promptly send basic display unit to show, produces visual image true to nature.
Description of drawings:
Accompanying drawing 1 is the three-dimensional image processing function card hardware structure diagram, and its operating procedure is as follows:
1) three-dimensional data that at first will handle of PC is sent among the memory A;
2) PC offers 3 D image processor with data bus and control bus;
3) processor takes out three-dimensional data by memory A, converts two-dimentional video data to and deposits memory A in by coordinate conversion, cutting processing, perspective projection;
4) three-dimensional data is handled the Inform when done main frame in whole A memories, and main frame is fetched bus;
5) PC is fetched the 2-D data after handling among the memory A in the PC and is shown that frame of broken lines is the TMS32010 chip microprocessor among the figure.
Accompanying drawing 2 is three-dimensional image processing function card processing flow charts, and its treatment step is as follows:
1) at first gets into instruction, and form processing array according to command request from public memory;
2) get into data from public memory again, handle (rotation and translation) with established logm certificate;
3) carry out other processing (cutting, convergent-divergent etc.) or three-dimensional output (three-dimensional no cutting of output and convergent-divergent) according to instruction;
4) handle to become by projection relation and send into main frame after two dimension shows coordinate.
The present invention can be used for:
(1) building construction design, Small Zone Planning shows inside and outside the shape in house, sub-district general plan etc.;
The demonstration of (2) dress designing, manikin;
(3) demonstration of hull model, profile.

Claims (3)

1, a kind of function card of being made up of TMS32010 chip microprocessor, high-speed RAM, PROM memory and other additional devices is characterized in that constituting three-dimensional image processing function card by TMS32010 as primary processor.
2, according to the described function card of claim 1, the method of cutting out that it is characterized in that this function card adopts and at first the line segment that is shown to be divided into visible segment and to be sent into next step processing immediately, be divided into invisible line segment again and left out, the line segment feature that provides according to compiling method of part visible segment is once determined the coordinate of line segment and window intersection point accurately with K value relative method then.
3, according to the described function card of claim 1, it is characterized in that processing array forms, rotation, translation is handled, convergent-divergent is handled, cutting is handled, and projection relation is handled, and this six part of input and output (with the main-machine communication part) all is solidificated in 4 74S472PROM high-speed memories with microprogram machine sign indicating number.
CN 87105682 1987-08-22 1987-08-22 Three-dimensional image processing function card Pending CN1042435A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 87105682 CN1042435A (en) 1987-08-22 1987-08-22 Three-dimensional image processing function card

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 87105682 CN1042435A (en) 1987-08-22 1987-08-22 Three-dimensional image processing function card

Publications (1)

Publication Number Publication Date
CN1042435A true CN1042435A (en) 1990-05-23

Family

ID=4815405

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 87105682 Pending CN1042435A (en) 1987-08-22 1987-08-22 Three-dimensional image processing function card

Country Status (1)

Country Link
CN (1) CN1042435A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102016925B (en) * 2006-05-12 2013-03-06 泰克维兹公司 Method of coding and system for displaying on a screen a numerical mock-up of an object in the form of a synthesis image

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102016925B (en) * 2006-05-12 2013-03-06 泰克维兹公司 Method of coding and system for displaying on a screen a numerical mock-up of an object in the form of a synthesis image

Similar Documents

Publication Publication Date Title
Stone An efficient library for parallel ray tracing and animation
Wald et al. Faster isosurface ray tracing using implicit kd-trees
Dietrich et al. Edge transformations for improving mesh quality of marching cubes
Challinger Scalable parallel volume raycasting for nonrectilinear computational grids
Muigg et al. Interactive volume visualization of general polyhedral grids
Ma et al. Massively parallel software rendering for visualizing large-scale data sets
CN110889901B (en) Large-scene sparse point cloud BA optimization method based on distributed system
Wan et al. High performance presence-accelerated ray casting
Chaudhary et al. Cross-platform ubiquitous volume rendering using programmable shaders in VTK for scientific and medical visualization
Yu et al. Scalable parallel distance field construction for large-scale applications
US9734616B1 (en) Tetrahedral volumes from segmented bounding boxes of a subdivision
Mady et al. An overview of volume rendering techniques for medical imaging
Wilhelms Pursuing interactive visualization of irregular grids
Kaufman et al. A survey of architectures for volume rendering
CN1042435A (en) Three-dimensional image processing function card
Keates et al. Interactive Ray Tracing on a Virtual Shared‐Memory Parallel Computer
US7050053B2 (en) Geometric folding for cone-tree data compression
Chiang et al. Out-of-core algorithms for scientific visualization and computer graphics
Bruckner Efficient volume visualization of large medical datasets
Wohlfahrter et al. Interactive volume exploration on the study desk
Pinskiy et al. An octree-based multiresolution approach supporting interactive rendering of very large volume data sets
Kelleher Pixelvision architecture
İşler et al. Fast ray tracing 3D models
Dévai On the Computational Requirements of Virtual Reality Systems.
Chen et al. FoldedGI: A highly parallel algorithm for interference detection by folding a geometry image into a 1D buffer

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
RJ01 Rejection of invention patent application after publication