UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Data structures and algorithms for manipulation and display in computer simulated surgery

Arridge, Simon Robert; (1990) Data structures and algorithms for manipulation and display in computer simulated surgery. Doctoral thesis (Ph.D), UCL (University College London). Green open access

[thumbnail of Data_structures_and_algorithms.pdf] Text

Download (18MB)


This thesis describes the development of a computer graphics facility, referred to as UCL3D, for the planning, simulation and evaluation of Maxillo-Facial surgery on a conventional super-minicomputer, with a colour graphics framestore. The introduction defines the requirements as data acquisition, preprocessing, visualisation, dissection, manipulation, quantification, and registration. The principle innovations are in the visualisation, dissection and manipulation stages. The first part of the thesis is concerned with basic definitions and a review of other work. The data acquisition is assumed to be from a medical imaging device that produces a 3D digital array of density values. The preprocessing stage involves interpolation, artefact removal, subregioning, and segmentation. The computer representation of discrete objects from medical 3D data is discussed, and the need to have a volume based representation is justified. The implementation of UCL3D is in terms of octrees, although the principles could be applied to other representations. Both a binary and grey-value implementation have been developed, and for each case, a new structure variation is described. Visualisation is discussed in terms of these representations and surface shading techniques appropriate to each are introduced. A new algorithm for deriving the quadtree projection of an octree in orthogonal directions is presented, and its advantages explained. The concept of a general volume mask, specified interactively, is introduced for the dissection problem. The space partitioning resulting from this mask is more general than previous methods. Manipulation is considered as the combination of Boolean operations and translation and rotations, acting on combinations of dissected objects. The philosophy is to cut and merge medical objects to simulate the "osteotomies" encountered in surgery. Boolean expressions of objects may be visualised prior to being created. A description of the application of the system to several clinical cases is given and finally several areas for future work are suggested.

Type: Thesis (Doctoral)
Qualification: Ph.D
Title: Data structures and algorithms for manipulation and display in computer simulated surgery
Open access status: An open access version is available from UCL Discovery
Language: English
Additional information: Thesis digitised by ProQuest.
Keywords: Applied sciences; Health and environmental sciences; Maxillofacial surgery
URI: https://discovery.ucl.ac.uk/id/eprint/10107674
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item