Out-of-core incremental algorithm for 2D Laguerre diagram and visualization technique

doi:10.4028/www.scientific.net/AMR.655-657.1009

CORC > 兰州理工大学 > 兰州理工大学 > 研究生院

	Out-of-core incremental algorithm for 2D Laguerre diagram and visualization technique
	Sheng, Jie 1; Li, Junchen 2,3; Li, Xudong 2,3
	2013
会议日期	December 22, 2012 - December 23, 2012
会议地点	Beihai, China
关键词	Algorithms Computers Digital storage Industrial engineering Production engineering Computer memories Design programs Disk data Engineering practices Further development Incremental algorithm Laguerre Out-of-core Out-of-core algorithms Secondary development Storage spaces Structural arrays Text file User need Visualization modules Visualization technique Weighted circles
卷号	655-657
DOI	10.4028/www.scientific.net/AMR.655-657.1009
页码	1009-1015
英文摘要	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. © (2013) Trans Tech Publications, Switzerland.
会议录	Advanced Materials Research
会议录出版者	Trans Tech Publications, P.O. Box 1254, Clausthal-Zellerfeld, D-38670, Germany
语种	英语
ISSN号	10226680
内容类型	会议论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/117380]
专题	研究生院材料科学与工程学院省部共建有色金属先进加工与再利用国家重点实验室学科建设与学位办公室
作者单位	1.Graduate School, Lanzhou University of Technology, Lanzhou, Gansu, 730050, China; 2.School of Materials Science and Engineering, Lanzhou University of Technology, Lanzhou, Gansu, 730050, China; 3.State Key Laboratory of Gansu Advanced Non-Ferrous Metal Materials, Lanzhou University of Technology, Lanzhou, Gansu, 730050, China
推荐引用方式 GB/T 7714	Sheng, Jie,Li, Junchen,Li, Xudong. Out-of-core incremental algorithm for 2D Laguerre diagram and visualization technique[C]. 见:. Beihai, China. December 22, 2012 - December 23, 2012.