Efficient Implementation of Extended Cell Splitting Algorithm