Unlock instant, AI-driven research and patent intelligence for your innovation.

Grid segmentation method based on ant colony optimization

A grid segmentation and grid technology, which is applied in the fields of graphics and geometric digital processing, can solve problems such as complex methods and complex data structures, and achieve the effect of simple methods.

Active Publication Date: 2017-05-10
XIAN SIYUAN UNIV
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In the existing technology, some methods require human interaction, some require more complex methods, and some methods require complex data structures

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
  • Grid segmentation method based on ant colony optimization
  • Grid segmentation method based on ant colony optimization
  • Grid segmentation method based on ant colony optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] Specific embodiments of the present invention will be described in detail below.

[0092] A grid segmentation method based on ant colony optimization, comprising the following steps:

[0093] (1) Input the three-dimensional grid data and parameters to be divided, and then enter step (2);

[0094] (2) Calculate grid properties, then enter step (3);

[0095] (3) data preprocessing, then enter step (4);

[0096] (4) Select a seed point in the grid to be divided, and then enter step (5);

[0097] (5) if figure 1 As shown, initialize the grid label, and then enter step (6);

[0098] (6) Carry out ant colony optimization iteration until meeting the iteration criteria, then enter step (7);

[0099] (7) Region merges, then enters step (8);

[0100] (8) Output the segmentation result.

[0101] Further, the grid data to be divided input in step (1) includes geometric coordinate information and topological information of the three-dimensional grid.

[0102] Further, the gr...

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 belongs to the technical field of graphics and geometric digital processing, and specifically relates to a grid segmentation method based on ant colony optimization. The method comprises the following steps: (1), inputting data and parameters of a to-be-segmented three-dimensional grid, and then switching to step (2); (2), calculating the grid attributes, and then switching to step (3); (3), carrying out data preprocessing, and then switching to step (4); (4), selecting seed points in the to-be-segmented three-dimensional grid, and then switching to step (5); (5), carrying out the grid label initialization, and then switching to step (6); (6), carrying out the ant colony optimization iteration till the interaction standard is met, and then switching to step (7); (7), carrying out the region merging, and then switching to step (8); (8), and outputting a segmentation result.

Description

technical field [0001] The invention belongs to the technical field of graphics and geometric digital processing, in particular to a grid segmentation method based on ant colony optimization. Background technique [0002] In the past ten years, the advancement of 3D data capture equipment and its technology has promoted the development of computer vision, medical imaging, image-based modeling and other technologies, and produced many complex 3D models, making grid-based models (especially triangular Geometry processing and other related technologies have become important research hotspots in computer-aided design (CAD) and graphics in recent years. [0003] The original 3D mesh model lacks sufficient structural features and semantic information, and the understanding of the original 3D mesh model has become an important problem to be solved in many geometric processing problems. Mesh segmentation decomposes the original 3D model into different Parts or surface patches are h...

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): G06N3/00
CPCG06N3/006
Inventor 张耀楠周微微杨本强周升
Owner XIAN SIYUAN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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