Abstract: Appropriate network data for an indoor map can be efficiently generated using input data including a structure of an indoor space. In a network data generation device (10) that generates, from the input data including at least the structure of the indoor space and information indicating a property based on the structure of the indoor space, network data, the network data including a link representing a movable space on a map and a node that is a starting point or an ending point of the link, a link/node generation unit (142) generates a set of links and a set of nodes based on the input data.

Abstract: Routes can be found while improving the convenience of guidance for users. A route-searching device includes a search-condition acquisition unit that acquires search conditions for searching a route including a starting point and a destination; a route-data storage unit that stores a link ID, the node IDs of the starting point and the end point of a link, and road network information concerning a road network and including a link length; an instruction-data storage unit that stores instruction data including a type associated with the node ID, a value for the type, and a coefficient for the value; and a route generation unit that generates route candidates including the shortest route based on the search conditions and the road network information, calculating, for each of the route candidates, an index value based on information included in the instruction data, and outputting, as a search route, the route candidate with the index value improved from the index value of the shortest route.

Abstract: A route guidance apparatus according to an embodiment of the present disclosure includes a route search unit that performs a route search based on a route search instruction from a user including information indicating a departure place and a destination, a difficulty level calculation unit that calculates a difficulty level for each of the multiple routes obtained as a search result, a required time calculation unit that calculates a required time for each of the multiple routes, a spatial cognitive ability value acquisition unit that acquires a spatial cognitive ability value representing spatial cognitive ability of the user, a route selection unit that selects a route recommended to the user from the multiple routes based on the calculated difficulty level, the calculated required time, and the acquired spatial cognitive ability value, and an output unit that outputs the selected route.

Abstract: A centerline for generating network data of an indoor space can be generated while limiting the amount of calculation. Points where first straight lines and second straight lines constituting centerlines meet are created using re-entrant vertices (Step 1). The points created in Step 1 are connected by lines (Step 2). Connection lines corresponding to the longest sides are repeatedly deleted from closed polygons defined by the connection lines obtained in Step 2 until no closed polygons are left (Step 3). Each vertex of the connection lines obtained in Step 3 is connected to a farthest center point on the perimeter of the shape of the passage if there is such a farthest center point to which the vertex can be connected without touching the perimeter and without crossing other connection lines (Step 4).

Abstract: Centerlines for generating network data of an indoor space can be simplified while the amount of calculation is limited. A centerline simplification unit 240 performs processing of deleting centerlines of passages that are movable regions in an indoor space and processing of correcting centerlines. A determination unit 242 determines whether or not the simplification has ended based on the number of centerlines or the number of vertices connecting the centerlines.

Abstract: A centerline correction apparatus according to one embodiment corrects a centerline of a path that is acquired from shape information about an indoor space or road shape information about an outdoor space and that is a travelable region in the indoor space or the outdoor space. This centerline correction apparatus includes a centerline correction unit that performs: a center point extraction process that extracts a center point of an individual side of the centerline; a centerline correction process that moves the centerline to be at a center with respect to a distance to a boundary of an original shape based on the extracted center point; and an unnecessary centerline deletion process that deletes an unnecessary one of the moved centerlines.

Abstract: Routes can be found while improving the convenience of guidance for users. A route-searching device includes a search-condition acquisition unit that acquires search conditions for searching a route including a starting point and a destination; a route-data storage unit that stores a link ID, the node IDs of the starting point and the end point of a link, and road network information concerning a road network and including a link length; an instruction-data storage unit that stores instruction data including a type associated with the node ID, a value for the type, and a coefficient for the value; and a route generation unit that generates route candidates including the shortest route based on the search conditions and the road network information, calculating, for each of the route candidates, an index value based on information included in the instruction data, and outputting, as a search route, the route candidate with the index value improved from the index value of the shortest route.

Abstract: It is possible to display the state of the current route even with a large change in visual field in an easy-to-understand manner. A grouping unit (102) groups a plurality of nodes included in a route on a map into groups having no change in line-of-sight in an order of travel direction on the route. A point generation unit (103) generates, for each of the groups grouped by the route grouping unit, a plurality of points included in a route of the group so that the route is divided into smaller sections by the points from a start point of the group toward an end point of the group. A viewpoint determination unit (104) determines, for each of the plurality of points, a viewpoint in accordance with a condition of the point. A walk-through display unit (105) performs walk-through display for displaying a scenery corresponding to the determined viewpoint.

Abstract: A centerline for generating network data of an indoor space can be generated while limiting the amount of calculation. Points where first straight lines and second straight lines constituting centerlines meet are created using re-entrant vertices (Step 1). The points created in Step 1 are connected by lines (Step 2). Connection lines corresponding to the longest sides are repeatedly deleted from closed polygons defined by the connection lines obtained in Step 2 until no closed polygons are left (Step 3). Each vertex of the connection lines obtained in Step 3 is connected to a farthest center point on the perimeter of the shape of the passage if there is such a farthest center point to which the vertex can be connected without touching the perimeter and without crossing other connection lines (Step 4).

Abstract: Centerlines for generating network data of an indoor space can be simplified while the amount of calculation is limited. A centerline simplification unit 240 performs processing of deleting centerlines of passages that are movable regions in an indoor space and processing of correcting centerlines. A determination unit 242 determines whether or not the simplification has ended based on the number of centerlines or the number of vertices connecting the centerlines.

Abstract: Appropriate network data for an indoor map can be efficiently generated using input data including a structure of an indoor space. In a network data generation device (10) that generates, from the input data including at least the structure of the indoor space and information indicating a property based on the structure of the indoor space, network data, the network data including a link representing a movable space on a map and a node that is a starting point or an ending point of the link, a link/node generation unit (142) generates a set of links and a set of nodes based on the input data.

Abstract: A multilayer network system according to the present disclosure includes: a plurality of IP/MPLS routers (10); a transmission device (20) configured to connect the plurality IP/MPLS routers (10); and a controller (30) configured to control the transmission device (20). The controller (30) detects whether or not an MPLS path has been established between the IP/MPLS routers (10), determines, when it detects that the MPLS path has been established, a route for packets to which an MPLS label is added among packets which are transferred between the IP/MPLS routers (10) between which the MPLS path has been established, and configures the MPLS path in the transmission device (20) disposed on the determined route and sets the transmission devices (20) to transfer the packets to which the MPLS label is added based on the MPLS label.

Abstract: In order to reduce a load applied to a device control of a network manager, in a control method according to the present invention, a control device for controlling network devices receives first instruction information on the network devices, generates, from the first instruction information, second instruction information corresponding to each of the network devices, and transmits the corresponding second instruction information to each of the network devices, when the first instruction information satisfies a prescribed condition.

Abstract: The present disclosure relates to a mask repair apparatus capable of efficiently repairing a defect of a target EUVL mask. The mask repair apparatus repairs the defect of the target extreme ultra violet lithography (EUVL) mask having a reflective layer, a first layer disposed on the reflective layer, and a second layer disposed on the first layer, and a third layer disposed on the second layer. The mask repair apparatus performs etching of the third layer by a first etching method, and after the etching of the third layer by the first etching method, performs etching of the second layer by the second etching method different from the first etching method.

Abstract: A method of acquiring an image of an image acquiring region of a sample comprises a first step of irradiating and scanning an ion beam in a first scan pattern on a first scan region of a sample, the scan region including therein the image acquiring region, and a second step of detecting secondary charged particles generated by irradiating and scanning the ion beam on the first scan region of the sample and generating first image data of the image acquiring region. The first and second steps are repeated a plurality of times using different scan patterns on different scan regions that differ from the first scan and the first scan region and from one another, each of the different scan regions including therein the image acquiring region, to generate a plurality of image data of the image acquiring region.

Abstract: Disclosed herein is a method for acquiring an image, in which an image reducing the influence of electrification of a substrate is easily acquired. The method, in which an image of an image acquiring region is acquired by radiating an ion beam to a sample having a conducting part with a linear edge on a dielectric substrate, includes: performing an equal-width scan caused by the ion beam in a first direction that obliquely intersects the edge and sweep in a second direction intersecting the first direction, and radiating the ion beam to a scan region of a parallelogram shape wider than the image acquiring region; detecting secondary charged particles to generate image data of the scan region; calculating the image data of the scan region to generate image data of the image acquiring region; and displaying the image data of the image acquiring region.

Abstract: A method for acquiring an image, in which an image of an image acquiring region is acquired by radiating an ion beam to a sample having a conducting part with a linear edge on a dielectric substrate, includes performing an equal-width scan of the ion beam in a first direction that obliquely intersects the linear edge and sweep in a second direction intersecting the first direction. The ion beam is sequentially scanned in different patterns on different scan regions of parallelogram shape, each of which includes the image acquiring region. Secondary charged particles are detected to generate image data of all the scan regions, and image data of the scan regions are calculated to generate image data of the image acquiring region. The image data of the image acquiring region are synthesized to display the image data of the image acquiring region.

Abstract: A focused ion beam apparatus is equipped with a gas field ion source that can produce a focused ion beam for a long period of time by stably and continuously emitting ions from the gas field ion source having high luminance, along an optical axis of an ion-optical system for a long period of time. The gas field ion source has an emitter for emitting ions, the emitter having a sharpened end part made of iridium fixed to a cylinder-shaped base part made of dissimilar wire.

Abstract: There is provided an iridium tip including a pyramid structure having one {100} crystal plane as one of a plurality of pyramid surfaces in a sharpened apex portion of a single crystal with <210> orientation. The iridium tip is applied to a gas field ion source or an electron source. The gas field ion source and/or the electron source is applied to a focused ion beam apparatus, an electron microscope, an electron beam applied analysis apparatus, an ion-electron multi-beam apparatus, a scanning probe microscope or a mask repair apparatus.

Abstract: There is provided an iridium tip including a pyramid structure having one {100} crystal plane as one of a plurality of pyramid surfaces in a sharpened apex portion of a single crystal with <210> orientation. The iridium tip is applied to a gas field ion source or an electron source. The gas field ion source and/or the electron source is applied to a focused ion beam apparatus, an electron microscope, an electron beam applied analysis apparatus, an ion-electron multi-beam apparatus, a scanning probe microscope or a mask repair apparatus.