View source for 17938202. DETECTING A CLOSED RING IN A 3D POINT CLOUD VIA CYCLE BASIS simplified abstract (International Business Machines Corporation)

=DETECTING A CLOSED RING IN A 3D POINT CLOUD VIA CYCLE BASIS=


==Organization Name==

[[:Category:International Business Machines Corporation|International Business Machines Corporation]]


[[Category:International Business Machines Corporation]]

==Inventor(s)==

[[:Category:Xue Ping Liu of Beijing (CN)|Xue Ping Liu of Beijing (CN)]][[Category:Xue Ping Liu of Beijing (CN)]]

[[:Category:Fei Wang of Dalian (CN)|Fei Wang of Dalian (CN)]][[Category:Fei Wang of Dalian (CN)]]

[[:Category:Dan Zhang of Beijing (CN)|Dan Zhang of Beijing (CN)]][[Category:Dan Zhang of Beijing (CN)]]

[[:Category:Kun Yan Yin of Ningbo (CN)|Kun Yan Yin of Ningbo (CN)]][[Category:Kun Yan Yin of Ningbo (CN)]]

[[:Category:Yun Jing Zhao of Beijing (CN)|Yun Jing Zhao of Beijing (CN)]][[Category:Yun Jing Zhao of Beijing (CN)]]

[[:Category:Jian Long Sun of Langfang (CN)|Jian Long Sun of Langfang (CN)]][[Category:Jian Long Sun of Langfang (CN)]]

[[:Category:Zhi Xing Peng of Beijing (CN)|Zhi Xing Peng of Beijing (CN)]][[Category:Zhi Xing Peng of Beijing (CN)]]

==DETECTING A CLOSED RING IN A 3D POINT CLOUD VIA CYCLE BASIS - A simplified explanation of the abstract==


This abstract first appeared for US patent application 17938202 titled 'DETECTING A CLOSED RING IN A 3D POINT CLOUD VIA CYCLE BASIS

==Simplified Explanation==

The patent application describes a system for detecting a closed ring in a three-dimensional point cloud using cycle basis. The system includes a memory storing computer executable components and a processor executing these components. The components include a filtering component that filters a first undirected graph of the point cloud by eliminating edges longer than a threshold, producing a second undirected graph. A detection component then detects a minimum cycle basis of the second graph to determine a cycle path traversing an irregular annular shape represented by the point cloud.

* Filtering component eliminates edges longer than a threshold in the first undirected graph of the 3D point cloud.
* Detection component identifies a minimum cycle basis in the second undirected graph to determine a cycle path through an irregular annular shape.

== Potential Applications ==
This technology could be applied in various fields such as:
* Robotics for object recognition and manipulation
* Augmented reality for accurate spatial mapping
* Medical imaging for identifying irregular shapes in scans

== Problems Solved ==
This technology addresses the following issues:
* Efficiently detecting closed rings in complex 3D point clouds
* Improving accuracy in identifying irregular shapes
* Enhancing the analysis of spatial data

== Benefits ==
The benefits of this technology include:
* Enhanced precision in detecting closed rings
* Improved visualization of irregular shapes in 3D space
* Increased efficiency in processing and analyzing point cloud data

== Potential Commercial Applications ==
The potential commercial applications of this technology include:
* Software development for 3D modeling and visualization
* Geospatial analysis tools for urban planning and infrastructure development
* Quality control systems for manufacturing processes

== Possible Prior Art ==
One possible prior art for this technology could be:
* Existing algorithms for detecting closed loops in 3D point clouds
* Previous methods for filtering and analyzing spatial data in computer graphics

=== Unanswered Questions ===

=== How does this technology compare to existing methods for detecting closed rings in 3D point clouds? ===
This article does not provide a direct comparison to existing methods for detecting closed rings in 3D point clouds. It would be beneficial to understand the specific advantages and limitations of this technology compared to traditional approaches.

=== What are the computational requirements for implementing this system in real-time applications? ===
The article does not address the computational resources needed to implement this system in real-time applications. Understanding the processing power and memory requirements would be essential for assessing the practicality of deploying this technology in various industries.


==Original Abstract Submitted==

One or more systems, devices, computer program products and/or computer-implemented methods of use provided herein relate to detecting a closed ring in a three-dimensional (3D) point cloud via cycle basis. A system can comprise a memory configured to store computer executable components; and a processor configured to execute the computer executable components stored in the memory, wherein the computer executable components can comprise a filtering component that can filter a first undirected graph of a three-dimensional (3D) point cloud, by eliminating one or more edges of the first undirected graph that are longer than an adaptive threshold, wherein filtering the first undirected graph can produce a second undirected graph; and a detection component that can detect a minimum cycle basis of the second undirected graph to determine a cycle path that can traverse an irregular annular shape that is represented by the 3D point cloud.



[[Category:G06T5/20]]
[[Category:G06F16/901]]
[[Category:G06T17/00]]