RU2001130343A - Способ и устройство для создания объемных изображений - Google Patents

Способ и устройство для создания объемных изображений Download PDF

Info

Publication number
RU2001130343A
RU2001130343A RU2001130343/09A RU2001130343A RU2001130343A RU 2001130343 A RU2001130343 A RU 2001130343A RU 2001130343/09 A RU2001130343/09 A RU 2001130343/09A RU 2001130343 A RU2001130343 A RU 2001130343A RU 2001130343 A RU2001130343 A RU 2001130343A
Authority
RU
Russia
Prior art keywords
points
creating
space
dimensional image
value
Prior art date
Application number
RU2001130343/09A
Other languages
English (en)
Inventor
Масааки ОКА (JP)
Масааки ОКА
Original Assignee
Сони Компьютер Энтертейнмент Инк. (Jp)
Сони Компьютер Энтертейнмент Инк.
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 Сони Компьютер Энтертейнмент Инк. (Jp), Сони Компьютер Энтертейнмент Инк. filed Critical Сони Компьютер Энтертейнмент Инк. (Jp)
Publication of RU2001130343A publication Critical patent/RU2001130343A/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • G06T15/20Perspective computation

Landscapes

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

Claims (30)

1. Устройство для создания объемного изображения предмета, помещенного в трехмерное пространство, на виртуальном двумерном экране имеющая устройство, в котором в том случае, когда значения координат множества точек, определяющих положение предмета в пространстве, локализованы по отношению к некоторой прямой в трехмерном пространстве, путем использования значений координат типичной точки, выбранной из множества точек, построение изображения других точек осуществляется методом аппроксимации, позволяющим выполнить все необходимые для построения изображения вычисления с высокой скоростью.
2. Устройство для создания объемного изображения множества предметов, помещенных в трехмерное пространство, на виртуальном двумерном экране имеющая устройство, в котором в том случае, когда значения координат множества точек, определяющих положение предметов в пространстве, локализованы по отношению к некоторой прямой в трехмерном пространстве, путем использования значений координат типичных точек, выбранных из множества определяющих положение предмета точек, построение изображения других точек осуществляется методом аппроксимации, позволяющим выполнить все необходимые для построения изображения вычисления с высокой скоростью.
3. Устройство для создания объемного изображения предмета по п.1 или 2, в котором в качестве прямой в трехмерном пространстве выбран луч обзора, идущий к предмету из точки наблюдения.
4. Устройство для создания объемного изображения предмета по п.3, в котором направление луча обзора совпадает с направлением оси Z системы координат XYZ с центром в точке наблюдения.
5. Устройство для создания объемного изображения предмета по п.1 или 2, в котором в качестве координат множества точек, определяющих положение предмета, используются координаты вершин, полученных при визуализации предмета полигонами.
6. Устройство для создания объемного изображения предмета по п.1 или 2, в котором типичная точка определяется методом замещения по значениям координат множества точек.
7. Устройство для создания объемного изображения предмета по п.1 или 2, в котором типичная точка определяется осреднением множества точек, а расстояния от точки наблюдения до других точек или значения Z других точек аппроксимируются по среднему значению расстояний от точки наблюдения до множества точек или по средней величине значений Z.
8. Устройство для создания объемного изображения предмета по п.1 или 2, в котором в качестве типичной точки задается первая выбранная точка множества точек, а расстояния от точки наблюдения до других точек или значения Z других точек аппроксимируются по значению расстояния от точки наблюдения до первой точки или по величине значения Z первой точки.
9. Устройство для создания объемного изображения предмета по п.1 или 2, в котором в качестве типичной точки задается последняя выбранная точка множества точек, а расстояния от точки наблюдения до других точек или значения Z других точек аппроксимируются по значению расстояния от точки наблюдения до последней точки или по величине значения Z последней точки.
10. Устройство для создания объемного изображения предмета по п.1 или 2, в котором типичная точка выбирается из множества точек произвольным образом, а расстояния от точки наблюдения до других точек или значения Z других точек аппроксимируются по значению расстояния от точки наблюдения до выбранной точки или по величине значения Z выбранной точки.
11. Устройство для создания объемного изображения предмета по п.1 или 2, в котором при обозначении расстояний от точки наблюдения до множества точек величиной Z, максимальной величины расстояний от точки наблюдения до множества точек величиной maxZ, минимальной величины расстояний от точки наблюдения до множества точек величиной minZ, а расстояния от точки наблюдения до виртуального экрана величиной Н, величина h/Z аппроксимируется по величине, вычисленной по методу линейной аппроксимации в соответствии с выражением {(maxZ - Z)/(maxZ - minZ)} • (h/minZ) + {(Z - minZ)/(maxZ - minZ)} • (h/maxZ).
12. Устройство для создания объемного изображения предмета по п.1 или 2, в котором при обозначении расстояний от точки наблюдения до множества точек величиной Z, максимальной величины расстояний от точки наблюдения до множества точек величиной maxZ, минимальной величины расстояний от точки наблюдения до множества точек величиной minZ, средней величины между минимальным и максимальным значениями Z величиной midZ, а расстояния от точки наблюдения до виртуального экрана величиной Н, величина h/Z аппроксимируется по величине, вычисленной по методу квадратичной аппроксимации в соответствии с выражением [h/(minZ • maxZ • midZ)} • [(Z • f) - 3,0 • midZ • Z + 0,5 • [(minZ • minZ) + (maxZ • maxZ) + 4,0(minZ • maxZ)}].
13. Устройство для создания объемного изображения предмета по п.1. в котором факт локализации значений координат множества точек, определяющих положение предмета в пространстве, по отношению к некоторой прямой в трехмерном пространстве, определяется таким образом, что если минимальную величину значений Z объекта в направлении оси Z обозначить как minZ, максимальную величину значений Z объекта в направлении оси Z - как maxZ, a среднюю величину значений Z объекта в направлении оси Z - как meanZ, то при соблюдении условий
|minZ - maxZ| ÷ |minZ| ≤ Kl
|minZ - maxZ| ÷ |maxZ| - Kl или
|minZ - maxZ) ÷ |meanZ| - Kl;
считается, что значения Z предмета локализованы.
14. Устройство для создания объемного изображения предмета по п.13, в котором величина Kl представляет собой число, меньшее 1.
15. Устройство для создания объемного изображения предмета по п.13, в котором величина Kl меняется в зависимости от используемой программы.
16. Устройство для создания объемного изображения предмета по п.13, в котором величина Kl меняется в зависимости от используемого экрана.
17. Устройство для создания объемного изображения предмета по п.2, в котором факт локализации значений координат множества точек, определяющих в группах предметов положение множества предметов в пространстве, по отношению к некоторой прямой в трехмерном пространстве, определяется таким образом, что если минимальную величину значений Z i-го предмета (где i=1, 2,..., М) в направлении оси Z обозначить как minZi, максимальную величину значений Z i-го предмета обозначить как maxZi, а среднюю величину значений Z i-ro объекта обозначить как meanZi; то при соблюдении условий
|minZl - maxZl) ÷ |meanZl - meanZ2| ≤ K2
|minZ2 - maxZ2| ÷ |meanZl - meanZ2| ≤ K2
|minZ2 - maxZ2| ÷ |meanZ2 - meanZ3| ≤ K2
|minZ3 - maxZ3| ÷ |meanZ2 - meanZ3] ≤ K2
|minZM-l - maxZM-l| ÷ |meanZM-l - meanZM| ≤ K2
|minZM - maxZM| ÷ |meanZM-l - meanZM| ≤ K2
считается, что значения Z локализованы в группах предметов.
18. Устройство для создания объемного изображения предмета по п.17, в котором величина K2 представляет собой число, меньшее 1.
19. Устройство для создания объемного изображения предмета по п.17, в котором величина К2 меняется в зависимости от используемой программы.
20. Устройство для создания объемного изображения предмета по п.17, в котором величина К2 меняется в зависимости от используемого экрана.
21. Устройство для создания объемного изображения предмета по п.17, которое выборочно из всего множества предметов используется только в отношении одного предмета, который удовлетворяет соответствующим условиям.
22. Устройство для создания объемного изображения предмета по п.1 или 2, которое представляет собой геометрический процессор.
23. Система для развлечений, которая имеет систему управления, графическую систему, акустическую систему, контроллер оптического диска и шину для соединения друг с другом всех этих систем и элементов и в которой в том случае, когда геометрическая система содержит геометрический процессор и когда значения координат множества точек, определяющих положение предмета в пространстве, локализованы по отношению к некоторой прямой в трехмерном пространстве, графическая система путем использования значений координат типичной точки, выбранной из множества точек, выполняет построение в пространстве изображения других точек методом аппроксимации.
24. Система для развлечений, которая имеет систему управления, графическую систему, акустическую систему, контроллер оптического диска и шину для соединения друг с другом всех этих систем и элементов и в которой в том случае, когда геометрическая система содержит геометрический процессор и когда значения координат множества точек, определяющих положение множества предметов в пространстве, локализованы по отношению к некоторой прямой в трехмерном пространстве, графическая система путем использования значений координат типичных точек, выбранных из множества точек, определяющих положение предметов в группах предметов, выполняет построение в пространстве изображения других точек методом аппроксимации.
25. Способ создания объемного изображения предмета, помещенного в трехмерное пространство, заключающийся в том, что проверяют факт локализации значений координат множества точек, определяющих положение предмета в пространстве, по отношению к некоторой прямой в трехмерном пространстве и в том случае, когда эти координаты локализованы, выполняют методом аппроксимации построение в пространстве изображения других точек, используя при этом значения координат типичной точки, выбранной из всего множества точек.
26. Способ создания объемного изображения множества предметов, помещенных в трехмерное пространство, заключающийся в том, проверяют факт локализации значений координат множества точек, определяющих положение множества предметов в пространстве, по отношению к некоторой прямой в трехмерном пространстве и в том случае, когда эти координаты локализованы, выполняют методом аппроксимации построение в пространстве изображения других точек, используя при этом значения координат типичных точек, выбранных из всего множества точек в группах (блоках) предметов.
27. Способ создания объемного изображения предмета по п.25, в котором факт локализации значений координат множества точек, определяющих положение предмета в пространстве, по отношению к некоторой прямой в трехмерном пространстве, определяют таким образом, что если минимальную величину значений Z объекта в направлении оси Z обозначить как minZ, максимальную величину значений Z объекта в направлении оси Z обозначить как maxZ, а среднюю величину значений Z объекта в направлении оси Z обозначить как meanZ, то при соблюдении условий:
|minZ - maxZ| ÷ |minZ| ≤ K1
|minZ - maxZ| ÷ |maxZ| ≤ Kt или
|minZ ÷ maxZ] ÷ |meanZ| ≤ Kl,
считают, что предмет локализован.
28. Способ создания объемного изображения по п.26, в котором факт локализации значений координат множества точек, определяющих в группах предметов положение множества предметов в пространстве, по отношению к некоторой прямой в трехмерном пространстве определяется таким образом, что если минимальную величину значений Z i-го предмета (где i=1, 2,..., М) в направлении оси Z обозначить как minZi, максимальную величину значений Z i-го предмета обозначить как maxZi, a среднюю величину значений Z i-го объекта обозначить как meanZi, то при соблюдении условий:
|minZl - maxZl| ÷ |meanZl - meanZ2| ≤ K2
|minZ2 - maxZ2| ÷ |meanZl - meanZ2| ≤ K2
|minZ2 - maxZ2| ÷ |meanZ2 - meanZ3| ≤ K2
|minZ3 - maxZ3| ÷ |meanZ2 - meanZ3| ≤ K2
|minZM-l - maxZM-l| ÷ |meanZM-l - meanZM| ≤ K2
|minZM - maxZM| ÷ |meanZM-l - meanZM| ≤ K2
считается, что значения Z локализованы в группах предметов.
29. Носитель записи, на котором записана программа создания объемного изображения предмета, помещенного в трехмерное пространство, включающая проверку факта локализации значений координат множества точек, определяющих положение предмета в пространстве, по отношению к некоторой прямой (направлению) в трехмерном пространстве и в том случае, когда эти координаты локализованы, создание в пространстве изображения других точек методом аппроксимации с использованием для этого значения координат типичной точки, выбранной из всего множества точек.
30. Носитель записи, на котором записана программа создания объемного изображения множества предметов, помещенных в трехмерное пространство, включающая: проверку факта локализации в группах предметов значений координат множества точек, определяющих положение предметов в пространстве, по отношению к некоторой прямой в трехмерном пространстве и в том случае, когда эти координаты локализованы, создание изображения в пространстве других точек методом аппроксимации с использованием для этого значения координат типичных точек, выбранных из всего множества точек в группах предметов.
RU2001130343/09A 1999-04-09 2000-04-07 Способ и устройство для создания объемных изображений RU2001130343A (ru)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP11/102655 1999-04-09
JP10265599 1999-04-09
JP16174299 1999-06-08
JP11/161742 1999-06-08

Publications (1)

Publication Number Publication Date
RU2001130343A true RU2001130343A (ru) 2003-08-20

Family

ID=26443338

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2001130343/09A RU2001130343A (ru) 1999-04-09 2000-04-07 Способ и устройство для создания объемных изображений

Country Status (13)

Country Link
US (2) US6590576B1 (ru)
EP (1) EP1181669A1 (ru)
JP (1) JP3643036B2 (ru)
KR (1) KR20010113781A (ru)
CN (1) CN100392678C (ru)
AU (1) AU3673900A (ru)
BR (1) BR0011156A (ru)
CA (1) CA2369879A1 (ru)
HK (1) HK1041959A1 (ru)
MX (1) MXPA01010150A (ru)
RU (1) RU2001130343A (ru)
TW (1) TW540009B (ru)
WO (1) WO2000062255A1 (ru)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2799558B1 (fr) * 1999-10-08 2002-02-08 Thomson Marconi Sonar Sas Procede de placement automatique des taches d'une application dans une machine de traitement de signal
US7664338B2 (en) * 2004-09-28 2010-02-16 Qualcomm Incorporated Perspective transformation of two-dimensional images
JP4487188B2 (ja) * 2004-10-25 2010-06-23 ソニー株式会社 情報処理装置および方法、プログラム、並びにナビゲーション装置
TWI386841B (zh) * 2008-08-22 2013-02-21 Acer Inc 立體圖形化使用者介面產生方法、系統,及電腦程式產品
CN104537712B (zh) * 2015-01-04 2017-04-19 成都思达特电器有限公司 一种建立待喷涂工件的三维喷涂节点的方法
CN108984262B (zh) * 2018-07-12 2021-04-13 宁波视睿迪光电有限公司 三维指针的创建方法、装置及电子设备

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61210395A (ja) 1985-03-14 1986-09-18 ソニー株式会社 画像処理装置
JP2604710B2 (ja) 1985-08-26 1997-04-30 ソニー株式会社 画像変換装置
US5283859A (en) * 1986-09-03 1994-02-01 International Business Machines Corporation Method of and system for generating images of object transforms
US5420979A (en) * 1989-12-22 1995-05-30 Eastman Kodak Company Method and apparatus for using composite transforms to form intermediary image data metrics which achieve device/media compatibility for subsequent imaging applications
US5448686A (en) * 1992-01-02 1995-09-05 International Business Machines Corporation Multi-resolution graphic representation employing at least one simplified model for interactive visualization applications
GB2270243B (en) * 1992-08-26 1996-02-28 Namco Ltd Image synthesizing system
JP2807608B2 (ja) 1992-12-29 1998-10-08 株式会社ナムコ ソーティング処理装置、これを用いた画像合成装置及びソーティング処理方法
JPH06348861A (ja) 1993-04-15 1994-12-22 Sony Corp 画像作成方法、画像作成装置及び家庭用ゲーム機
JP3181445B2 (ja) * 1993-08-31 2001-07-03 株式会社東芝 画像処理装置及び方法
JP3647487B2 (ja) 1994-12-02 2005-05-11 株式会社ソニー・コンピュータエンタテインメント テクスチャマッピング装置
JP3578498B2 (ja) 1994-12-02 2004-10-20 株式会社ソニー・コンピュータエンタテインメント 画像情報処理装置
JP3442183B2 (ja) 1995-02-28 2003-09-02 株式会社ナムコ 3次元ゲーム装置及び画像合成方法
TW346611B (en) * 1996-03-28 1998-12-01 Sega Enterprises Kk An image processor, a game machine using the image processor, a method of image processing and a medium
JPH09305792A (ja) 1996-05-17 1997-11-28 Sony Corp 隠面処理方法
US5841442A (en) * 1996-12-30 1998-11-24 Cirrus Logic, Inc. Method for computing parameters used in a non-homogeneous second order perspective texture mapping process using interpolation

Also Published As

Publication number Publication date
TW540009B (en) 2003-07-01
HK1041959A1 (zh) 2002-07-26
CN100392678C (zh) 2008-06-04
JP2002541600A (ja) 2002-12-03
MXPA01010150A (es) 2002-06-21
CA2369879A1 (en) 2000-10-19
KR20010113781A (ko) 2001-12-28
US6590576B1 (en) 2003-07-08
AU3673900A (en) 2000-11-14
US6900806B2 (en) 2005-05-31
WO2000062255A1 (en) 2000-10-19
JP3643036B2 (ja) 2005-04-27
EP1181669A1 (en) 2002-02-27
US20030189569A1 (en) 2003-10-09
BR0011156A (pt) 2002-02-26
CN1346478A (zh) 2002-04-24

Similar Documents

Publication Publication Date Title
US6995788B2 (en) System and method for camera navigation
US6791549B2 (en) Systems and methods for simulating frames of complex virtual environments
US8130221B2 (en) Method and system for repairing triangulated surface meshes
US20030112240A1 (en) System and method for point pushing to render polygons in environments with changing levels of detail
CN107532885A (zh) 光图案中的强度变化用于体积中的物体的深度绘制
EP1139296A2 (en) Apparatus and method for obtaining shape data of analytic surface approximate expression
EP3629302B1 (en) Information processing apparatus, information processing method, and storage medium
CN106780610B (zh) 一种位置定位方法及装置
RU2001130343A (ru) Способ и устройство для создания объемных изображений
JP5447002B2 (ja) 磁場測定装置
KR102219289B1 (ko) 레이 트레이싱 시스템에서의 가속 구조 탐색 장치 및 그 탐색 방법
US6897859B2 (en) Image processing apparatus for polyhedron shaped objects
US9117104B2 (en) Object recognition for 3D models and 2D drawings
JP4986543B2 (ja) 情報処理方法、情報処理装置
JP6894398B2 (ja) オブジェクト追跡装置、オブジェクト追跡方法、及びオブジェクト追跡プログラム
WO2024095744A1 (ja) 情報処理装置、情報処理方法、およびプログラム
KR0151483B1 (ko) 고속 레이 트레이싱 장치
JP3040575B2 (ja) 時系列距離画像入力処理方法
JPH1145350A (ja) 三次元移動物体の衝突判定装置、その衝突判定方法及びその衝突判定プログラムを記録した記録媒体
JP2614223B2 (ja) デプスマツプ作成装置
JP6429240B2 (ja) 形状検出装置、形状検出方法、及びプログラム
Simsarian et al. Mobile robot self-localization from range data using view-invariant regions
JP5686176B2 (ja) 磁場測定装置、磁場測定装置の測定方法
JPS63155366A (ja) 立体形状構成方式
CN117132645A (zh) 虚拟数字人的驱动方法、装置、计算机设备及存储介质

Legal Events

Date Code Title Description
FA93 Acknowledgement of application withdrawn (no request for examination)

Effective date: 20080918