发明名称 METHOD AND DEVICE FOR EXTRACTING POINTS ON INSIDE AND OUTSIDE OF THREE-DIMENSIONAL AREA AND METHOD AND DEVICE FOR JUDGING ARRANGING ORDER OF POINTS ON THE SAME CURVE
摘要 PURPOSE: To find out a point outside an area independently of the sort of a face on which the area is mounted. CONSTITUTION: The middle point P0 of a prescribed ridge line E0 forming the boundary of a three-dimensional area S is calculated. A cutting plane passing the point P0 is determined and an intersecting line C by the cutting plane is obtained. The normal vector n0 of a face S on the middle point P0 is calculated and the tangent vectors TE1, TE2 of the ridge line on the point PO are calculated. A vector having the same direction as the turning direction of the ridge line E0 out of the vectors TE1, TE2 is set up as TE. The tangent vectors TC1, TC2 of the intersecting line C at the point P0 are calculated, the vector products of the vectors TC1, TC2 and the TE are respectively calculated and the vector TCi (i=1 or 2) having a smaller angle is set up as TC, a perpendicular is drawn from the end point of the vector TC started from the point P0 to the face mounting the area S and an intersecting point between the perpendicular and the area S is extracted as a point outside the area.
申请公布号 JPH08180209(A) 申请公布日期 1996.07.12
申请号 JP19940324424 申请日期 1994.12.27
申请人 CANON INC 发明人 KAGEURA MASARU
分类号 G06T17/40;(IPC1-7):G06T17/40 主分类号 G06T17/40
代理机构 代理人
主权项
地址