WO2011111900A1 - Appareil et procédé pour modéliser une surface courbe en utilisant des points d'intersection dans une structure maillée tridimensionnelle - Google Patents

Appareil et procédé pour modéliser une surface courbe en utilisant des points d'intersection dans une structure maillée tridimensionnelle Download PDF

Info

Publication number
WO2011111900A1
WO2011111900A1 PCT/KR2010/003527 KR2010003527W WO2011111900A1 WO 2011111900 A1 WO2011111900 A1 WO 2011111900A1 KR 2010003527 W KR2010003527 W KR 2010003527W WO 2011111900 A1 WO2011111900 A1 WO 2011111900A1
Authority
WO
WIPO (PCT)
Prior art keywords
pattern
cell
generated
input device
cells
Prior art date
Application number
PCT/KR2010/003527
Other languages
English (en)
Korean (ko)
Inventor
채영호
김동택
남상훈
김학수
Original Assignee
중앙대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 중앙대학교 산학협력단 filed Critical 중앙대학교 산학협력단
Publication of WO2011111900A1 publication Critical patent/WO2011111900A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/0304—Detection arrangements using opto-electronic means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0346—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of the device orientation or free movement in a 3D space, e.g. 3D mice, 6-DOF [six degrees of freedom] pointers using gyroscopes, accelerometers or tilt-sensors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04845—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range for image manipulation, e.g. dragging, rotation, expansion or change of colour

Definitions

  • the present invention relates to an apparatus and method for curved surface modeling using intersections in a three-dimensional grid structure. More particularly, the present invention relates to an input device moving in an input space in the form of a three-dimensional grid structure, and to each cell constituting the grid structure. An apparatus and method for modeling a three-dimensional surface by generating a polygon pattern based on the intersection with the edge.
  • three-dimensional models based on computer technology are being used from the design process to actual production.
  • three-dimensional models are produced using computer graphics tools such as Max and Maya through three-dimensional input and output.
  • the model In order to generate a 3D model through the 2D input and output equipment, the model must be generated based on different inputs according to directions.
  • cognitive thinking that can infer a three-dimensional model through two-dimensional output is required, and the skill of graphic tools is required.
  • 3D models are currently used in various fields, there is a need for a method of generating 3D models more easily, quickly and intuitively. The method of creating 3D models quickly and easily in various fields has been studied in various fields.
  • the 3D spatial input interface system combined with a virtual environment that can be intuitively expressed and is relatively space-independent is being studied. have.
  • the designer's actual movement must be accurately represented as a model, and accurate position data must be tracked.
  • An object of the present invention is to provide a surface modeling apparatus and method using an intersection in a three-dimensional grid structure capable of generating in real time a three-dimensional curved surface accurately expressed the user's intention.
  • Another technical problem to be solved by the present invention is a computer program for executing a surface modeling method using an intersection in a three-dimensional lattice structure capable of generating in real time a three-dimensional surface accurately expressing a user's intention. in To provide a readable recording medium.
  • the curved surface modeling apparatus using the intersection point in the three-dimensional lattice structure based on the position information and the direction of the input device moving in the three-dimensional input space in the input space
  • the normal in accordance with the direction pointed by the input device at the intersection
  • An intersection generator for calculating a vector
  • a pattern generation unit generating a polygonal pattern by connecting the intersection points based on a generation order of the intersection points and a direction of the normal vector at each intersection point for each cell having the intersection points
  • a plurality of subcells are generated by repeatedly dividing the cell including the pattern according to a preset number of divisions, and the direction information of the intersection and normal vectors of the subcells generated by dividing the upper cell by each division is generated.
  • a pattern updating unit updating a pattern generated for the upper cell based on the result;
  • a pattern updating unit updating a pattern generated for the upper cell based on the result;
  • the curved modeling method using the intersection point in the three-dimensional grid structure based on the position information and the direction of the input device moving in the three-dimensional input space in the input space Creates an intersection point between the edge of each cell and the movement path of the input device for each of a plurality of cells constituting the three-dimensional lattice structure generated by the cell, and a normal line according to the direction indicated by the input device at the intersection point.
  • An intersection generation step of calculating a vector A pattern generation step of generating a polygonal pattern by connecting the intersection points based on a generation order of the intersection points and a direction of the normal vector at each intersection point for each cell having the intersection points; Generates a plurality of lower cells by repeatedly dividing a cell including the pattern according to a preset number of divisions, and the direction information of intersection points and normal vectors of lower cells generated by splitting an upper cell at each division.
  • the three-dimensional grid structure of the three-dimensional lattice structure according to the movement of the input device is not generated Generated for each cell
  • an accurate curved surface that matches the user's intention can be created.
  • the pattern reflecting the movement of the input device within the cell can be generated by considering not only the order of intersection but also the direction of the normal vector at each intersection.
  • by dividing the cells by gradual dividing according to the complexity of the movement of the input device it is possible to generate in real time a curved surface well represented.
  • FIG. 1 is a block diagram showing the configuration of a preferred embodiment of a curved modeling device using intersections in a three-dimensional lattice structure according to the present invention
  • FIG. 2 is a view showing a 3D mouse and an example of using the same
  • FIG. 3 is a diagram showing a weemot and an example of using the same
  • FIG. 5 is a diagram showing an infrared tracking system used by the present invention
  • FIG. 6 is a diagram showing 15 patterns used in the marching cube algorithm and examples of generated curved surfaces.
  • FIG. 7 is a diagram illustrating a comparison of curved surfaces generated by the existing marching cube algorithm and the expanded marching cube algorithm.
  • FIG. 8 is a view showing an example of intersections and normal vectors generated according to a movement path of an input device
  • FIG. 9 is a diagram illustrating an example of intersections that are sequentially generated as an input device passes through one cell
  • FIG. 11 is a diagram illustrating an example of a pattern that may be generated according to a generation order of intersection points in one cell
  • FIG. 12 illustrates an example of a pattern obtained differently according to a direction indicated by an input device.
  • FIG. 13 and FIG. 14 are views illustrating a method of connecting intersections when three intersections and a form of a pattern that can be generated.
  • 15 and 16 illustrate a method of connecting intersections when four intersections and a form of a pattern that can be generated
  • 17 and 18 show a method and a generation method for connecting intersections when there are five intersections. Drawing showing the shape of a possible pattern .
  • 19 and 20 are diagrams illustrating a method of connecting intersections and a form of a pattern that can be generated when there are six intersections;
  • FIG. 21 is a view showing curved surfaces connected by patterns obtained by the curved surface modeling apparatus according to the present invention and curved surfaces generated by a conventional marching cube algorithm.
  • FIG. 22 is a diagram illustrating a range in which curved surfaces are generated in the present invention and a marching cube algorithm.
  • FIG. 23 is a diagram illustrating a pattern generated by a marching cube algorithm and a pattern generator for an input of an input device passing through one cell;
  • 24 is a view showing a pattern generated by the marching cube algorithm and the pattern generator for a simple input
  • 25 and 26 illustrate patterns obtained as the speed and direction of an input device passing through a cell change.
  • 27 and 28 show patterns generated by complex movements of the input device
  • 29 is a view showing a curved surface obtained according to the size of the sal constituting the three-dimensional lattice structure
  • FIG. 30 is a diagram illustrating an example of splitting a cell according to a change in a direction of a normal vector
  • FIG. 31 is a diagram illustrating an example of splitting a cell located at an edge of a movement path of an input device.
  • FIG. 32 is a view illustrating inconsistency of patterns occurring when the sizes of adjacent cells are different from each other.
  • 33 is a view showing an example of connecting patterns generated for adjacent sals of different sizes
  • FIG. 35 is a flowchart illustrating a preferred embodiment of a curved surface modeling method using intersections in a three-dimensional lattice structure according to the present invention.
  • FIG. 1 is a block diagram showing the configuration of a preferred embodiment of the curved modeling device using the intersection in the three-dimensional lattice structure according to the present invention.
  • the curved surface modeling apparatus includes an intersection generator 110, a pattern generator 120, a pattern updater 130, and a curved surface generator 140.
  • the intersection generating unit 110 is a corner of each cell for each of a plurality of cells constituting the three-dimensional grid structure generated by the input space based on the position information and the direction of the input device moving in the three-dimensional input space Create an intersection point between the path and the movement path of the input device, and calculate the normal vector according to the direction that the input device points at the intersection point.
  • the curved surface modeling apparatus is characterized by generating a three-dimensional curved surface from a three-dimensional input rather than a two-dimensional input.
  • it uses a system capable of direct input and output in a three-dimensional virtual space.
  • This three-dimensional space input system has the advantage that the user can interact in various ways while maximizing the visual immersion of the user in the virtual space.
  • researches have been made in various fields recently to alleviate the heterogeneity of the 3D input interface and to enable more accurate input.
  • the 3D mouse which is one of the space input devices that can obtain the user's location information in three dimensions, is a device that adds the concept of height to the mouse moving in the x-y plane.
  • 2 is a view showing a 3D mouse and its use example.
  • Wiimote a game controller made for games.
  • WeMote, or Wii Remote has a motion detection function as its main function and allows the user to interact with and use objects on the screen. It also uses an optical sensor and accelerometer to track the relative position of the controller.
  • Wemot finds the relative position of the controller through three gyro sensors and infrared sensors, and was originally designed for games, but researches using Wemot's three-dimensional data are being conducted in various fields.
  • 3 is a diagram illustrating a weemot and an example of use thereof.
  • the haptic device is a device that creates an artificial touch to the user by using a tactile sensor. 4 shows an example of spatial drawing using a haptic device.
  • the haptic device When the user's hand position as only one point on the tip of the pen. Therefore, when this point collides with another object in the virtual space, the haptic device generates a force to the user and transmits information such as the shape and surface texture of the object.
  • Haptic devices are used in various fields such as mobile phones and game consoles, and research is being conducted in various fields such as design and medical fields.
  • Tracking systems that track moving objects in space include mechanical tracking with rotation sensors, magnetic tracking with magnetic field generators and magnetic field-specific sensors, ultrasonic tracking with sound speed, and camera tracking with recognition of reflective markers.
  • the infrared camera tracking system which uses wands with two infrared cameras and three infrared reflecting markers to track the wand's position.
  • the camera tracking system is hardly affected by electric and magnetic effects, and there is no restriction on user's operation because there is no wire connected to the wand, it has the advantage of location tracking in a wide range and high quality of data.
  • real-time tracking is difficult because many calculations are required to find a feature point and calculate three-dimensional coordinates in an image of a camera, and a key-mera tracking system using infrared rays can be used to solve this problem.
  • the above-described three-dimensional input device may be used for the curved modeling device according to the present invention.
  • a case in which the location information and the moving direction of the input device are tracked using the infrared tracking system will be described.
  • 5 is a view showing an infrared tracking system used by the present invention, the wand having the form as shown in Figure 5 (b) by the two infrared cameras as shown in Figure 5 (a), that is the movement of the input device Will be tracked.
  • NaturalPoint's OptiTrack V100R2 camera which emits infrared light by 26 infrared LEDs and captures 100 frames per second using an infrared filter.
  • the 3D location information of the input device is calculated from the captured image to find the location in space.
  • the intersection generator 110 places the positional information of the input device input from the infrared camera into a three-dimensional coordinate space for actually generating a three-dimensional curved surface.
  • the three-dimensional input space to which the input device moves has a virtual three-dimensional lattice structure, and creates a three-dimensional lattice structure that surrounds the input space.
  • 3D grid The structure is composed of a plurality of cells, and the three-dimensional curved surface is generated by connecting a polygonal pattern generated in each cell unit. Curve generation algorithm according to the grid unit input has been continuously studied, and various algorithms have been developed.
  • the marching cube algorithm is an algorithm used to represent a 3D model in various fields.
  • the vertices of the grid are determined by inputting the grid and inverting the values.
  • the marching cube algorithm is used during volume rendering to create an isosurface, a surface whose value is constant in three-dimensional space.
  • FIG. 6 is a diagram illustrating 15 patterns used in the marching cube algorithm and examples of generated curved surfaces. 15 patterns as shown in FIG. 6A are determined according to the sign of the input in the grid, and 255 types of faces may be drawn according to the position and direction of the plane.
  • FIG. 6B illustrates a curved surface generated by the marching cube algorithm, and a curved surface model in which patterns in each lattice are naturally connected by connection of isovalues in each lattice.
  • the existing marching cube algorithm is difficult to express the movement in the lattice because the face is composed by the lattice unit.
  • the extended marching cube algorithm is a solution to the problem that cannot be generated by the 15 patterns of the existing marching cube algorithm.
  • 7 is a view showing a comparison between the curved surface generated by the existing marching cube algorithm and the marching cube algorithm, (a) is a target model to be drawn by the user, (b) is generated by the basic marching cube algorithm And (c) is the model generated by the extended Marching Cube algorithm. Comparing (b) and (c), it can be seen that the angular parts that are difficult to express with the existing marching cube algorithm are accurately represented by the expanded marching cube algorithm.
  • the marching cube algorithm described above can produce the same face as the actual input if the input is accurate or normal, but if the frequency of input is too small or too large, an unintentional movement different from the actual motion may appear. have. Accordingly, the curved surface modeling apparatus according to the present invention does not generate a surface based on an input value in a grid, but constitutes a movement path and a three-dimensional grid structure of an input device configured based on location information and a moving direction of the input device. Create a face based on the intersection with the cell of.
  • the intersection generator 110 generates an intersection point between the edge of each cell constituting the three-dimensional lattice structure and the movement path of the input device, and calculates a normal vector according to the direction indicated by the input device for each intersection.
  • the input device has a shape as shown in FIG. 8 (a) In this case, a change in the direction indicated by the input device having a constant moving direction can be seen.
  • 8 is a diagram illustrating an example of intersections and normal vectors generated according to a movement path of an input device.
  • 8 (a) shows the movement of the coordinate axis of the input device, the movement and rotation of the input device can be tracked through the three reflection markers provided in the input device.
  • the intersection generator no generates an intersection at each corner of each cell and calculates a normal vector based on the movement of the input device as shown in FIG.
  • the direction of intersection and normal vector generated for each cell is the basis for generating a pattern that is a unit of three-dimensional curved surface for each cell of each sheet.
  • the pattern generator 120 generates polygonal patterns by connecting the intersection points based on the generation order of the intersection points and the direction of the normal vector at each intersection point for each cell having the intersection points.
  • FIG. 9 is a diagram illustrating an example of intersections that are sequentially generated as the input device passes through one cell, and temporality is given to each of the four intersections generated according to the movement of the input device. The device can distinguish between incoming and outgoing sides.
  • the intersections including the information about the generation order are connected according to the generation order to generate a pattern in one cell.
  • FIG. 10 is a diagram illustrating examples of various patterns generated for one cell according to the movement of an input device.
  • the number of intersections generated at the cell edges in the order from the left is three, four, and six, respectively, and the plurality of intersections are connected in the generation order to generate one polygonal pattern. have.
  • FIG. 11 is a diagram illustrating an example of a pattern that may be generated according to a generation order of intersection points in one cell.
  • the shape of the generated pattern is different when the direction indicated by the input device moving in the constant moving direction is changed. do. In other words, the direction of movement does not change by the rotation of the input device, but the direction of the normal vector at the intersection changes.
  • 12 is a diagram illustrating an example of patterns obtained differently according to a direction indicated by an input device. 12A and 12B, the positions of four intersections and the order of generation are the same, but the directions of the normal vectors at the two intersections below are opposite to each other. 12A illustrates a case where the input device passes a cell in a straight line without rotation, and generates a pattern by connecting intersections in the order of the generated intersections. However, in FIG. 12B, a twisted pattern is generated as the input device rotates in the cell.
  • the pattern generator when generating a pattern for each cell, the pattern generator generates not only the generation order of the intersection points but also normals at each intersection point. Consider the direction of the vector as well. Therefore, it is possible to create a pattern of the correct form to suit the user's intention.
  • FIG. 13 and FIG. 14 are views illustrating a method of connecting intersections when three intersections and a form of a pattern that can be generated.
  • a triangular pattern around three intersections may be generated in eight forms by changing positions within one cell as shown in FIG. 14.
  • FIGS. 15 and 16 are diagrams illustrating a method of connecting intersections when four intersections and a form of a pattern that can be generated.
  • various types of patterns are generated according to the generation order of the four intersections generated when the input device passes one cell once and the direction of the normal vector. If there are four nodes, you can choose which side the input device enters and exits for a single cell, depending on the order of intersection. Accordingly, as shown in FIG. 16, the input is divided into eight cases according to the positional relationship between the input surface IN and the output surface OUT, and all 42 patterns are generated.
  • FIG. 17 and FIG. 18 illustrate a method of connecting intersections and a form of a pattern that can be generated when five intersections are formed. In this case, it occurs only when an input is bent to one side and bent to two sides. do.
  • a plane is formed by connecting four intersection points according to the generation order of the intersection points and the direction of the normal vector, and the fifth intersection point is directed to the two intersection points as shown in (c) of FIG. In connection with FIG. Produces the same pattern.
  • the outgoing side is always the opposite line if the input device is adjacent to the input line, and the outgoing side is always the adjacent line if the incoming side is the opposite line.
  • three patterns as shown in FIG. 18 are substantially generated by passage of the input device. The remaining patterns occur when input is interrupted while the input device passes through the cell.
  • FIGS. 19 and 20 illustrate a method of connecting intersections and a form of a pattern that can be generated when there are six intersections.
  • FIG. 19 when an input device passes through a cell once and six intersections are generated, when an input side is an adjacent line, the input device exits through the adjacent surface to an adjacent line, and when the input surface is an opposite line, it is an outgoing opposite line. Occurs.
  • the generated six intersections sequentially generate patterns as shown in FIGS. 19B to 19D according to the generation order and the direction of the normal vector.
  • FIG. 20 illustrates three patterns generated by passage of an input device substantially out of the patterns that can be generated by six intersections, and the remaining patterns enter the intersection after the input device passes through the cell and then generate the intersection points. This is the case.
  • FIG. 21 is a diagram illustrating a curved surface connected to patterns obtained by the curved modeling device according to the present invention and a curved surface generated by a conventional marching cube algorithm.
  • Figure 21 (a) is a pattern generator by 120 a curved surface eojin obtained by connecting the resulting pattern for each cell, as a "must connect all the intersection produced by the movement of the input device by the user, user's intention, Surfaces matching C are generated.
  • Figure 21 (b) is a surface generated using the marching cube algorithm, since the form of the input is simple, a surface similar to the user input was generated.
  • FIG. 22 is a diagram illustrating a range in which curved surfaces are generated in the present invention and the marching cube algorithm.
  • Figure 22 (a) is a view showing the intersection connection pattern according to the present invention, a curved surface is generated according to the range that the wand correctly passed through the cell.
  • the Marching Cube algorithm if a single input is included in a cell, a pattern is formed in the corresponding cell, and thus, the surface generation range is widened as shown in FIG. .
  • FIG. 23 is a diagram illustrating a pattern generated by a marching cube algorithm and a pattern generator with respect to an input of an input device passing through one cell.
  • FIG. 23 (a) is a view illustrating a case where the input device enters the upper surface of the cell, rotates inside the cell, and exits through the front surface;
  • (b) shows a pattern generated by the marching cube algorithm for the movement of the input device. Since the marching cube algorithm generates a pattern by input points in a cell, when the input is not constant and complex data, a pattern different from the user's intention is generated. However, when generating a pattern through intersection connection as shown in (c) of FIG. 23, a pattern similar to a movement path of an actual input device may be generated regardless of an input change due to rotation of the input device.
  • FIG. 24 is a diagram illustrating a pattern generated by the marching cube algorithm and the pattern generator 120 for a simple input. As shown in (a) of FIG. 24, when the input device simply passes through the cell in one direction without rotation, the pattern of (b) and the pattern generating unit 120 of (b) generated by the marching cube algorithm are generated. It can be seen that the shape of the pattern is similarly obtained.
  • FIG. 25 and 26 illustrate patterns obtained as the speed and direction of an input device passing through a cell change.
  • FIG. 25 illustrates a case in which the frequency of input changes in a specific part of a cell as the user moves the input device.
  • the pattern of FIG. 25B obtained by the marching cube algorithm is represented by each point.
  • the pattern generated by the pattern generating unit 120 of the curved modeling device generates a pattern by connecting the intersections regardless of the frequency of the input as shown in FIG. It can generate a pattern close to the movement of the.
  • the part where the movement of the input device changes rapidly in the cell can be expressed by the division of the cell described later.
  • (a) of FIG. 26 illustrates a case in which the movement of the input device stops once in the cell and then proceeds again.
  • the pattern by the marching cube algorithm shown in (b) of FIG. 26 has a form independent of the movement of the actual input device.
  • the pattern generated by the pattern generator 120 shown in (c) has a form corresponding to the movement of the input device, and thus reflects the intention of the user.
  • FIGS. 27 and 28 illustrate patterns generated by complex movements of the input device. 1 drawing. Both Figures 27 and 28 illustrate a complex type of input where the input device is diagonal to the top of the cell and exits sideways past the edges within the cell.
  • the marching cube algorithm generates a surface similar to the actual input in 15 predetermined patterns. However, in the case of such a complicated input, a pattern of a form not intended by the user as shown in FIGS. 27 and 28 (b) is generated. Will be created. However, in the case of generating a pattern by connecting intersections, a pattern can be generated separately from the complexity of the input. As shown in FIGS. 27 and 28 (c), a pattern similar to the motion of an actual input device is shown. Is generated.
  • the pattern corresponding to each cell is generated by connecting the intersections generated at the edges of the cells by the movement path of the input device.
  • a three-dimensional curved surface that accurately reflects the user's intention can be generated.
  • the pattern updater 130 generates a plurality of subcells by repeatedly dividing a cell including the pattern according to a preset number of divisions, and generates direction information of intersection points and normal vectors of the subcells generated at each division. Update the pattern on the basis.
  • the pattern updater 130 selectively divides the cells determined to be necessary for detailed expression without dividing all the cells constituting the 3D grid structure to generate a pattern that meets the user's intention.
  • the octree is a tree structure in which each node has a maximum of eight child nodes, and is an ideal structure when representing a three-dimensional space composed of cubes.
  • the pattern updater 130 divides a cell including a pattern, that is, a cell passed by the input device, into eight sub-cells among the cells constituting the three-dimensional lattice structure. This division process is repeatedly performed, and the pattern updating process is performed for the lower cells generated for each division. .
  • the pattern updater 130 may be set in advance, and whether or not to divide a specific cell. It is also possible to set a red flag.
  • FIG. 29 is a view showing a curved surface obtained according to the size of a cell constituting the three-dimensional lattice structure.
  • FIG. FIG. 29A illustrates a target surface to be drawn by the user.
  • the size of the cells constituting the lattice structure is too large, there is a limit in expressing the shape of a smooth curved surface as shown in (b) of FIG.
  • the size of the sal is too small, as shown in (c) of FIG. 29, a curved surface having a shape substantially the same as that of the target surface may be generated, but the calculation amount is large, which is inefficient.
  • the dichotomous division method is used, a curved surface having a shape similar to the one intended by the user can be quickly generated as shown in FIG.
  • the pattern updater 130 may divide the corresponding cells only when the input change is large in the sal.
  • 30 is a diagram illustrating an example in which cells are divided according to a change in direction of a normal vector. Referring to the left figure of FIG. 30, when the input device passes through one cell, the direction of the input device changes inside the cell. This can be seen from the direction of the normal vector at the intersection created first when the input device enters the cell and the last created intersection when the input device exits the cell.
  • the pattern updater 130 subordinates the corresponding cell when the direction of the normal vector at the first and the last intersections generated for one cell changes by more than a preset reference angle.
  • the cells may be selectively divided as shown in the right figure of FIG. 30 by dividing into cells. As the size of the reference angle is smaller, the rapid change of the input device can be represented well, but the number of divisions increases, and the accuracy of the detailed expression decreases as the size of the reference angle increases. Therefore, the value of the reference angle is appropriately set, and as an example, the reference angle may be set to 45 ° .
  • the pattern updater 130 may selectively divide the cell located at the edge of the movement path to express in detail the portion corresponding to the edge of the movement path of the input device.
  • FIG. 31 is a diagram illustrating an example of dividing a cell located at an edge of a movement path of an input device. Referring to FIG. 31, when the input device passes through a cell as shown in the figure on the left, celldols corresponding to the edges of the movement path have two intersections and are excluded from pattern generation. However, except for these cells, creating a pattern produces a surface with a smaller range than the actual input. Therefore, the pattern can be divided by repeatedly dividing the cell located at the edge of the movement path to accurately reflect the actual input. Can be generated.
  • the pattern update unit 130 generates a pattern for the lower cell so that a curved surface matching the movement path of the input device is generated.
  • the curved surface generating unit 140 connects the plurality of patterns generated by the pattern generating unit 120 and the pattern updating unit 130 to generate a three-dimensional curved surface.
  • Pattern generation by the pattern generator 120 and the pattern updater 130 is performed in units of cells.
  • the curved surface generating unit 140 may generate a three-dimensional curved surface that is sympathetic to the movement of the input device by connecting a plurality of finally generated patterns.
  • FIG. 32 is a diagram illustrating inconsistencies in patterns that occur when sizes of adjacent adjacent cells differ.
  • the sal on the left is divided into eight sub-sales, whereas the sal on the right is not divided, and thus the sizes of adjacent sals are different.
  • the pattern on the left side represents the curved surface generated for each of the small sized sub-cells, while the pattern on the right side is generated for one undivided cell and has a flat shape. Therefore, when the left and right patterns are connected, a spaced point occurs.
  • the surface generating unit 140 matches the intersection information of the cell corresponding to the lower cell with the information of the intersection of the cell corresponding to the upper cell in the boundary between the adjacent cells. Make the patterns connect naturally.
  • 33 is a diagram illustrating an example of connecting patterns generated for adjacent cells of different sizes. Referring to (a) of FIG. 33, a portion spaced between a pattern generated in a lower cell and a pattern generated in an upper cell occurs due to a change in size of adjacent cells. At this time, by matching the intersection information of the lower cell to the upper cell at the interface between the upper cell and the lower cell, it can be seen that the pattern is naturally connected as shown in FIG. 33 (b).
  • FIG. 34 is a diagram illustrating an example of a three-dimensional curved surface generated by the curved surface generating unit 140.
  • a three-dimensional curved surface is generated by connecting patterns generated for a plurality of cells to each other. At this time, if all the cells containing the pattern are not divided and only the part where the curved surface is rapidly changed, it is divided into the lower cells to accurately reflect the user's intention. You can also quickly create 3D surfaces. In addition, even when the input device passes through a part of the cell without passing through the cell, the input path of the input device can be accurately represented by the above-described redundancy.
  • FIG. 35 is a flowchart illustrating a preferred embodiment of a curved surface modeling method using intersections in a three-dimensional lattice structure according to the present invention.
  • the intersection generating unit 110 each includes a plurality of cells constituting a three-dimensional lattice structure generated in response to the input space based on the position information and the direction of the input device moving in the three-dimensional input space. An intersection is generated between the edge of each cell and the movement path of the input device, and a normal vector is calculated according to the direction pointed by the input device at the intersection (S1110).
  • the pattern generator 120 generates a polygonal pattern in which intersections are connected based on a generation order of intersections and a direction of a normal vector at each intersection for each cell having intersections (S1120).
  • the pattern updater 130 generates a plurality of lower cells by repeatedly dividing the cell including the pattern according to a preset number of divisions, and the intersection of the lower cells generated by splitting the upper cell at each division. And a pattern generated for the upper cell based on the direction information of the normal vector (S1130).
  • the curved surface generating unit 140 connects the plurality of patterns generated by the pattern generating unit 120 and the pattern updating unit 130 to generate a three-dimensional curved surface (S1140).
  • the invention can also be embodied as computer readable code on a computer readable recording medium.
  • Computer-readable recording media include any type of recording device that stores data that can be read by a computer system. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include.
  • the computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Processing Or Creating Images (AREA)

Abstract

L'invention concerne un appareil et un procédé permettant de modéliser une surface courbe en utilisant des points d'intersection dans une structure maillée tridimensionnelle. Un élément de génération d'un point d'intersection génère des points d'intersection entre le chemin de déplacement d'un dispositif d'entrée et le coin de chacune de nombreuses cellules, qui constituent une structure maillée tridimensionnelle générée selon l'espace d'entrée, sur la base des informations d'emplacement et la direction du dispositif d'entrée, qui se déplace à l'intérieur d'un espace d'entrée tridimensionnel, et calcule les vecteurs normaux dans une direction pointée par le dispositif d'entrée aux points d'intersection. Un élément de génération de motifs relie les points d'intersection de chaque cellule ayant des points d'intersection, sur la base d'un ordre de génération des points d'intersection et la direction des vecteurs normaux à chacun des points d'intersection, pour générer un motif polygonal. Un élément de régénération de motifs divise de manière répétée les cellules, qui comportent un motif, selon le nombre prédéterminé de divisions, pour générer plusieurs sous-cellules. Un élément de génération d'une surface courbe relie plusieurs motifs générés par l'élément de génération de motifs et l'élément de régénération des motifs afin de générer une surface courbe tridimensionnelle. Selon l'invention, un motif est généré pour chacune des cellules structurée en maillage tridimensionnel par liaison des points d'intersection générés pour chacune des cellules, conformément au déplacement du dispositif d'entrée et, par conséquent, une surface courbe exacte peut être générée qui corresponde à l'intention de l'utilisateur.
PCT/KR2010/003527 2010-03-11 2010-06-01 Appareil et procédé pour modéliser une surface courbe en utilisant des points d'intersection dans une structure maillée tridimensionnelle WO2011111900A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2010-0021713 2010-03-11
KR1020100021713A KR101105244B1 (ko) 2010-03-11 2010-03-11 3차원 격자구조에서의 교점을 이용한 곡면 모델링 장치 및 방법

Publications (1)

Publication Number Publication Date
WO2011111900A1 true WO2011111900A1 (fr) 2011-09-15

Family

ID=44563685

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2010/003527 WO2011111900A1 (fr) 2010-03-11 2010-06-01 Appareil et procédé pour modéliser une surface courbe en utilisant des points d'intersection dans une structure maillée tridimensionnelle

Country Status (2)

Country Link
KR (1) KR101105244B1 (fr)
WO (1) WO2011111900A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017088134A1 (fr) * 2015-11-25 2017-06-01 Siemens Product Lifecycle Management Software Inc. Système et procédé de modélisation de pièces à structures en treillis

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102240564B1 (ko) 2014-07-29 2021-04-15 삼성전자주식회사 영상 렌더링 장치 및 방법
KR101975603B1 (ko) 2018-09-14 2019-08-28 이영문 조력 발전장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100707841B1 (ko) * 2006-04-04 2007-04-17 중앙대학교 산학협력단 3차원 목표곡선을 이용한 곡면 변형 장치 및 그 방법
KR20070061331A (ko) * 2005-12-08 2007-06-13 한국전자통신연구원 파티클 집합을 둘러싸는 곡면 메쉬 생성 시스템 및 방법
US20090058853A1 (en) * 2007-09-03 2009-03-05 Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. Method for meshing a curved surface

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070061331A (ko) * 2005-12-08 2007-06-13 한국전자통신연구원 파티클 집합을 둘러싸는 곡면 메쉬 생성 시스템 및 방법
KR100707841B1 (ko) * 2006-04-04 2007-04-17 중앙대학교 산학협력단 3차원 목표곡선을 이용한 곡면 변형 장치 및 그 방법
US20090058853A1 (en) * 2007-09-03 2009-03-05 Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. Method for meshing a curved surface

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017088134A1 (fr) * 2015-11-25 2017-06-01 Siemens Product Lifecycle Management Software Inc. Système et procédé de modélisation de pièces à structures en treillis
US11520944B2 (en) 2015-11-25 2022-12-06 Siemens Industry Software Inc. System and method for modeling of parts with lattice structures

Also Published As

Publication number Publication date
KR20110102618A (ko) 2011-09-19
KR101105244B1 (ko) 2012-01-13

Similar Documents

Publication Publication Date Title
US20240168602A1 (en) Throwable interface for augmented reality and virtual reality environments
Ueda et al. A hand-pose estimation for vision-based human interfaces
US7084869B2 (en) Methods and apparatus for detecting and correcting penetration between objects
EP3008702B1 (fr) Reconstruction 3d volumétrique pouvant être mise à l'échelle
Fuge et al. Conceptual design and modification of freeform surfaces using dual shape representations in augmented reality environments
US6629065B1 (en) Methods and apparata for rapid computer-aided design of objects in virtual reality and other environments
KR101028698B1 (ko) 격자구조를 이용한 3차원 모델링 장치 및 방법
Ren et al. A potential field model using generalized sigmoid functions
US9361665B2 (en) Methods and systems for viewing a three-dimensional (3D) virtual object
US11176741B2 (en) Techniques for generating stylized quad-meshes from tri-meshes
Liu et al. BuildingSketch: Freehand mid-air sketching for building modeling
Wong et al. Virtual 3d sculpting
KR101105244B1 (ko) 3차원 격자구조에서의 교점을 이용한 곡면 모델링 장치 및 방법
KR20230005312A (ko) 평면도를 생성하기 위한 방법 및 장치
Olsen et al. A Taxonomy of Modeling Techniques using Sketch-Based Interfaces.
Ueda et al. Hand pose estimation using multi-viewpoint silhouette images
Felbrich et al. Self-organizing maps for intuitive gesture-based geometric modelling in augmented reality
Schkolne et al. Surface drawing.
CN109636888A (zh) 2d特效制作方法及装置、电子设备、存储介质
Sasaki et al. Facetons: face primitives with adaptive bounds for building 3D architectural models in virtual environment
Onishi et al. Modeling of trees with interactive L-system and 3D gestures
Araújo et al. Combining Virtual Environments and Direct Manipulation for Architectural Modeling'
Morigi et al. Reconstructing surfaces from sketched 3d irregular curve networks
Maciel et al. An efficient dynamic point algorithm for line‐based collision detection in real time virtual environments involving haptics
WO2003031005A2 (fr) Procede et dispositif de detection et de correction d'une penetration entre des objets

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10847534

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10847534

Country of ref document: EP

Kind code of ref document: A1