Adaptive Mesh Simplification Using Vertex Clustering with Topology Preserving

2008 ◽  
Author(s):  
Gao Pengdong ◽  
Li Ameng ◽  
Lu Yongquan ◽  
Wang Jintao ◽  
Li Nan ◽  
...  
Keyword(s):  
Adaptive Mesh ◽  
Mesh Simplification ◽  
Vertex Clustering

scholarly journals A New Simplification Algorithm for Colored or Textured Polygonal Models

2000 ◽  
Vol 4 (4) ◽  
pp. 1-20 ◽  
Author(s):  
Kun Zhou ◽  
Mingmin Zhang ◽  
Jiaoying Shi ◽  
Zhigeng Pan
Keyword(s):  
Measuring Method ◽  
Mesh Simplification ◽  
Level Of Detail ◽  
Continuous Transition ◽  
Polygonal Mesh ◽  
Adaptive Subdivision ◽  
Lod Models ◽  
Textured Models ◽  
Polygonal Models ◽  
Vertex Clustering

Many applications in computer graphics require complex and highly detailed models. However, the level of detail actually necessary may vary considerably. It is often desirable to use approximations in place of excessively detailed models to control processing time. A new polygonal mesh simplification algorithm is presented for colored or textured models based on vertex clustering, and a more accurate error-measuring method for vertex clustering is introduced. The algorithm can produce high quality approximations of polygonal models. It makes adaptive subdivision of the bounding box in the original model using octree structure and performs vertex clustering in an error range specified by users. The color or texture information defined over the mesh can be preserved during simplification by constructing a texture map for the simplified mesh. To make a continuous transition between level of detail (LoD) models possible, an efficient interpolating method is also proposed. The efficiency of the algorithm is demonstrated in the experimental results.

Prediction of Ship Motions Via a Three-Dimensional Time-Domain Method Following a Quad-Tree Adaptive Mesh Technique

2020 ◽  
Vol 27 (1) ◽  
pp. 29-38
Author(s):  
Teng Zhang ◽  
Junsheng Ren ◽  
Lu Liu
Keyword(s):  
Free Surface ◽  
Incident Wave ◽  
Time Domain ◽  
Three Dimensional ◽  
Adaptive Mesh ◽  
Wave Profile ◽  
Time Domain Method ◽  
Ship Motions ◽  
Quad Tree ◽  
Mesh Technique

AbstractA three-dimensional (3D) time-domain method is developed to predict ship motions in waves. To evaluate the Froude-Krylov (F-K) forces and hydrostatic forces under the instantaneous incident wave profile, an adaptive mesh technique based on a quad-tree subdivision is adopted to generate instantaneous wet meshes for ship. For quadrilateral panels under both mean free surface and instantaneous incident wave profiles, Froude-Krylov forces and hydrostatic forces are computed by analytical exact pressure integration expressions, allowing for considerably coarse meshes without loss of accuracy. And for quadrilateral panels interacting with the wave profile, F-K and hydrostatic forces are evaluated following a quad-tree subdivision. The transient free surface Green function (TFSGF) is essential to evaluate radiation and diffraction forces based on linear theory. To reduce the numerical error due to unclear partition, a precise integration method is applied to solve the TFSGF in the partition computation time domain. Computations are carried out for a Wigley hull form and S175 container ship, and the results show good agreement with both experimental results and published results.

Sign in / Sign up

Export Citation Format

Share Document