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

A multi-curved surface building mesh generation method based on discretization

A grid division and discretization technology, applied in 3D modeling, image data processing, special data processing applications, etc., can solve problems such as difficult optimization and adjustment, difficulty in meeting design requirements, bending at the junction of curved surfaces, etc., to achieve grid good uniformity

Inactive Publication Date: 2018-12-18
ZHEJIANG UNIV
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there may be obvious bending phenomenon at the junction of curved surfaces in this method, and since the curves belong to multiple curved surfaces, it is difficult to jointly optimize and adjust, and it is difficult to meet the design requirements

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
  • A multi-curved surface building mesh generation method based on discretization
  • A multi-curved surface building mesh generation method based on discretization
  • A multi-curved surface building mesh generation method based on discretization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0093] Selected example figure 1 (a) shown. This example is a typical complex multiple free-form surface. Due to the complexity of the model, the architect adopted the method of splicing the upper and lower surfaces when modeling. There is a clipping boundary on the upper surface, which can be seen from the surface structure line, and there is a sharp contraction at one end. One side of the parameter field corresponds to one point in the space, and the mapping deformation is huge.

[0094] Specific steps are as follows:

[0095] 1) In this example, the total number n of points to be arranged on the curved surface is taken as 700, then according to the requirements of the algorithm of the present invention for the discrete scale, at least 70k small triangle faces should be discrete. The upper and lower surfaces are discretized separately, and stitched at the junction to obtain the following figure 1 The discretized surface shown in (b). The discrete surface is actually comp...

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 multi-free-form surface building mesh generation method based on discretization, belonging to the field of building mesh generation. The method is used for building mesh generation of multi-free-form surfaces with cuts and holes. The method comprises the steps of separately discreting a multi-curved surface and stitching the blocks to form a discrete curved surface composed of a large number of small triangular patches; secondly, using the improved error diffusion algorithm, and arranging the initial points on the discretized surface surface according to a certain density. Then, the particle dynamic relaxation algorithm of spatial distance is used to homogenize the point cloud, and the k-means algorithm of the curved surface distance is used to homogenize the point cloud again. Then, triangular meshes are obtained for uniform point clouds. Finally, topology optimization and fairing optimization are carried out. The algorithm of the invention can effectively process multi-free-form surfaces with cuts and holes, and obtain a uniform smooth triangular mesh.

Description

technical field [0001] The invention belongs to the field of architectural grid division, and in particular relates to a discretization-based multi-surface architectural grid division method. Background technique [0002] With the development of computer-aided design technology, especially modeling technology, the creativity of architects can be better exerted, and the architectural form of free-form surface has been favored by people because of its strong visual effect. However, it is very difficult to mesh complex surfaces, and there is no effective method. [0003] For free-form surfaces, neither explicit nor implicit equations can be used to express them, and NURBS technology is often used for modeling. For particularly complex surfaces, it is difficult or even impossible to express them with a single NURBS surface. In this case, multiple surfaces must be used for modeling. Since NURBS surfaces are represented by high-order nonlinear parametric equations, some classica...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/30G06T17/10G06F17/50
CPCG06F30/13G06T17/10G06T17/30
Inventor 高博青李铁瑞
Owner ZHEJIANG UNIV
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