Adaptive model simplification in real-time rendering for visualization

Ng, Kok-Why; Wong, Ya Ping

doi:10.1007/bf03181810

Cited by 5 publications

(3 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It kept high meaningful surface model at extremely low level of detail. Ng and Wong [12] proposed adaptive geometric measures based on Half-edge Collapse method in 2006. Their method excelled at different characteristics such as high peak and low peak of triangle meshes, irregular triangle shape, the volume and boundary view on triangle meshes.…”

Section: Related Workmentioning

confidence: 99%

Simplification of 3D Triangular Mesh for Level of Detail Computation

Low

2014

2014 11th International Conference on Computer Graphics, Imaging and Visualization

View full text Add to dashboard Cite

Advance three-dimensional (3D) scanning devices can create very detail complex 3D polygonal models. Though the random access memory (RAM) and parallel computing in graphics card are enormously improved, many modelers still confront with intricacy of slow computing due to exponential increase of number of polygons for realistic look of surface models. In this paper, a simple and fast triangular mesh simplification method based on half-edge collapsed scheme is proposed. The Euclidean distance of each triangle edges and the disparity between two adjacent triangles are computed for decimation validation. The to-be-collapsed vertices and edges are conducted in priority queue data structure. The empirical results show that the proposed simplified model shape is well-preserved and is computation efficient. Two existing popular methods (FMLOD and FSIMP) are to be compared with the proposed method and the result demonstrates a rational outcome and is comparable in visual quality.

show abstract

Section: Related Workmentioning

confidence: 99%

Simplification of 3D Triangular Mesh for Level of Detail Computation

Low

2014

2014 11th International Conference on Computer Graphics, Imaging and Visualization

View full text Add to dashboard Cite

show abstract

“…The high quality of the 3D map was improved using triangle meshes based on the Mesh3D algorithm (Sitnik and Karaszewski 2008). The procedure also utilises an algorithm to reduce the effect of noise in triangle meshes by removing inconsistent points (Ng and Wong 2007). The 2D profilometer integrated into the excavator can be used for real-time monitoring of digging progress based on the designed machine control model.…”

Section: Introductionmentioning

confidence: 99%

Trench visualisation from a semiautonomous excavator with a base grid map using a TOF 2D profilometer

Niskanen

Immonen

Makkonen

et al. 2023

J Vis

View full text Add to dashboard Cite

Real-time, three-dimensional (3D) visualisation technology can be used at construction sites to improve the quality of work. A 3D view of the landscape under work can be compared to a target 3D model of the landscape to conveniently show needed excavation tasks to a human excavator operator or to show the progress of an autonomous excavator. The purpose of this study was to demonstrate surface visualisation from measurements taken with a pulsed time-of-flight (TOF) 2D profilometer on-board a semiautonomous excavator. The semiautomatic excavator was implemented by recording the feedback script parameters from the work performed on the excavator by a human driver. 3D visualisation maps based on the triangle mesh technique were generated from the 3D point cloud using measurements of the trenches dug by a human and an autonomous excavator. The accuracy of the 3D maps was evaluated by comparing them to a high-resolution commercial 3D scanner. An analysis of the results shows that the 2D profilometer attached to the excavator can achieve almost the same 3D results as a high-quality on-site static commercial 3D scanner, whilst more easily providing an unobstructed view of the trench during operation (a 3D scanner placed next to a deep trench might not have a full view of the trench). The main technical advantages of our 2D profilometer are its compact size, measurement speed, lack of moving parts, robustness, low-cost technology that enables visualisations from a unique viewpoint on the boom of the excavator, and readiness for real-time control of the excavator’s system. This research is expected to encourage the efficiency of the digging process in the future, as well as to provide a remarkable view of trench work using an excavator as a moving platform to facilitate data visualisation. Graphical abstract

show abstract

“…Adaptive mesh refinement (AMR) is a method for adapting the accuracy of a solution within certain sensitive or turbulent regions of simulation [29,15]. This technique has been widely applied in CFD and proved to reduce the cost of calculation [37,25,18,21,1]. AMR has also been used in FTLE computation, which can enhance the efficiency of calculation by a large amount.…”

Section: Introductionmentioning

confidence: 99%

An objective-adaptive refinement criterion based on modified ridge extraction method for finite-time Lyapunov exponent (FTLE) calculation

Hang

Xiang

et al. 2019

J Vis

View full text Add to dashboard Cite

High-accuracy and high-efficiency finite-time Lyapunov exponent (FTLE) calculation method has long been a research hot point, and adaptive refinement method is a kind of method in this field. The proposed objectiveadaptive refinement (OAR) criterion can put adaptive particles at the vicinity of FTLE ridges. The FTLE ridge is extracted not simply by the magnitude of FTLE (would cause false negative refinement) and error (would cause false positive refinement) but by a modified gradient climbing method. Moreover, the refinement regions converge to some certain region because of the objectivity of the refinement region. Testing cases include Bickley jet, mild FTLE ridge, and experimental single vortex. The results demonstrate that the proposed algorithm can avoid useless refinement of other methods in some certain areas, and thus reduce error up to 25% compared with the other methods with little difference in the calculation burden.

show abstract

Adaptive model simplification in real-time rendering for visualization

Cited by 5 publications

References 19 publications

Simplification of 3D Triangular Mesh for Level of Detail Computation

Simplification of 3D Triangular Mesh for Level of Detail Computation

Trench visualisation from a semiautonomous excavator with a base grid map using a TOF 2D profilometer

An objective-adaptive refinement criterion based on modified ridge extraction method for finite-time Lyapunov exponent (FTLE) calculation

Contact Info

Product

Resources

About