Feature-based heuristics for finite-element meshing using quadtrees and octrees

Nakajima, N.; Tokumasu, Shinji; Kunitomo, Yoshio

doi:10.1016/0010-4485(92)90023-4

Cited by 3 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are many kinds of triangulation such as [4] [12][13][14][15][16]. Nakajima [15] adopted quadtree to process finite mesh grids and Synder [16] applied quadtree to represent hierarchy structure of surface iterative subdivision to avoid crack on the surface. Paper [4] used binary tree to divide one surface piece into two pieces.…”

Section: Triangulation For Ship Hull Nurbs Surfacementioning

confidence: 99%

A NURBS-Based Triangulation Method for 3D Ship Hull Simulation

Shi¹,

Liu²,

Chen³

2013

Int. J. Onl. Eng.

View full text Add to dashboard Cite

Abstract-To design and implement a system of simulating the process of charging and discharging awkward length cargo with computer, key task is to construct high precision three-dimensional model of the hull. In view of problems exiting in distance subdivision method, we proposed one adaptive subdivision method for NURBS (Non-Uniform Rational B-Splines) curve based on energy function. In view of problems from repeated storage of coordinate points and non-linear search of adjacent field in tree structure, namely, when applying binary-tree and quad-tree to recursively divide surface, the intermediate result from each division needs to be saved, each vertex coordinate is repeatedly saved 3 to 4 times, we proposed quadrangle coding method produced automatically by triangle grid of ship hull based on NURBS. Simulation results show that this algorithm has obviously saved time and space, improved the algorithm efficiency, avoided crack between the grids and proved good application in shipping industries.

show abstract