Abstract:
A method for generating a polycube segmentation of an input object comprises: providing an input mesh of the object comprising a plurality of surface faces; generating an initial polycube labeling for the faces by assigning, to each face, a label which is one of six directions (±X,±Y,±Z) aligned with a set of Cartesian axes, the initial polycube labeling defining a plurality of charts, and generating the initial polycube labeling comprising effecting a tradeoff between competing objectives of: making the initial polycube labeling relatively compact; and making the initial polycube labeling relatively faithful to the input object. The method further comprises generating an updated polycube segmentation by changing the label assigned to each of one or more surface faces and thereby modifying one or more of the charts to provide the charts with monotonic boundaries.
Abstract:
A method for slicing a three-dimensional model for printing of a corresponding object by a 3D printer, comprises: obtaining the envelope of the object as polygons, then for each region of a predefined work area within the slicing plane: identifying the closest polygon of said envelope that is positioned above said respective pixel; where no polygon is identified, then marking a corresponding region as a no-print region; if the direction vector of said closest above polygon has a positive component in the Z direction, then marking said corresponding region as a model region; and if the direction vector of said polygon has a negative component in the Z direction, then marking the region as a support region, and printing accordingly. An advantage of the above procedure is that the slicing, and in addition texture mapping, can be efficiently carried out on a graphics card or GPU.
Abstract:
The invention relates to a method for non-invasive reproducible determination of a corrected surface on a 3D bone surface model constructed from 3D medical image of a bone having a deformation consisting in a bump overgrowth at the head-neck junction; wherein said corrected surface comprises: i) a 3D spherical corrected surface patch on the head portion of said 3D bone surface model, and ii) a 3D smooth transition corrected surface patch on the neck portion of said 3D bone surface model, contiguous to said 3D spherical corrected surface patch; Said corrected surface patches are defined by a set of parameters comprising: iii) at least one first parameter (a*) representing a spherical extent value of said 3D spherical corrected surface patch, iv) and a set of at least one second parameter, said set determining the 3D correction boundary of said corrected surface patches, such that said corrected surface patches are continuous with said 3D bone surface model along said boundary.
Abstract:
A method and system of creating and linking 3D spatial objects with dynamic data, and visualizing said objects in geographic information systems (GIS) is disclosed. The system includes a front end for a user interface, a database at the back end, and an application layer which processes the data sent between interface and database. A method of generating and uploading Keyhole Markup Language (KML) rings is disclosed. Furthermore, a user specifies a search location, and is shown a view of the available space indicated on the buildings by KML code which is assembled from the database by the system. A method for creating, linking and displaying a three-dimensional spatial object is also disclosed, as well as a method of generating a visual flight between several geographical points, showing the KML structures during the flight. Lastly, a method of showing a cardinal view from a floor of a building in a GIS is disclosed.
Abstract:
The disclosure concerns processing of electronic images, such as hyperspectral, or multispectral images. In particular, but is not limited to, a method, software and computer for estimating shape information or a photometric invariant of a location of image of a scene. The image data (300) indexed by wavelength λ and polarisation filter angle ϑ. For each wavelength λ index, a polarisation angle φ is estimated from the image data (300) by the processor (810). The processor (810) then also estimates the shape information (such as azimuth a, zenith Θ, or surface normal) or photometric invariants (such as refractive index) based on the estimated polarisation angle φ for each wavelength index λ. Greater accuracies can be achieved in the estimated shape information and/or photometric invariants by using wavelength-indexed data. Further, surface information or photometric invariant can be estimated based upon polarisation in a single-view hyperspectral or multi-spectral imagery. Further, by relying on the polarisation angle for the estimation, the method is insensitive to changes in illumination power and direction.
Abstract:
The invention relates to a system (100) for interactive definition of a region of interest in an image data space, the system (100) comprising a point unit (110) for selecting a plurality of points for defining a boundary of the region of interest on the basis of user inputs and a boundary unit (120) for determining the boundary on the basis of the plurality of points, thereby defining the region of interest, wherein the boundary unit further comprises a domain unit (122) for determining a domain space for a parameterization of the boundary, a projection unit (124) for projecting each point of the plurality of points onto the domain space and an approximation unit (126) for computing a map for mapping the domain space into the image data space, wherein values of the map are points defining the boundary of the region of interest, such that the composition of said projection and said map satisfies a condition for defining the map. Only points necessary for defining the ROI need to be selected. For a simple-shape structure of interest, or for a structure of interest which is at a fair distance from other non- interesting structures, the number of points for defining a ROI comprising said structure of interest can be quite low. For a complex-shape structure of interest, a sufficient number of points can be selected to define a ROI that comprises said structure of interest but does not comprise, for example, a view-occluding structure. The intensities of voxels comprised in the structure of interest do not affect the definition of the ROI, because the ROI is defined on the basis of the selected plurality of points and is not affected by said intensities.
Abstract:
Embodiments of the invention comprise a method of solving a polynomial equation, comprising determining one or more alternative polynomials from an inexact polynomial that satisfy one or more constraints, wherein the constraints include that the alternative polynomials have at least one multiple root.
Abstract:
A system, method, and computer program for for organizing elements for compression, comprising nesting a hierarchical topological structure having a plurality of elements; arranging said plurality of elements in a pattern to facilitate data compression; representing said pattern as four arrays; and compressing said plurality of elements from said arrays, and appropriate means and computer-readable instructions.
Abstract:
A surface patch of a 3D object (10) is represented by storing curve data (510) for a plurality of control curves (20) which act as boundary conditions to a partial differential equation (PDE) . Solving the PDE for the boundary conditions given by the control curves (20) accurately provides the PDE surface patch. Each of the control curves (20) is stored such as by Fourier coefficients or as coefficients of a finite Fourier series together with a difference vector field (R) . Optionally, the surface patch is also represented with a spine S stored as curve data such as polynomial coefficients.
Abstract:
A method comprises A: dividing an original curved surface (S) into at most six curved-surface units by combinations of signs (+, 0, -) of the principal curvature (k1, k2) at points on the original curved surface (S), B: dividing a changed curved surface (S') into curved-surface units having the same boundaries in such a way as to correspond to the original curved surface (S), C: finding average normal vectors of the curved-surface units of the original and changed curved surfaces, D: finding the "warp" components and "twist" components of all the combinations of pairs of different curved-surface units of the original and changed curved surfaces, and E: finding the differences between the "warp" and "twist" components of the combinations of the original curved surface and those of the combinations of the changed curved surface. Thus the overall shapes and errors of the original and changed curved surfaces after forming such as CAD data are readily and objectively compared, and the overall shape of a free curved surface is evaluated without being influenced by local "wrinkles" and "cavities". The numerical calculation of this method is easy, and the method is hardly influenced by numerical error and measurement error and applicable even to parametric curved surface and point group.