Out-of-Core Incremental Algorithm for 2D Laguerre Diagram and Visualization Technique

Abstract:

When design program of 2D Laguerre Diagram using traditional incremental algorithm, the data structures of program is very complex and the secondary development of program is difficult, in addition, it need speed much computer memory. In order to solve the above problems, the scheme of dynamic data-exchange between hard disk data file and memory structural array is designed, which using outside file in hard disk as storage space and using structural body as intermediate variables. During the Laguerre-division against planar circle sets composed of circles have different weighted, program avoids computer memory storage restriction and implements constructing Laguerre cells aggregation effectively in random regions designed by user. Computer memory use invariable in 1MB when program run and the hard disk use is liner with the scale of Laguerre diagram. This research makes further developments towards the incremental out-of-core algorithm for Laguerre diagram. The data that store the information of Laguerre diagram are finally outputted in text file form, which makes it greatly convenient to apply the Laguerre diagram to engineering practices and secondary exploitation. At the same time, visualization module sufficed for user need that demonstrate attribute of Laguerre cells.

• Periodical: Advanced Materials Research (Volumes 655-657)
• Pages: 1009-1015
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.655-657.1009
• Online since: January 2013
• Authors: Jie Sheng, Jun Chen Li, Xu Dong Li
• Keywords: Data Structure, Laguerre Diagram, Out-of-Core Incremental Algorithm, Weighted Circles

References

[1] Jinyi Liu, Shuang Liu: Journal of Engineering Graphics, Vol.2(2004), p.125(In Chinese).

[2] Shizhong Liao, Xiaodong Wang: Computer Science, Vol.29(2002), p.73(In Chinese).

[3] Aurenhammer F: SIAM Journal on Computing, Vol.16(1987), p.78.

[4] Avis D, Bhattacharya B K, and Imai H: The Visual Computer, Vol.3(1988), p.323.

[5] Ash P and Bolker E. Generalized Dirichlet: Geometriae Dedicata, Vol.20(1986), p.230.

DOI: 10.1007/bf00164401

[6] Junchen Li, Xudong Li, Jie Sheng: Journal of Jilin University(Engineering and Technology Edition), Vol.40(2010), pp.92-97(In Chinese).

[7] Zhuangzhi Wu, Qin Yang, Jinpeng Huai: Journal of Computer-Aided Design & Computer Graphics, Vol.13(2001), p.1057(In Chinese).

[8] Beer P, Gogolewski P, Klimke J, Krell A: Tribol Lett, Vol.27(2007), p.155.

[9] Scheller P R, Peisker D: Advanced Materials, Vol.6(2004), p.486.