摘要
给出一种针对标准正六面体格子集合中探寻两个格子集合公共边界的算法,并利用这种算法在上得到相应边界图示.在两个集合个数分别为和的情况下,算法的时间复杂度以及空间复杂度均为O(mn).
An algorithm to find common boundary between two unit cubic grid subsets and its implementation with Matlab are given. If the sizes of the two subset are m and n, then both time and space complexity of this algorithm are O (mn)
出处
《暨南大学学报(自然科学与医学版)》
CAS
CSCD
北大核心
2011年第3期286-289,共4页
Journal of Jinan University(Natural Science & Medicine Edition)
基金
广东省科技计划项目(2009B01080030)
国家自然科学基金天元基金项目(10926141)