JP6636001B2 - 画像処理装置、画像処理方法およびプログラム - Google Patents
画像処理装置、画像処理方法およびプログラム Download PDFInfo
- Publication number
- JP6636001B2 JP6636001B2 JP2017212536A JP2017212536A JP6636001B2 JP 6636001 B2 JP6636001 B2 JP 6636001B2 JP 2017212536 A JP2017212536 A JP 2017212536A JP 2017212536 A JP2017212536 A JP 2017212536A JP 6636001 B2 JP6636001 B2 JP 6636001B2
- Authority
- JP
- Japan
- Prior art keywords
- tetrahedron
- image processing
- vertices
- contact point
- collision
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Classifications
-
- 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/149—Segmentation; Edge detection involving deformable models, e.g. active contour models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/00127—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
- H04N1/00204—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture with a digital computer or a digital computer system, e.g. an internet server
- H04N1/00209—Transmitting or receiving image data, e.g. facsimile data, via a computer, e.g. using e-mail, a computer network, the internet, I-fax
- H04N1/00222—Transmitting or receiving image data, e.g. facsimile data, via a computer, e.g. using e-mail, a computer network, the internet, I-fax details of image data generation or reproduction, e.g. scan-to-email or network printing
- H04N1/00225—Transmitting or receiving image data, e.g. facsimile data, via a computer, e.g. using e-mail, a computer network, the internet, I-fax details of image data generation or reproduction, e.g. scan-to-email or network printing details of image data generation, e.g. scan-to-email or network scanners
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32358—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/603—Colour correction or control controlled by characteristics of the picture signal generator or the picture reproducer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/21—Collision detection, intersection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Geometry (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Graphics (AREA)
- Computing Systems (AREA)
- Processing Or Creating Images (AREA)
Description
Claims (10)
- 仮想空間における第1の四面体および第2の四面体の位置を取得する位置取得手段と、
第1の四面体から第2の四面体への向きに延伸する分離軸を取得する分離軸取得手段と、
前記第1の四面体の頂点と前記第2の四面体の頂点とを前記分離軸に投影し、前記投影される第1の四面体の頂点と第2の四面体の頂点とが前記分離軸に並ぶ順序に基づいて、接触点の算出手法を選択する手法選択手段と、
前記選択された算出手法により前記第1の四面体と前記第2の四面体との間の1または複数の接触点を算出する接触点算出手段と、
前記算出された接触点に基づいて画像を描画する画像描画手段と、
を含む画像処理装置。 - 請求項1に記載の画像処理装置において、
前記複数の算出手法により、算出される接触点の数が異なる、
画像処理装置。 - 請求項1または2に記載の画像処理装置において、
前記複数の算出手法のうち1つでは、前記第1の四面体および前記第2の四面体のうち一方に含まれる頂点と他方に含まれる面との衝突について1つの接触点が算出される、
画像処理装置。 - 請求項1または2に記載の画像処理装置において、
前記複数の算出手法のうち1つでは、前記第1の四面体および前記第2の四面体のうち一方に含まれる辺と他方に含まれる面との衝突について2つの接触点が算出される、
画像処理装置。 - 請求項1から4のいずれかに記載の画像処理装置において、
前記分離軸取得手段は、前記第1の四面体および前記第2の四面体の形状から幾何的に求められる複数の候補から分離軸を選択する、
画像処理装置。 - 請求項5に記載の画像処理装置において、
前記複数の候補は、前記第1の四面体および前記第2の四面体を構成する面の法線の向きの軸を含む、
画像処理装置。 - 請求項5または6に記載の画像処理装置において、
前記複数の候補は、前記第1の四面体の辺と第2の四面体の辺とに垂直な向きの軸を含む、
画像処理装置。 - 請求項1から7のいずれかに記載の画像処理装置において、
前記第1の四面体は、第1の物体の一部を構成し、
前記第2の四面体は、第2の物体の一部を構成し、
前記算出された接触点に基づいて、前記第1の物体および前記第2の物体の動きを算出する動き算出手段をさらに含み、
前記画像描画手段は、前記第1の物体および前記第2の物体の算出された動きに基づいて、前記第1の物体および前記第2の物体の画像を描画する、
画像処理装置。 - 仮想空間における第1の四面体および第2の四面体の位置を取得するステップと、
第1の四面体から第2の四面体への向きに延伸する分離軸を取得するステップと、
前記第1の四面体の頂点と前記第2の四面体の頂点とを前記分離軸に投影し、前記投影される第1の四面体の頂点と第2の四面体の頂点とが前記分離軸に並ぶ順序に基づいて、接触点の算出手法を選択するステップと、
前記選択された算出手法により前記第1の四面体と前記第2の四面体との間の1または複数の接触点を算出するステップと、
前記算出された接触点に基づいて画像を描画するステップと、
を含む画像処理方法。 - 仮想空間における第1の四面体および第2の四面体の位置を取得する位置取得手段、
第1の四面体から第2の四面体への向きに延伸する分離軸を取得する分離軸取得手段、
前記第1の四面体の頂点と前記第2の四面体の頂点とを前記分離軸に投影し、前記投影される第1の四面体の頂点と第2の四面体の頂点とが前記分離軸に並ぶ順序に基づいて、接触点の算出手法を選択する手法選択手段、
前記選択された算出手法により前記第1の四面体と前記第2の四面体との間の1または複数の接触点を算出する接触点算出手段、および、
前記算出された接触点に基づいて画像を描画する画像描画手段、
としてコンピュータを機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017212536A JP6636001B2 (ja) | 2017-11-02 | 2017-11-02 | 画像処理装置、画像処理方法およびプログラム |
US16/155,003 US10896510B2 (en) | 2017-11-02 | 2018-10-09 | Image processing apparatus, image processing method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017212536A JP6636001B2 (ja) | 2017-11-02 | 2017-11-02 | 画像処理装置、画像処理方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019086876A JP2019086876A (ja) | 2019-06-06 |
JP6636001B2 true JP6636001B2 (ja) | 2020-01-29 |
Family
ID=66245557
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017212536A Active JP6636001B2 (ja) | 2017-11-02 | 2017-11-02 | 画像処理装置、画像処理方法およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10896510B2 (ja) |
JP (1) | JP6636001B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11580685B2 (en) * | 2020-12-08 | 2023-02-14 | Microsoft Technology Licensing, Llc | Physics engine with collision detection neighbor welding |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8416245B2 (en) * | 2008-01-15 | 2013-04-09 | Microsoft Corporation | Creation of motion blur in image processing |
US9171390B2 (en) * | 2010-01-19 | 2015-10-27 | Disney Enterprises, Inc. | Automatic and semi-automatic generation of image features suggestive of motion for computer-generated images and video |
-
2017
- 2017-11-02 JP JP2017212536A patent/JP6636001B2/ja active Active
-
2018
- 2018-10-09 US US16/155,003 patent/US10896510B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10896510B2 (en) | 2021-01-19 |
US20190130577A1 (en) | 2019-05-02 |
JP2019086876A (ja) | 2019-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6787661B2 (ja) | 工作物の機械加工のシミュレート | |
CN107067473B (zh) | 用于对3d建模对象进行重构的方法、装置及*** | |
JP6282798B2 (ja) | 工作物の機械加工のシミュレーション | |
US9519988B2 (en) | Subspace clothing simulation using adaptive bases | |
US10452788B2 (en) | Modeling a three-dimensional object having multiple materials | |
JP2010026818A (ja) | 画像処理プログラム、画像処理装置及び画像処理方法 | |
CN106991204B (zh) | 对受约束的非对称细分网格进行修改的方法、***和介质 | |
JP2019032820A (ja) | 画像を入力とする関数を学習するためのデータセット | |
Guizilini et al. | Large-scale 3d scene reconstruction with hilbert maps | |
JP7456767B2 (ja) | 機械部分の設計 | |
Aras et al. | Extracting cutter/workpiece engagements in five-axis milling using solid modeler | |
WO2019167650A1 (ja) | 工具経路を生成するための方法及び装置 | |
US20220076488A1 (en) | Techniques for generating stylized quad-meshes from tri-meshes | |
JP6636001B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP7415053B2 (ja) | レーザ切断歪みを検出し修正するためのシステムおよび方法 | |
EP3644198B1 (en) | 3d design of b-rep skin | |
CN116229116A (zh) | 一种基于相似零件的工艺复用加工方法、***及电子设备 | |
JP6972647B2 (ja) | 三次元形状データの編集装置、及び三次元形状データの編集プログラム | |
JP5290138B2 (ja) | メッシュ変更装置、メッシュ変更方法、およびプログラム | |
Simnett et al. | An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation. | |
JP2004094750A (ja) | 3次元形状処理装置、干渉モデル検出方法、プログラム、及び記憶媒体 | |
CN115293018B (zh) | 柔性体的碰撞检测方法、装置、计算机设备及存储介质 | |
JP2003044523A (ja) | 3次元形状処理装置および3次元形状処理方法 | |
JP2004062546A (ja) | 3次元形状処理装置および干渉モデル検出方法 | |
Kito et al. | Development of 3D Cutting Simulator using Vatti Clipping |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191111 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20191119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6636001 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |