Patent Application
20200357134
This disclosure relates to systems and methods that facilitate positioning points and objects in a workspace or at a worksite, such as for example at a construction site. When the interior of a building is being finished, connectors, anchors, and the like are attached to the floors, ceilings and other structures in the building and cuts are made and holes drilled using power saws and drills. This can be accomplished using special power tools at numerous precisely defined positions in the building. For example, nail guns, power saws, powder anchor tools, and the like are used to nail, cut, install fasteners, and perform other operations at predetermined points within the building with little error. In a building, a large number of electrical, plumbing, and HVAC components are to be properly sited and installed, usually with power tools. Additionally, finishing a building interior can also include a number of different tools, to be used at precisely defined positions, such as for example reinforcement bar scanners. Positioning both power tools and non-power tools is to be accomplished quickly and with some precision with respect to the surrounding walls, ceilings and floors as they are roughed in. Typically, it has required a significant amount of labor to lay out various construction points at such a construction site. Teams of workers have been needed to measure and mark predetermined locations. It will be appreciated that this process has been subject to errors, resulting from measurement mistakes and from accumulated errors. Further, the cost of this layout process and the time needed to perform the layout process have both been significant.
Various location determining systems, including systems that incorporate one or more robotic total stations, have been used for building layout. The total station in such a system, at a fixed, known position, directs a beam of laser light at a retro-reflective target. As the target moves, robotics in the total station cause the beam of laser light to track the target. By measuring the time of travel of the beam from the total station to the retro-reflective target and then back to the total station, the distance to the target can be determined. The directional orientation of the beam to the target is also measured. Since the dimensional coordinates of the total station are known, the dimensional coordinates of the retro-reflective target can easily be determined. Based on the measured position of the retro-reflective target, and the desired position of some building feature, such as a drilled hole, or a fastener, the operator can move the reflector to the desired position, and mark the position.
Although position determination systems, such as ranging radio systems and robotic total station systems, can facilitate and speed the layout process, nevertheless the layout process has continued to be lengthy, tedious, and expensive. Previous applications have been filed addressing systems and/or methods to reduce construction expense and/or labor. For example, U.S. patent application Ser. No. 13/800,350, filed Mar. 13, 2013, and U.S. patent application Ser. No. 15/676,023, filed Aug. 14, 2017, which are incorporated by reference.
In some embodiments, A Position and Orientation Measurement Engine (POME) is used to determine target locations instead of using a total station to determine target locations. Using the POME to calculate target positions can be simpler, save time, and/or be less expensive than using the total station.
In some embodiments, a method for determining target positions using bundle adjustment comprises: placing a camera system at a plurality of positions; acquiring images of a plurality of targets while the camera system is placed at the plurality of positions, wherein the plurality of positions includes a first position, a second position, and one or more other positions; determining a distance between the first position and the second position; estimating relative heading orientations between a first heading of the camera system while at the first position and a second heading of the camera system while at the second position based on images of the plurality of targets; estimating height position of targets based on estimates of relative heading orientations and images of the plurality of targets; calculating initial target locations using the distance between the first position and the second position, relative heading orientations of the camera system at the first position and at the second position, and images of the plurality of targets acquired by the camera system while the camera system was at the first position and at the second position; calculating initial locations of the one or more other positions based on the initial target locations and images of the plurality of targets acquired by the camera system while the camera system was at the one or more other positions; and/or calculating actual locations of the plurality of positions and actual target locations by running bundle adjustment with initial positions of the one or more other positions and initial target locations as initial values for the bundle adjustment. In some embodiments, placing the camera system at the first position and at the second position is performed by keeping changes to the relative heading less than plus or minus 5 degrees in at least one of three degrees of rotational freedom; the camera system comprises a plurality of image sensors, wherein: The plurality of image sensors are oriented around a center of the camera system, and/or orientations of the image sensors relative to each other are known; the camera system comprises a pole and/or the method further comprises resting the camera system on the ground at the first position and at the second position using the pole; the targets are uniquely identifiable to the camera system; and/or placing the camera system at the second position includes placing the camera system at the second position so that the camera system has similar roll and/or pitch compared to the camera system while placed at the first position. In some embodiments, the method can comprise determining an error range of heading orientations of the camera system at the second position in relation to an orientation of the camera system while at the first position; calculating initial target locations based on optimizing camera system heading within the error range; and/or adding a set of one or more targets to the plurality of targets, wherein the set of one or more targets includes one or more targets that were not identified as targets by the camera system at both the first position and/or at the second position.
In some embodiments, a system comprises: a camera system comprising a plurality of image sensors oriented around a center of the camera system; a plurality of targets for stationary placement in an area; and/or one or more memory devices containing instructions that when executed cause one or more processors to: acquire images of the plurality of targets while the camera system is placed at a plurality of positions, wherein the plurality of positions includes a first position, a second position, and one or more other positions; estimate relative heading orientations between a first heading of the camera system at the first position and a second heading of the camera system at the second position, based on images of the plurality of targets; estimate height position of targets based on estimates of relative heading orientations and images of the plurality of targets; calculate initial target locations using a distance between the first position and the second position, relative heading orientations of the camera system at the first position and at the second position, and images of the plurality of targets acquired by the camera system while the camera system was at the first position and at the second position; calculate initial locations of the one or more other positions based on the initial target locations and images of the plurality of targets acquired by the camera system while the camera system was at the one or more other positions; and/or calculate actual locations of the plurality of positions and actual target locations by running bundle adjustment with initial locations of the one or more other positions and initial target locations as initial values for the bundle adjustment.
In some embodiments, a method for determining relative heading orientations of a camera system at two positions comprises: placing the camera system at a first position and at a second position; determining a distance between the first position and the second position; calculating a first plurality of target rays and a second plurality of target rays, wherein: the camera system comprises a plurality of image sensors, the plurality of image sensors are arranged about a center of the camera system, each target ray is generated by determining a ray modeled to start from the center of the camera system and toward a target imaged by an image sensor of the plurality of image sensors, the target ray is projected as a line on a two-dimensional plane, the first plurality of target rays correspond to target locations while the camera system is at the first position, the first plurality of target rays extend from a first center of a first coordinate system, the second plurality of target rays correspond to target locations while the camera system is at the second position, the second plurality of target rays extend from a second center of a second coordinate system, and/or the first center is modeled to be separated from the second center by the distance between the first position and the second position; and/or rotating the second coordinate system about an axis orthogonal to the two-dimensional plane to maximize a number of intersecting target rays on a two-dimensional plane, wherein intersecting target rays correspond to the same target. In some embodiments, the method can further comprise determining a range of headings that maximize the number of intersecting target rays; and/or estimating heights of targets by averaging rays from the first plurality of target rays and the second plurality of target rays for each target, wherein height is measured in a direction normal to the two-dimensional plane.
Further areas of applicability of the present disclosure will become apparent from the detailed description provided hereinafter. It should be understood that the detailed description and specific examples, while indicating various embodiments, are intended for purposes of illustration only and are not intended to limit the scope of the disclosure.
The present disclosure is described in conjunction with the appended figures.
In the appended figures, similar components and/or features may have the same reference label. Further, various components of the same type may be distinguished by following the reference label by a dash and a second label that distinguishes among the similar components. If only the first reference label is used in the specification, the description is applicable to any one of the similar components having the same first reference label irrespective of the second reference label.
The ensuing description provides preferred exemplary embodiment(s) only, and is not intended to limit the scope, applicability, or configuration of the disclosure. Rather, the ensuing description of the preferred exemplary embodiment(s) will provide those skilled in the art with an enabling description for implementing a preferred exemplary embodiment. It is understood that various changes may be made in the function and arrangement of elements without departing from the spirit and scope as set forth in the appended claims.
A Position and Orientation Measurement Engine (POME) is a mobile camera system that can be used for accurate indoor measurement (e.g., at a construction site). The POME comprises a plurality of cameras (e.g., 3, 4, 5, or 10) and uses a plurality of targets to determine a location of the POME. Each camera of the plurality of cameras comprises an image sensor. Camera centers and relative orientation of image sensors of cameras are known relative to each other. Image coordinates (e.g., image location of a target on an image sensor) can be used with known camera centers, known relative orientations of the plurality of cameras that are part of the POME 104, and known locations of targets (e.g., targets are stationary) to determine a position of the POME 104. Precise location of the POME is dependent on knowing precise locations of the plurality of targets. One way to precisely know target locations is by surveying target locations, such as using a total station to determine precise target location. However, surveying target locations can take time, require specialized skills, and/or use expensive equipment. For example, a total station can be five times or more the cost of a POME. It would be beneficial to have a more efficient and/or cost-effect way to determine precise target locations without having to manually survey the target locations and/or use a total station to survey target locations.
In some embodiments, a way to more efficiently, less expensively, and/or more simply determine precise target locations is to use the POME itself (e.g., with an optimization algorithm and/or bundle adjustment) to determine target locations. Bundle adjustment is a technique that uses a plurality of initial conditions to converge to a solution. For example, initial conditions for POME placement can be used as inputs for bundle adjustment to determine precise target locations. Applicant has found that if initial conditions are not close enough to actual positions, using bundle adjustment does not converge to a meaningful solution. Accordingly, in some embodiments techniques are used to obtain initial conditions to an accuracy that allows bundle adjustment to converge to a solution. Thus targets can be set up and positioned without tools (e.g., a total station) external to the POME.
Referring first to
In some embodiments, the user 112 pauses the POME 104 at each position (e.g., and resting the POME 104 on the ground to steady the POME 104 while the POME 104 acquires one or more images). In some embodiments, a target 108 is an IR target that emits an infrared signal. The target 108 can be a visual target (e.g., a pattern of contrasting colors and/or a pattern of contrasting grayscale, such as a black and white pattern). In some embodiments, a natural or man-made feature is used as a target (e.g., a fence post, a column, a corner of a building, a rock formation, etc.). Targets can be uniquely identifiable to the POME 104 (e.g., targets emit a unique IR signal and/or have a unique visual pattern). A target could be a piece of paper (e.g., with a number written on it). A target 108 could use synchronized flashing to be uniquely identified. Targets could comprise LEDs of unique color and/or flashing pattern. In some embodiments, one target is unique and other targets are known in relation to the one target that is unique, thus all targets can be uniquely identified. In some embodiments, targets are not unique and/or the POME 104 is rotated in a hemisphere while acquiring images to establish a relationship between targets 108 to identify targets 108.
A target ray 304 is an imaginary line from the center of the POME 104 at a position 106 to a target 108. The target ray 304 can be calculated based on the center of the POME 104 in relation to an image of a target formed on an image sensor and a camera center of the image sensor. Target rays 304 are calculated in a local coordinate system of the POME 104. In
Target rays 304 of the POME 104 while the POME 104 is at the first position 106-1 are calculated in a first coordinate system. Target rays 304 of the POME 104 while the POME is at the second position 106-2 are calculated in a second coordinate system. The second coordinate system is separated from the first coordinate system by the baseline 208 distance in a combined coordinate system. In the combined coordinate system, the first position 106-1 is the origin and the second position 106-2 is on the positive y axis.
The POME 104 is moved to positions 106 while reducing and/or minimizing pitch and roll of the POME 104, and while allowing yaw (rotation around the z axis; change in heading by change in direction of the front 204 of the POME 104) to vary. Pitch and roll can be reduced and/or minimized by standing the POME 104 on a tripod or by mounting the POME 104 to a staff (e.g., a pole), having the user rest the staff on the ground, and/or have the user keep the staff straight up and down (e.g., parallel to the z axis at the first position 106-1, at the second position 106-2, and/or at other positions 106). In some embodiments, roll and/or pitch of the POME 104 change less than 5, 10 or 15 degrees between the first position 106-1 and the second position 106-2 (e.g., the pitch and/or roll of the POME 104 at the first position 106-1 is similar to the pitch and/or roll of the POME 104 in the second position). In some embodiments, roll and pitch are assumed to be zero for calculating target rays 304.
In
A first intersection 604-1 is where the first target rays 304-1 cross. A second intersection 604-2 is where the second target rays 304-2 cross. A third intersection 604-3 is where the third target rays 304-3 cross. A fourth intersection 604-4 is where the fourth target rays 304-4 cross. A fifth intersection 604-5 is where the fifth target rays 304-5 cross.
The maximum number of intersections 604 in
A minimum angle is a first angle of rotation of the second coordinate system in relation to the first coordinate system that results in the maximum number of intersections 604. A maximum angle is a last angle of rotation of the second coordinate system in relation to the first coordinate system that results in the maximum number of intersections 604. In the embodiment shown in
The intersections 604 are estimates, in the x/y plane, for locations of targets 108 while the second coordinate system is rotated to the average angle in relation to the first coordinate system. For example, the first target 108-1 is estimated to be at (X1, Y1), where X1 is the estimated x value of the location of the first target 108-1, and Y1 is the estimated y value of the location of the first target 108-1. The second target 108-2 is estimated to be at (X2, Y2), and so on.
After estimated values (X, Y, Z) are determined for locations of targets 108, values are optimized (e.g., in a restricted solution space), to obtain initial values (X′, Y′, Z′) for locations of targets 108 and/or an initial value of the second position 106-2 in relation to the first position 106-1 (e.g., a revised/more precise value for the distance of the baseline 208). For example, initial values (X′, Y′, Z′) are calculated using the distance between the first position 106-1 and the second position 106-2 (e.g., the baseline 208), relative heading orientations of the POME 104 at the first position 106-1 and at the second position 106-2 (e.g., angles between the minimum angle and the maximum angle within the error range of angles), and images of the targets 108 acquired by the camera system while the POME 104 was at the first position 106-1 and while the POME 104 was at the second position 106-2 (e.g., using collinearity equations and/or target rays 304).
The initial values (X′, Y′, Z′) of locations of targets 108 are used to calculate initial values (e.g., (x, y, z)) of one or more positions 106 other than the first position 106-1 and the second position 106-2. For example, initial values (X′, Y′, Z′) of locations of targets 108 are used to calculate (x, y, z) of the third position 106-3, the fourth position 106-4, and the fifth position 106-5.
In some embodiments, initial values (X′, Y′, Z′) for locations of targets 108 can be used for determining a position of the POME 104. For example, Applicant has found that using initial values (X′, Y′, Z′) of locations of targets 108 can be used to determine the position of the POME 104 to about a half meter. To increase precision (e.g., to equal to or less than 0.1, 0.3, 0.5, 1, 2, 5, 10, 20, 40, and/or 45 centimeters), further refinement to locations of targets 108 is performed. In some embodiments, calculating actual locations of the positions 106 and/or actual locations of targets 108 is done using bundle adjustment using initial values (X′, Y′, Z′) of locations of targets 108, the initial value of the second position 106-2 in relation to the first position 106-1, and/or initial values of other positions 106.
A Jacobian matrix can be formed having a number of rows equal to double a number of image coordinates measurements. Columns can be formed by having a number of columns equal to five (for five EOP of the POME 104 at the second position 106-2); plus a number of positions 106 minus two (taking out the first position 106-1 and the second position 106-2), the difference being multiplied by six (for six EOP of the POME 104 per position); plus a number of targets 108 multiplied by three (for three position variables). Assumptions can include: (1) six degrees of freedom of the POME 104 at the first position 106-1 are [0 0 0 0 0 0]; and (2) six degrees of freedom the camera system at the second position 106-2 are [Ω φ κ M d O], where d is the distance of the baseline 208 (an arbitrary distance, but known from a measurement), Ω φ and κ are unknown angles, M and O are unknowns and correspond to x position and z position respectively.
The sample matrix in
In step 1012, a distance between the first position and the second position is determined. For example, the baseline 208 is measured using a tape measure.
In step 1016, a relative heading orientation between the camera system at the first position and the camera system at the second position is estimated. For example, target rays 304 are calculated, the second coordinate system of the POME 104 at the second position 106-2 is rotated in relation to the first coordinate system of the camera system at the first position, and a maximum number of intersections of corresponding target rays 304 is found (e.g., as discussed in conjunction with
In step 1020, heights of targets are estimated. For example, heights of target rays 304 are projected onto an x/z plane and/or a y/z plane and averaged at an x and/or a y coordinate (e.g., as discussed in conjunction with
In step 1024, initial target locations are calculated (e.g., to obtain initial values (X′, Y′, Z′)). For example, the distance between the first position and the second position, the relative heading orientation of the camera system at the second position in relation to the heading of the camera system at the first position, and locations of targets on image sensor(s) of the camera system while the camera system is at the first location and at the second location are used to optimize locations of the targets. Optimization can be calculated in a restricted solution space (e.g., heading of the POME 104 while the POME 104 is at the second position 106-2 could be limited to the minimum angle and the maximum angle discussed in
After initial target locations are calculated, initial locations of the plurality of positions 106 are calculated based on the initial target locations, step 1028. For example, images of targets from the camera system while the camera system was at a third position are used to calculate an initial location of the third position. In some embodiments, having initial locations is sufficient (e.g., depending on the precision desired).
In some embodiments, missing targets are added by determining initial locations for the missing targets. A missing target is a target that is not observed by the POME 104 at both the first position 106-1 and at the second position 106-2. For example, a target between the first target 108-1 and the second target 108-2 (e.g., having the same x value as the first target 108-1 and the same y value as the fourth target 108-4) could be observed by the POME 104 while at the first position 106-1 and obscured by a pillar while the POME 104 is at the second position 106-2. Missing targets are added in by triangulating a location of a missing target using images of the target taken by the POME 104 at two, three, or more positions (e.g., two positions might be used if trying to place the missing target in only two dimensions). In some embodiments, the POME 104 is moved to a later position, during calibration, where the POME 104 identifies targets that are not observed while the POME 104 is at the first position 106-1 or the second position 106-2, and/or the POME 104 at the later position does not observe any targets observed by the POME 104 while at the first position 106-1 and/or at the second position 106-2 (e.g., the POME 104 at each position observes some of the same targets as the POME 104 while at a previous position). Thus one baseline 208 can be used to calibrate targets in a relatively large area.
Actual target locations can be calculated using bundle adjustment, step 1032, to get higher accuracy of target locations (e.g., as compared to initial target locations). The initial locations of the targets and initial positions of the camera system at the one or more other positions are used as initial estimates (e.g., initial values) for bundle adjustment. In some embodiments, initial positions of the first position 106-1 and/or of the second position 106-2 are also used. By taking steps to determine the initial locations and the initial positions (e.g., as described above), bundle adjustment is able to converge to a solution. After actual target locations are known, the POME 104 can be used to precisely determine positions (e.g., for power tools at a construction site).
The first coordinate system and the second coordinate system are combined on a common plane (e.g., the x/y plane), step 1112, and origins of the first coordinate system and the second coordinate system separated by a distance of the baseline 208. The second coordinate system is rotated in relation to the first coordinate system to maximize a number of intersections of corresponding target rays (e.g., as described in conjunction with
Referring next to
A designer 1204 can input commands into the computer 1202 using various input devices, such as a mouse, keyboard 1222, track ball, touch screen, etc. If the computer system 1200 comprises a mainframe, a designer 1204 can access the computer 1202 using, for example, a terminal or terminal interface. Additionally, the computer 1202 may be connected to a printer 1208 and a server 1210 using a network router 1212, which may connect to the Internet 1218 or a WAN.
The server 1210 may, for example, be used to store additional software programs and data. In one embodiment, software implementing the systems and methods described herein can be stored on a storage medium in the server 1210. Thus, the software can be run from the storage medium in the server 1210. In another embodiment, software implementing the systems and methods described herein can be stored on a storage medium in the computer 1202. Thus, the software can be run from the storage medium in the computer 1202. Therefore, in this embodiment, the software can be used whether or not computer 1202 is connected to network router 1212. Printer 1208 may be connected directly to computer 1202, in which case, the computer system 1200 can print whether or not it is connected to network router 1212.
With reference to
Special-purpose computer system 1300 comprises a computer 1202, a monitor 1206 coupled to computer 1202, one or more additional user output devices 1330 (optional) coupled to computer 1202, one or more user input devices 1340 (e.g., keyboard, mouse, track ball, touch screen) coupled to computer 1202, an optional communications interface 1350 coupled to computer 1202, a computer-program product 1305 stored in a tangible computer-readable memory in computer 1202. Computer-program product 1305 directs system 1300 to perform the above-described methods. Computer 1202 may include one or more processors 1360 that communicate with a number of peripheral devices via a bus subsystem 1390. These peripheral devices may include user output device(s) 1330, user input device(s) 1340, communications interface 1350, and a storage subsystem, such as random access memory (RAM) 1370 and non-volatile storage drive 1380 (e.g., disk drive, optical drive, solid state drive), which are forms of tangible computer-readable memory.
Computer-program product 1305 may be stored in non-volatile storage drive 1380 or another computer-readable medium accessible to computer 1202 and loaded into memory 1370. Each processor 1360 may comprise a microprocessor, such as a microprocessor from Intel® or Advanced Micro Devices, Inc.®, or the like. To support computer-program product 1305, the computer 1202 runs an operating system that handles the communications of product 1305 with the above-noted components, as well as the communications between the above-noted components in support of the computer-program product 1305. Exemplary operating systems include Windows® or the like from Microsoft Corporation, Solaris® from Sun Microsystems, LINUX, UNIX, and the like.
User input devices 1340 include all possible types of devices and mechanisms to input information to computer 1202. These may include a keyboard, a keypad, a mouse, a scanner, a digital drawing pad, a touch screen incorporated into the display, audio input devices such as voice recognition systems, microphones, and other types of input devices. In various embodiments, user input devices 1340 are typically embodied as a computer mouse, a trackball, a track pad, a joystick, wireless remote, a drawing tablet, a voice command system. User input devices 1340 typically allow a user to select objects, icons, text and the like that appear on the monitor 1206 via a command such as a click of a button or the like. User output devices 1330 include all possible types of devices and mechanisms to output information from computer 1202. These may include a display (e.g., monitor 1206), printers, non-visual displays such as audio output devices, etc.
Communications interface 1350 provides an interface to other communication networks and devices and may serve as an interface to receive data from and transmit data to other systems, WANs and/or the Internet 1218. Embodiments of communications interface 1350 typically include an Ethernet card, a modem (telephone, satellite, cable, ISDN), a (asynchronous) digital subscriber line (DSL) unit, a FireWire® interface, a USB® interface, a wireless network adapter, and the like. For example, communications interface 1350 may be coupled to a computer network, to a FireWire® bus, or the like. In other embodiments, communications interface 1350 may be physically integrated on the motherboard of computer 1202, and/or may be a software program, or the like.
RAM 1370 and non-volatile storage drive 1380 are examples of tangible computer-readable media configured to store data such as computer-program product embodiments, including executable computer code, human-readable code, or the like. Other types of tangible computer-readable media include floppy disks, removable hard disks, optical storage media such as CD-ROMs, DVDs, bar codes, semiconductor memories such as flash memories, read-only-memories (ROMs), battery-backed volatile memories, networked storage devices, and the like. RAM 1370 and non-volatile storage drive 1380 may be configured to store the basic programming and data constructs that provide the functionality of various embodiments.
Software instruction sets that provide functionality may be stored in RAM 1370 and non-volatile storage drive 1380. These instruction sets or code may be executed by the processor(s) 1360. RAM 1370 and non-volatile storage drive 1380 may also provide a repository to store data and data structures. RAM 1370 and non-volatile storage drive 1380 may include a number of memories including a main random access memory (RAM) to store of instructions and data during program execution and a read-only memory (ROM) in which fixed instructions are stored. RAM 1370 and non-volatile storage drive 1380 may include a file storage subsystem providing persistent (non-volatile) storage of program and/or data files. RAM 1370 and non-volatile storage drive 1380 may also include removable storage systems, such as removable flash memory.
Bus subsystem 1390 provides a mechanism to allow the various components and subsystems of computer 1202 communicate with each other as intended. Although bus subsystem 1390 is shown schematically as a single bus, alternative embodiments of the bus subsystem 1390 may utilize multiple busses or communication paths within the computer 1202.
Specific details are given in the above description to provide a thorough understanding of the embodiments. However, it is understood that the embodiments may be practiced without these specific details. For example, circuits may be shown in block diagrams in order not to obscure the embodiments in unnecessary detail. In other instances, well-known circuits, processes, algorithms, structures, and techniques may be shown without unnecessary detail in order to avoid obscuring the embodiments.
Implementation of the techniques, blocks, steps and means described above may be done in various ways. For example, these techniques, blocks, steps and means may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the processing units may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described above, and/or a combination thereof.
Also, it is noted that the embodiments may be described as a process which is depicted as a flowchart, a flow diagram, a data flow diagram, a structure diagram, or a block diagram. Although a flowchart may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process is terminated when its operations are completed, but could have additional steps not included in the figure. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, its termination corresponds to a return of the function to the calling function or the main function.
Furthermore, embodiments may be implemented by hardware, software, scripting languages, firmware, middleware, microcode, hardware description languages, and/or any combination thereof. When implemented in software, firmware, middleware, scripting language, and/or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine readable medium such as a storage medium. A code segment or machine-executable instruction may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a script, a class, or any combination of instructions, data structures, and/or program statements. A code segment may be coupled to another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, and/or memory contents. Information, arguments, parameters, data, etc. may be passed, forwarded, or transmitted via any suitable means including memory sharing, message passing, token passing, network transmission, etc.
For a firmware and/or software implementation, the methodologies may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. Any machine-readable medium tangibly embodying instructions may be used in implementing the methodologies described herein. For example, software codes may be stored in a memory. Memory may be implemented within the processor or external to the processor. As used herein the term “memory” refers to any type of long term, short term, volatile, nonvolatile, or other storage medium and is not to be limited to any particular type of memory or number of memories, or type of media upon which memory is stored.
Moreover, as disclosed herein, the term “storage medium” may represent one or more memories for storing data, including read only memory (ROM), random access memory (RAM), magnetic RAM, core memory, magnetic disk storage mediums, optical storage mediums, flash memory devices and/or other machine readable mediums for storing information. The term “machine-readable medium” includes, but is not limited to portable or fixed storage devices, optical storage devices, wireless channels, and/or various other storage mediums capable of storing that include or carry instruction(s) and/or data.
While the principles of the disclosure have been described above in connection with specific apparatuses and methods, it is to be clearly understood that this description is made only by way of example and not as limitation on the scope of the disclosure. For example, a total station could be used to give relative positions of some of the targets and bundle adjustment could still be used to refine target location and/or positions.
The specific details of particular embodiments may be combined in any suitable manner without departing from the spirit and scope of embodiments. However, other embodiments may be directed to specific embodiments relating to each individual aspect, or specific combinations of these individual aspects.
The above description of exemplary embodiments has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit to the precise form described, and many modifications and variations are possible in light of the teaching above.
The embodiments were chosen and described in order to explain the principles of the invention and practical applications to thereby enable others skilled in the art to best utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated.
Also, it is noted that the embodiments may be described as a process which is depicted as a flowchart, a flow diagram, a data flow diagram, a structure diagram, or a block diagram. Although a flowchart may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process is terminated when its operations are completed, but could have additional steps not included in the figure. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc.
A recitation of “a”, “an”, or “the” is intended to mean “one or more” unless specifically indicated to the contrary.
All patents, patent applications, publications, and descriptions mentioned here are incorporated by reference in their entirety for all purposes. None is admitted to be prior art.
