• Articles • Previous Articles     Next Articles

An Optimal Algorithm for Solving Collision Distance Between Convex Polygons in Plane

Yan Yong;   

  1. Dept.of; Computer; Science; Engineering; Huazhong; University; Technology; Wuhan; 430074;
  • Online:1993-07-10 Published:1993-07-10

In this paper,we study the problem,of calculating the minimum collision distance between two planar convex polygons when one of them moves to another along a given direction.First,several novel concepts and properties are explored,then an optimal algorithm OPFIV with time complexity O(log(n+m))is developed and its correctness and optimization are proved rigorously.

Key words: hyperelliptic curve cryptosystems; Jacobian; subfield;



[1] Huang Wenqi and Zhan Shuhao, Quasi-physcal method in solving packing problem. Acta Mathematicae Appfiauae Sirtica, 1979, pp. 176-180.

[2] Huang Wenqi, Li Qinhua and Yu Xangdong, Quasi-physical method in solving space packing problem. Acta Matihematicae Applicatae Siniaa. 1981, 9(4).pp. 443-453.

[3] Dorit S.Hochbaum and Wolfgang Mass, Approximation schemes for covering and packing problems in image processing and VLSI. J.of ACM, 1985, 32 (l). ……….
[1] ZHANG Fangguo (张方国), ZHANG Futai (张福泰) and WANG Yumin(王育民). Selection of Secure Hyperelliptic Curves of g = 2 Based on a Subfield [J]. , 2002, 17(6): 0-0.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved