Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for minimum weight triangulation based on spatial network coding

A technology of triangulation and spatial network, applied in the field of spatial network coding, which can solve problems such as synchronization of application network coding

Active Publication Date: 2019-11-08
QINGDAO HAIER INTELLIGENT HOME TECH CO LTD +1
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, there is a synchronization problem with the application of network coding, mainly because the sink node must wait to receive enough coding information before it can start decoding
Synchronization issues pose challenges for applying network coding in real-time systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for minimum weight triangulation based on spatial network coding
  • Method and device for minimum weight triangulation based on spatial network coding
  • Method and device for minimum weight triangulation based on spatial network coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0069] The invention provides a minimum weight triangulation method and device based on space network coding. First, the convex hull is calculated layer by layer, and then the ring domain is divided into triangles. Finally, the minimum weight triangle can be obtained by adjusting the triangulation of adjacent ring domains. Split. The present invention will be described in further detail below in conjunction with the accompanying dr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a minimum weight triangulation method and device based on spatial network coding. The method comprises the steps: carrying out layer-by-layer calculation of a maximum convex hull point set S, and obtaining a convex hull top Cm; carrying out the annular domain segmentation of the convex hull top Cm, and forming triangles; adjusting the adjacent triangles, and obtaining minimum weight triangulation of the maximum convex hull point set S. According to the technical scheme of the invention, the method greatly reduces the calculation complexity of spatial network coding, shortens the coding and decoding time, and improves the synchronism.

Description

technical field [0001] The invention relates to the field of space network coding, in particular to a minimum weight triangulation method and device based on space network coding. Background technique [0002] In 1908, the Russian mathematician M.G. Voronoi proposed the Voronoi diagram, which is one of the very important tools in computational geometry and is widely used in various fields. A Voronoi diagram is the area formed by the perpendiculars of the line segments connecting two adjacent points in the plane area. It is also called Dirichlet diagram or Thiessen polygon. The essential properties of Voronoi diagrams are uniquely determined by the geometry of spatial entities. From the perspective of digital geometry of the Voronoi diagram, it is aimed at n discrete points on the plane, dividing the plane into several areas, each area contains a point, and the area where the point is located is the closest point to the point. gather. [0003] Suppose p1 and p2 are two po...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L1/00
CPCH04L1/0076
Inventor 赵亮
Owner QINGDAO HAIER INTELLIGENT HOME TECH CO LTD