CN100576932C - A kind of 3-D graphic transfer system that is applied to mobile device - Google Patents

A kind of 3-D graphic transfer system that is applied to mobile device Download PDF

Info

Publication number
CN100576932C
CN100576932C CN200610035964A CN200610035964A CN100576932C CN 100576932 C CN100576932 C CN 100576932C CN 200610035964 A CN200610035964 A CN 200610035964A CN 200610035964 A CN200610035964 A CN 200610035964A CN 100576932 C CN100576932 C CN 100576932C
Authority
CN
China
Prior art keywords
module
graphic
configuration information
segmentation
loop
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.)
Expired - Fee Related
Application number
CN200610035964A
Other languages
Chinese (zh)
Other versions
CN1909675A (en
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.)
Sun Yat Sen University
Original Assignee
Sun Yat Sen University
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 Sun Yat Sen University filed Critical Sun Yat Sen University
Priority to CN200610035964A priority Critical patent/CN100576932C/en
Publication of CN1909675A publication Critical patent/CN1909675A/en
Application granted granted Critical
Publication of CN100576932C publication Critical patent/CN100576932C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

A kind of 3-D graphic transfer system that is applied to mobile device that the present invention proposes, this system is made up of figure receiver module, figure LOOP segmentation module, the contrary segmentation of figure module, encrypt and decrypt module, device configuration information analysis module, figure sending module that the figure sending module that is embedded in portable terminal, device configuration information sending module and figure reception and display module are applied to server end in addition.It adopts contrary LOOP divided method to simplify 3-D graphic, realized that 3-D graphic transmits at the multiresolution of portable terminal, promptly 3-D graphic by wireless network when various portable terminals transmit, with contrary segmentation computing 3-D graphic being divided into different levels by LOOP segmentation, is the 3-D graphic of portable terminal transmission adequate resolution according to the actual treatment ability of portable terminal.

Description

A kind of 3-D graphic transfer system that is applied to mobile device
Technical field
The invention belongs to mobile communication system technology and application, be specifically related to a kind of 3-D graphic LOOP segmentation and contrary divided method of utilizing and realize the transmission of 3-D graphic in mobile communications network.
Background technology
Along with the continuous development of three-dimensional modeling data sampling instrument, the model data that we can gather is also meticulous day by day, and incident is exactly the rapid increase of model data amount and complexity.This has brought two problems with regard to giving 3-D graphic in the application of mobile device terminal.The first, various digital mobile terminals, as mobile phone, PDA etc., their data operation ability and memory capacity all are very limited, before the high accuracy three-dimensional picture surface, the more weak various portable terminals of disposal ability seem unable to do what one wishes.The second, a large amount of 3 D graphic datas will inevitably take many network bandwidths in wireless network transmissions, causes the obstruction of network.Thereby, how to improve the efficient that 3-D graphic is transmitted effectively in network, how to allow various portable terminals in its disposal ability in power, handle and show that 3-D graphic becomes an important difficult problem in mobile computing field.
In order to solve the above problems, the storage mode that is primarily aimed at geometrical model is at present furtherd investigate, and attempts improving the efficient and the effect of real-time transmission by handling the storage bottleneck effectively.In numerous solutions, the main stream approach that the practical application meaning is bigger has geometrical model coding and compression.
Through the research and development of many decades, the coding of two dimensional image moves to maturity gradually with compression.The wavelet analysis instrument makes Image Compression that historical leap has been arranged in the application of image processing field, and from JPEG to JPEG2000, the expression mode of two-dimentional multi-medium data is constantly perfect.By contrast, although the 3-D graphic compression had obtained breathtaking progress in recent years, it is very young that its theory and application framework still seem, can't satisfy the growing demand of industrial quarters.The purpose of how much codings is to solve the performance requirement of storage aspect and demonstration aspect.Relatively critical technical problems is different with traditional two-dimensional digital image to 3-D graphic.The data of three-dimensional geometric shapes generally adopt the pel (summit, limit, dough sheet) of describing geometrical model to define, and therefore can not use matrix-style to go to handle as compression by image pattern.On the other hand, except coordinate data, 3-D geometric model has also comprised topology information and has described association between the geometry entity, and this is again that realizations of how much codings has increased difficulty.Digital image compression can provide the mode of diminishing, satisfy user's demand neatly, but how much compression field, the importance of compressed geometry entity and topology information may be unequal, same Compression Strategies may not necessarily be brought desirable compression ratio and compression effectiveness in how much compressions, if and lossy compression method is dealt with improperly, cause losing shape of whole threedimensional model most probably, therefore this method is difficult to be applied to mobile communication.
Summary of the invention
The object of the invention is to have overcome the deficiencies in the prior art, has proposed to adopt contrary LOOP divided method to simplify 3-D graphic, is a kind of geometric model simplification method.It has realized that 3-D graphic transmits at the multiresolution of portable terminal, promptly 3-D graphic by wireless network when various portable terminals transmit, with contrary segmentation computing 3-D graphic is divided into different levels by the LOOP segmentation, actual treatment ability according to portable terminal is the 3-D graphic that portable terminal transmits adequate resolution, thereby has solved above-mentioned some problems.
In order to realize purpose of the present invention, the technical solution adopted in the present invention is as follows: a kind of 3-D graphic transfer system that is applied to mobile device that the present invention proposes is made up of figure receiver module, figure LOOP segmentation module, the contrary segmentation of figure module, encrypt and decrypt module, device configuration information analysis module, figure sending module that the figure sending module that is embedded in portable terminal, device configuration information sending module and figure reception and display module are applied to server end in addition.Realize that technical scheme of the present invention is as follows:
1, when a portable terminal will send the portable terminal of a width of cloth 3-D graphic in another network.The figure sending module of transmit leg sends to server end in the consolidated network to 3 D graphic data earlier.The figure receiver module of server receives the 3 D graphic data that sends over from transmitting terminal.
2, the contrary segmentation of the figure of server end module is carried out contrary segmentation computing to the 3 D graphic data that receives, and simplifies the triangle gridding of 3-D graphic, and the 3-D graphic after simplifying is sent to the encrypt and decrypt module.Send to the server of destination mobile terminal place network by the figure sending module by the data after the encrypt and decrypt module encrypt.
3, the receiving terminal server is sent to figure LOOP segmentation resume module after the data that reception is sent from the transmitting terminal server are decrypted by the encrypt and decrypt module.Meanwhile, the device configuration information analysis module is according to destination mobile terminal (being receiving terminal) is sent configuration request.After the device configuration information sending module of receiving terminal receives message, the configuration information of receiving terminal is comprised information such as arithmetic speed, memory size send to the device configuration information analysis module of server.The configuration information analysis module is analyzed it and analysis result is sent to figure LOOP segmentation module.3 D graphic data and the configuration information analysis module analysis result decision that send of figure LOOP segmentation module after according to the simplification that sender server sent made the number of times of segmentation computing to initial data, thereby obtains meeting the resolution of the optimum efficiency that equipment disposition can show.The figure sending module receives the figure that the data after Subdividing Processing send to destination mobile terminal and display module.Figure receives the demonstration of finishing figure with display module.
Beneficial effect of the present invention is to simplify by the triangle gridding of the 3-D graphic that will send transmit leg, and at this moment the data volume of 3-D graphic has reduced widely, and the speed of transmission improves greatly.With after encrypting module encrypts, send to the server of the network at target terminal place by deciphering by the figure sending module.Segment computing according to the 3 D graphic data after the simplification that sender server sent according to the configuration of equipment, thereby obtain meeting the resolution of the optimum efficiency that equipment disposition can show.Changed the great expense incurred on the graph time of the low terminal display of high resolution that disposes.
Description of drawings
Fig. 1 is a kind of 3-D graphic transfer system basic block diagram that is applied to mobile device;
Fig. 2 is the LOOP subdivision rules;
Fig. 3 is LOOP segmentation design sketch;
Fig. 4 is the contrary segmentation of a LOOP design sketch;
Fig. 5 is a kind of 3-D graphic transfer system functional block diagram that is applied to mobile device;
Fig. 6 is a kind of 3-D graphic transfer system data flowchart that is applied to mobile device;
Fig. 7 is a kind of program flow diagram that is applied to the 3-D graphic transfer system of mobile device.
Embodiment
Below in conjunction with accompanying drawing the present invention is done into explanation
The 3-D graphic transfer system basic structure that the present invention is a kind of to be applied to mobile device as shown in Figure 1.
A kind of 3-D graphic transfer system that is applied to mobile device of the present invention is made up of figure receiver module, figure LOOP segmentation module, the contrary segmentation of figure module, encrypt and decrypt module, device configuration information analysis module, figure sending module that the figure sending module that is embedded in portable terminal, device configuration information sending module and figure reception and display module are applied to server end in addition.As shown in Figure 2.
The function and the implementation procedure of mobile terminal module are described below:
1, figure sending module: the figure sending module sends to server to the 3-D graphic and the destination address that will send by server in the wireless connections.
2, device configuration information sending module: when receiving the device configuration information request that server sends over, response request comprises that arithmetic speed, memory content etc. send it back server to the configuration information of this terminal.
Figure receives and display module: the 3 D graphic data that reception server sends over, and graphical display to the display screen of terminal.
The function and the implementation procedure of server end module are described below:
1, figure receiver module: receive the three-dimensional data that sender server sends over.And data are sent to the encrypt and decrypt module.
2, encrypt and decrypt module: the data that send are encrypted, also the 3 D graphic data that receives is decrypted simultaneously.
3, figure sending module: the figure sending module sends to the recipient according to the three-dimensional data of recipient address after LOOP segmentation computing.
4, device configuration information analysis module: send configuration request to the recipient, and receive the device configuration information of responding.Analyze, analysis compares according to a built-in table of grading.The corresponding higher rank of equipment of processing speed and memory size is faster arranged.Result after analyzing is sent to figure LOOP segmentation module.
Figure LOOP segments module: the triangle gridding to 3-D graphic carries out refinement by the LOOP divided method.The analysis result that is sended over according to the device configuration information analysis module is that rank is come
The LOOP segmentation is that a kind of division approaches the segmentation pattern.The Loop pattern is based on oriented boxlike batten three times, and the curved surface that is generated is C on regular surface 2Continuously, be C at singular point 1Continuously.The LOOP pattern adopts the division of 1-4 triangle, only generates E-summit and V-summit.Implementation method is as follows:
(1) for the E-summit, two summits of establishing internal edges are v 0, v 1, and two gores on shared this limit are (v 0, v 1, v 3) and (v 0, v 1, v 2), then the E-summit is:
v E = 3 8 ( v 0 + v 1 ) + 1 8 ( v 2 + v 3 )
(2) to each internal vertex V, establishing its adjacent vertex is v 0, v 1..., v N-1, shown in (b) among Fig. 2, then corresponding V summit is defined as:
V v = ( 1 - n β n ) v + β n Σ t = 0 n - 1 v t
(3) in order to strengthen the slickness of boundary curve, to do special processing to the border.As boundary edge (v 0, v 1) on the E summit be defined as: v E = 1 2 ( v 0 + v 1 ) , V summit on the border vertices v is defined as: v v = 1 8 ( v 0 + v 1 ) + 3 4 v , V wherein 0, v 1Be its adjacent vertex.
(4) above is β nA very important parameter, choosing of it not only directly reflects the object really degree, even can generate a strange object.According to more existing theoretical values, found through experiments, select following weights effect better:
β n = 1 n [ 5 8 - [ 3 8 + 1 4 cos 2 π n ] 2 ]
Carry out a LOOP segmentation calculated result as shown in Figure 3.
β n = 1 n [ 5 8 - [ 3 8 + 1 4 cos 2 π n ] 2 ]
Carry out a LOOP segmentation calculated result as shown in Figure 3.
The 3-D graphic that can obtain different complexities through the segmentation computing of the different number of times of segmentation adapts to the portable terminal of different disposal ability.
The contrary segmentation of figure module: the triangle gridding of 3-D graphic is simplified by the contrary segmentation of LOOP.
Obtain according to the LOOP Principle of sub-division:
(1) the newly-increased summit of segmentation process at every turn all is conventional summit, and promptly all singular vertexs all are even summits
(2) singular vertex does not change with the number of times of segmentation, and no matter through the how many times segmentation, the singular vertex all is to inherit from initial original mesh
(3) during strange summit is encircled, there are and only have two even summits
(4) do not comprise the adjacent side in the curved surface under two even summits in the ring on strange summit
(5) in the ring on even summit, all of its neighbor summit all is strange summit
Adopt the method for region growing, find a unusual seed earlier, extend all summits of traversal by the zone then, thereby find all even summits, the vertex sequence after just simplifying as the growth seed.The contrary segmentation of LOOP to the simplification effect of 3-D graphic as shown in Figure 4.
Significantly reduce through the 3 D graphic data amount after simplifying, help the telecommunication network transmission.Also become possibility for the later 3-D graphic of passing through LOOP segmentation generation different levels.
Below in conjunction with one of them embodiment of description of drawings
A kind of 3-D graphic transfer system data flowchart that is applied to mobile device as shown in Figure 6, its program flow diagram is shown in chart 7.
The PDA user who is in certain network will send a width of cloth 3-D graphic to the cellphone subscriber of another network.After PDA user's (transmit leg) chooses 3-D graphic that will send and the target (recipient) that will send.Figure sending module among the PDA sends to 3-D graphic the server of its place network by wireless network, server carries out contrary segmentation computing to 3-D graphic after receiving 3 D graphic data, triangle gridding to former 3-D graphic is simplified, and at this moment the data volume of 3-D graphic has reduced widely.With after encrypting module encrypts, send to the server of the network at target terminal place by deciphering by the figure sending module.After recipient's server receives the data that sender server sends over, it is decrypted, mails to figure LOOP segmentation module then by deciphering and encrypting module.Simultaneously, the device configuration information analysis module sends a configuration request to receiver equipment (mobile phone).Recipient's device configuration information sending module comprises the configuration of self information such as arithmetic speed, memory size, screen size send it back the device configuration information analysis module of server after receiving this request.The device configuration information analysis module is analyzed this configuration information, and the grade that obtains the 3-D graphic that mobile phone can show is 2, and institute's analysis result is sent to figure LOOP segmentation module.Figure LOOP segmentation module has obtained the 3 D graphic data that analysis result that the device configuration information analysis module sends over and deciphering and encrypting module send at this moment, according to the grade that target device in the analysis result can show, the number of times of LOOP segmentation computing is carried out in decision.The grade of mobile phone be 2 carry out twice the segmentation computing, obtain refinement triangle gridding.The figure sending module of server is given mobile phone (recipient) the 3 D graphic data sending and receiving after segmenting, and figure reception in the mobile phone and display module are finished the demonstration to figure.So far, PDA user sends 3-D graphic and finishes to mobile phone user's flow process.

Claims (7)

1, a kind of 3-D graphic transfer system that is applied to mobile device, it is characterized in that this system comprises that the figure sending module, device configuration information sending module and the figure that are arranged at portable terminal receive and display module, the figure receiver module, figure LOOP segmentation module, the contrary segmentation of figure module, device configuration information analysis module, the figure sending module that are applied to server end are in addition formed;
And this system comprises following process:
Transmit leg sends to its server earlier when sending 3-D graphic;
1) the contrary segmentation of the figure of server end module is carried out contrary segmentation computing to the 3 D graphic data that receives, simplify the triangle gridding of 3-D graphic, 3-D graphic after simplifying by after the encrypt and decrypt module encrypt, is sent to recipient's server by the figure sending module;
2) the receiving terminal server is after receiving 3 D graphic data, and by being sent to figure LOOP segmentation resume module, simultaneously after the deciphering, the device configuration information analysis module is according to receiver equipment is sent configuration request; Configuration information comprises the arithmetic speed of mobile terminal device, memory size, screen size;
3) receiving terminal sends to server to configuration information, and the configuration information analysis module of server is analyzed it and analysis result is sent to figure LOOP segmentation module;
4) 3 D graphic data and the configuration information analysis module analysis result decision that send of figure LOOP segmentation module after according to the simplification that sender server sent made the number of times of segmentation computing to initial data, and the figure sending module sends to receiver equipment to the data after Subdividing Processing.
2, the 3-D graphic transfer system that is applied to mobile device according to claim 1 is characterized in that described server end also comprises the encrypt and decrypt module.
3, the 3-D graphic transfer system that is applied to mobile device according to claim 1 and 2 is characterized in that being connected by wireless network between portable terminal and server module.
4, the 3-D graphic transfer system that is applied to mobile device according to claim 1 is characterized in that: the figure LOOP segmentation module of this system comprises following content:
1) triangle gridding to 3-D graphic carries out computing according to the LOOP divided method, obtains the 3 D graphic data of different resolution;
2) analysis result that is sended over according to the device configuration information analysis module is that rank decides the number of times that segments computing.
5, the 3-D graphic transfer system that is applied to mobile device according to claim 1 is characterized in that: the contrary segmentation of the figure of this system module is simplified the triangle gridding of 3-D graphic by the contrary divided method of LOOP.
6, the 3-D graphic transfer system that is applied to mobile device according to claim 1, it is characterized in that: the device configuration information analysis module of this system sends configuration request to the recipient, and the device configuration information of receive responding, analyzes.
7, the 3-D graphic transfer system that is applied to mobile device according to claim 1, be characterised in that: by wireless connections, the device configuration information analysis module of server end sends configuring request to the device configuration information sending module of portable terminal, device configuration information sending module response request, the configuration information of feedback equipment.
CN200610035964A 2006-06-15 2006-06-15 A kind of 3-D graphic transfer system that is applied to mobile device Expired - Fee Related CN100576932C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200610035964A CN100576932C (en) 2006-06-15 2006-06-15 A kind of 3-D graphic transfer system that is applied to mobile device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200610035964A CN100576932C (en) 2006-06-15 2006-06-15 A kind of 3-D graphic transfer system that is applied to mobile device

Publications (2)

Publication Number Publication Date
CN1909675A CN1909675A (en) 2007-02-07
CN100576932C true CN100576932C (en) 2009-12-30

Family

ID=37700646

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610035964A Expired - Fee Related CN100576932C (en) 2006-06-15 2006-06-15 A kind of 3-D graphic transfer system that is applied to mobile device

Country Status (1)

Country Link
CN (1) CN100576932C (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10165250B2 (en) 2011-08-12 2018-12-25 Google Technology Holdings LLC Method and apparatus for coding and transmitting 3D video sequences in a wireless communication system
CN104182891A (en) * 2014-09-10 2014-12-03 河南智业科技发展有限公司 Three-dimensional building imaging system and method based on mobile terminal
CN115239855B (en) * 2022-06-23 2023-05-30 安徽福斯特信息技术有限公司 Virtual sign language anchor generation method, device and system based on mobile terminal

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ARTE-An Adaptive Rendering and TransmissionEnvironmentfor 3D Graphics. IOANA M,Martin.International Multimedia Conference,No.ISBN:1-58113-198-4. 2000
ARTE-An Adaptive Rendering and TransmissionEnvironmentfor 3D Graphics. IOANA M,Martin.International Multimedia Conference,No.ISBN:1-58113-198-4. 2000 *
一种视觉相关的三维图形几何压缩传输算法. 杨巍.计算机应用,第5卷第3期. 2005
一种视觉相关的三维图形几何压缩传输算法. 杨巍.计算机应用,第5卷第3期. 2005 *

Also Published As

Publication number Publication date
CN1909675A (en) 2007-02-07

Similar Documents

Publication Publication Date Title
CN204652379U (en) A kind of wireless communication module based on the Lora communication technology
CN103891235B (en) For the method and arrangement of the traffic indication map in wireless network
CN100576932C (en) A kind of 3-D graphic transfer system that is applied to mobile device
CN108900283B (en) Transmit the method and communication equipment of information
CN107408953A (en) Coding method, device, base station and user equipment
CN103781116B (en) Data integration method for wireless sensor network based on distributed storage
CN103581687B (en) A kind of adaptive deepness image encoding method based on compressed sensing
CN103986763A (en) Vector data stream transmission method and system oriented to Web visualization
CN104683074A (en) Large-scale MIMO system limiting feedback method based on compressive sensing
CN105120469A (en) Method for collecting low information density data with scalable quality based on compressed sensing
CN103974268A (en) Low-delay sensor network data transmission method capable of adjusting fine granularity
CN114626229A (en) Performance analysis method of intelligent reflector assisted wireless communication and energy collection system
Lin et al. Meta-networking: Beyond the shannon limit with multi-faceted information
CN106850770A (en) High-efficiency transmission method and device based on cloud computing service
CN105160705B (en) A kind of processing method based on d engine to mobile terminal 3 d image data
CN104320372B (en) A kind of method for constructing communication system three-dimensional constellation map
Tao et al. Editorial Editorial: Special Topic on Special Topic on Machine Learning at Network Edges
CN103260030B (en) Facing moving terminal stream transmission method for three-dimension model
CN112188600A (en) Method for optimizing heterogeneous network resources by using reinforcement learning
CN103167287A (en) Selective receiving method based on remote sensing image data broadcast and distribution of spatial position
CN102306402A (en) Three-dimensional graph processing system of mobile visual media
CN115002757B (en) Edge cooperative data encryption transmission method based on IEEE802.11ah
CN111031606A (en) Wireless network resource allocation method, system and storage medium
CN105979531A (en) High-efficiency and energy-saving data transmission method for swarm intelligent network
He et al. Accelerated rendering of vector graphics on mobile devices

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20091230

Termination date: 20140615

EXPY Termination of patent right or utility model