Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Constrained DelaunayTIN interpolation algorithm-based surface model building method

A surface model and construction method technology, applied in the field of computer software development, can solve problems such as insufficient consideration of constraints, low accuracy of surface models, easy formation of distortion in elevation, etc., and achieve reasonable grid shape and distribution, high accuracy, Reasonable effect

Active Publication Date: 2017-05-31
INST OF ROCK AND SOIL MECHANICS - CHINESE ACAD OF SCI
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the ill-conditioned triangular patches that often appear in the existing surface model construction methods, the constraints of accurate information such as initial points and lines are not fully considered, the elevation obtained by interpolation is prone to distortion, and the accuracy of the surface model is low and reasonable. Insufficiencies such as poor performance, provide a surface model construction method based on the constrained Delaunay TIN interpolation algorithm

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Constrained DelaunayTIN interpolation algorithm-based surface model building method
  • Constrained DelaunayTIN interpolation algorithm-based surface model building method
  • Constrained DelaunayTIN interpolation algorithm-based surface model building method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Below in conjunction with accompanying drawing describe in detail:

[0054] 1. System

[0055] 1. Overall

[0056] Such as figure 1 , the system includes a data processing unit 10, a surface model generation unit 20, a surface model display unit 30, an input point line data 40 and an output surface model 50;

[0057] The input point line data 40, the data processing unit 10, the surface model generation unit 20, the surface model display unit 30 and the output surface model 50 interact sequentially; the surface model generation unit 20 interacts with the output surface model 50.

[0058] 2. Function block

[0059] 1) Data processing unit 10

[0060] The data processing unit 10 includes an initial CAD graphic file 13, a spatial coordinate DXF file 14, a DXF reading module 11 and a data correction module 12 that interact in turn;

[0061] The initial CAD graphic file 13 of the surface model is the basic data of the spatial coordinate DXF file 14, the DXF reading modu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a constrained DelaunayTIN interpolation algorithm-based surface model building method, and relates to the technical field of computer software development, in particular to three-dimensional visualization, geological modeling, numerical calculation and geological disaster assessment. According to a system, input point line data, a data processing unit, a surface model generation unit, a surface model display unit and an output surface model interact in sequence; and the surface model generation unit interacts with the output surface model. The method comprises the steps of (1) processing data for a three-dimensional multi-line segment DXF file; (2) generating a surface model based on a constrained DelaunayTIN interpolation algorithm; and (3) displaying the surface model based on vtkpython. According to the method, the phenomenon that a slender and narrow pathological triangular patch occurs locally is effectively eliminated; the locally generated distortion of evaluation is effectively eliminated; and the surface model is relatively high in accuracy and relatively good in reasonability, and makes up for the deficiency of an existing method for building an earth surface model in a constraint condition.

Description

technical field [0001] The invention relates to the technical field of computer software development, in particular to a method for constructing a surface model based on a constrained Delaunay TIN interpolation algorithm, in particular to three-dimensional visualization, geological modeling, numerical calculation and geological disaster assessment. Background technique [0002] The surface model is the core content of 3D visualization and engineering geological modeling, and its accuracy will directly affect the visualization effect and the correctness of the geological model. At the same time, due to the rich geographic information contained in the surface model, it is often used as the carrier of research objects and analysis results in numerical calculation analysis and geological hazard assessment. If the node elevation in the surface model is distorted or the grid size and distribution are unreasonable , then the calculation and evaluation results may be far from the ac...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T17/30
CPCG06T17/30
Inventor 刘振平刘建贺怀建卞康
Owner INST OF ROCK AND SOIL MECHANICS - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com