JP2011013784A - 画像処理装置、画像処理方法、およびコンピュータが実行可能なプログラム - Google Patents
画像処理装置、画像処理方法、およびコンピュータが実行可能なプログラム Download PDFInfo
- Publication number
- JP2011013784A JP2011013784A JP2009155412A JP2009155412A JP2011013784A JP 2011013784 A JP2011013784 A JP 2011013784A JP 2009155412 A JP2009155412 A JP 2009155412A JP 2009155412 A JP2009155412 A JP 2009155412A JP 2011013784 A JP2011013784 A JP 2011013784A
- Authority
- JP
- Japan
- Prior art keywords
- curved surface
- contour
- intersection
- image processing
- polygon
- 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.)
- Pending
Links
Images
Landscapes
- Image Generation (AREA)
Abstract
【解決手段】格子生成部12は、3D曲面モデルの全体を囲むバウンディングボックスを生成し、当該バウンディングボックスを複数の立方体格子に分割し、交点検出部13は、3D曲面モデルと各立方体格子の線分との交点を検出し、ポリゴン生成部14は、立方体格子毎に、検出した交点を結線して多角形平面要素を生成して、ポリゴンデータを生成する。
【選択図】 図1
Description
A−E−H−G (交点αを検出)
A−E−F−G (交点αを検出:同一の場合は重複登録しない)
A−B−F−G (交点βを検出)
A−B−C−G (交点βを検出:同一の場合は重複登録しない)
A−D−C−G (交点γを検出)
A−D−H−G (交点γを検出:同一の場合は重複登録しない)
12 格子生成部
13 交点検出部
14 ポリゴン生成部
15 輪郭補正部
16 データ保存部
17 ポリゴン処理部
21 CPU
22 ROM
23 RAM
24 表示装置
25 印刷装置
26 入力装置
27 ハードディスク
28 CD−ROMドライブ
29 通信部
30 USBポート
Claims (13)
- 3D曲面モデルをポリゴンデータに変換する画像処理装置において、
前記3D曲面モデルの全体を囲むバウンディングボックスを生成し、当該バウンディングボックスを複数の立方体格子に分割する格子生成手段と、
前記3D曲面モデルと各立方体格子の線分との交点を検出する交点検出手段と、
前記立方体格子毎に、検出した交点を結線して多角形平面要素を生成して、ポリゴンデータを生成するポリゴン生成手段と、
を備えたことを特徴とする画像処理装置。 - 前記ポリゴンデータの輪郭を補正する輪郭補正手段を備えたことを特徴とする請求項1に記載の画像処理装置。
- 前記輪郭補正手段は、前記交点検出手段で検出された交点に対して、立方体格子の交点の数が2以下または全ての交点が同一直線上に存在するものがある場合には、輪郭として検出することを特徴とする請求項2に記載の画像処理装置。
- 前記輪郭補正手段は、前記輪郭を検出した場合には、3D曲面式から輪郭線上に頂点を作成し、結線できなかった交点に当該頂点を加えて結線して、多角形平面を作成することを特徴とする請求項3に記載の画像処理装置。
- 前記3D曲面は、NURBS曲面、Bezier曲面、またはB−spline曲面であることを特徴とする請求項1〜請求項4のいずれか1つに記載の画像処理装置。
- 前記立方体格子の基本幅は、任意に設定可能であることを特徴とする請求項1〜請求項5のいずれか1つに記載の画像処理装置。
- 3D曲面モデルをポリゴンデータに変換する画像処理装置に搭載されるプログラムにおいて、
コンピュータを、
前記3D曲面モデルの全体を囲むバウンディングボックスを生成し、当該バウンディングボックスを複数の立方体格子に分割する格子生成手段と、
前記3D曲面モデルと各立方体格子の線分との交点を検出する交点検出手段と、
前記立方体格子毎に、検出した交点を結線して多角形平面要素を生成して、ポリゴンデータを生成するポリゴン生成手段として機能させることを特徴とするコンピュータが実行可能なプログラム。 - さらに、コンピュータを、前記ポリゴンデータの輪郭を補正する輪郭補正手段として機能させることを特徴とする請求項7に記載のコンピュータが実行可能なプログラム。
- 前記輪郭補正手段は、前記交点検出手段で検出された交点に対して、立方体格子の交点の数が2以下または全ての交点が同一直線上に存在するものがある場合には、輪郭として検出することを特徴とする請求項8に記載のコンピュータが実行可能なプログラム。
- 前記輪郭補正手段は、前記輪郭を検出した場合には、3D曲面式から輪郭線上に頂点を作成し、結線できなかった交点に当該頂点を加えて結線して、多角形平面を作成することを特徴とする請求項9に記載のコンピュータが実行可能なプログラム。
- 前記3D曲面は、NURBS曲面、Bezier曲面、またはB−spline曲面であることを特徴とする請求項7〜請求項10のいずれか1つに記載のコンピュータが実行可能なプログラム。
- 前記立方体格子の基本幅は、任意に設定可能であることを特徴とする請求項7〜請求項11のいずれか1つに記載のコンピュータが実行可能なプログラム。
- 3D曲面モデルをポリゴンデータに変換する画像処理装置において、
前記3D曲面モデルの全体を囲むバウンディングボックスを生成し、当該バウンディングボックスを複数の立方体格子に分割する格子生成工程と、
前記3D曲面モデルと各立方体格子の線分との交点を検出する交点検出工程と、
前記立方体格子毎に、検出した交点を結線して多角形平面要素を生成して、ポリゴンデータを生成するポリゴン生成工程と、
を備えたことを特徴とする画像処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009155412A JP2011013784A (ja) | 2009-06-30 | 2009-06-30 | 画像処理装置、画像処理方法、およびコンピュータが実行可能なプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009155412A JP2011013784A (ja) | 2009-06-30 | 2009-06-30 | 画像処理装置、画像処理方法、およびコンピュータが実行可能なプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011013784A true JP2011013784A (ja) | 2011-01-20 |
Family
ID=43592634
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009155412A Pending JP2011013784A (ja) | 2009-06-30 | 2009-06-30 | 画像処理装置、画像処理方法、およびコンピュータが実行可能なプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2011013784A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013036007A1 (ko) * | 2011-09-05 | 2013-03-14 | 주식회사 쓰리디산업영상 | 고속 구동을 위한 3차원 투과 영상데이터의 액세스 방법 및 이를 위한 사용자 인터페이스 장치 |
CN104240290A (zh) * | 2014-07-23 | 2014-12-24 | 浙江工业大学 | 一种基于包围球模型的三维电缆相交检测方法 |
CN114434802A (zh) * | 2021-12-20 | 2022-05-06 | 西安理工大学 | 3d打印轮廓偏置填充路径规划算法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001351119A (ja) * | 2000-06-06 | 2001-12-21 | Ricoh Co Ltd | 三角形メッシュ生成方法及び該方法を実行するための記録媒体 |
JP2007079655A (ja) * | 2005-09-12 | 2007-03-29 | Institute Of Physical & Chemical Research | 境界データのセル内形状データへの変換方法とその変換プログラム |
-
2009
- 2009-06-30 JP JP2009155412A patent/JP2011013784A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001351119A (ja) * | 2000-06-06 | 2001-12-21 | Ricoh Co Ltd | 三角形メッシュ生成方法及び該方法を実行するための記録媒体 |
JP2007079655A (ja) * | 2005-09-12 | 2007-03-29 | Institute Of Physical & Chemical Research | 境界データのセル内形状データへの変換方法とその変換プログラム |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013036007A1 (ko) * | 2011-09-05 | 2013-03-14 | 주식회사 쓰리디산업영상 | 고속 구동을 위한 3차원 투과 영상데이터의 액세스 방법 및 이를 위한 사용자 인터페이스 장치 |
CN104240290A (zh) * | 2014-07-23 | 2014-12-24 | 浙江工业大学 | 一种基于包围球模型的三维电缆相交检测方法 |
CN104240290B (zh) * | 2014-07-23 | 2017-02-15 | 浙江工业大学 | 一种基于包围球模型的三维电缆相交检测方法 |
CN114434802A (zh) * | 2021-12-20 | 2022-05-06 | 西安理工大学 | 3d打印轮廓偏置填充路径规划算法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102779358B (zh) | 用于设计几何三维建模对象的方法及设备 | |
US8040345B2 (en) | Systems for hybrid geometric/volumetric representation of 3D objects | |
JP2008536213A (ja) | モデルの簡略化した表示を決定するためのシステム及び方法 | |
JP2018526744A (ja) | メッシュ生成システム及び方法 | |
JP2004199496A (ja) | 情報処理装置および方法、並びにプログラム | |
JP2006285765A (ja) | 画像処理システムおよび画像処理プログラム | |
US20200241648A1 (en) | Stroke Operation Prediction for Three-Dimensional Digital Content | |
JP6580078B2 (ja) | 既存の3次元モデルをグラフィックデータに変換するための方法およびシステム | |
JP2011048586A (ja) | 画像処理装置および画像処理方法、並びにプログラム | |
JP2018509686A (ja) | インクストロークの編集および操作 | |
CN112765695B (zh) | 支撑体生成方法、3d打印机、计算机装置及存储介质 | |
TW201317937A (zh) | 三維影像量測程式生成系統及方法 | |
JP6042697B2 (ja) | 複数のデクセルによって表わされるモデル化ボリュームの設計 | |
KR20150081992A (ko) | 건축물 구성요소 템플릿 생성 방법, 프리미티브 생성 방법, 및 건축물 구성요소 모델링 장치 | |
JP2011013784A (ja) | 画像処理装置、画像処理方法、およびコンピュータが実行可能なプログラム | |
US8334869B1 (en) | Method and apparatus for modeling 3-D shapes from a user drawn curve | |
US20090189899A1 (en) | Image processing apparatus, image processing method, and storage medium storing a program for causing an image processing apparatus to execute an image processing method | |
JP3722994B2 (ja) | 物体の接触感シミュレーション装置 | |
WO2017002483A1 (ja) | プログラム、情報処理装置、深度定義方法及び記録媒体 | |
WO2006106829A1 (ja) | 構造格子データの可視化方法及びプログラム | |
CN104239626B (zh) | 用于设计折叠片对象的方法、装置、介质和系统 | |
US8890889B1 (en) | System and method for generating a pose of an object | |
Morigi et al. | Reconstructing surfaces from sketched 3d irregular curve networks | |
JP2011008685A (ja) | 異方性反射媒体作成装置、異方性反射媒体作成方法、モザイク画像作成装置、モザイク画像作成方法、およびプログラム | |
JP5062080B2 (ja) | 3次元モデルデータを生成する装置および方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120628 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130729 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130813 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130924 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131210 |