This paper presents an integrated system for the production of near net shape components based on an Octree decomposition of a 3D solid model. The Octree representation is used to automatically generate the robot instructions required to create assemblies of blocks secured by adhesive. Not only is the system capable of producing shapes of variable precision and complexity (including overhanging...

A new partitioning method for complex 3-D hybrid prismatic/tetrahedral meshes is presented, The method uses an orthogonal recursive bisection approach on a special octree corresponding to the hybrid grid. The octree is generated automatically and handles any type of 3-D geometry and domain connectivity. It is employed for partitioning of static, as well as dynamic adaptive meshes. The method yi...

This paper describes a method for generating and adapting Cartesian o -body grids in a near-body/o -body mesh partitioning approach. This method is octree-based in the sense that the Cartesian mesh generation relies on an octree mesh, for which it is possible to build di erent re nement levels easily around several surfaces. The adaptation is performed on the octree mesh, so its derivation to C...

This paper describes a method to construct semi-regular meshes for a surface S de ned by the zero set of a trivariate function F(x,y,z), representing a distance eld de nition of S. An adaptive distance eld (ADF) de nition of S is obtained by constructing, adaptively, an octree decomposition of F's domain. The vertices of the octree-based de nition of S lie either on the positive or negative sid...

We present a new geometry compression algorithm for manifold 3D meshes based on octree coding. For a given mesh, regular volume grids are built with an adaptive octree. For each grid point, a binary sign, which indicates inside or outside of the mesh, is generated based on the distance to the mesh. In each leaf cell having a vertex, a least square fitting plane is created for a localized geomet...

Our fluid simulation runs on an unrestricted octree data structure which uses mesh refinement techniques to enable higher level of detail and solves Navier Stokes equations for multiple fluids. We also show our solution for floating objects and unmoving obstacles by setting up the boundry conditions and solving the velocity of objects using a simple rigid body solver. We propose technique for d...

Powered by WebGL, some renderers have recently become available for the visualization of point cloud data over the web, for example Plasio or Potree. We have extended Potree to be able to visualize massive point clouds and we have successfully used it with the second national Lidar survey of the Netherlands, AHN2, with 640 billion points. In addition to the visualization, the publicly available...

In this work, we propose two compression algorithms for PointTexture 3D sequences: the octree-based scheme and the motion-compensated prediction scheme. The first scheme represents each PointTexture frame hierarchically using an octree. The geometry information in the octree nodes is encoded by the predictive partial matching (PPM) method. The encoder supports the progressive transmission of th...

In this article, we present a parallel geometric multigrid algorithm for solving variable-coefficient elliptic partial differential equations (PDEs) on the unit box (with Dirichlet or Neumann boundary conditions) using highly nonuniform, octree-based, conforming finite element discretizations. Our octrees are 2:1 balanced, that is, we allow no more than one octree-level difference between octre...

A more automatic method for generation of tetrahedra and directional surface meshes are the two developments presented in this paper. Un-structured grids are generated for complex 3-D ge-ometries including multi-body domains. A combined octree-advancing front method is presented for the generation of the unstructured surface mesh as well as the tetrahedral volume mesh. The unique feature of thi...