Reconstructor for and method of generating a three-dimensional representation and image display apparatus comprising the reconstructor

摘要

A method of generating a three-dimensional representation (904) of at least one object (916) from multiple two-dimensional images (912) of the object makes use of an octree (902) of cells (903) to hold the three-dimensional representation (904), with each cell comprising vertices (906) and edges (910) connecting the vertices. The method is based on a process of splitting cells of the octree into smaller cells. A stop criterion for the process of splitting cells is based on inspecting which of the vertices of the cell are inside and which of the vertices are outside the object. Another stop criterion for the process of splitting a cell is based on inspecting whether the vertices of neighboring cells, are inside or outside the object.