RU2004126667A - DEVICE AND METHOD FOR PROCESSING A THREE-DIMENSIONAL OBJECT USING THE PERTURBATION FUNCTION - Google Patents

DEVICE AND METHOD FOR PROCESSING A THREE-DIMENSIONAL OBJECT USING THE PERTURBATION FUNCTION Download PDF

Info

Publication number
RU2004126667A
RU2004126667A RU2004126667/09A RU2004126667A RU2004126667A RU 2004126667 A RU2004126667 A RU 2004126667A RU 2004126667/09 A RU2004126667/09 A RU 2004126667/09A RU 2004126667 A RU2004126667 A RU 2004126667A RU 2004126667 A RU2004126667 A RU 2004126667A
Authority
RU
Russia
Prior art keywords
dimensional object
information
input
perturbation
processing
Prior art date
Application number
RU2004126667/09A
Other languages
Russian (ru)
Other versions
RU2276408C1 (en
Inventor
Кеун-хо КИМ (KR)
Кеун-хо КИМ
Сеок-йоон ДЗУНГ (KR)
Сеок-йоон ДЗУНГ
ткин Сергей Иванович В (RU)
Сергей Иванович Вяткин
Original Assignee
Самсунг Электроникс Ко., Лтд. (KR)
Самсунг Электроникс Ко., Лтд.
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 Самсунг Электроникс Ко., Лтд. (KR), Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд. (KR)
Priority to RU2004126667/09A priority Critical patent/RU2276408C1/en
Priority to KR1020050018125A priority patent/KR100647323B1/en
Publication of RU2004126667A publication Critical patent/RU2004126667A/en
Application granted granted Critical
Publication of RU2276408C1 publication Critical patent/RU2276408C1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
    • G05B13/042—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance
    • G05B13/045—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance using a perturbation signal
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G06T2219/2021—Shape modification

Claims (11)

1. Устройство для обработки трехмерного объекта, содержащее генератор информационной карты поверхности, который получает информацию о позиции поверхности входного трехмерного объекта, упрощает поверхность входного трехмерного объекта во множество базовых полигонов, получает информацию о позиции упрощенной поверхности входного трехмерного объекта и генерирует информационную карту поверхности на основе информации о позиции поверхности входного трехмерного объекта до упрощения и информации о позиции упрощенной поверхности входного трехмерного объекта; генератор функции возмущений, который разбивает поверхность каждого из упомянутых базовых полигонов, представленных информационной картой поверхности, на множество областей, и генерирует функцию возмущений для каждой из упомянутых областей; средство проверки ошибок, которое выполняет проверку в отношении того, меньше ли ошибка между объектом, сформированным на основе сгенерированных функций возмущений, и входным трехмерным объектом, чем некоторое пороговое значение, и выдает результат проверки как управляющий сигнал; и модуль сохранения, который, в ответ на управляющий сигнал, устанавливает соответствие между коэффициентами функций возмущений для базовых полигонов и информацией о базовых полигонах, соответствующих данным коэффициентам, и сохраняет согласованные результаты, при этом информационная карта поверхности есть информация о поверхности входного трехмерного объекта, и генератор функции возмущений более мелко делит поверхность объекта, представленную информационной картой поверхности, в ответ на управляющий сигнал, по сравнению с предыдущим разбиением.1. A device for processing a three-dimensional object, containing a surface information map generator that receives information about the surface position of the input three-dimensional object, simplifies the surface of the input three-dimensional object into many basic polygons, receives information about the position of the simplified surface of the input three-dimensional object, and generates a surface information map based on information about the position of the surface of the input three-dimensional object to simplify and information about the position of the simplified surface of the input three-dimensional object; a perturbation function generator that divides the surface of each of said base polygons represented by a surface information map into a plurality of regions, and generates a perturbation function for each of said regions; error checking means, which checks whether the error between the object formed on the basis of the generated perturbation functions and the input three-dimensional object is less than a certain threshold value, and outputs the test result as a control signal; and a storage module, which, in response to the control signal, establishes a correspondence between the coefficients of the disturbance functions for the base polygons and information about the base polygons corresponding to these coefficients, and stores consistent results, while the surface information map is information about the surface of the input three-dimensional object, and the perturbation function generator finely divides the surface of the object represented by the surface information map in response to the control signal, compared to the previous they partition. 2. Устройство для обработки трехмерного объекта по п. 1, дополнительно включающее в себя редактор, который редактирует трехмерное изображение или сеточные данные, и выдает результаты редактирования в виде трехмерного объекта на генератор информационной карты поверхности.2. A device for processing a three-dimensional object according to claim 1, further comprising an editor that edits the three-dimensional image or grid data, and provides the editing results as a three-dimensional object to the surface information map generator. 3. Устройство для обработки трехмерного объекта по п. 1, дополнительно включающее в себя селектор данных, который принимает согласованные и сохраненные результаты и выбирает часть из принятых результатов; модуль восстановления данных, который восстанавливает функции возмущений базовых полигонов и информацию о базовых полигонах с использованием результата, выбранного селектором данных, и модуль восстановления объекта, который восстанавливает трехмерный объект на основе функций возмущений, восстановленных для базовых полигонов, и восстановленной информации о базовых полигонах, и выдает восстановленный трехмерный объект.3. A device for processing a three-dimensional object according to claim 1, further comprising a data selector that receives the agreed and stored results and selects a portion of the received results; a data recovery module that restores the perturbation functions of the base polygons and information about the base polygons using the result selected by the data selector; and an object recovery module that restores a three-dimensional object based on the perturbation functions restored for the base polygons and the restored information about the base polygons, and produces a restored three-dimensional object. 4. Устройство для обработки трехмерного объекта по п. 1, в котором информация о базовых полигонах представляет собой функции возмущений или значения координат.4. A device for processing a three-dimensional object according to claim 1, wherein the information about the base polygons is a function of disturbances or coordinate values. 5. Способ обработки трехмерного объекта, включающий в себя этапы, на которых получают информацию о позиции поверхности входного трехмерного объекта, упрощают поверхность входного трехмерного объекта во множество базовых полигонов, получают информацию о позиции упрощенной поверхности входного трехмерного объекта и генерируют информационную карту поверхности на основе информации о позиции поверхности входного трехмерного объекта до упрощения и информации о позиции упрощенной поверхности входного трехмерного объекта; разбивают поверхность каждого из упомянутых базовых полигонов, представленных информационной картой поверхности, на множество областей и получают функцию возмущений для каждой из упомянутых областей; получают ошибку между объектом, сформированным на основе сгенерированных функций возмущений, и заданным трехмерным объектом; определяют, меньше ли эта ошибка, чем некоторое пороговое значение, и если ошибка меньше этого порогового значения, устанавливают соответствие между коэффициентами функций возмущений, полученных для базовых полигонов, и информацией о базовых полигонах, основывающихся на этих коэффициентах, и сохраняют согласованные результаты, при этом информационная карта поверхности есть информация о поверхности входного трехмерного объекта, и если определено, что ошибка не меньше, чем пороговое значение, то поверхность объекта, представленную информационной картой поверхности, разбивают более мелко по сравнению с предыдущим разбиением.5. A method for processing a three-dimensional object, which includes the steps of obtaining information about the position of the surface of the input three-dimensional object, simplifying the surface of the input three-dimensional object to many basic polygons, obtaining information about the position of the simplified surface of the input three-dimensional object, and generating a surface information map based on the information about the position of the surface of the input three-dimensional object to simplify and information about the position of the simplified surface of the input three-dimensional object; dividing the surface of each of said base polygons represented by a surface information map into a plurality of regions and obtaining a perturbation function for each of said regions; receive an error between the object formed on the basis of the generated perturbation functions and the specified three-dimensional object; determine whether this error is less than a certain threshold value, and if the error is less than this threshold value, a correspondence is established between the coefficients of the perturbation functions obtained for the base polygons and information about the base polygons based on these coefficients, and the consistent results are stored, while the information map of the surface is information about the surface of the input three-dimensional object, and if it is determined that the error is not less than the threshold value, then the surface of the object represented by info mation card surface is divided more finely than in the previous decomposition. 6. Способ обработки трехмерного объекта по п. 5, дополнительно включающий в себя этап, на котором редактируют заданное трехмерное базовое изображение или сеточные данные, при этом результат редактирования соответствует заданному трехмерному объекту.6. The method of processing a three-dimensional object according to claim 5, further comprising the step of editing a predetermined three-dimensional basic image or grid data, wherein the editing result corresponds to a predetermined three-dimensional object. 7. Способ обработки трехмерного объекта по п. 6, в котором сеточные данные генерируют посредством редактирования заданного трехмерного базового изображения.7. A method for processing a three-dimensional object according to claim 6, in which grid data is generated by editing a predetermined three-dimensional basic image. 8. Способ обработки трехмерного объекта по п. 6, дополнительно включающий в себя этапы, на которых выбирают часть согласованных и сохраненных результатов, полученных из внешнего источника; восстанавливают функции возмущений для базовых полигонов и информацию о базовых полигонах на основе результата выбора, и восстанавливают трехмерный объект на основе функций возмущений, восстановленных для базовых полигонов, и восстановленной информации о базовых полигонах.8. A method for processing a three-dimensional object according to claim 6, further comprising the steps of selecting a portion of the agreed and stored results obtained from an external source; restore the perturbation functions for the base polygons and information about the base polygons based on the selection result, and restore a three-dimensional object based on the perturbation functions restored for the base polygons and the restored information about the base polygons. 9. Способ обработки трехмерного объекта по п. 6, в котором каждая из функций возмущений имеет вид:9. The method of processing a three-dimensional object according to claim 6, in which each of the perturbation functions has the form:
Figure 00000001
Figure 00000001
 где F(x,y,z) обозначает функцию возмущений, A11, A22, A33, A12, A13, A23, A14, A24, A34 и A44 обозначают коэффициенты функции возмущений, и x, y и z обозначают оси в трехмерном пространстве, соответственно.where F (x, y, z) denotes the perturbation function, A 11 , A 22 , A 33 , A 12 , A 13 , A 23 , A 14 , A 24 , A 34 and A 44 denote the coefficients of the perturbation function, and x, y and z denote axes in three-dimensional space, respectively. 10. Способ обработки трехмерного объекта по п. 6, в котором функции возмущений выражены посредством следующих уравнений:10. The method of processing a three-dimensional object according to claim 6, in which the perturbation functions are expressed by the following equations:
Figure 00000002
Figure 00000002
Figure 00000003
Figure 00000003
Figure 00000004
Figure 00000004
Figure 00000005
Figure 00000005
Figure 00000006
Figure 00000006
 где x, y, и z обозначают оси координат в трехмерном пространстве, и a, b и c обозначают произвольные величины на осях.where x, y, and z denote coordinate axes in three-dimensional space, and a, b, and c denote arbitrary values on the axes. 11. Способ обработки трехмерного объекта по п. 5, в котором информация о базовых полигонах представляет собой функции возмущений или значения координат.11. The method of processing a three-dimensional object according to claim 5, wherein the information about the base polygons is a function of disturbances or coordinate values.
RU2004126667/09A 2004-09-03 2004-09-03 Device and method for processing three-dimensional object with use of excitations function RU2276408C1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
RU2004126667/09A RU2276408C1 (en) 2004-09-03 2004-09-03 Device and method for processing three-dimensional object with use of excitations function
KR1020050018125A KR100647323B1 (en) 2004-09-03 2005-03-04 Apparatus and method for processing 3-dimesional object using perturbation function

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2004126667/09A RU2276408C1 (en) 2004-09-03 2004-09-03 Device and method for processing three-dimensional object with use of excitations function

Publications (2)

Publication Number Publication Date
RU2004126667A true RU2004126667A (en) 2006-02-10
RU2276408C1 RU2276408C1 (en) 2006-05-10

Family

ID=36049779

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004126667/09A RU2276408C1 (en) 2004-09-03 2004-09-03 Device and method for processing three-dimensional object with use of excitations function

Country Status (2)

Country Link
KR (1) KR100647323B1 (en)
RU (1) RU2276408C1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2444788C2 (en) * 2007-06-01 2012-03-10 Эксонмобил Апстрим Рисерч Компани Generation of constrained voronoi grid in plane

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5194969A (en) 1990-12-04 1993-03-16 Pixar Method for borderless mapping of texture images
JPH08212387A (en) * 1995-01-31 1996-08-20 Matsushita Electric Ind Co Ltd Three-dimensional graphic generating processor
US6426747B1 (en) 1999-06-04 2002-07-30 Microsoft Corporation Optimization of mesh locality for transparent vertex caching

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2444788C2 (en) * 2007-06-01 2012-03-10 Эксонмобил Апстрим Рисерч Компани Generation of constrained voronoi grid in plane

Also Published As

Publication number Publication date
KR100647323B1 (en) 2006-11-23
RU2276408C1 (en) 2006-05-10
KR20060043410A (en) 2006-05-15

Similar Documents

Publication Publication Date Title
EP1746541B1 (en) Rendering by using object symmetry
CN107015530A (en) Analogue means and analogy method
JP6549654B2 (en) Robot system simulation apparatus and simulation method
JP6954717B2 (en) Positioning classifier creation method, position measurement method, external factor noise identification method, and positioning classifier creation system
CN109816762A (en) A kind of image rendering method, device, electronic equipment and storage medium
KR20150047334A (en) Method of generating multi-channel audio signal and apparatus for performing the same
CN108897724A (en) Function schedule determines method and device
CN110399684B (en) Data extraction method, system and computer readable storage medium for ABAQUS crack propagation
US8370116B2 (en) Harness verification apparatus, harness verification method and storage medium
CN110162089A (en) A kind of unpiloted emulation mode and device
US20090006057A1 (en) Simulating fluid flow in reservoir with modified grid
CN108022284B (en) Method and device for producing an acceleration structure
CN105373538B (en) A kind of display level of polygon object determines method and device
RU2004126667A (en) DEVICE AND METHOD FOR PROCESSING A THREE-DIMENSIONAL OBJECT USING THE PERTURBATION FUNCTION
JP6362637B2 (en) Dimensional tolerance analysis system, dimensional tolerance analysis method, three-dimensional model generation program, and recording medium
CN112446842A (en) Image reconstruction method, system, device and medium based on sparse and dense depth maps
US8026914B2 (en) Numerical analysis mesh generation apparatus, numerical analysis mesh generation method, and numerical analysis generation program
US20230145348A1 (en) Force-directed graph layout
CN114692383A (en) Modeling method and device for full-range analog machine simulation object and computer equipment
KR101751687B1 (en) Interpretation technique of 3-dimensional sequential joint inversion based on model fusion cube
US20210090290A1 (en) Image processing device, image processing method and storage medium
US11805294B2 (en) Content playback device, content playback method and content playback program
KR102156336B1 (en) Method for reconstructing three-dimensional shape
CN109901990B (en) Method, device and equipment for testing service system
CN106294862B (en) A kind of method for reading data and device

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20090904