JP2021108032A - Information processing device and its processing method and program - Google Patents

Abstract

To efficiently create a line segment from a point cloud.MEANS FOR SOLVING THE PROBLEM: An information processing device provided with a CAD application, for example, includes: designation means for designating a start point and an end point in a point cloud; line information determining means for determining line information connecting points by using an intersection of a circle centered on a plurality of approximate target points in the point cloud; and creation control means for creating and controlling a line segment from the start point to the end point designated by the designation means according to the line information determined by the line information determination means.SELECTED DRAWING: Figure 3

Description

An information processing device that generates line segments from a point cloud, its processing method, and a program.

Conventionally, there has been a technique of photographing an object with a camera and extracting the outline of the object using a point cloud of the edge of the object (for example, Patent Document 1).

Then, a processed line is created on CAD using these point clouds. This is used when processing with an NC processing machine, and it is necessary to define it as an arc or a straight line in order to handle it with an NC processing machine. As a technique for defining an arc or a straight line with this NC processing machine, there is Patent Document 2 and the like.

Japanese Unexamined Patent Publication No. 2016-61687 Japanese Unexamined Patent Publication No. 2017-16654

However, as described above, since the point cloud cannot be defined as a straight line or an arc as it is, it is necessary to convert it into a straight line or an arc. It is necessary to approximate the point cloud as a straight line / arc on CAD, but when performing this work, it is required to determine how far the straight line is and how far the arc is.

For these, first draw a straight line on CAD and see if the points overlap the straight line, check if the straight line is okay, draw an arc and see if the points overlap the arc, and how far the straight line or arc will be. It took a lot of time because it was done based on the experience and intuition of the workers while confirming whether it would be possible.

Therefore, an object of the present invention is to provide a mechanism for efficiently creating a line segment from a point cloud.

A line information determining means for determining line information connecting points by using a designation means for designating a start point and an end point in a point group, and an intersection of circles centered on a plurality of target points to be approximated in the point group, and the line. It is characterized by including a creation control means for creating and controlling a line segment from a start point to an end point designated by the designated means according to the line information determined by the information determining means.

According to the present invention, a line segment can be efficiently created from a point cloud.

It is a block diagram which shows an example of the CAD system 100 in embodiment of this invention. It is a block diagram which shows an example of the hardware composition of the information processing apparatus 101 and the server 102. It is a flowchart which shows the whole process which creates a line segment from a point cloud. It is a flowchart which shows the process of calculating an approximate arc. It is a flowchart which shows the arc or straight line creation control processing. It is a figure which shows the parameter input screen. It is a figure which shows an example of the data of the point group table and the rearrangement table of a neighborhood point. It is a figure which shows an example of the search method. It is a figure which shows an example of the calculation process of an intersection point. It is a figure which shows an example of the data of the rearranging table at the time of calculation of an approximate arc and the neighborhood point rearranging table of a point cloud. It is an image diagram which created the arc or the straight line (line segment) from Point00001 to Point00006. It is an image diagram in which an arc or a straight line is created in a predetermined layer of a CAD application.

Hereinafter, an example of the embodiment of the present invention will be described with reference to the drawings.

FIG. 1 is a diagram showing an example of a system configuration of the CAD system 100 of the present invention. In the CAD system 100 of the present invention, a client PC (information processing device) 101 and a server 102 are installed, and these devices are connected to each other via a network 103 such as a LAN (Local Area Network) so that data can be communicated with each other. There is. The configuration of various terminals or servers connected on the network 103 of FIG. 1 is an example, and it goes without saying that there are various configuration examples depending on the application and purpose.

The information processing device 101 is a device that executes a CAD application and an add-on tool (point cloud approximation line creation program) on the operating system. The CAD application and the add-on tool (point cloud approximation line creation program) are stored in the ROM 202 or the external memory 211 of FIG. 2, which will be described later, and the CPU 201 reads them into the RAM 203 and performs various operations in response to an instruction from the user. That is, an example of an information processing device having an application for displaying a two-dimensional drawing (design drawing) and an operating system is shown.

The operating system is a basic application for operating the information processing device 101. CAD applications, add-on tools (point cloud approximation line creation programs), and various other programs can be run on the operating system.

The CAD application creates and constructs a three-dimensional model showing the three-dimensional shape of the design object, and creates a two-dimensional drawing based on the three-dimensional model in response to an operation from the user.

The add-on tool (point cloud approximation line creation program) acquires the point cloud information displayed by the CAD application from the CAD application. For this acquisition, an add-on tool (point cloud approximation line creation program) executes the API of the CAD application to acquire it. The line to be drawn is determined based on the acquired point cloud information, and the line is created on the CAD application using the API of the CAD application.

As described above, the add-on tool (point cloud approximation line creation program) is a program capable of outputting instructions using various APIs provided in the CAD application. The add-on tool (point cloud approximation line creation program) is preferably an add-on (add-in) program of the CAD application, but it goes without saying that the add-on tool (point cloud approximation line creation program) may be a function originally provided in the CAD application.

The server 102 is a device that stores and manages various data (three-dimensional model, two-dimensional drawing, drawing that stores a point cloud) created by the information processing device 101. A file management application is running on the server 102.

The information processing device 101 may include the configuration of the server 102, or the server 102 may include the configuration of the information processing device 101. Further, in the present embodiment, various data are stored in the information processing device 101, and the description will be given based on a mode in which the information processing device 101 is operated by an operation from the user.

FIG. 2 is a diagram showing a hardware configuration of various terminals according to the embodiment of the present invention.

The CPU 201 comprehensively controls each device and controller connected to the system bus 204.

Further, in the ROM 202 or the external memory 211 (storage), in order to realize the functions executed by the BIOS (Basic Input / Output System) and the operating system program (hereinafter, OS), which are the control programs of the CPU 201, and each server or each PC. Various programs, etc., which will be described later, required for the above are stored. The RAM 203 functions as a main memory, a work area, and the like of the CPU 201.

The CPU 201 realizes various operations by loading a program or the like necessary for executing a process into the RAM 203 and executing the program.

Further, the input controller (input C) 205 controls the input from a pointing device such as a keyboard 209 or a mouse (not shown).

The video controller (VC) 206 controls the display on a display such as a CRT display (CRT) 210. The display may be not only a CRT but also a liquid crystal display. These are used by the administrator as needed.

The memory controller (MC) 207 is a hard disk (HD), floppy disk (registered trademark FD), or PCMCIA card slot for storing boot programs, browser software, various applications, font data, user files, editing files, various data, and the like. Controls access to an external memory 211 such as a card-type memory connected to the computer via an adapter.

The communication I / F controller (communication I / FC) 208 connects and communicates with an external device via a network, and executes communication control processing on the network. For example, Internet communication using TCP / IP is possible.

The CPU 201 enables display on the CRT 210 by, for example, executing an outline font expansion (rasterization) process in the display information area in the RAM 203. Further, the CPU 201 enables a user instruction with a mouse cursor or the like (not shown) on the CRT 210.

Various programs and the like used by the information processing apparatus 101 of the present invention to execute various processes described later are recorded in the external memory 211, and are executed by the CPU 201 by being loaded into the RAM 203 as needed. be. Further, the definition file and various information tables used by the program according to the present invention are stored in the external memory 211.

Next, detailed processing in this embodiment will be described with reference to FIGS. 3 to 5. The processing of each step is executed by the CPU 201 of each device. In the present embodiment, the processing is executed by the client terminal 101, but the processing may be executed by the server 102 with the server 102 as a cloud environment.

First, FIG. 3 is a flowchart showing an overall process of creating a line segment from a point cloud.

In step S301, the CAD application is started and the file in which the point cloud information is recorded is executed.

In step S302, the executed file is displayed by the CAD application.

In step S303, the add-on tool of the CAD application is started in response to the user's operation. FIG. 6 shows an example of a screen when the screen is started.

In step S304, the input of the parameter is accepted from the input unit of the add-on tool. Here, the parameter input will be described with reference to FIG.

FIG. 6 is a parameter input screen. 601 is an area where the point cloud information is displayed, and 602 represents the actual point cloud. In this point cloud 602, a point cloud 605, a start point 606, and an end point 607, which are reference points for creating an approximate arc, are selected. 603 indicates the start point and 604 indicates the end point. In the point cloud 605, a point cloud of 247 points is selected. All the point clouds displayed in 602 may be selected, or some point clouds may be selected, as long as the point clouds necessary for creating the approximate arc are selected.

Then, as the settings required to create the approximate arc, the minimum radius of the search circle is 608 (3 mm in the example), the maximum radius of the search circle is 609 (1000 mm in the example), and the expansion pitch of the search circle is 610 (in the example, 3 mm). 3 mm), the accuracy of the approximate arc center is set to 611 (0.5 mm in the example). These settings are conditions to be set in order to create line information of an arc from a point cloud, and show an example of condition setting processing.

In addition, set the color used when creating the approximate arc (color of arc or straight line, etc.). The point cloud information is recorded in the point cloud table 701 of FIG. In addition, it is assumed that information on the start point and the end point is registered. In addition, the set parameters shall be stored in the RAM.

The meaning of each parameter is as follows.
-Minimum radius of search circle (mm): Minimum value of search circle of target point-Maximum radius of search circle (mm): Maximum value of search circle of target point, no larger radius is searched-Expansion of search circle Pitch (mm): Enlarged pitch of the search circle ・ Minimum arc length (mm): Create only approximate arcs that exceed this parameter ・ Accuracy of the center of the approximate arc (mm): Allowable value of the average distance between the intersection and the average point ・ Creation Layer: Layer to create approximate arc and straight line-Create layer color: Create layer color-Arc color: Approximate arc color-Straight color: Straight color

The selection of the start point 606 and the end point 607 shows an example of the designation process for designating the start point and the end point in the point cloud.

In step S305, an approximate arc is calculated based on the parameters input in step S304. The details of the calculation will be described later with reference to FIG. This is an example of line information determination processing.

In step S306, based on the calculation of the approximate arc in step S305, creation control for creating an arc or a straight line in the CAD application is performed. The details of the creation control will be described later with reference to FIG. An example of a creation control process for creating and controlling a line segment from a start point to an end point specified in the designated process according to the line information determined in the line information determination process is shown.

In step S307, the CAD application creates an arc or a straight line on a predetermined layer of the CAD application according to an instruction from the add-on tool.

An image in which an arc or a straight line is created is shown in FIG. For convenience of explanation, an approximate arc portion and a straight portion are attached by dotted lines. From the point cloud information, it is possible to significantly reduce the user's effort and create the required line segment with an arc or a straight line.

A line segment is created according to the color setting information of FIG. 6 so that it can be identified as an arc or a straight line. The created arcs and straight lines are displayed in the CAD application so that they can be identified. The created line segment has a type of arc and a type of straight line, and is identified and displayed according to this type.

That is, it shows an example of the display processing which displays the line segment created and controlled so as to be distinguishable according to the type of the line segment.

The data of this line segment is converted into the data used for controlling the NC processing machine.

Next, a flowchart showing a process of calculating an approximate arc will be described with reference to FIG.

In step S401, a rearrangement table of neighborhood points is created. The registration of the neighborhood points in the rearranging table 702 will be described in steps S402 and subsequent steps, but the outline is as follows.

The point with the shortest distance from the start point in the point group table 701 is searched for and recorded in the nearby store rearranging table 702. In the neighborhood point rearranging table 702, information on each point is stored in the order from the start point to the end point. The object name (ID) of each point is stored in the "Point object", and the "pre-approximate curve / straight line" and the "post-approximate curve / straight line" are all NULL at the beginning.

The search for the minimum distance point shall be performed using the API of the CAD application. When API is not used, the search method shown in FIG. 8 is used.

Here, the search method of FIG. 8 will be described. The search circle 802 is gradually expanded from the start point 801 (expanded like 803), and the neighborhood point 804 is acquired. Similarly, the search circle is expanded from the acquired points, and the acquired points are excluded from the target, and the neighboring points are acquired up to the end point. If the search circle is expanded and two or more points are acquired at the same time, the pitch at which the search circle is expanded is subdivided and the search is carried out until only one point can be acquired.

In step S402, first, a point near the start point is searched by the method described above. This is an example of a search process for searching for a nearby point corresponding to a predetermined point.

In step S403, the searched neighborhood point is set as the target point for calculating the approximate arc. The target point is 901 in FIG.

In step S404, it is determined whether the total number of target points is 3 or more. At first, since there is only one target point, the process is moved to step 417 so as to repeat until it reaches three points. When the number of target points is three, the process is moved to step S405.

In step S405, the intersection of each target point 901 with the search circle (minimum value at the first time) is calculated. This is an example of an intersection determination process for determining an intersection from a circle using a plurality of neighboring points searched by the search process.

Here, the calculation process of the intersection will be described with reference to FIG.

The search circle is expanded by [input minimum value (for example, 0.05 mm)] to [input widening pitch (for example, 1 mm)] around the target point 901, and the intersection 911 of the arc search circles of each target point is acquired. do. Intersections are acquired in the range 0-2. When one or more intersections are obtained for all combinations of search circles, an average point 910 is calculated for a combination of intersections other than the same combination of search circles (hereinafter referred to as an intersection combination). The average point of the combination intersection and the average distance 912 between the intersection and the average point are calculated. When the average distance is smaller than [the accuracy of the input approximate arc center (for example, 0.5)], the average point is set as the center point of the approximate arc. If it is larger than the accuracy, it is not used as the center point of the approximate arc.

Hereinafter, a more detailed example will be described.
In the case of the intersection points combination of the approximate arc search circles (blue-green 01, blue-red 01, green-red 01) (905, 907, and 909 in FIG. 9), blue-green 01 (24.7424, 1.7922), From blue-red 01 (26.217, 1.0876) and green-red 01 (27.9972, 1.6372), the average score (26.318866, 1.505666) is obtained.

The distance between the blue-green 01 and the average point is "1.6878", the distance between the blue-red 01 and the average point is "1.5993", and the distance between the blue-green 01 and the average point is "2. 4241 ”. From these distances, the average distance is "1.2370".

Here, since the accuracy of the center of the approximate arc (0.5) <the average distance (1.2370), it is not set as the center point of the approximate arc.

In step S406, it is determined whether the intersection 911 of all the combinations of search circles is 1 or more. If it is not 1 or more, the process is transferred to step S407, and if the intersection point 911 is 1 or more, the process is transferred to step S411.

In step S407, since there is no intersection 911, the radius of the search circle is increased (expanded) by the pitch.

In step S408, it is determined whether the radius of the search circle is smaller than the maximum value. If it is small, the process is moved to step S406. If it is not small, that is, if it is larger than the maximum value, the process is moved to step S409.

In step S409, since the intersection cannot be found, the points other than the last target point are released from the target, and the process is moved to step S410. In the case from step S414, since it is not set as the center point of the approximate arc, the processing is moved to step S410 by releasing the points other than the last target point from the target.

In step S410, a point near the last target point is searched. This is an example of a search process for searching for a nearby point corresponding to a predetermined point.

In step S411, the combination of intersections is registered in the rearranging table 1001 at the time of calculation of the approximate arc of FIG.

In step S412, the coordinates of the average points for each combination of intersections are registered in the rearranging table 1001.

In step S413, the average distance between the intersection and the average point is registered in the rearranging table 1001.

In step S414, it is determined whether the longest value of the average distance is within the accuracy range (smaller than the accuracy). This is an example of the line information determination process for determining whether to use the line information of the arc according to the distance relationship of the intersections determined by the intersection determination process.

If it is within the accuracy range, the process is transferred to step S415, and if it is outside the accuracy range, step S409 is performed.

In step S415, it is determined whether the arc length matches the input condition (minimum arc length 611). If the input conditions are met (the arc is equal to or longer than the minimum arc length), the process is moved to step S416. If the input condition is not met (the arc is less than the minimum arc length), the process is moved to step S410 because the arc is short.

In step S416, the information of the approximate arc is registered in the neighborhood point rearranging table 1002 of the target point. The registered information is 1003 shown by a dotted line. A circular arc is formed from Point00001 to Point00003.

It should be noted that steps S406 to S416 show an example of line information determination processing for determining line information connecting points by using the intersections of circles centered on a plurality of target points that are approximated in a point group. Further, the line information connecting the points is determined by using the intersections determined by the intersection determination process.

In step S417, it is determined whether the target point is not the end point. If it is the end point, the process ends. If it is not the end point, the process proceeds to step S410.

This completes the neighborhood point rearranging table for which the approximate arc is calculated, and arcs and straight lines are created according to this neighborhood point rearranging table.

Next, a flowchart showing the arc or straight line creation control process will be described with reference to FIG.

In step S501, the information of the approximate arc is acquired from the neighborhood point rearranging table 1002. As described above, Point00001 to Point00003 are information on the approximate arc.

In step S502, the API of the CAD application (API for creating an arc) is used to give an instruction to create an arc at Points00001 to 00003. Using the technique of RPA, Point00001 to Point00003 may be specified and controlled to create an arc.

In step S503, a point without information on the approximate arc is acquired from the neighborhood point rearranging table 1002. For example, Point 00003 to Point 00006.

In step S504, the API (Linear Creation API) of the CAD application is used to instruct the creation of a straight line with Point 00003 and Point 00006 as the start point and the end point. This may also be controlled to create a straight line using RPA technology. FIG. 11 is an image in which an arc or a straight line (line segment) from Point00001 to Point00006 is created.

As described above, a line segment can be efficiently created from a point cloud. Further, since the user can arbitrarily set and execute the setting of the approximate arc portion, the line segment expected by the user can be easily created from the point cloud.

In addition, since line segments can be created without relying on experience or intuition, it is possible to reduce the difference in creation by humans and create uniform line segments.

This embodiment can be, for example, an embodiment as a system, an apparatus, a method, a program, a storage medium, or the like, and specifically, may be applied to a system composed of a plurality of devices, or may be applied to a system composed of a plurality of devices. It may be applied to a device consisting of one device.

The present embodiment includes a software program that realizes the functions of the above-described embodiment, which is directly or remotely supplied to the system or device. The present invention also includes cases where the computer of the system or device can also read and execute the supplied program code.

Therefore, in order to realize the functional processing of the present embodiment on a computer, the program code itself installed on the computer also realizes the present invention. That is, the present invention also includes a computer program itself for realizing the functional processing of the present invention.

In that case, as long as it has a program function, it may be in the form of an object code, a program executed by an interpreter, script data supplied to the OS, or the like.

Recording media for supplying programs include, for example, flexible disks, hard disks, optical disks, optical magnetic disks, MOs, CD-ROMs, CD-Rs, CD-RWs, and the like. There are also magnetic tapes, non-volatile memory cards, ROMs, DVDs (DVD-ROM, DVD-R) and the like.

In addition, as a program supply method, a browser of a client computer is used to connect to an Internet homepage. Then, it can also be supplied by downloading the computer program itself of the present embodiment or a compressed file including the automatic installation function to a recording medium such as a hard disk from the homepage.

It can also be realized by dividing the program code constituting the program of the present embodiment into a plurality of files and downloading each file from different homepages. That is, the present invention also includes a WWW server that allows a plurality of users to download a program file for realizing the functional processing of the present invention on a computer.

In addition, the program of this embodiment is encrypted, stored in a storage medium such as a CD-ROM, and distributed to users, and the key information for decrypting the encryption is provided to the user who clears the predetermined conditions from the homepage via the Internet. Download it. Then, by using the downloaded key information, it is possible to execute an encrypted program and install it on a computer.

Further, the function of the above-described embodiment is realized by the computer executing the read program. In addition, based on the instruction of the program, the OS or the like running on the computer performs a part or all of the actual processing, and the function of the above-described embodiment can be realized by the processing.

Further, the program read from the recording medium is written to the memory provided in the function expansion board inserted in the computer or the function expansion unit connected to the computer. After that, based on the instruction of the program, the function expansion board, the CPU provided in the function expansion unit, or the like performs a part or all of the actual processing, and the function of the above-described embodiment is also realized by the processing.

It should be noted that the above-described embodiments merely show examples of embodiment in carrying out the present invention, and the technical scope of the present invention should not be construed in a limited manner by these. That is, the present invention can be implemented in various forms without departing from the technical idea or its main features.

100 CAD system 101 Information processing device 102 Server 103 Network 201 CPU

Claims (7)

Designating means to specify the start point and end point in the point cloud,
A line information determining means for determining line information connecting points by using the intersections of circles centered on a plurality of target points that are approximated in the point group.
An information processing apparatus comprising: a creation control means for creating and controlling a line segment from a start point to an end point designated by the designated means according to line information determined by the line information determining means. A search means for searching for a nearby point corresponding to a predetermined point,
Further provided with an intersection determination means for determining an intersection from a circle using a plurality of neighboring points searched by the search means.
The information processing apparatus according to claim 1, wherein the line information determining means determines line information connecting points by using an intersection determined by the intersection determining means. The information processing apparatus according to claim 2, wherein the line information determining means determines whether or not the line information of an arc is to be obtained according to the distance relationship of the intersections determined by the intersection determining means. In order to create line information of an arc from the point cloud, a condition setting means for setting a condition is further provided.
The information processing apparatus according to claim 2 or 3, wherein a nearby point is searched by the search means according to the conditions of the condition setting means, and line information connecting the points is determined by the line information determining means. The information processing apparatus according to any one of claims 1 to 4, further comprising a display means for displaying line segments created and controlled by the creation control means so as to be identifiable according to the type of the line segment. It is a processing method executed by an information processing device.
A designated step that specifies the start and end points in the point cloud,
A line information determination step for determining line information connecting points using the intersections of circles centered on a plurality of target points that are approximated in the point group.
A processing method for executing a creation control step for creating and controlling a line segment from a start point to an end point specified in the designated step according to the line information determined in the line information determination step. Information processing device program
The information processing device
Designating means to specify the start point and end point in the point cloud,
A line information determining means for determining line information connecting points by using the intersections of circles centered on a plurality of target points that are approximated in the point group.
A program for functioning as a creation control means for creating and controlling a line segment from a start point to an end point designated by the designated means according to the line information determined by the line information determining means.

Images