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

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

IR > 研究生院

	Out-of-core incremental algorithm for 2D Laguerre diagram and visualization technique
	Sheng, Jie1 ; Li, Junchen2,3 ; Li, Xudong2,3
	2013
会议名称	2012 3rd International Conference on Advances in Materials and Manufacturing Processes, ICAMMP 2012
会议录名称	Advanced Materials Research
卷号	655-657
页码	1009-1015
会议日期	December 22, 2012 - December 23, 2012
会议地点	Beihai, China
出版者	Trans Tech Publications, P.O. Box 1254, Clausthal-Zellerfeld, D-38670, Germany
摘要	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.
关键词	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
DOI	10.4028/www.scientific.net/AMR.655-657.1009
收录类别	EI
语种	英语
EI入藏号	20130916062011
EI主题词	Data structures
ISSN	10226680
来源库	Compendex
分类代码	722 Computer Systems and Equipment - 722.1 Data Storage, Equipment and Techniques - 723 Computer Software, Data Handling and Applications - 912.1 Industrial Engineering - 913.1 Production Engineering - 921 Mathematics
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	会议论文
条目标识符	https://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]:Trans Tech Publications, P.O. Box 1254, Clausthal-Zellerfeld, D-38670, Germany,2013:1009-1015.