計算三度空間幾何元件間之結構關係 作者:陳世旺(國立臺灣師範大學資訊教育研究所)

摘要：

本篇文章主要再討論如何計算三度空間幾何元件間的結構，有關的數學公式和計算程序均祥列其中。這裡所考慮的元件種類報刮點、線及多邊形。由於這些元件在偵測時較諸其他高階元件來得容易且可靠，因此常在物體辨認的應用上，被採用為主要的特徵元件。這些元件結合它們之間的結構關係，描述了物體重要的幾何形狀。 因此是一種辨認物體的主要資訊來源。
我們考慮兩種結構關係﹔一為距離結構，另一為角度結構。每一種結構可因不知幾何元件的組合而再細分成三種。每一結構種類的數學運動公式均詳述於文中。有關它們可能的應用領域及研究範圍的延伸，亦於文中有所討論。

《詳全文》

Computing Structural Constraints From a Set of 3D Geometrical Entities Author: Sei-Wang Chen(Department of Information and Computer Education, National Taiwan Normal University)

Abstract：

Mathematical formulations and procedures for computing structural constraints between 3D geometrical entities are presented. Geometrical entities concerned in this paper include point, line segment, and polygon, which are easy and reliable to be detected from sensory data and are preferable to be selected as features for ob-ject recognition. Structural constraints describing relationships among geometrical en-tities provide shape information of objects by which objects can be discriminated.
Two kinds of structural constraints are considered: distance constraints and an-gle constraints. Each kind of constraints is further classified, in terms of the combi-nation of entity types, into finer groups. There are six groups of distance constraint and three groups of angle constraint. Their mathematical formulations are collected and experienced. Areas of application and extension are outlined as well.