KR950003793A - 3차원형상데이터의 처리방법 - Google Patents

3차원형상데이터의 처리방법 Download PDF

Info

Publication number
KR950003793A
KR950003793A KR1019940017615A KR19940017615A KR950003793A KR 950003793 A KR950003793 A KR 950003793A KR 1019940017615 A KR1019940017615 A KR 1019940017615A KR 19940017615 A KR19940017615 A KR 19940017615A KR 950003793 A KR950003793 A KR 950003793A
Authority
KR
South Korea
Prior art keywords
point data
determination
dimensional shape
data
shape
Prior art date
Application number
KR1019940017615A
Other languages
English (en)
Other versions
KR0141442B1 (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 KR950003793A publication Critical patent/KR950003793A/ko
Application granted granted Critical
Publication of KR0141442B1 publication Critical patent/KR0141442B1/ko

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B11/00—Measuring arrangements characterised by the use of optical techniques
    • G01B11/24—Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/20—Image enhancement or restoration using local operators
    • G06T5/30—Erosion or dilatation, e.g. thinning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Processing (AREA)
  • Measurement Of Optical Distance (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 3차원형상을 가진 표면을 따라서 얻은 상기 3차원형상에 대응하는 점데이터에 대하여 솎아내기 처리의 가부판정을 행하는 데이타처리방법에 관한 것으로서, 기억부에 격납유지해서 남기는 점데이터의 수를 감소시킬 수 있고, 또한, 기억부에 남는 점데이터로 재현할 수 있는 모양의 정밀도가 향상되는 3차원형 상데이터의 처리방법을 제공하는 것을 목적으로 하며, 그 구성에 있어서 본 발명은, 3차원형상을 가진 표면을 따라서 얻은 상기 3차원형상에 대응하는 점데이터(D1)~(D18)에 대해서 솎아내기처리의 가부판정을 행하는데 있어서, 각점데이터에 대하여, 솎아내기처리의 가부판정을 행하는 판정점데이터(D5) 및 판정점데이터(D5)보다 앞의점데이터중에서 선택된 앞점데이터군(D2,D3,D4,D5)과, 판정점데이터(D5) 및 판정점보다 뒤의 점데이터중에서 선택된 뒷점데이터군(D5,D6,D7,D8)에 기초해서 판정점데이터(D5)의 전후에서의 형상변화를 구하고, 형상변화가 일정치이상이면 솎아내기불가로 판정하고, 기타의 경우는 솎아내기가라고 판정하는 것을 특징으로 한 것이다.

Description

3차원형상의데이터 처리방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 실시예에서 사용하는 솎아내기 처리전의 점데이터와 판정의 모양을 나타내는 설명도, 제 2 도는 실시예의 솎아내기처리후의 점데이터를 표시한 설명도, 제 3 도는 실시예에 있어서 보완데이터도 삽입격납하는 경우를 표시한 설명도, 제 4 도는 3각 측량방법의 원리를 표시한 설명도.

Claims (4)

  1. 3차원형상을 가진 표면을 따라서 얻은 상기 3차원형상에 대응하는 점데이터에 대해서 솎아내기처리의 가부판정을 행하는 처리방법으로서, 각점데이터에 대하여, 솎아내기처리의 가부판정을 행하는 판정점데이터 및 판정점데이터보다 앞의 점데이터중에서 선택된 앞점데이터군과, 판정점데이터 및 판정점데이터보다 뒤의 점데이터중에서 선택된 뒷점데이터군에 기초해서 판정점데이터의 전후에서의 형상변화를 구한후, 형상변화가 일정치 이상이면 솎아내기불가로 판정하고, 기타의 경우는 솎아내기가라고 판정하는 것을 특징으로 하는 3차원형상데이터의 처리방법.
  2. 제 1 항에 있어서, 앞점데이터군과 뒷점데이터군의 각각에 대해서, 각점데이터군이 가진 모양에 알맞는 가상선을 소정의 함수식에 따라서 구한후, 각각의 가상선에 대한 판정점데이터를 통하는 접선을 각각 얻고, 양접선에 이루는 각도에 기초해서 판정점데이터의 전후에서의 형상변화를 구하는 것을 특징으로 하는 3차원 형상데이터의 처리방법.
  3. 제 1 항 또는 제 2 항에 있어서, 솎아내기불가로 판정된 점데이터를 기억부에 격납하는 위에 솎아내기가의 판정이 연속해서 계속되는 경우에 그 사이의 점데이터수보다 적은수의 보완데이터를 기억부에 솎아내기 불가데이터로서 격납하는 것을 특징으로 하는 3차원형상데이터의 처리방법.
  4. 제 1 항~제 3 항의 어느 한 항에 있어서, 3차원형상에 대응하는 점데이터는, 주사레이저빔의 반사점의 높이위치가 기준점의 높이위치의 차에 비례해서 반사레이저빔의 수광위치가 변화하는 현상을 이용하는 3각 측량방법을 사용해서 얻는 것을 특징으로 하는 3차원형상 데이터의 처리방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940017615A 1993-07-23 1994-07-21 3차원형상데이터의 처리방법 KR0141442B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP05182580A JP3075023B2 (ja) 1993-07-23 1993-07-23 ３次元形状データの処理方法
JP93-182580 1993-07-23

Publications (2)

Publication Number Publication Date
KR950003793A true KR950003793A (ko) 1995-02-17
KR0141442B1 KR0141442B1 (ko) 1998-07-01

Family

ID=16120774

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940017615A KR0141442B1 (ko) 1993-07-23 1994-07-21 3차원형상데이터의 처리방법

Country Status (4)

Country Link
US (1) US5668894A (ko)
JP (1) JP3075023B2 (ko)
KR (1) KR0141442B1 (ko)
CN (1) CN1096657C (ko)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09282080A (ja) * 1996-04-16 1997-10-31 Canon Inc 情報入力方法とその装置
US5978503A (en) * 1996-05-30 1999-11-02 Daewoo Electronics Co., Ltd. Method for recognizing corners of an angular component
US6260000B1 (en) * 1997-11-04 2001-07-10 Minolta Co., Ltd. Three-dimensional shape data processing apparatus
US6377865B1 (en) 1998-02-11 2002-04-23 Raindrop Geomagic, Inc. Methods of generating three-dimensional digital models of objects by wrapping point cloud data points
US6483509B1 (en) * 1999-04-09 2002-11-19 International Business Machines Corp. Curve contour smoothing
CA2267519A1 (en) 1999-04-13 2000-10-13 Inspeck Inc. Optical full human body 3d digitizer
US6625565B1 (en) * 2000-06-01 2003-09-23 Lockheed Martin Corporation Method and apparatus for determining an unsupervised planar geodesic path
US6996505B1 (en) 2000-06-21 2006-02-07 Raindrop Geomagic, Inc. Methods, apparatus and computer program products for automatically generating nurbs models of triangulated surfaces using homeomorphisms
WO2008133650A2 (en) * 2006-11-07 2008-11-06 Rudolph Technologies, Inc. Method and system for providing a high definition triangulation system
JP2009080076A (ja) * 2007-09-27 2009-04-16 Nippon Steel Corp 成形品の形状評価方法及び装置
US8269775B2 (en) * 2008-12-09 2012-09-18 Qualcomm Incorporated Discarding of vertex points during two-dimensional graphics rendering using three-dimensional graphics hardware
US20120329008A1 (en) * 2011-06-22 2012-12-27 Trident Labs, Inc. d/b/a Trident Dental Laboratories Process for making a dental restoration model
JP6428049B2 (ja) * 2014-08-25 2018-11-28 富士ゼロックス株式会社 積層造形装置及び積層造形プログラム
CN105115441A (zh) * 2015-04-23 2015-12-02 北京理工大学 一种回转体零件廓形的特征点提取及自动分段方法
CN105157597B (zh) * 2015-10-23 2017-09-29 西安近代化学研究所 一种激光测量效应靶变形的方法
JP6207647B2 (ja) * 2016-03-08 2017-10-04 エーティーラボ株式会社 データ圧縮装置、データ圧縮方法およびデータ圧縮プログラム
JP6946217B2 (ja) * 2018-03-19 2021-10-06 ヤンマーパワーテクノロジー株式会社 圃場登録装置
JP6878344B2 (ja) * 2018-03-27 2021-05-26 ヤンマーパワーテクノロジー株式会社 領域登録システム
JP2019218766A (ja) * 2018-06-20 2019-12-26 シナノケンシ株式会社 建設工事方法及び３ｄレーザースキャナ

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3113970A1 (de) * 1981-04-07 1982-11-04 Dr. Johannes Heidenhain Gmbh, 8225 Traunreut Numerische bahnsteuerung fuer eine werkzeugmaschine
US4627734A (en) * 1983-06-30 1986-12-09 Canadian Patents And Development Limited Three dimensional imaging method and device
GB2147474B (en) * 1983-10-03 1987-05-07 Shaken Kk Method of processing character or pictorial image data
US4787748A (en) * 1987-05-06 1988-11-29 Canadian Patents And Development Limited Synchronous optical scanning apparatus
JPH03127186A (ja) * 1989-10-12 1991-05-30 Mitsubishi Electric Corp 描画方式

Also Published As

Publication number Publication date
JPH0735529A (ja) 1995-02-07
US5668894A (en) 1997-09-16
CN1096657C (zh) 2002-12-18
CN1118483A (zh) 1996-03-13
JP3075023B2 (ja) 2000-08-07
KR0141442B1 (ko) 1998-07-01

Similar Documents

Publication Publication Date Title
KR950003793A (ko) 3차원형상데이터의 처리방법
Ayache Artificial vision for mobile robots: stereo vision and multisensory perception
EP0610004B1 (en) Image generating apparatus and method of generating an image
Von Herzen et al. Geometric collisions for time-dependent parametric surfaces
JP3390463B2 (ja) ３次元グラフィックスにおけるシャドウ・テスト方法
EP0224253A2 (en) Method of extracting an image of a moving object
JP2012014714A (ja) 透光性３ｄグラフィックをレンダリングする方法及び装置
KR860006725A (ko) 부품 삽입용 수치 제어 데이터의 작성 방법 및 장치
Bakshi et al. Shape from shading for non-Lambertian surfaces
GB2343601B (en) Shading and texturing 3-dimensional computer generated images
KR20110099412A (ko) 반사맵 및 굴절맵을 이용한 레이 트레이싱 기법에 따른 랜더링 장치 및 방법
EP1127338B1 (en) Depth sorting for use in 3-dimensional computer shading and texturing systems
KR100372901B1 (ko) 지.에프-버퍼를 이용하여 광선추적법의 속도를 개선하는방법
CN111402370A (zh) 浮空物体检测方法及装置
JP3047017B2 (ja) 画像処理方法
US6771841B1 (en) Determining a bounding shape for a collection of points
JPH04220782A (ja) 三次元画像表示処理方法
KR0159406B1 (ko) 시선방향을 이용한 입체영상 처리장치
Okamoto et al. Integration of color and range data for three-dimensional scene description
JPS60198690A (ja) 高速図形処理方式
Alonso et al. Using graphics hardware to speed up visibility queries
KR100261278B1 (ko) 볼륨 데이터의 레이 캐스팅을 위한 피.에이.알.씨.알고리즘에서의 스캔 컨버팅 방법
Ng et al. A multiprocessor implementation of radiosity
Ip et al. Epipolar plane space subdivision method in stereoscopic ray tracing
CN114792362A (zh) 一种路径导出方法及终端

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20030311

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee