A point cloud data set may be pre-processed for fast and efficient rendering. The pre-processing may comprise creating an octree hierarchy from the data, generating a level of detail (LOD) representation for each octree node, simplifying the points in each node according to a simplification tolerance, and storing the data structure in a file. Textures associated with each node may be stored in a separate, compressed file, such as a texture atlas. At render time, the octree and LOD hierarchy may be traversed until a suitable LOD node is found. The associated texture data may be accessed, and the node may be rendered as a textured quadrilateral and/or a splat point primitive. In an alternative approach, multiple point cloud datasets may be merged using a global transform function. The merged dataset may be simplified using a hierarchical LOD tree. Textures may be ascribed to each LOD node. The resulting structure may be rendered using splat and billboard point primitives. The model may be streamed over a network to a client where the rendering may take place.