3D Topology and Data Structures - a Review and a Proposal

百花草

There are at least two different views of space:
1. Space is empty and just littered with objects. Each object is represented individually.
2. Space is continuous. Used heavily in the geosciences to study the variability of a
phenomenon (called a field), e.g. terrain elevation, water salinity or % gold in rock.
View 1 of space is what is used in vector-based GIS, and in 3D is often used for the
modelling a city with separate, unattached buildings.
View 2 is what geology, for example, is about. We need to discretize a field to model it
into a computer. A continuous field can be decomposed:
1. Regularly: elements having same shape
2. Irregularly: with simplices (e.g a Delaunay triangulation or tetrahedralization), or with
arbitrary polyhedra.

wwxx

进来看看，谢谢分享。